- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于C++之priority_quque使用方法
1. 优先队列 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 一般优先队列采用堆的方式实现，而priority_queue是c++提供的一种优先队列的实现，在优先队列中，没有 front() 函数与 back...
2018-03-25 17:26:57
633
转载 算法导论之KMP
#include <iostream> #include <string> using namespace std; void makeNext(const string pattern, int *next) { int k, q; int m = pattern.length(); next[0] = 0; for (k = 0, q = 1; q <...
2018-03-21 19:10:58
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人