qqqqq7_的博客

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

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

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

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

原创 染色法判断二分图

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

原创 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的定义和应用，精心总结！！！