![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
nuptxxp
这个作者很懒,什么都没留下…
展开
-
算法学习笔记(一):拓扑排序与传递闭包(通过bfs&&dfs)
今天写一下关于拓扑排序与dfs的一点学习经验。 首先说说拓扑排序吧 拓扑排序可以用dfs,经典的队列算法(也能用堆栈实现) 首先说一下什么是拓扑排序,有时候一些任务会产生依赖关系。即做A需要先做B,则A依赖与B 然后通过拓扑排序,产生一个序列,满足这些先后依赖关系。 关于拓扑排序的几个算法: 一 dfsvoi原创 2011-12-21 17:01:59 · 1901 阅读 · 0 评论 -
算法笔记(二):tarjan 算法求强联通分量
这两天看了byvoid大牛的tarjan算法讲解,后来自己又看了看书,那个byvoid大牛的代码中 if (v is not visted) // 如果节点v未被访问过 tarjan(v) // 继续向下找 Low[u] = min(Low[u], Low[v]) else if (v原创 2011-12-27 12:51:18 · 687 阅读 · 0 评论 -
算法笔记(三):floyd的妙用
今天写一下关于Floyd-Warshall算法的应用注意我侧重的是Floyd-Warshall(以下简称floyd)的应用,而不是原理。当然原理大家应该都了解,使用三角形不等式进行动态规划(一):基本用法使用floyd计算所有点对的最短路。 for (k=0;k<n;k++)for (i=0;i<n;i++)for (j=0;j<n;j++)if (d[i][k] + d[原创 2012-01-09 12:58:58 · 570 阅读 · 0 评论 -
dp 系列专题(三)
LA 4945#define LIM 1010struct node{ int pi,ji; friend bool operator < (const node&a,const node&b) { if( a.ji == b.ji ){ return a.pi<b.pi; } return a.ji>b.ji; }};nod原创 2012-10-06 13:09:57 · 1551 阅读 · 1 评论