欢迎来到逆袭之路的博客

人生三从境界:昨夜西风凋碧树,独上高楼,望尽天涯路。 衣带渐宽终不悔,为伊消得人憔悴。 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。

2018年11月30日

秋招各大厂,必考的优先队列和堆排序

摘要: 秋招过了,春招还会远么?真实面试题:工作一年同事跳槽,去某为,就考了一道:用数组实现堆排序,下面就来介绍一下堆排序的实现 堆和优先队列 堆的定义 n个元素的序列k={k0,k1,……,kn-1},当且仅满足条件 (1)ki >= k2i+1 和 ki >= k2i+2 (2)ki <= k2i+1 阅读全文

posted @ 2018-11-30 16:13 逆袭之路666 阅读(746) 评论(2) 推荐(3) 编辑

导航