一、链表与邻接表：树与图的存储二、栈与队列：单调队列、单调栈三、kmp四、Trie五、并查集六、堆七、Hash表单链表// head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化void init(){head = -1;idx = 0;}// 在链表头插入一个数avoid insert

一、.活动选择问题二、钱币找零问题三、再论背包问题四、多机调度问题五、小船过河问题六、区间覆盖问题七、销售比赛问题八、Huffman编码九、Dijkstra算法十、最小生成树算法贪心算法的定义贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须

setw（） 用于控制输出之间的间隔cout<<'s'<<setw(6)<<'a'<<endl;s和a之间有5个空格，cout<<'s'<<setw(6)<<'a'<<endl;的意思是s后面输出6个字符，其中a占一个字符，剩余5个字符用空格填充 ，setw()默认填充的内容为空格，可以setfill(