在图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological sorting)。
- 每个顶点出现且只出现一次;
- 若A在序列中排在B的前面,则在图中不存在从B到A的路径。
也可以定义为:拓扑排序是对有向无环图的顶点的一种排序,其中如果图中从A到B有边(注意A到B有边那么B到A必然没有边),那么在排序中A出现在B的前面。注意拓扑排序并不一定存在,例如当图中存在环时。
在图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological sorting)。
这是去年岩土工程实习的实习报告。
这是学习岩土工程这一个土木工程学科下面的细分方向之后的第一次实习,也是我们进入土木院后的第一次实习,不同于水工等学科实习得跑到浙江新安江的水坝那边去,南京本身就提供给我们土木工程很多实习的场所,例如最近一直在建的地铁,过江隧道,处处加盖的高楼,以及宁镇山脉的边坡治理等等。这样带来的好处是,有很多地方,我们在之前的例如工程地质实习中已经参观过了,因此有了一定的基础知识,再来理解这一部分就减少了很多难度。此外,对于作为在江苏成长,在南京生活了两年有余的我来说,也多了一次接触认识家乡的机会。
这是在北京大学暑期课《ACM/ICPC竞赛训练》的一道DP的题目。
这是根据同济大学版的《基础工程设计原理》整理的复习提纲。
ACM/ICPC 2015 沈阳网络赛
ACM/ICPC 2016 沈阳站 Counting Cliques
这道题蛮可惜的,其实就是暴力,不过在现场zyyyyy使用了set实现,实际上用vector就过了。
记录Visual Studio的一些使用技巧,包括创建Snipplet、一些常见错误的解决方案和使用命令行编译的相关方法。
CCPC2016杭州赛区推出了大中学生对抗赛,于是全场比赛主要看点一是clj封榜前能不能AK,另一个就是看清华学长PK清华学弟。
ACM/ICPC 2016 北京网络赛赛题 War Chess
鉴于2015年icpc北京站没有cb等ide,来学习emacs。由于本人之前比较习惯使用vim,因此这里将部分地和vim进行对比。不过后来发现有尿壶geany(虽然我觉得很难用,关键是RE直接退出),和eclipse cdt(虽然eclipse我很讨厌但总比没有强吧),所以我决定不学了(VS大法好)。