qqqqq7_的博客

原创 https://www.cs.usfca.edu/~galles/visualization/BinomialQueue.html

【代码】https://www.cs.usfca.edu/~galles/visualization/BinomialQueue.html。

原创 质素筛线性筛法（欧拉筛法）

【代码】质素筛线性筛法（欧拉筛法）

原创 匈牙利算法求最大匹配

【代码】匈牙利算法求最大匹配。

原创 染色法判断二分图

【代码】染色法判断二分图。

原创 Krusckal算法求最小生成树

【代码】Krusckal算法求最小生成树。

原创 最小生成树（prim算法）

【代码】最小生成树（prim算法）

原创 二分图解题方法

原创 最小生成树的解题方法

原创 Floyd算法（求最短路）

【代码】Floyd算法（求最短路）

原创 spfa判断负环

【代码】spfa判断负环。

原创 spfa算法(求最短路)

【代码】spfa算法(求最短路)

原创 bellman_ford算法（求最短路）

【代码】bellman_ford算法（求最短路）

原创 堆优化的dijkstra算法

【代码】堆优化的dijkstra算法。

原创 dijkstra算法

【代码】dijkstra算法。

原创 最短路问题的解决思路

原创 bfs(有向图的拓扑序列)

【代码】【无标题】

原创 bfs,图的创建与遍历，找两个节点最短路

【代码】【无标题】

原创 dfs,图的创建，树的遍历(树的重心)

【代码】dfs,图的创建，树的遍历(树的重心)

原创 bfs(走迷宫)

【代码】bfs(走迷宫)

原创 dfs(八皇后问题)

【代码】dfs(八皇后问题)

原创 dfs(枚举)

【代码】dfs(枚举)

原创 STL容器

/vector<int> a(10,3),定义一个长度为10的数组，每个值为3。//priority_queue,优先队列,push(),top(),pop()//set,map,multiset,multimap,基于平衡二叉树（红黑树）pair<int ,pair<int,int>>x;//stack ,栈，push(),top(),pop()a.begin();

原创 字符串hash

/初始化pk数组，存放p^i次方。//最大2^64次方。//返回l到r之间的子字符串hash值。

原创 hash表的模版

e[idx] = x;i!= -1;i = ne[i])int main()int n;cin>>n;while(n--)char op;int x;cin>>op;cin>>x;elsereturn 0;

原创 堆排序模版

int n,size;int u = x;if(u!= x)down(u);int main()cin>>n;size = n;i <= n;i;int k = n;while(k--)down(1);return 0;

原创 倍增与ST表

【代码】倍增与ST表。

原创 第四节 c++ 数据结构 链表list 用法详解

c++数据结构STL 链表list用法详解

原创 第三节 c++数据结构中队列和优先队列用法详解

c++数据结构中队列和优先队列用法详解

原创 第二节 c++ 数据结构stack 的用法详解

c++数据结构stack

原创 第一节 c++ 数据结构 vector用法详解

本节主要了解vector的定义和应用，精心总结！！！