摘要:
(l+r)/2 l + (r-l)/2 阅读全文
摘要:
1.为什么要引入索引堆 普通堆在操作的时候有两个问题: 在堆中,构建堆、插入、删除操作都需要大量的交换操作,如果结点存储的是比较复杂的数据结构,那么消耗的比较多 例如有一组进程,如果某个进程id为7,想提高它的优先级,由于堆的性质,会不断调整,就难以去找到它了。 2.索引堆优化了什么 索引堆将引入索 阅读全文
摘要:
1.XML 与JSON 在不同的语言之间交换数据 阅读全文
摘要:
恢复内容开始 一、为什么要引入堆排序 在日常生活中,很多场景需要优先队列。 应用场景一:动态请求。比如队伍中不断的入队和出队,并且优先级是动态调整,此时用堆比较合适。 应用场景二:M个数字中求前N个大的数。 什么是优先队列? 普通队列是先进先出,后进后出;优先队列是出队顺序和入队顺序无关,与优先级有 阅读全文