wenyutao1

摘要： CDQ分治和三维偏序 阅读全文

摘要： 最长公共子序列(LCS)（含n^2和nlog(n)的c++代码模版和详细解析） 阅读全文

摘要： getc()、getchar()、getch() 和 getche() 的区别 阅读全文

摘要： 裴蜀定理超详解，附详细证明过程 阅读全文

摘要： 重载运算符 阅读全文

摘要： 字符串（题解） 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 一句话题意：我们会处理kmp算法中的fail[]数组，来记录[1, i ]的真前后缀的最大 阅读全文

摘要： 虚树详解 阅读全文

摘要： tarjan强连通分量（详解） 阅读全文

摘要： 一、什么是剪枝 首先应当明确的是，“剪枝”的含义是什么。我们知道，搜索的进程可以看作是从树根出发，遍历一棵倒置的树——搜索树的过程。而所谓剪枝，顾名思义，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。我们在编写搜索程序的时候，一般都要考虑到剪枝。应 阅读全文