数据结构与算法
iteye_6525
这个作者很懒,什么都没留下…
展开
-
java数据结构与算法---有序数组的二分查找
之前学校开了数据结构这门课,是C语言版的,没认真学,只好现在来补一补了 首先要说的是必须是有序的,不然是没办法用二分法查找的 1.有序数组优缺点 优点:查找速度(采用二分查找法)比无序数组快很多(查找的数据量越大,优势越明显) 下面是一组用二分法查找的数据: 数据量 ...原创 2016-05-01 00:21:30 · 267 阅读 · 0 评论 -
用链表实现栈
栈最大的特点就是:先进后出、后进先出,把握这个特点后,我们可以用链表实现栈 /** * 链接点类 * * @author zhang * */ public class Link { public long dData; public Link next; public Link(long dData) { this.dData = dDat...2016-08-07 11:34:34 · 240 阅读 · 0 评论 -
字符串匹配的KMP算法
研究了一整天的KMP算法,书都翻烂了,还是不甚理解,还是来看看下面这篇博客吧,清晰易懂 本文转自:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE"...原创 2016-09-30 20:53:18 · 98 阅读 · 0 评论