摘要：将COMP20003中关于Graph的内容进行总结，内容来自COMP20003，中文术语并不准确，以英文为准。 Graph G = {V, E} 顶Vertices V: can contain information 边Edges E (links between vertices): can h 阅读全文

摘要：对COMP20003中的Priority queue部分进行总结。图片来自于COMP20003 queue队列，顾名思义特点先进先出 priority queue优先队列，出来的顺序按照优先级priority大小，越大（小）的先pop。 普通的方法： Unsorted array: Construc 阅读全文

摘要：学习到的排序算法的总结，包括对COMP20003中排序部分进行总结，部分图片来自COMP20003 有部分内容来自http://www.cnblogs.com/eniac12/p/5329396.html 演示动画：https://www.cs.usfca.edu/~galles/visualiza 阅读全文

摘要：对树的知识进行整理，图片来自COMP20003。 首先树(tree)并不一定都是二叉树(binary tree)，这里主讲二叉树。 二叉树： 二叉树：即1个节点(node)至多有2个子节点(child node)。 遍历(traversal)： 分3种：前序遍历（Pre-order traversa 阅读全文

摘要：The upper bound Big-O: Definition: f(n) is in O(g(n)) if there are constants c0 and N0 such that f(n) < c0*g(n) for all n>N0. We are only interested i 阅读全文