Tag-堆

 2017-06-12 15:12:34 |  0 Comments  |  

在一个排序矩阵中找从小到大的第 k 个整数

#描述 在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为:每一行递增,每一列也递增。 样例: 给出 k = 4 和一个排序矩阵: ``` [ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9], ] ``` 返回 5 # 思路 ## 思路1 把矩阵看成多个递增的数组的组合 ![](https://leanote.com/api/file/getIm
 2017-06-10 20:27:30 |  0 Comments  |  数据结构

优先队列与二叉堆

# 优先队列 这个是优先队列的概念图 ![](https://leanote.com/api/file/getImage?fileId=593a89feab64410b6b001eff) 虽然名字中有队列二字,但操作上却不是先进后出,取数据时是取出优先级最高的,这里优先级可以通过元素的值来体现,可以认为值越小的优先级越高,或者值越大的优先级越高. 优先队列的操作基本上就上图所述的那两个