08 2019 档案
摘要:排序通用代码 选择排序 插入排序 希尔排序 排序通用代码 通用代码支持任意实现了Comparable接口的数据类型的排序,不同的排序算法的差异体现在sort方法的实现上。 算法特点 插入排序所需的时间则是与输入数组的特点有很大关系的,最快的时候可以在线性时间内完成,最慢的时候却达到平方级别。 最好情
阅读全文
摘要:动态连通性问题 实现 通用代码 Quick Find算法 Quick Union算法 加权Quick Union算法 动态连通性问题 在基础部分的最后一节,作者用一个现实中应用非常广泛的案例,说明以下几点: 优秀的算法因为能解决实际问题而变得更为重要; 高效算法的代码也可以很简单; 理解某个实现的性
阅读全文
摘要:"栈" "可变长数组实现" "链表实现" "数组与链表的对比" "队列" "链表实现" 栈 下压栈(简称栈)是一种基于后进后出(LIFO)策略的集合类型。这里学习分别用数组和链表这两种基础数据结构来实现栈。 栈支持的基本操作有push,pop。 可变长数组实现 要用数组实现栈,可以声明一个int型的
阅读全文