【算法之路】
文章平均质量分 86
键盘上的舞者
这个作者很懒,什么都没留下…
展开
-
【数据结构】线性表
线性表的头文件与储存结构:#include#include /* malloc()等 */#include /* EOF(=^Z或F6),NULL */#include /* atoi() */#include /* floor(),ceil(),abs() */ /* 函数结果状态代码 */#define TRUE 1#define FALSE 0#defin原创 2013-07-17 09:18:56 · 2477 阅读 · 1 评论 -
【背包专题】01背包
暑假集训开始了,按照队里的分配,我是弄DP的,嘛,于是我又一次的开始了从01背包开始学习,昨天将杭电的几道01背包重新做了一遍,下面讲讲我自己对于01背包的理解。 首先01背包题目的雏形是有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出,01背包的特点就是:每种物品仅有一件,可以选择放或不放。原创 2013-07-16 09:53:15 · 37922 阅读 · 11 评论 -
后缀数组题目小结
因为有两次遇到了后缀数组的题目,于是这才下定决心学习了一下后缀数组,虽然对后缀数组并没有说理解得很透彻,但是一些基本得模板还是会用了,起码对付一些一般的后缀数组应该还是没有问题的了对于后缀数组的原理什么的我就不多说了,毕竟我理解的不算很透,只是说对于模板得出关键的三个数组还算有点使用的心得而已,具体的大家完全可以去看论文,百度可以找到很多,里面也说的很详细,大部分模板都是从那里面来的原创 2015-06-10 13:48:37 · 4974 阅读 · 0 评论