- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces 371 A,B,C
表示只会水题，A,B,C; Codeforces round #371 A. Meeting of Old Friends 题意为：两个朋友要见一面，然而两个任都各自有一个时间段有时间，其中在K这个时间点不行，问：他俩见面的时间最长事多少？ 思路: 区间为[ max( l1 , l2 ) , min( r1 ,r2 ) ]，不过要判断一下这个区间是否成立
2016-09-19 19:10:59
360
原创 图论之最短路入门
最短路有很多算法： 现在我就对 Dijkstra 和 floyd 这两种算法讲一下； 这两种方法输出最短路径的时候都是利用pre数组，倒查的方法。 Dijkstra 是可以知道各个点到源点的最短距离的，是一个 dist [ ]数组记录的，时间复杂度为O(n^2)； 具体实现如下： 将图中所有的顶点V分成两个集合Va,Vb,如果源点到u的最短路径已经确定，则点u属于集合
2016-09-04 10:38:36
479
原创 二叉树的遍历学习
对于一棵树： 树的遍历分为： 1.层序遍历： 一层一层的遍历i，相当于BFS：遍历顺序FCEADHGBM 在树已经构建出来的情况下，利用BFS输出层次遍历 2.前序遍历：先访问根节点，然后左子树，然后右子树，相当于DFS:FCADBEHGM 在树已经构建出来的情况下，输出代码如下： void Print(int root) { if(root == 0) re
2016-09-03 19:23:33
459
原创 拓扑排序学习（Topological Sort）
拓扑排序的通过下面这个例题来体现吧： hdu1285 确定比赛名次 题意： 给出两个数n,m,分别代表n个数，m个关系，接下来就是m对数x,y,代表x在y的前面； 要求输出 满足这m对关系式 并且编号小的在前面的序列。 原理： 对n个数记录他们的入度，如果入度为0的话就说明没有元素依赖于这个元素，说明这个数就可以加入到队列中了，不过这里还要求编号小的元素在前面，
2016-09-01 21:32:11
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人