Data Structure
关注
分享
扫一扫
colinboy
这个作者很懒，什么都没留下…
展开
-
Data Structure 笔记1(链表)
Data Structure 笔记1 (链表) (作者:colinboy Email:cybbh@163.com) 2008.4.30(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 链表(linked list) 表的数组实现:package lec7;import java.util.*; //存储整数的链表简单数组方原创 2008-05-01 21:01:00 · 279 阅读 · 0 评论 -
Data Structure 笔记2 (双链表)
Data Structure 笔记2 (双链表) (作者:colinboy Email:cybbh@163.com) 2008.5.4(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) Doubly-Linked List双链表 一个双链表的每个节点不仅拥有它的后继节点引用，而且拥有它的前驱节点的指针. 我们可以把双链表表示成原创 2008-05-04 05:03:00 · 229 阅读 · 0 评论 -
Data Structure 笔记3 (二分查找算法)
Data Structure 笔记3 (二分查找算法) (作者:colinboy Email:cybbh@163.com) 2008.5.4(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) 对于一组数据,我们要查找这组数据中是否有某个元素,可以从开头遍历查找这组数据来检查此元素是否存在,此方法在数据量较小的时候也许很好,但是对于数据量大的场合,每次查找原创 2008-05-04 21:20:00 · 233 阅读 · 0 评论 -
Data Structure 笔记20-21 (渐进分析法)
Data Structure 笔记20-21 (渐进分析法)(作者:colinboy Email:cybbh@163.com) 2008.6.5(内容难免出现错误或一些专业词汇使用不当,只是个人笔记,能理解总体内容就好) (笔记中, 2^n表示2的n次方,其他类似) 设想我们有一个处理购买物品列表的算法,对于这个算法: -用10000毫秒去读取所有的物品到内存.原创 2008-06-07 09:50:00 · 532 阅读 · 0 评论