Calvin's Marbles


  • 首页

  • 关于

  • 归档

  • 标签

  • 搜索

拓扑排序

发表于 2016-11-07

在图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological sorting)。

  1. 每个顶点出现且只出现一次;
  2. 若A在序列中排在B的前面,则在图中不存在从B到A的路径。
    也可以定义为:拓扑排序是对有向无环图的顶点的一种排序,其中如果图中从A到B有边(注意A到B有边那么B到A必然没有边),那么在排序中A出现在B的前面。注意拓扑排序并不一定存在,例如当图中存在环时。
阅读全文 »

岩土工程实习

发表于 2016-11-07

这是去年岩土工程实习的实习报告。
这是学习岩土工程这一个土木工程学科下面的细分方向之后的第一次实习,也是我们进入土木院后的第一次实习,不同于水工等学科实习得跑到浙江新安江的水坝那边去,南京本身就提供给我们土木工程很多实习的场所,例如最近一直在建的地铁,过江隧道,处处加盖的高楼,以及宁镇山脉的边坡治理等等。这样带来的好处是,有很多地方,我们在之前的例如工程地质实习中已经参观过了,因此有了一定的基础知识,再来理解这一部分就减少了很多难度。此外,对于作为在江苏成长,在南京生活了两年有余的我来说,也多了一次接触认识家乡的机会。

阅读全文 »

POJ 1037 A Decorative Fence 动态规划解排序计数

发表于 2016-11-07

这是在北京大学暑期课《ACM/ICPC竞赛训练》的一道DP的题目。

阅读全文 »

基础工程复习

发表于 2016-11-06

这是根据同济大学版的《基础工程设计原理》整理的复习提纲。

阅读全文 »

ACM/ICPC 2015 沈阳网络赛

发表于 2016-11-03

ACM/ICPC 2015 沈阳网络赛

阅读全文 »

HDU 5952 Counting Cliques

发表于 2016-11-02

ACM/ICPC 2016 沈阳站 Counting Cliques
这道题蛮可惜的,其实就是暴力,不过在现场zyyyyy使用了set实现,实际上用vector就过了。

阅读全文 »

Visual Studio使用技巧

发表于 2016-11-01

记录Visual Studio的一些使用技巧,包括创建Snipplet、一些常见错误的解决方案和使用命令行编译的相关方法。

阅读全文 »

CCPC 2016 杭州站

发表于 2016-10-30

CCPC2016杭州赛区推出了大中学生对抗赛,于是全场比赛主要看点一是clj封榜前能不能AK,另一个就是看清华学长PK清华学弟。

阅读全文 »

hihoCoder 1392 War Chess 大模拟

发表于 2016-10-25

ACM/ICPC 2016 北京网络赛赛题 War Chess

阅读全文 »

emacs学习笔记

发表于 2016-10-24

鉴于2015年icpc北京站没有cb等ide,来学习emacs。由于本人之前比较习惯使用vim,因此这里将部分地和vim进行对比。不过后来发现有尿壶geany(虽然我觉得很难用,关键是RE直接退出),和eclipse cdt(虽然eclipse我很讨厌但总比没有强吧),所以我决定不学了(VS大法好)。

阅读全文 »
1…202122…25
Calvin Neo

Calvin Neo

247 日志
153 标签
RSS
GitHub Twitter Weibo
Links
  • xqq
  • wenwen
  • zyyyyy
© 2015 - 2025 Calvin Neo   Hosted by Coding Pages
版权声明
由 Hexo 强力驱动
主题 - NexT.Muse