- 博客(8)
- 收藏
- 关注
RSS订阅原创 快读模板
#include<bits/stdc++.h>using namespace std;inline int Read(){ int f=1,num=0; char ch=getchar(); while(0==isdigit(ch)){if(ch=='-')f=-1;ch=getchar();} while(0!=isdigit(ch)) num=(num<<...
2018-02-25 16:28:24
959
原创 最小生成树
Prim Algorithmpriority_queue< pair<int,int> >q;void prim(){ d[1]=0;q.push(make_pair(0,1)); while(q.size()&&cnt<n){ int dis=-q.top().first,u=q.top().second;q.pop(); if(...
2018-02-25 13:28:53
191
原创 最短路
void dijkstra(int s){ memset(d,0x3f,sizeof(d)); memset(v,0,sizeof(v));d[s]=0; q.push(make_pair(0,s)); while(q.size()){ int x=q.top().second; q.pop(); if(v[x]) continue...
2018-02-24 12:42:06
256
原创 基础并查集
并查集(1)初始化:for(int i=1;i<=n;i++)father[i]=i;因为每个元素属于单独的一个集合，所以每个元素以自己为根节点。(2)寻找根节点编号并压缩路径:int find(int x){ if(father[x]!=x) father[x]=find(father[x]); return fa...
2018-02-24 10:20:53
435
原创 邻接表原理及实现
#include<bits/stdc++.h>using namespace std;int lin[100000000]={0};//由i出去的边的下标。 struct edge{ int y;//该边的终点编号 。 int v;//该边的权值。 int next;//同起点下条边的编号。 }e[100000000]={0};//边表。 int l...
2018-02-23 16:46:21
376
原创 回溯算法框架
int dfs(int k){ for(int i=1;i<=选择总数;i++) if(满足条件) { 保存结果； if(到达目的地) 输出解； else dfs(k+1); 恢复:保存结果之前的状态(回溯一步)...
2018-02-22 12:14:20
473
原创 二叉树的重建
这个困扰我一个星期的问题终于解决了，看了网上很多博客，都只讲了大体思路，但具体关系并无未说明，所以今天我想详细解释一下。 C / \ / \ B G / \ / A D H / \ E F 这里用'la'表示中序的起点...
2018-02-21 13:30:00
232
原创 0000.cpp
#include<bits/stdc++.h>using namespace std;int main(){ emmmm; 这个博客从今天开始会记录我的学习过程; 直到退役......; return 0;}
2018-02-11 22:16:59
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人