Avenger_Tao的专栏

我大一时实现的哈弗曼编码，用的是静态方法（只能统计在ascII中出现的字符）

#includeusing namespace std;#define MAXN 10000003int n,sink;bool Vis[100];__int64 C[100][100],F[100][100];struct list{int value;bool dir;};struct stack{int top;list

#includeusing namespace std;#define MAXN 10002int Map[100][100],Vis[100],Low[100],Tree[100];int n;void Prim(){int i,j,p;int minc;memset(Vis,0,sizeof(Vis));Vis[0]=1;for( i=1

1，  用匈牙利算法求二分图的最大匹配算法轮廓：(1)置M为空(2)找出一条增广路径P，通过取反操作获得更大的匹配M’代替M(3)重复(2)操作直到找不出增广路径为止程序文件夹：22222#include   #include     using   namespace  std; const   int  MAXN  =   100 ;

#includeusing namespace std;#define MAXN 10003 bool Vis[100];int Map[100][100],F[100][100],n,Target,Min;struct queen{int top;int end;int node[100];}f;struct vertex{

#includeusing namespace std;int Num[100],Low[100],Father[100];bool Mark[100],Map[100][100],Cutpoint[100];int time,n;void DFS(int x){Mark[x]=true;time++;Low[x]=Num[x]=time;f

#includeusing namespace std;int Map[100][100],n,Target;bool Vis[100];struct stack{int node[100];int top;}f;bool DFS(int x){f.top=1;f.node[f.top]=x;while(f.top){in

#include#includeusing namespace std;int  Map[100][100],Value[100];bool Mark[100];int n,s,t;//if Max was defined here things will be much different now!int CP(int x){//if(Ma

摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题。分布式缓存问题假设我们有一个网站，最近发现随着流量增加，服务器压力越来越大

#include#includeusing namespace std;#define MAXN 10002int Map[100][100],D[100],n,Target;bool Vis[100];void Dijkstra(int x){Vis[x]=true;int min=MAXN,count;while(!Vis[Targe

#includeusing namespace std;bool Map[100][100],Vis[100];int d[100],f[100],n,time;void DFS(int x){Vis[x]=1;d[x]=time;for(int i=0;i{if(Map[x][i]&&!Vis[i]){Map[x][i]=0;

#includeusing namespace std;const int Limit = 400,maxinum = 10000;int data[Limit][Limit],visited[Limit];int N,S,T;int queue[Limit];bool BFS(int S,int m){    int i,open = 1,cl

#include #include using namespace std;struct POSITION {    int x, y;        bool operator == (const POSITION &oth) const {        return x == oth.x && y == oth.y;    }    bool op

#include #include using namespace std;struct POSITION {    int x, y;        bool operator == (const POSITION &oth) const {        return x == oth.x && y == oth.y;    }    bool op

#include using namespace std;const int maxn = 100;int n, m;int map[maxn][maxn], vis[maxn][maxn];int startx, starty, endx, endy;int dir[4][2] = {-1, 0, 0, 1, 1, 0, 0, -1};

#include using namespace std;const int maxn = 100;int n, m;int map[maxn][maxn], sign[maxn][maxn];int startx, starty, endx, endy;int dir[4][2] = {-1, 0, 0, 1, 1, 0, 0, -1};boo

#include #include using namespace std;struct POSITION {    int x, y;        bool operator == (const POSITION &oth) const {        return x == oth.x && y == oth.y;    }    bool op

#include#includeusing namespace std;const int Limit = 400,maxinum = 10000;int data[Limit][Limit],visited[Limit];            //data[][]为图的邻接矩阵  visited[i]用于记录起源点到点i的最短路径长度； int N,S,T;

首先考虑是欧拉图。若从一个顶点出发，利用DFS，将新搜索到的顶点保存到栈顶，并且将走过的边给删除，那么一定能访问到这个初始顶点。因为除起始顶点外其他的顶点若被访问到那么一定能去访问别的顶点。但是起始顶点不同，它是被直接访问的，即没有通过别的顶点去访问它，因此我们一定能找到这样的回路，使得起始顶点和终点是同一顶点，设为v，并且v的所有边都在这条回路上。我们用栈来保存这些顶点（按访问的顺序），如果此时

最长回文子串问题—Manacher算法最长回文串问题是一个经典的算法题。0. 问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例：12321 a aba abba aaaa tattarrattat（牛津英语词典中最长的回文单词）