2014 年 12月 3 日随笔档案 - kylehz

2014年12月3日

摘要： 195. New Year Bonus Granttime limit per test: 0.75 sec.memory limit per test: 65536 KBinput: standardoutput: standardAll programmers ofMocrosoftsoftwa... 阅读全文

posted @ 2014-12-03 11:15 kylehz 阅读(253) 评论(0) 推荐(0) 编辑

堆

摘要： 1.堆堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。2. 堆的基本操作堆是一棵完全二叉树，高度为O（lg n），其基本操作至多与树的高度成正比。　... 阅读全文

posted @ 2014-12-03 09:02 kylehz 阅读(188) 评论(0) 推荐(0) 编辑