链表操作代码量少但是比较容易出错，是比较适合面试的地方。
代码实现
/**
* 源码名称：MyLinkList.java
* 日期：2014-09-05
* 程序功能：java链表操作
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
import java.util.Stack;
public class MyLinkList {
cla...
分类：
编程语言 时间：
2014-09-05 10:02:41
阅读次数：
214
排序是编程的基础，在程序中会常常使用，好的排序方法能够帮助你提高程序执行的效率，所以学好排序，打好基础，对于程序的优化会手到擒来。不管你的技术多么强，假设没有基础也强不到哪去。 不多说了，我们直接进入今天的主题。 总有人说排序非常难，...
分类：
其他好文 时间：
2014-09-03 16:27:56
阅读次数：
132
首先需要了解一下BF暴力匹配算法，这个算法为每一个串设置一个指针，然后两个指针同时后移，出现不匹配的情况后，主串指针回到开始后移之前的位置的下一位，模式串指针回到最开始。
对比一下KMP算法，同样是设置两个指针，然后两个指针同时后移，出现不匹配的情况后，主串指针不变，模式串指针回溯一定的距离。具体模式串指针回溯多少，是第一次看KMP算法的人比较难以理解的，其实仔细想想，模式串的前缀和后缀其实也是...
分类：
其他好文 时间：
2014-09-03 11:21:16
阅读次数：
136
今年阿里的笔试题，就有一道是求连续的公共子串。
思路一：我当时第一反应是把其中较短的一个串的所有子串的都求出来，然后用这些子串（先用长度较长的）去长串里面做匹配。后来一想效率太低了。
思路二：效仿不连续的LCS问题，先把表填了，然后再在表里面找。
代码实现
/**
* 源码名称：LCString.java
* 日期：2014-09-02
* 程序功能：LCS（连续）
* ...
分类：
其他好文 时间：
2014-09-03 09:42:26
阅读次数：
197
这个问题很经典，典型的动态规划，动态规划就是填一个表，然后遍历一下就行了。
代码实现
/**
* 源码名称：LCSequence.java
* 日期：2014-09-02
* 程序功能：LCS（不连续）
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class LCSequence {
private String mOn...
分类：
其他好文 时间：
2014-09-02 17:48:55
阅读次数：
191
AVL树本质上还是一棵二叉搜索树，它的特点是：
本身首先是一棵二叉搜索树。
带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1
#include
using namespace std;
const int LH = 1;
const int EH = 0;
const int RH = -1;
bool TRUE = 1;
bool F...
分类：
其他好文 时间：
2014-09-02 17:46:25
阅读次数：
176
单源最短路径之dijkstra算法最优子问题：dis(s,...,e)是s到e的最短路径，在这条路径上的所有点之间dis(pi,pj)距离是最小的。算法思路：首先初始化，dis[s][i]是s到i的距离，直接相连的就是其距离，不直接相连的就是无穷大下面是算法主要模块：1.选取dis[i]最小的点加入...
分类：
其他好文 时间：
2014-09-02 00:03:43
阅读次数：
197
一、二叉树 1、定义 二叉树是一棵树，其中每个节点都不能多于2个儿子。 2、实现 typedef struct TreeNode *PtrToNode;typedef PtrToNode Tree;typedef char ElementType;struct TreeNode{ ElementTy...
分类：
其他好文 时间：
2014-09-01 13:49:03
阅读次数：
157
前面两篇文章，分别介绍了字符串的概念、抽象数据类型、KMP模式匹配算法。这篇文章，我们来学习字符串的一些常用算法。字符串的相关操作算法StrAssign：/*功能:生成一个其值等于Chars的串T*/Status StrAssign(String T, char *chars){ int i...
分类：
其他好文 时间：
2014-08-29 17:53:38
阅读次数：
183
好郁闷的事情，发生在了我的身上。昨天使用Live Writer写了>，明明已经发布成功，本人亲自查看过。当我写完>，发布成功后。我的博客，只有新发布的数据串(中)，数据串(上)不翼而飞了。真的好郁闷阿，备份也找不到了。看来古人的话还是有道理的:”工欲善其事，必先利其器”。要怪只能怪自己不会使用Li....
分类：
其他好文 时间：
2014-08-29 12:38:37
阅读次数：
251
