2016年11月25日

无向图DFS和BFS

摘要: 基本结构 DFS深度优先遍历 BFS广度优先遍历 符号图 public class SymbolGraph { private Map map; private String[] keys; private Graph G; public SymbolGraph(InputStream stream 阅读全文

posted @ 2016-11-25 16:10 enigmatic_child 阅读(310) 评论(0) 推荐(0)

红黑树

摘要: 每次看算法书,遇到红黑树,我总是不由自主的跳过。一来觉得工作中好像用不到,二来也是因为懒,不想深入去纠结。今天,终于下定决心好好的了解一下红黑树的设计思想。 BinarySearchTree(二叉查找树) 首先,我们还是从最简单的二叉树说起。简单来说,就是左小右大(反着同理)。那么二叉树的问题在哪里 阅读全文

posted @ 2016-11-25 16:09 enigmatic_child 阅读(194) 评论(0) 推荐(0)

排序算法

摘要: 恢复内容开始 参数检查 选择排序 / 检查参数 @param a @param @return / private static boolean isEmpty(T[] a) { return a == null || a.length == 0; } / 选择排序 @param a @param 阅读全文

posted @ 2016-11-25 16:07 enigmatic_child 阅读(121) 评论(0) 推荐(0)

导航