算法
AlandyFeng
这个作者很懒,什么都没留下…
展开
-
LinkedList基本用法
LinkedList基本用法 LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.LinkedList的构造函数如下1. public LinkedList(): ——生成空的链表2. public LinkedList(Collection col): 复制构造函数1、获取链表的第一个和最后一个元素[java]转载 2015-01-03 16:12:38 · 550 阅读 · 0 评论 -
堆排序算法总结
1.堆排序是利用堆的特性对记录序列进行排序的一种排序方法。好的那么堆得特性是什么呢?堆得定义:堆是满足下列性质的数列{r1, r2, …,rn}: 如下图最开始是一个小顶堆。当把97和13 交换后不是堆了,所以我们要调整根节点使之成为堆即筛选。(注意:是自堆顶到叶子的筛选过程,应该刚开始是堆由于把堆顶给换了,罪魁祸首是堆顶,其它小范围还是堆,所以是从堆顶开始)。转载 2015-03-20 19:17:39 · 476 阅读 · 0 评论 -
朴素的模式匹配(布鲁特-福斯算法)
基本思想:从主串的第一个字符起与模式串的第一个字符进行比较,若相等,则继续逐字符进行后续比较,否则从主串第二个字符开始,直至模式串中每个字符依次和主串中一个连续的字符序列相等为止,此时称匹配成功。如果不能在主串中找到与模式串相同的子串,则匹配失败。//S为主串,T为模式串,pos为从主串中开始查找的位置,T若不是S的子串,则返回-1;原创 2014-09-08 16:58:36 · 1990 阅读 · 0 评论