- 博客(4)
- 收藏
- 关注
RSS订阅转载 最小生成树最大边权（克鲁斯卡尔）
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关注的人