lavendermaple的专栏

1.Done is better than perfect.比完美更重要的是完成。2.Code wins arguments.代码赢得争论。3.Move fast and break things.快速行动，破除陈规。4.Stay focused and keep shipping.保持

http://www.cnblogs.com/hanjun/archive/2013/02/04/2892319.html

http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html

秘诀：先分块，再匹配。分而治之 步骤：1.先取各块中的最大关键字构成一个索引表。2.查找分为两部分，先对索引表进行二分查找或是顺序查找，以确定待查记录在哪一块中。3.然后，在已经确定的块中用顺序法进行查找。 #includestruct indexBlock{ //定义块的结构 int key; int start;

http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html

算法的时间复杂度和空间复杂度-总结

1 首先：      在C中定义一个结构体类型要用typedef:        typedef struct Student        {            int a;        }Stu;于是在声明变量的时候就可：Stu stu1;如果没有typedef就必须用struct Student stu1;来声明这里的Stu实际上

1 首先：      在C中定义一个结构体类型要用typedef:        typedef struct Student        {            int a;        }Stu;于是在声明变量的时候就可：Stu stu1;如果没有typedef就必须用struct Student stu1;来声明这里的Stu实际上就是struct Stu

define部分：宏不仅可以用来代替常数值，还可以用来代替表达式，甚至是代码段。（宏的功能很强大，但也容易出错，所以其利弊大小颇有争议。）宏的语法为：#define 宏名称 宏值注意，宏定义不是C或C++严格意义上的语句，所以其行末不用加分号结束。作为一种建议和一种广大程序员共同的习惯，宏名称经常使用全部大写的字母。利用宏的优点：1)让代码更简洁明了当然

前/中/后缀表达式的转换      自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。     举例说明将自然表达式转换成二叉树：     a×(b+c)-d     ① 根据表达式的优先级顺序，首先计算

/*要想由这三种遍历二叉树的序列重建唯一的二叉树则至少得有两种遍历序列，且这两种中一定要有中序序列，也就是先序+中序-->二叉树 或者 后序+中序-->二叉树，而先序+中序得不到唯一的二叉树。*/#include #include #include //二叉链表typedef struct node{ char data;//节点数据元素 struct node *lchil

http://acm.nyist.net/JudgeOnline/problem.php?pid=202直接输出中序，因为左旋右旋后中序并不改变！！！      开始以为要建树，后来发现不用啊！因为那个输入就是树了，都把每个节点的左孩子右孩子给出来了，那就直接中序遍历之。

二叉树递归和非递归遍历：

题目链接/*问题描述：给定一个图求最小生成树思路： K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将

唉...这道题写了好久啊！简单的宽度优先搜索，三个水杯之间的相互倒水如下图6种情况：对于每一次倒水都会引起三个水杯水量状态的改变，这样就可以得到如下的一个解空间树：按照上图中得到解空间树的方法，代码如下：#include #include #include using namespace std;#define EMPTY

解题思路：DFS，没想法就很难很难，有想法就很容易的题棋盘规则与否不是难点，无论规则不规则都可以用标记去解决难点在于 棋盘的行数（列数）n 与 待摆放的棋子总数k  的关系为k K==n时还是比较好办的K 网上普遍做法都是 逐行深搜，效率不错，我也稍微借鉴了，

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=121#include#includeusing namespace std;char a[15],b[15];int main(){    int test,sum;    scanf("%d",&test);    while(test--){   

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=127#includeusing namespace std;int fun(int m){ int sum=1; for(int i=1;i<=m-2;i++){ sum=(sum*m)%10003; } return sum;}

http://poj.org/problem?id=2349

题目链接：http://poj.org/problem?id=1012我们从点1开始编号，则初始情况一共有2*k个点假设b为已经杀掉的人数，now为现在的起始位置，next为下一个杀掉人的编号,初始时，b=now=0 则第一步，next=(0+m-1)%(2k-0)+1,（减1取模后再加1，为了防止0的出现）,编号为next的人被杀掉，注意，此时的now不是ne