echo_2016

摘要： 接口里面所有的成员都默认是public,static和final的，接口里面的方法也都是public的。 虚类里面的可以拥有非public的成员和方法。 一个类可以实现多个接口，但是只能继承一个父类，不管父类是不是虚类。 阅读全文

摘要： 优先队列 支持插入元素和寻找最大值元素两个操作的数据结构称为优先队列。 这两个操作又互相矛盾，如果想更快查找，最好的方法就是保持队列排序，但这样插入时就将耗费更多时间。如果插入时保持开销最小，那么在查找时又将耗费大量时间。 堆是个高效的优秀队列，它的插入操作未O(log n),查找最大值为 O(1) 阅读全文

摘要： 二叉搜索树是每个内部节点都满足下面条件的二叉树 任意节点的左子树的所有节点的值都小于等于gai 阅读全文

摘要： 贪心算法通常用来求解最优化问题，即最大化和最小化。贪心算法，先求局部最优解，然后将局部最优转换为全局最优。 贪心算法在少量计算的基础上做出正确猜想而不急于考虑以后的情况，这样，它一步步的构建解，每一步均建立在局部最优解的基础上，而每一步又扩大了最优解的规模，做出的选择产生最大的直接受益而又保持可行性 阅读全文

摘要： 表示算法的复杂度，常用到 O o Ω Θ 几个符号。 简单说 O（大O ) 表示运行时间的上界（包含等于）， o (小o) 类似于O，但不包含等于，Ω表示运行时间的下界（包含等于）， Θ 同时表示运行时间的上界，下界，也就是说该算法的运行时间可以精确描述。 可以认为 O 类似于 ≤ ，o 类似于 < 阅读全文