- 博客(6)
- 收藏
- 关注
RSS订阅原创 最短路算法验证hdu 2544
最短路HDU - 2544 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行
2018-01-30 16:06:31
139
转载 编程中无穷大常量的设定技巧(ox3f3f3f3f)
编程中无穷大常量的设定技巧如 果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况 下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿
2018-01-29 18:52:29
482
原创 最小生成树两种算法检验hdu 1233
还是畅通工程HDU - 1233 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Inp
2018-01-29 17:32:10
289
原创 图的存储——链式前向星
参考博客http://blog.csdn.net/acdreamers/article/details/16902023前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.链式前向星是前向星的升级版，不用经历时间复杂度为O（nlogn)的快排，就
2018-01-27 21:03:17
587
原创 整数拆分为2的幂之和POJ 2229
参考博客分析http://blog.csdn.net/u013486414/article/details/48035567SumsetsPOJ - 2229 Farmer John commanded his cows to search for different sets of numbers that sum to
2018-01-27 14:44:31
2138
原创 UVA 10474 - Where is the Marble?( 利用stl函数lower_bound）
Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the number
2018-01-18 20:41:10
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人