- 博客(3)
- 收藏
- 关注
RSS订阅原创 图的存储方式
图的存储方式 事先声明：本文章中所有的图均为无向图，有向图存储只需要删除几行代码，已经在代码中详细标出；Solution1：邻接矩阵 方法十分简单，定义一个二维数组edge [i] [j]（edge是边&边缘的意思）,如果边上有权值就定义int类型数组，没有的话用bool类型（省内存，int类型为4B,bool为1B），edge [i] [j] 表示i,j之间的边权值，无向...
2018-08-05 20:17:56
312
原创 树的直径
树的直径 Aug.3 树的直径：因为树是一个无环的图，对于一棵树的任意两个节点，它们的距离都是一定的，而树中所有简单路径（不知道森么意思的同学自行百度）的max值叫做树的直径；Solution:方法十分简单，只需要把这棵树看成图，从图的任意节点u BFS整张图(树)，找到距离u最远的节点v,再次BFS遍历整张图(树)，找到距离v最远的节点w，dis(w,v)即为这个树的直径。 ...
2018-08-03 20:41:16
661
原创 A+B的鬼畜操作
A+B超时方法 AUG.2 emmmm刚开博客,放一个A+B怎样超时的文章（皮）,没什么实际作用，以后我会正常更新辣题目描述：从键盘输入两个正整数a,b,输出a+b; add1.in:1 2 add1.out:3 Solution: 超时方法千千万，哪个比得过循环？两个循...
2018-08-02 20:54:52
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人