本文出自:http://blog.csdn.net/svitter
netFlow
Ford-Fulkerson
深度优先搜索,制作一个流网络。
部分路径可能不合理。
对上次dfs的边就行重新筛选。每条边来个反向边。
再来一次dfs
发现还能找到一条路径。
dfs->abtray...
分类:
其他好文 时间:
2014-07-27 23:43:19
阅读次数:
237
这次计算机设计大赛在东北大学,经过了紧张得4天比赛,终于拿到一个不错得成绩,大赛中好多作品让人耳目一新,总结本次比赛收获很多。有图有真相
分类:
其他好文 时间:
2014-07-27 21:37:45
阅读次数:
256
题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,.....
分类:
其他好文 时间:
2014-07-26 01:35:56
阅读次数:
186
本文出自:http://blog.csdn.net/svitter
Computational Geometry
计算几何
ACM中基本是最麻烦的部分。
几何代码都要自己写,STL中也没有。基本上。
struct point
数乘,差乘,计算几何题目抄。一个数字由于误差积累造成大。
避免误差。
注意:
...
分类:
其他好文 时间:
2014-07-23 20:59:58
阅读次数:
164
本文出自:http://blog.csdn.net/svitter
一.图的生成树
.必然含有n-1条边。
.无向带权图。
.如何求最小生成树。
.prime | kruskal
Prime: 从点里面找一个最短的边。
kruskal: 从边里面找。
.密集图使用邻接矩阵来存储。
...
分类:
其他好文 时间:
2014-07-23 00:10:07
阅读次数:
254
本文出自:http://blog.csdn.net/svitter
原来的一篇因...
分类:
其他好文 时间:
2014-07-21 23:44:04
阅读次数:
209
差不多十多天前学习完了北大青鸟的学习视频,没想到没几天的时间就看完了XML视频和牛腩的Javascript视频。学习完了也该总结总结,理理自己的思路,消化一下自己学习到的东西。
视频中的理论知识并不是很多,以例子驱动学起来也不会他过于乏味。全部的学习内容大概的可以用下图表示。
个人感觉这套视频的体系感不是很强,每一集之间老师的串联并不是做得很好,...
分类:
Web程序 时间:
2014-07-17 21:20:30
阅读次数:
289
本文出自:http://blog.csdn.net/svitter
今天...
分类:
其他好文 时间:
2014-07-15 12:54:17
阅读次数:
235
从高中毕业年开始就有点迷茫了,因为成绩考的特别不理想,想读大学的机会都没有。由于考的不理想,加上家里的条件不是很好。当时就去厂里打工差不多一年。从小就有梦想的我,要在IT行业上走出一条自己的精彩之路。在偶然的一个机会,我咨询到北大青鸟可以带我走进IT行业,当时..
分类:
其他好文 时间:
2014-07-13 14:57:24
阅读次数:
199
(本文系转载,以飨有志于考研北大软微的莘莘学子)每年到了考研以及调剂的时候,就有很多学弟学妹通过校内或者认识的人找我打听关于北大软微学院的消息,我当时在调剂的时候由于网上资料缺乏,再加上一些人 有意无意的夸大或者贬低软院,把我本来因为调剂已经很烦的心情弄的更糟糕,有鉴于此,我将大家经常问到的问题整理...
分类:
其他好文 时间:
2014-07-09 22:57:51
阅读次数:
243