算法导论：10.2-7 给出一个 O(n) 时间的非递归过程，实现对一个含有 n 个元素的单链表的逆转。要求除存储链表本身所需的空间外，该过程只能使用固定大小的存储空间。
#ifndef _SINGLY_LINKED_LIST_H
#define _SINGLY_LINKED_LIST_H
/***************************************************...
分类：
其他好文 时间：
2014-10-13 09:31:11
阅读次数：
185
缘起：计算机技术在未来将会很重要，所以想业余做一些培训的事情，以前在公司也做过培训编程的事情，有这方面的经验。而数据结构与算法的重要性不言而喻了。编程语言选用python，上手速度快，学会以后能迅速开始学习数据结构与算法。数据结构与算法的教材选用《算法导论》。习题选自leetcode。不教很变态的算...
分类：
编程语言 时间：
2014-10-11 13:19:05
阅读次数：
238
今天听了卜东坡老师的算法课，讲的是归并算法，那个动画演示，终于让我开窍了，于是乎，赶紧今天就编了个C++的程序。我知道可能这个程序还比较粗糙，但是这是第一次实现了算法导论上的东东，心里那个激动啊，，，哎，我也终于能实现个算法了，以前总认为自己很菜，其实真的很菜，，，算了，直接上程序吧，，，#incl...
分类：
编程语言 时间：
2014-10-11 01:02:04
阅读次数：
272
看的概念挺朦胧的，没有明确好双链表到底需要哪些方法，其实针对这种结构应该可以写很多方法，并没有什么特定标准。
不过真是只看不练不行啊，一下手各种错误，各种溢出
#include
using namespace std;
template struct Node
{
T value;
Node* pre;
Node* next;
};
template class...
分类：
编程语言 时间：
2014-10-10 15:36:44
阅读次数：
247
/************************************************************************/
/* 动态规划求解最长公共子序列 */
/**************************************************************...
分类：
其他好文 时间：
2014-10-09 18:06:57
阅读次数：
264
本节介绍Knuth-Morris-Pratt字符串匹配算法(简称KMP算法)。该算法最主要是构造出模式串pat的前缀和后缀的最大相同字符串长度数组next，和前面介绍的《朴素字符串匹配算法》不同，朴素算法是当遇到不匹配字符时，向后移动一位继续匹配，而KMP算法是当遇到不匹配字符时，不是简单的向后移一位字符，而是根据前面已匹配的字符数和模式串前缀和后缀的最大相同字符串长度数组next的元素来确定向后移动的位数，所以KMP算法的时间复杂度比朴素算法的要少，并且是线性时间复杂度，即预处理时间复杂度是O(m)，匹配...
分类：
其他好文 时间：
2014-10-09 16:36:14
阅读次数：
176
渐近符号Θ记号Θ(g(n))={f(n):存在正常量c1,c2和n0，使得对所有n>=n0,都有0=n0,有0<=f(n)<=cg(n)}重点：1.Θ记号渐近地给出了函数的上限和下限。当只有一个渐近上界时，使用O记号2.按照集合论的写法，Θ(g(n))是O(g(n))的子集3.当我们说运行时间为O(...
分类：
其他好文 时间：
2014-10-09 15:46:14
阅读次数：
158
本文介绍了Rabin-Karp字符串匹配算法...
分类：
其他好文 时间：
2014-10-09 03:39:57
阅读次数：
193
本文介绍了有限自动机(Finite Automata)字符串匹配算法。...
分类：
其他好文 时间：
2014-10-09 02:19:47
阅读次数：
151
