一些实现
文章平均质量分 72
bailuoheng
这个作者很懒,什么都没留下…
展开
-
stl lower_bound,upper_bound的实现;
#include #include #include #include #include #include #include #include #include #include #include using namespace std; int bsearch(int* ans,int left,int right,int value)//仅仅查找是否存在某值等于已知值,原创 2017-06-04 11:30:57 · 216 阅读 · 0 评论 -
对于KMP算法的一点点理解(仅仅就是一点点)
先奉上链接:http://www.cnblogs.com/c-cloud/p/3224788.html KMP算法的作用:求某一字符串中是否包含某一给定字符串;举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 这个算法反正网上说很难理解,我觉得还好吧,总之别下意识的告诉自己这个东西很难,我一直觉得这转载 2017-07-12 15:22:41 · 316 阅读 · 0 评论 -
拓扑排序
题目大意: 拓扑排序的dfs实现,核心思想就是递归了,注意倒着存储,然后问题解决; 基本思路: 递归,然后状态的划分,包括正在访问,访问,访问完毕的点; 核心代码: #include #include #include #include #include #include #include #include #include #include #include #i原创 2017-06-15 09:07:32 · 256 阅读 · 0 评论 -
基数排序
题目大意: 就排个序; 基本思路: 就学习一种新的排序,叫基数排序,然后这个其实就打破了常规的排序最快是n*logn的时间复杂度,我记得我以前读过一点,之所以这样好像是因为排序规则的选取,常规排序的排序规则应该就是直接比较两个数的大小吧(我觉得,有待考察),果然,这就是敢于打破规则的人的牛逼之处吧,太强啦; 代码如下(最下面是自己随手打的三组数据): #include #include原创 2017-08-07 13:40:00 · 254 阅读 · 0 评论