总结 优先队列的作用是能保证每次取出的元素都是队列中权值最小的（Java的优先队列每次取最小元素，C++的优先队列每次取最大元素）。这里牵涉到了大小关系，元素大小的评判可以通过元素本身的自然顺序（natural ordering），也可以通过构造时传入的比较器（Comparator，类似于C++的仿 ...
分类：
编程语言 时间：
2019-12-23 22:31:53
阅读次数：
110
用蚁群算法解决01背包问题。 我本以为就是完全的蛮力法，但百度后觉得应该是这个 （4）分支限界-优先队列（STL） // # 分支限界优先队列法 // 队列中的节点类型 struct NodeType {// 分支限界节点 int no; // 节点编号 int i; // 当前节点在搜索空间的层次 ...
分类：
编程语言 时间：
2019-12-23 22:21:20
阅读次数：
89
一、优先队列概述 优先队列PriorityQueue是Queue接口的实现，可以对其中元素进行排序， 可以放基本数据类型的包装类（如：Integer，Long等）或自定义的类 对于基本数据类型的包装器类，优先队列中元素默认排列顺序是升序排列 但对于自己定义的类来说，需要自己定义比较器 二、常用方法 ...
分类：
编程语言 时间：
2019-12-23 13:24:47
阅读次数：
92
<!-- more --> 参考的优质博客： ? https://blog.csdn.net/c20182030/article/details/70757660 优先队列的定义是 ： 1.存在的库函数： ? #include<queue> 2.一般的定义 ? priosity_queue<type ...
分类：
其他好文 时间：
2019-12-22 00:45:31
阅读次数：
80
数据结构书籍与算法书（包括 "算法导论" 、 "算法设计" ）通常将优先队列(Priority Queue)与堆(Heap)放在一起讲，算法导论上先讲堆这个特殊的数据结构，后讲堆的两个应用，堆排序与优先队列。算法设计这本书先讲优先队列是个什么样的数据结构，有什么性质，为什么需要优先队列这种数据结构， ...
分类：
其他好文 时间：
2019-12-22 00:19:43
阅读次数：
145
地址 首先可以观察得出： 如果可以defence 城堡i有多个城市，那么选择最后一个城市再考虑是否defence该城堡是最优方案 第一种方法 可以采用dp 因为发现士兵数量C 小于5000 所以设置dp[i]表示攻打到当前城堡时，士兵数剩余i个所取得的最大贡献 第二种方法 可以用优先队列优化 要求出 ...
分类：
其他好文 时间：
2019-12-21 13:30:37
阅读次数：
96
https://www.acwing.com/problem/content/description/150/ 哈夫曼树可以通过小根堆实现。小根堆每次弹出两个值，然后将二者的和再插入小根堆中。 比如求 ...
分类：
其他好文 时间：
2019-12-20 12:19:23
阅读次数：
77
数据结构和算法 重点内容 数据结构：字符串、栈、队列、二叉树、优先队列、hash表（Redis怎么用的）、B+树(数据库索引) 算法：基本的几种排序、DFS、BFS、基本的动态规划、基本的图算法如果不是专门的算法工程师，消化好这些内容就够了。真的要手撕红黑树，那就有点夸张了。 参考书籍 《程序员面试 ...
分类：
其他好文 时间：
2019-12-15 23:52:10
阅读次数：
285
1，还行。。总归是往下听了。 2，现在是反思的时候， 你早上学了个啥？ ①前缀和与差分 ②线段树 ③优先队列优先栈？堆 而且基本都是不会应用的。。 不过不管做什么事，最好有个目标，有个阶段比较好。 3， 费曼，适合知识点什么的。 我分一下费曼的阶段把 ①自己先明白这个知识点，比如什么是前缀和。 ②想 ...
分类：
其他好文 时间：
2019-12-15 14:14:57
阅读次数：
73
代码： public class Djkstra { /* 单源最短路径 时间复杂度 O(ElogV) ,主要取决于优先队列的实现 空间复杂度 O(V) djkstr 和普通的 广度优先非常相似，唯一多考虑了一点：边有不同的权重（不再一直是1了） 基于普通广度优先思想，到达某个顶点的最短距离 = 到 ...
分类：
其他好文 时间：
2019-12-14 22:39:15
阅读次数：
132
