秋招快有着落啦，十一月中去北京区赛膜拜众神。
哎，好长一段时间没有刷过，重头拾起，最近得专题是字符串。
Trie前一排又敲了一遍，KMP今天敲了一下。
题目一大堆废话，实际就是判断模式串出现得次数，我是对着算法导论伪代码敲得，一次AC，真得很水。
/***********************************************************
> OS ...
分类：
其他好文 时间：
2014-09-25 01:16:07
阅读次数：
247
1 Computer Systems: A Programmer's Perspective （深入理解计算机系统）2Advanced Programming in the UNIX Environment （UNIX环境高级编程）3 Introduction to Algorithms （算法导论...
分类：
其他好文 时间：
2014-09-24 15:46:46
阅读次数：
153
关于 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 这篇文章讲了什么？我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。 初学.....
分类：
其他好文 时间：
2014-09-23 12:53:14
阅读次数：
265
Java数据结构和算法(三)——简单排序单单有数据还不够，...
分类：
编程语言 时间：
2014-09-23 10:09:14
阅读次数：
302
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL...
分类：
其他好文 时间：
2014-09-21 11:38:00
阅读次数：
148
目录 1、堆排序介绍 2、堆排序实例 3、c++ 完整代码 4、参考资料内容 1、堆排序介绍 ...
分类：
其他好文 时间：
2014-09-19 15:09:25
阅读次数：
169
以前看过kmp算法，当时接触后总感觉好深奥啊，抱着数据结构的数啃了一中午，最终才大致看懂，后来提起kmp也只剩下“奥，它是做模式匹配的”这点干货。最近有空，翻出来算法导论看看，原来就是这么简单（下不说程序实现，思想很简单）。
分类：
其他好文 时间：
2014-09-18 09:45:03
阅读次数：
248
K&R第五章介绍了用函数指针实现的快速排序算法，对其中的代码比较困惑，所以看了下《算法导论》上对快排的介绍，下面这张图说明了快排的原理及过程：
用C实现上面的过程：
#include
/* declare function pointer */
typedef int(*fp_operation)(int a, int b);
void swap(int *a, int...
分类：
其他好文 时间：
2014-09-17 21:58:12
阅读次数：
320
并查集（不相交集合） 文章作者：ktyanny 文章来源：ktyanny 早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。《算法导论》真是牛×× 不相交集合有两种不同的实现，链表表示和带路...
分类：
其他好文 时间：
2014-09-15 00:55:37
阅读次数：
220
