分支限界法定义：采用Best fist search算法，并使用剪枝函数的算法称为分支界限法。 分支限界法解释：按Best first的原则，有选择的在其child中进行扩展，从而舍弃不含有最优解的分支，不断重复这一过程，直到找到答案或者判定无解。 分支界限法常常用到优先队列来选择最佳扩展节点，有时也会用到普通队列，以先进先出为原则来进行筛选。 单源最短路...
介绍： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 首先要包含头文件#include<queue>, 他和queue不同的就在于我们可以自定义其中数据的优...
堆（优先队列）priority queue特殊的队列，取出元素的顺序是依照元素的优先权（关键字）大小，而出元素进入队列的先后顺序操作：查找最大值（最小值），删除（最大值） 数组：链表：有序数组：有序链表： 采用二叉搜索树？ NO 采用完全二叉树 YES堆的连个特性结构性：用数组表示的完全二叉树：有序性：任一结点的关键字是其字树所有结点的最大值（或最小值）...
703. 数据流中的第 K 大元素 /* 小根堆 */ typedef struct { int heapCapacity; int heapSize; int *heap; } KthLargest; /* 堆顶下标: 0; parent: (k-1)/2; leftChild: 2*k + 1; rightChild: 2*k...
作为我出山的第一篇日志，怎么也得写篇对得起我身份和地位的文章吧? 先容我吐槽一下不小心发的贴图，那个只是我不小心收藏了隔壁兄弟班的课表就别大家这么热情的 BB 我感到很有压力，额，废话不多说，立刻进入正题吧。 简单说一下 AStar （A*）算法，这是一种根据启发函数图遍历算法雏形。 举个栗子，如果你身处迷宫，但你知道出口的方向，那么你应该会尝试往出口方向...
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29263 Accepted Submissio...