
☆☆☆数据结构
文章平均质量分 76
chaoyueziji123
这个作者很懒,什么都没留下…
展开
-
拓扑排序
抬头是山,路在脚下! 拓扑排序 拓 扑 排 序 一个较大的工程往往被划分成许多子工程,我们把这些子工程称作活动(activity)。在整个工程中,有些子工程(活动)必须在其它有关子工程完成之后才能开始,也就是说,一个子工程的开始是以它的所有前序子工程的结束为先决条件的,但有些子工程没有先决条件,可以安排在任何时间开始。为了形象地反映出整个工程中各个子工程(活动)之间的原创 2014-08-05 19:02:02 · 1107 阅读 · 0 评论 -
线段树模板及其详细解释
先摆模板。。。 //线段树模板 struct line { int left,right;//左端点、右端点 int n;//记录这条线段出现了多少次,默认为0 }; struct line a[100]; int sum; //建立 void build(int s,int t,int n) { int mid=(s+t)/2; a[n].left=s; a[n].r转载 2014-08-12 10:29:58 · 945 阅读 · 0 评论