摘要: 1. 概述 堆,可以看作一棵完全二叉树,主要用于堆排序、优先级队列等。 堆分为大根堆和小根堆。 堆的性质:父节点的值大于(小于)其子节点的值。(对于大根堆为 大于, 小根堆为 小于); 2. 堆的基本术语 堆可以看作一棵完全二叉树,该树的高度为O(lgn). A[n]表示堆的数组,下表从0开始,到n 阅读全文
posted @ 2016-10-24 14:24 mizhouli 阅读(110) 评论(0) 推荐(0)
摘要: 新增内容 auto for 语法 nullptr lambda 阅读全文
posted @ 2016-07-08 11:15 mizhouli 阅读(105) 评论(0) 推荐(0)
摘要: 题目: 对于一个N*M矩阵,请顺时针螺旋打印输出;如 3 * 4 矩阵,1 2 3 410 11 12 59 8 7 6输出: 1 2 3 4 5 6 7 8 9 10 11 12 1 #include 2 // nomally print matric 3 void print_matri... 阅读全文
posted @ 2016-01-25 15:33 mizhouli 阅读(157) 评论(0) 推荐(0)