![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
大唐忽悠
高山仰止,景行行止
展开
-
DFS&BFS入门
简而言之,bfs和dfs 是对于在树或者图之类结构上的数据进行搜索得出想要的答案的搜索方法。不同的是,如果把搜索对象范围比喻成为一个多分支的洞穴的话,dfs就是放一只由程序跟踪的老鼠进去,走到每个尽头再返回继续探索下一个,而bfs就是从洞口向里面倒由程序跟踪的水,同步进行到各个分枝洞穴。原创 2017-05-23 10:44:56 · 757 阅读 · 0 评论 -
Educational Codeforces Round 21 D Array Division
题目意思就是,给你个数组,问你把它分成和相等的两个小数组。这里我给出4种方法。第一种:思路是用一个可重复集合a,b存下从左边开始取和从右边开始删的两个元素集。sum1,sum2分别代表a元素和,b元素和。其思想是找一个正好是sum1减去sum2的一半的值,把它交换集合,那么就可以得出答案但是比如 1 5 9 4 3 8这种样例是错误的。提交上是对的,大概数据水了还是题目描述就是这样原创 2017-05-19 12:26:56 · 215 阅读 · 0 评论 -
PAT甲级1004Counting Leaves
1004. Counting Leaves (30) CHEN, Yue A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. InputEach input file contains one test c原创 2017-10-06 18:51:43 · 347 阅读 · 0 评论 -
P1087. All Roads Lead to Rome (30)
1087. All Roads Lead to Rome (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIndeed there are many different tou原创 2017-11-28 21:37:06 · 394 阅读 · 0 评论 -
PAT甲级1030. Travel Plan(30)
1030. Travel Plan (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between c原创 2017-11-14 21:00:22 · 211 阅读 · 0 评论 -
BFS & DFS的基础学习
只是对BFS和DFS一个简单的介绍。简而言之,bfs和dfs 是对于在树或者图之类结构上的数据进行搜索得出想要的答案的搜索方法。事实上很多ACM题目中都会用到,哪怕看似是纯数学的题目,但是我们可以人工抽象成树或者图来运用。如果把搜索对象范围比喻成为一个多分支的洞穴的话,dfs就是放一只由程序跟踪的老鼠进去,走到每个尽头再返回继续探索下一个,而bfs就是从洞口向里面倒由程序跟踪的水,同步进行原创 2017-09-06 18:27:31 · 389 阅读 · 0 评论