最短路+次短路（SPFA）
题意是要求你找出最短路的条数+与最短路只差1的次短路的条数。
开始只会算最短路的条数，和次短路的长度。真是给次短路条数跪了。ORZ。其他人都用Dijkstra。我想试试SPFA。
然后大神说要把这个最短，次短都拿去push。而且要用最短来。priority_queue。优先队列。
改得无比忧伤。反正开始改来改去连样例都过不了。后来想着 如果最短可...
分类：
其他好文 时间：
2014-07-22 14:19:59
阅读次数：
239
Trie 字典树（附数据生成程序）
题意很好懂，就问一堆单词两两比较要多少次。
不过很忧伤的是卡优化了。写了个数据生成，然后我跟别人程序比，用时大概是别人的一倍。
别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。
附数据生成程序，各位可以生成数据看看，愿不要TLE。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-18 23:14:02
阅读次数：
329
伴随着14年的毕业季，那些淡淡的忧伤和感怀不停的萦绕在人们心头。不仅仅是毕业生，就连我们大三的每一个人都闻到了一点分离的味道。特别是我们即将迎来的实习和考研，我们即将为了未来而踏上各自的征程，少了联系，但要保持联系，少了相处，但不要忘了彼此之间的情谊，因为我们的命运在大学这个点上交织在一起。我们的大...
分类：
其他好文 时间：
2014-07-18 19:15:14
阅读次数：
264
原地址：http://blog.csdn.net/dingxiaowei2013/article/details/25086835终于解决了一个忧伤好久的问题，严重拖了项目进度，深感惭愧！一直被一系列的问题所困扰，然后又只能自己一个人摸索，也是一段辛酸忧伤史，现在小结一下上个月在做二维码的过程中所碰...
分类：
移动开发 时间：
2014-07-18 08:02:08
阅读次数：
434
“人生可以是丰富多彩，充满幸福的，但免不了也有哀伤难过的时候。不过，开心和忧伤的人都要进食，无论人的心境怎么样，美味的菜肴都可以令人心情畅快起来。”——萝莉·柯文，美国作家
很多年之前，在西方国家里，很多家庭一天至少一次，全家人会坐在一起吃饭，他们都很重视这个习惯，不会让任何事打断他们用餐的时间，没有人会看电视、听耳机或寄短讯。一家人轻轻松松地用餐，一边享受营养的食物，一边聊聊当天发生的...
分类：
其他好文 时间：
2014-07-08 10:54:50
阅读次数：
238
最小生成树问题。
用矩阵输入的。
不过很忧伤的是用G++ 提交AC。。C++ 就一直RE。
不过题中说了最多 100 X 100 的矩阵啊。
Logically, they are N lines of N space-separated integers. Physically, they are limited in length to 80 characters, so some l...
分类：
Web程序 时间：
2014-07-06 09:17:00
阅读次数：
312
又是个最小生成树问题。
Special Judge 。答案不唯一。所以样例看起来是错的。。。
又是忧伤的G++ AC。 提交C++ 就WA了。。。
又要顺道求过路大神看看。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
Web程序 时间：
2014-07-05 22:53:37
阅读次数：
269
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-07-01 07:20:32
阅读次数：
206
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-06-30 17:27:22
阅读次数：
206
吐槽
最近比较烦,对于一个前端白痴来说,工作方向突然转向前端这块着实让人蛋疼无比。前段时间简单的学习了下EasyUI,算是对其有一个简单的认知了吧。EasyUI的研究过程中发现,如果没有掌握JS、JQuery想要进行后续的开发会非常困难。得,又得学下JQuery,一种蛋蛋的忧伤。一直认为前端的水非常的深这段时间算是见识到了,哎,不过工作还的继续,吐槽完了,卯足干劲充电吧!
前...
分类：
Web程序 时间：
2014-06-18 00:52:14
阅读次数：
358
