lin810921141的专栏

#include#include#define READY 1#define BLOCK 2struct PCB{ int ID;//进程id int PRIORITY;//进程优先级，越大越优先 int CPUTIME;//已经运行的时间片 int ALLTIME;//还要运行的时间片 int STARTBLOCK;//进程开始变成BLCOK的时间片 int BLOCKT

先来看2条很简单的dp的引入的题目吧：（1）计算C(n,k)求组合数，n个数中取k个数，可以转化为更小范围的同类型的问题，第n个数取了：C(n-1,k-1)，第n个数没被取：C(n-1,k)所以呢C(n,k)=C(n-1,k-1)+C(n-1,k)，对于C(n-1,k)这些子问题又可以同样的公式往上推http://www.cnblogs.com/kkgreen/archive/20

首先对于DFS第一次接触毫无疑问就是图的遍历了，利用DFS来遍历了图的所有顶点，DFS里面用到了递归，是一层一层深入到底直到那层不再有没访问过的点，才返回上一层，再继续把这一层所有的点访问一遍，用这样的方式来遍历。下面是我写的一个例子：就5个顶点，输入4条边，通过DFS来输出所有的顶点#includeusing namespace std;int map[5][5];b

问题引入：对于一个数组a[1]......a[n]想快速求出a[0]到a[k]（k是人任意值）的和，一般的做法就是开多个和数组c[1].....c[n]，其中c[k]=a[1]+...+a[k];那么输入任意一个值就能输出c[k]直接输出结果了，但是这时要是改变了a[i]的值那么就得把c[i]及其后的值全部修改一番了，有了树状数组对于求和和这种修改就不会那么耗时。这图下面A[i]就是我例子

又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。查单词的话就有26个字母，我们把一个单词分成一个个字母来构成字典树。主要包括插入，查找，删除操作例如：只要在第二个p，k，e这3出做个记号就能分出这3个单词了。这就是字典树的思路。 来个例题：Sample InputSTARTfrom fiwohello difhmars r