随笔分类 - 数据结构
摘要：我写的这个简单模式匹配方法目前还是一个半成品，还有一些地方需要完善，没有考虑在匹配多个字符串的时候各个字符串的hashcode值之和可能会大于Int64.MaxValue，当然绝大部分情况下不会发生溢出问题。 主要思想： 暂且先把要被查找的字符串称为源字符串， 要匹配的字符串叫目标字符串好了。 1： 对目标字符串所有字符进行一个Hashcode求和运算。 2：同时对在源字符串对同样长度（该长度必须与目标字符串的长度相同，这样可以保证一个求和的hascode表示一个唯一的字符串）的字符进行一个hashcode求各运算。 3：比较二个hashcode值，如果相等则表示匹配成功，否则继续滑动目标字.
阅读全文
摘要：数据结构中的链表的特点是元素都是FIFO（First In First Out）,其中链表又分单向链表与双向链表。单向链表中每个元素都有一个指向下一元素的指针，而双向链表在单向链表的基础上，增加了一个指向前一个元素的指针。 这几天休假，我继续造轮子，重新实现了一下双向链表。 首先是链表节点数据的定义，见如下代码：[代码] Node结点类是一个模板类，具体最基本链表访问的方法。 接下来，才是最重要链表类：链表声明Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighte
阅读全文
