STL
天涯__
我不是归人,是个过客。
展开
-
STL——全排列问题
查看原文:http://www.wyblog.cn/2016/11/17/stl-%e5%85%a8%e6%8e%92%e5%88%97%e9%97%ae%e9%a2%98/ 擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,原创 2016-11-17 13:56:32 · 411 阅读 · 0 评论 -
拓扑排序算法实现
查看原文:http://www.wyblog.cn/2016/12/05/%e6%8b%93%e6%89%91%e6%8e%92%e5%ba%8f%e7%ae%97%e6%b3%95%e5%ae%9e%e7%8e%b0/拓扑排序,是将一个有向无环图DAG中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。具体可参考百科。我这里算法核心思原创 2016-12-05 10:53:19 · 1577 阅读 · 0 评论 -
图论无权路径算法实现
查看原文:http://www.wyblog.cn/2016/12/07/%e5%9b%be%e8%ae%ba%e6%97%a0%e6%9d%83%e8%b7%af%e5%be%84%e7%ae%97%e6%b3%95%e5%ae%9e%e7%8e%b0/算法思想参考《数据结构与算法分析》教材。与拓扑排序算法一样,首先使用邻接表实现DAG图,无权路径实际上就是路径权值为1的图。对于每一个顶点,原创 2016-12-07 11:26:21 · 502 阅读 · 0 评论