作者:海子 出处:http://www.cnblogs.com/dolphin0520/Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 ...
分类:
编程语言 时间:
2015-04-08 12:41:36
阅读次数:
175
刘宇凡:海子,一个孤独的灵魂诗人上
星期天总算没有宅在家里睡觉,夹着没有太阳的阳光心情,来到了一家24小时不打烊的书店(1200bookshop,广州的朋友喜欢看书的可以去逛逛),
一直以来都想寻找一家有特色的书店,这家书店还算是很不错的,不大,很温馨,很舒适,有沙发,有..
分类:
其他好文 时间:
2015-01-17 11:21:27
阅读次数:
305
Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径...
分类:
其他好文 时间:
2014-10-21 17:23:26
阅读次数:
224
摘要:每每周末就特想做一个自由的傻帽,做一场天马行空的年少轻狂梦,可以在拥挤的公交车上抢了小朋友的座,可以望向车窗外川流的人潮矫情的想一下海子的诗,当然高级私家车什么的自动屏蔽。但作为一名社群主义奉行者,作为一个社会人,只能把自由的诉求倾注于自由职业,开发者也可以成为自由开发者,享受这个无限勾引人的特殊职业吗?
关于自由的命题丰富且引人遐想,但在当下选择自由职业是逃避现实,还是为了追...
分类:
其他好文 时间:
2014-08-26 11:42:05
阅读次数:
352
美国肉类供应商福喜集团(OSI Group)表示,将从市场上召回其上海子公司生产的所有产品,以控制过期肉事件的影响。目前这起事件已对中国大陆、香港、日本等地的快餐连锁企业造成冲击。中国政府指责福喜集团子公司上海福喜食品有限公司(Shanghai Husi Food Co.)故意向餐饮企业出售过期肉制...
分类:
其他好文 时间:
2014-07-29 10:54:56
阅读次数:
214
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:
public native int hashCode();
根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现。
为何Object类需要这样一...
分类:
编程语言 时间:
2014-06-04 22:53:34
阅读次数:
565