Blog
I use blog to record something.
最短路径算法
Floyed O($n^3$) 步骤 1.初始化，点U，V相连则dis[u][v] = w[u][v] 若不相连则dis[u][v] = 0x7FFFFFF; 2. for(int k = 1;k<=n;k++)//中专点放第一...
图的学习
定义 点用边连接起来就是图，严格的讲，图是一种数据结构，定义为graph = (V,E),V是一个有限非空集合，代表定点，E是边的集合 概念 1节点的度：无向图中与节点相连接的边的数目，叫节点的度 2节点的入度：在有向图中，以这个节点...
C++杂记
设置小数精度 cout<<setiosflags(ios::fixed)<<setprecision(3)<<ans; 1.优化流输出，使其与scanf/printf一样快 ios::sy...
二叉树学习
二叉树的性质 1.在二叉树的第i层上至多有$2^{i-1}$个节点 2.深度为k的二叉树至多有$2^k-1$个节点 >满二叉树：深度为k且有$2^k-1$个节点的二叉树，每层上的节点数都是最大节点数。 3.任意二叉树，...