- 博客(3)
- 收藏
- 关注
原创 图的存储方式
图的存储方式 事先声明:本文章中所有的图均为无向图,有向图存储只需要删除几行代码,已经在代码中详细标出; Solution1:邻接矩阵 方法十分简单,定义一个二维数组edge [i] [j](edge是边&边缘的意思),如果边上有权值就定义int类型数组,没有的话用bool类型(省内存,int类型为4B,bool为1B),edge [i] [j] 表示i,j之间的边权值,无向...
2018-08-05 20:17:56
320
原创 树的直径
树的直径 Aug.3 树的直径:因为树是一个无环的图,对于一棵树的任意两个节点,它们的距离都是一定的,而树中所有简单路径(不知道森么意思的同学自行百度)的max值叫做树的直径; Solution:方法十分简单,只需要把这棵树看成图,从图的任意节点u BFS整张图(树),找到距离u最远的节点v,再次BFS遍历整张图(树),找到距离v最远的节点w,dis(w,v)即为这个树的直径。 ...
2018-08-03 20:41:16
678
原创 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
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人