摘要：
本题是一道微软面试题，看起来复杂，解出来会发现其实是一个很简单的递归问题，但是这道题的递归思路是很值得我们反复推敲的。
原题在 hiho一下第77周 可以找到。 阅读全文
摘要：
这道题中若能够构成互不干扰的区域，其构成的图其实就是汉密尔顿路（Hamilton road），因此如果能够观察出来可以直接转化为汉密尔顿路的存在性证明，即便不能观察，我相信ACMer也能转化为BFS问题，这道题是一道很好的图论问题，对想考察自己图论基本功的ACMer很有帮助。 阅读全文
摘要：
做这道题感觉异常激动，因为在下第一次接触拓扑排序啊= =，而且看了看解释，猛然又发现了可以用DP优化，然后一次A掉所有样例，整个人激动坏了，哇咔咔咔咔咔咔咔~ 咔咔~哎呀，笑岔了- -|| 阅读全文
摘要：
本篇用双向链表和模拟栈混洗过程两种解答方式具体解答“栈混洗”的应用问题 阅读全文
摘要：
由于大二下学期我们专业才上《数据结构》，所以我先找到了一个学堂在线的DSA(Date Structures and Algorithms)公开课，想系统地学习一下数据结构，看到栈这一节感觉有挺多可以做笔记的地方，也有很多有用的东西，因此就写在Blog里权当小记。 阅读全文
摘要：
这道题用线段树做更方便更新和查询，但是其数据范围很大，因此要将离散化和线段树结合起来，算是一道比较经典的线段树+离散化的例题。
线段树的离散化有很多方法，在这里，我先用一次结点离散化，间接将源左右端点离散化的想法实现。(受到一个博客的启发) 阅读全文
摘要：
《ACM/ICPC算法训练教程》读书笔记-这一次补上并查集的部分。将对并查集的思想进行详细阐述，并附上本人AC掉POJ1703的Code。 阅读全文
摘要：
这道题在一定程度上体现了线段树的一种用法，解决的问题是：对于总计n个元素的第i个元素，已知其在[1,i]上部分序列的排名，求第i个元素在所有n个元素中的排名。
当然这道题数据比较水，所以用O(n^2)的直接解法也可以解出，在这里，我也给出自己的O(n^2)解法。 阅读全文
摘要：
依然延续第一篇读书笔记，这一篇是基于《ACM/ICPC 算法训练教程》上关于线段树的讲解的总结和修改(这本书在线段树这里Error非常多)，但是总体来说这本书关于具体算法的讲解和案例都是不错的。 阅读全文
摘要：
TsingHua OJ 上不能使用头文件，因此需要手写快排（刚开始写的时候自己就出了很多问题....），另外本题需要在给横坐标排序后，需要记录纵坐标的顺序对的数量，因此，最快的算法貌似只有归并排序或者树状数组的方法进行顺序对的查找和记录了，时间度为O（nlogn），另外此前需要一次对横坐标的排序，这里用快排。 阅读全文