题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
多级跳跃表是保存在tim文件中的。
tip是term index,tim是term dictionary。记忆方法是,p是pointer因此是term index。
这个类会保存多个level的last变量和cur变量,同时使用RAMOutputStream数组缓存不同级别跳跃表的内容,一个term的所有doc添加完后才写入tim文件。几个主要方法:
resetSkip:几个last变量重置...
分类：
其他好文 时间：
2014-06-14 06:36:07
阅读次数：
386
我要说的内容都是非常基础的内容，高手就免看了，如果看了欢迎给点意见啊。新手或者对低层还不是很了解的人可以看看，帮助理解与记忆。XMLHttpRequest
对象是AJAX功能的核心，要开发AJAX程序必须从了解XMLHttpRequest 对象开始。了解XMLHttpRequest 对象就先从创建X...
分类：
其他好文 时间：
2014-06-13 16:57:22
阅读次数：
164
心中再次想起那句话，既然自己选择了这样做，就要准备好承受做这件事的一切代价。
一次错误的记忆和操作，使得整个boot分区被删除。
一次无意的撤销操作，使得系统依赖错误。
涉及的错误有boot分区误删，home分区修改，ubuntu系统升级等遇到的问题...
分类：
其他好文 时间：
2014-06-11 06:39:24
阅读次数：
217
由于工作需要，再次需要写一些简单的Java代码了，曾经的Java编程历历在目，但是却再也找不到以前的感觉了.于是便怀着对儿时Java的记忆，再次踏上Java
Web Project.在此特别鸣谢：http://miaoxianjie.iteye.com/blog/1156831作者，是您让我找回了对...
分类：
编程语言 时间：
2014-06-10 20:48:38
阅读次数：
362
题目：有n种硬币，面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！
分析：我们把每种面值看作一个点！表示“还需要凑足的面值”，初始状态为S，目标状态为0。那么若当前状态在i，每使用一个硬币j，状态便转移到i-Vj。
代码：
记忆化搜索：
#include
#include
using n...
分类：
其他好文 时间：
2014-06-10 18:45:32
阅读次数：
315
一开始写的高位往低位递推，发现这样有些时候保证不了第四条要求。于是又开始写高位往低位的记忆化搜索，又发现传参什么的蛋疼的要死。然后又发现高位开始的记忆化搜索就是从低位往高位的递推呀，遂过之。
dp[i][j]记录在i位 且 余数为j时的最优解情况。
dp[i][j].next表示当前的最优解是由哪一种状态转移过来的。
代码又写锉了。。
#include
#include
#includ...
分类：
其他好文 时间：
2014-06-10 18:08:31
阅读次数：
222
通常我们在游戏程式执行过程，并不希望一次将全部的资源都载入，而比较希望实际上有使用到的才载入，以免占用多余的记忆体，所以我们可能会尽量规划好不同功能的场景，在需要时才载入场景并释放掉前个场景中不需要的资源，或是将资源放在
Resource 资料夹中，在真正需要时才利用 Resources.Load（...
分类：
其他好文 时间：
2014-06-10 11:25:04
阅读次数：
283
敏捷开发目前已成为互联网公司的首选方案，为应对市场的快速变化，我们公司也在大力推广敏捷，最近在读《用户故事与敏捷方法》一书，我想边读边做一些分享，传播知识的同时加强记忆。
1.
基于用户建模是一个比较好的起点。
产品团队可以采用头脑风暴等形式，挖掘出产品实际存在或者潜在的用户或客户，给他们一些角色。
多种角色出现重叠时，再将重叠部分成立一个独立角色。
比如“运维角色”和“部署...
分类：
其他好文 时间：
2014-06-10 07:22:31
阅读次数：
240
儿时，各家各户并没有普及电视机，因此，一些商店铺子前放一台黑白电视机，左邻右舍便统统围过来凑热闹，有的人甚至带了自家的木凳子过来，有的一边嗑瓜子，一边高谈阔论。小孩子们便在这层层的人群中钻来跑去，打闹的同时间或听进去一些剧情。我就是在如此的环境中看过许多曾经的经典电视剧，如《封神榜》、《新白娘子.....
分类：
其他好文 时间：
2014-06-09 17:07:33
阅读次数：
251
