摘要：
怎么判定一个图是否为二分图 从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。 代码： #include <queue> #include <cstring> #include <iostream> using namespac 阅读全文
摘要：
kmp算法又称“看**”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好的几个博客（参见最后），尽自己的努力争取将kmp算法思想和实现讲清楚。 kmp算法完成的任务是：给定 阅读全文
摘要：
kmp算法又称“kmp”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好的几个博客（参见最后），尽自己的努力争取将kmp算法思想和实现讲清楚。 kmp算法完成的任务是：给定 阅读全文
摘要：
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术 阅读全文
摘要：
在使用一些搜索引擎去搜一些东西的时候，我们经常会碰到一个有意思的事情。有时候我们在搜索框输入一部分内容的时候，会发现搜索框会显示一个下拉的列表，里面有一些以前面输入的内容为开头的一系列搜索字段。比如当输入search的时候，搜索框会显示如下的内容： 如图所示，这里显示一个比较神奇的东西，网站居然可以 阅读全文