![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
zearom32
这个作者很懒,什么都没留下…
展开
-
二分查找
二分查找的正确性与不变式有关。原创 2014-09-21 20:27:59 · 455 阅读 · 0 评论 -
两种快速排序和找第k大数
快速排序和找第k大数几乎用的是相同代码片段。和二分查找一样,快速排序也很容易出错。void swap(int *a,int *b){ int tmp = *a; *a = *b; *b = tmp;}void quick_sort1(int *a, int l,int r){ if (l >= r) return; int k = a[l]原创 2014-09-22 19:23:50 · 541 阅读 · 0 评论 -
LCA和RMQ
这两天复习了LCA和RMQ相关的题。两道题分别使用了离线的Tarjan算法,以及LCA原创 2014-09-27 13:33:47 · 429 阅读 · 0 评论 -
AC自动机
关于AC自动机,http://www.cnblogs.com/kuangbin/p/3164106.html这个博客讲的非常清楚。AC自动机基本就是trie和kmp的结合,实现起来也没有特别麻烦的细节,比kmp甚至还好写。关于next数组和fail数组,fail数组就是kmp中的next数组,只不过fail数组是针对很多组字符串而kmp中的next只有一个字符串。AC自动机中的fail数组在查原创 2014-09-27 20:34:46 · 460 阅读 · 0 评论 -
树状数组拾遗
树状数组相对线段树来说,coding难度小很多。虽然用不原创 2014-09-27 14:04:15 · 422 阅读 · 0 评论 -
[CODEFORCES]Good Bye 2014题解
Good Bye 2014比赛链接在这里前天打完比赛,看pretest过了4题以为要加分。结果(╯‵□′)╯︵┴─┴,一道WA一道超时。最后我发现自己又逗比了,分别改了一行代码就通过。A.New Year Transportation [图论]A题水题。有n个节点,每个节点只有一条连向节点标号更大的有向边,或者没有边。求是否有一条从1到t的路径。 由于图的特殊性,每个节原创 2015-01-01 16:25:56 · 580 阅读 · 0 评论 -
匈牙利算法
匈牙利算法算法匈牙利算法刚刚复习了匈牙利算法。匈牙利算法代码非常短,但是有很多需要注意的地方。原创 2015-02-23 18:01:22 · 737 阅读 · 0 评论