- 博客(4)
- 收藏
- 关注
转载 最小生成树最大边权(克鲁斯卡尔)
1. After leaving Yemen, Bahosain now works as a salesman in Jordan. He spends most of his time travelling between different cities. He decided to buy a new car to help him in his job, but he has...
2019-09-24 20:05:00
1365
转载 二叉树例题
1.HDU 1710 题意:已知二叉树的前序遍历和中序遍历,求后序遍历; 思路:把先序序列的第一个数字当作一个根,在中序序列中找到这个数字,则中序序列中根前面的序列为根的左子树,后面的序列为右子树。假如中序历遍中第i个点是根节点,那么划分为两个区域,0~i和i~n-1; #include<iostream> #include<cstring> usi...
2019-09-17 22:13:00
370
转载 dfs,bfs,单源最短路,多源最短路(周报1)
哦,要开始码字了,有点紧张,又有点兴奋,好啦,废话不多说,开始吧。 1.dfs dfs,中文名称深度优先搜索,从顶点V开始,访问这个顶点,然后依次从V的未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径的相通的顶点都被访问了,如果此时还有顶点未被访问,则选择图中未被访问的那个顶点作为起点,重复上述动作。emmm,上面这句我直接超的。好吧,现在来解释一下把。...
2019-09-16 21:13:00
291
转载 随笔1
开学了也快两周了,想想这个暑假过的真快啊,从7.20回学校训练到开学前一天,这个暑假最大的心愿可能就是开学了(这个想法第一次有,真的很恐怖)。不过怎么感觉自己好像混了一个暑假呢,咋回事啊,诶,趁着自己还留着一点记忆,还是先复习一下吧。 定一个小目标,一周写一份周报吧,记录一下算法和自己的心得。希望不要托更吧,略略略。 转载于:https://www.cnblogs.com/c...
2019-09-10 21:15:00
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人