近日发现自己写的个看运势的小工具,下载狂增,百思不的其解。
莫非真的是光棍节的原因?
十一假期发生了件大事,Steve Jobs 走了,国内的多家媒体在评论其生平的同时,无不充斥着对乔布斯式创新人才的呼唤。 看看我们的互联网: Googel去了多年,感受着断断续续的应用 iphone4s出来了,中国不在销售名单上 非翻墙才能访问的Facebook 与 Twitter 不光没有乔布斯式的人才,很多新产品似乎也不愿意光顾这里。有的不愿意来,有的”我们“不愿意要。当然能看到的是老百姓8K多去村里买水货。 羌笛何须怨杨柳,春风不度玉门关。 突然想到这句话,自小就不知道,那是说的啥意思,书上的解释纯属瞎扯。现在似乎有些体会了。 也怀念一下这位开创了PC时代,又颠覆了PC时代的科技前辈。
弄了三年的Jabberd2又上了个新版本,三年前的硬件,单台支持8K用户,CPU10%以下,内存300M。算是成果吗?
多没意思的东西。
搜了两个连连看的算法:
1.以SPF为基础
http://blog.chinaunix.net/space.php?uid=8917757&do=blog&cuid=687220
主要内容:
在经典的最短路问题中,我们需要求出经过格子数目最少的路径。而这里,要保证转弯数目最少,需要把最短路问题的目标函数修改为从一个点到另一个点的转弯次数。虽然,目标函数修改了,但算法的框架仍然可以保持不变。广度优先搜索是解决经典最短路问题的一个思路。我们看看在新的目标函数(转弯数目最少)下,如何用广度优先搜索来解决图形A(x1,y1)和图形B(x2,y2)之间的最短路问题。
首先我们把图形A(x1,y1)压入队列.
然后扩展图形A(x1,y1)可以直线到达的格子. 这些格子都可以通过转弯数目为0的路径(直线)到达.
假设这些格子为集合S0. S0 = Find(x1, y1).
如果图形B(x2,y2)在集合S0中,则结束搜索,图形A,B之间可以用直线连接.
否则,对所有S0集合中空格子(没有图形), 分别找到它们可以直线到达的格子.假设这个集合为S1. S1 = {Find(p)
| p ∈S0}. S1包含了S0, 我们令S1’ = S1 &