随笔分类 -  知识笔记

摘要：FLloyed算法--N3 求任意两点间最短路径 FOR（i,1,n) FOR(j,1,n) FOR(k,1,n){ //可同时判断两点之间是否相连 dis[i][j] = min(dis[i][k] + dis[k][j] , dis[i][j])； } DIJKSTRA算法--N2 (不能处理负 阅读全文

摘要：树的存储结构 方法1：父亲表示法 const int m = 10; struct node{ int data,parent; }; node tree[m]; 方法2：孩子表示法 方法3：父子表示法（树形双链表结构） const int m = 10; typedef sturct node; 阅读全文

摘要：这篇博客主要是补充一下之前没掌握透的字符串/数组相关知识 1.sscanf和sprintf语句 还在为输入字符串处理完后不能转成数字而烦恼吗？ 用sscanf！ 作用：将字符串s转换成数字N，等价于读入了一个整数N 格式：sscanf(s,",%d",&N); 还有sprintf(s,"%d",N) 阅读全文

摘要：LCA:最近公共祖先 lca(u,v)表示u与v最近公共祖先 暴力法：O（n) 倍增：f[i][j]代表i的2^j级父亲 f[i][j]=f[f[i][j-1]][j-1] for(int i = 1;i <= n;i++) f[i][0] = fa[i]//预设：0级父亲就是父亲 for(int 阅读全文