天凉好个秋秋

摘要： (l+r)/2 l + (r-l)/2 阅读全文

摘要： 1.为什么要引入索引堆 普通堆在操作的时候有两个问题： 在堆中，构建堆、插入、删除操作都需要大量的交换操作，如果结点存储的是比较复杂的数据结构，那么消耗的比较多 例如有一组进程，如果某个进程id为7，想提高它的优先级，由于堆的性质，会不断调整，就难以去找到它了。 2.索引堆优化了什么 索引堆将引入索 阅读全文

摘要： 1.XML 与JSON 在不同的语言之间交换数据 阅读全文

摘要： 恢复内容开始 一、为什么要引入堆排序 在日常生活中，很多场景需要优先队列。 应用场景一：动态请求。比如队伍中不断的入队和出队，并且优先级是动态调整，此时用堆比较合适。 应用场景二：M个数字中求前N个大的数。 什么是优先队列？ 普通队列是先进先出，后进后出；优先队列是出队顺序和入队顺序无关，与优先级有 阅读全文