11 2014 档案
Java数据结构与算法(32) - ch14带权图(mstw)
摘要:{TODO}
阅读全文
Java数据结构与算法(29) - ch13图(深度优先搜索)
摘要:{TODO}
阅读全文
Java数据结构与算法(28) - ch13图(广度优先搜索)
摘要:{TODO}
阅读全文
Java数据结构与算法(21) - ch09红黑树(RB树)
摘要:红-黑规则1. 每一个节点不是红色的就是黑色的2. 根总是黑色的3. 如果节点是红色的,则它的子节点必须是黑色的;如果节点是黑色的,其子节点不是必须为红色。4. 从根到叶节点或空子节点的每条路径,必须包含相同数目的黑色节点修正违规的情况1. 改变节点的颜色2. 执行旋转操作
阅读全文
Java数据结构与算法(20) - ch08树
摘要:树的主要算法有插入,查找,显示,遍历,删除,其中显示和删除略微复杂。package chap08.tree;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import...
阅读全文
Java数据结构与算法(19) - ch07高级排序(希尔排序)
摘要:{TODO}
阅读全文
Java数据结构与算法(18) - ch07高级排序(快速排序)
摘要:{TODO}
阅读全文
Java数据结构与算法(16) - ch06递归(汉诺塔tower)
摘要:{TODO}
阅读全文
Java数据结构与算法(15) - ch06递归(杨辉三角triangle)
摘要:{TODO}
阅读全文
Java数据结构与算法(14) - ch06递归(栈实现杨辉三角)
摘要:{TODO}
阅读全文
Java数据结构与算法(13) - ch06递归(归并排序)
摘要:时间为O(N*logN)。归并排序的一个缺点是它需要在存储器中有另一个大小等于被排序的数据项数目的数组。归并两个有序的数组。利用递归,不断的将数组进行二分法排序,然后进行归并即可。
阅读全文
Java数据结构与算法(12) - ch06递归(回文anagram)
摘要:{TODO}
阅读全文
Java数据结构与算法(11) - ch06递归(二分法查找)
摘要:{TODO}
阅读全文
Java数据结构与算法(10) - ch05链表实现队列(Link Queue)
摘要:{TODO}
阅读全文
Java数据结构与算法(9) - ch05链表实现栈(Link Stack)
摘要:{TODO}
阅读全文
Java数据结构与算法(8) - ch05链表排序(Sorted List)
摘要:{TODO}
阅读全文
Java数据结构与算法(7) - ch05双向链表(Double List)
摘要:{TODO}
阅读全文
Java数据结构与算法(5) - ch05链表(LinkList)
摘要:双端链表与传统链表非常相似,但是它有一个新增的特性:即对最后一个链节点的引用,就像对第一个连接点的引用一样。注意与双向链表进行区别。
阅读全文
浙公网安备 33010602011771号