RedBlack

摘要： 上网搜了一下： 0x3f3f3f3f还能给我们带来一个意想不到的额外好处：如果我们想要将某个数组清零，我们通常会使用memset(a,0,sizeof(a))这样的代码来实现（方便而高效），但是当我们想将某个数组全部赋值为无穷大时（例如解决图论问题时邻接矩阵的初始化），就不能使用memset函数而得 阅读全文

摘要： 一种非常厉害的存图的数据结构！ 本质：模拟链表的操作，链式存储图。（2，3都可以模拟链表的操作，替代链表） （1）二维数组存图：Map[x][y]，一维代表出发点，二维代表它所连接的所有点。（不连接设为inf） （2）链式前向星存图：head[x]相当于一维代表了出发点，之后T[i].next一条链 阅读全文

摘要： hdu2544模板题目：http://acm.hdu.edu.cn/showproblem.php?pid=2544 迪杰斯特拉 初级版：邻接数组表示（和Prim极为相似！）（无向图即双向的） 中级版：链式前向星 高级版：链式前向星+堆优化（其实不管是否优化，最开始的源点操作放在循环里与循坏外都是可 阅读全文

摘要： 51nod1212最小生成树模板题：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1212 克鲁斯卡尔（加边法）：先取最小的边，在判断是不是一个集合（不是舍去，是加上） 普里姆（加点法）：先已经判断了不是一个集合，再从不是 阅读全文

摘要： 洛谷一道模版题：https://www.luogu.org/problemnew/show/P1177 归并排序（稳定排序） 每次的操作只针对相邻区间（合并相邻区间），适合与很多数都有序的情况，这符合只需要修改相邻几个数的排布状况的情况，即使和快排的复杂度相同，但是省掉了冗杂无用的操作，是一个极大的 阅读全文

摘要： 有两种next求法 模板题，hduoj2087剪花布条 数据比较水，可以Bf暴力匹配，Kmp匹配，string查找函数水过 完。 阅读全文

摘要： 完。 阅读全文

摘要： 下标法 指针法 完。 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1090 分析和思路： 贪心，每次取最小的两个，再插入一个使之有序，可以用优先队列或者堆的方法写。 优先队列 完。 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1464 分析和思路： 直接搜索超时，必须用数组记忆化一下 难点在于：怎样用三维数组保存结果。使之记忆化。 阅读全文