Dijkstra算法，中文翻译为迪杰斯特拉算法，是在带权有向图G = (V, W) （V是节点的集合，W是边上权值的集合，在集合W中，不直接相连的节点间的距离标记为无穷大）中求某个节点到其余节点之间最短路径的经典算法。该算法的核心思想是将图中所有的节点划分为2个集合，集合S包含已经找到最短路径的节点，集合U包含尚未找到最短路径的节点的距离（初始值全部设定为无穷大）。从某一点v开始采用广度优先遍历思想对图进行遍历，每找到一个节点的最短路径，就将该节点从集合U中移除，并加入到集合S中，直到最后U变为空集，S包含图中所有的节点到出发点的最小距离。在加入的过程中，总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长… Read more
Dijkstra算法C#演示程序
最近学习Dijkstra算法和C#，用C#写了一个Dijkstra算法的演示程序。图中的节点要求使用26个字母来表示。节点之间的距离为整数，不相邻节点输入”I”或”i”来代表Infinite。该程序移除了输入的冗余，并且显示输入节点和距离后的邻接矩阵。同时会在最终结果给出前，打印出 Dijkstra算法的计算过程表和最短路径点的次序（path数组）。在代码中给出了详细的注释，对于学习Dijkstra算法的人具有一定帮助。
运行效果图：
… Read more
使用kindle 3 3G三天的总结（重点PDF）
首先攒一下UPS邮递(Priority International Courier)，很好，很快，送货上门。
折腾了3天，首先是试用原带系统，说句实在话，原带系统对英文文档支持非常好，但中文显示的效果差强人意，当然也不能输入中文了，网上传言可以使 用使用云输入法，但我还没有测试，不过我想能用也是只能在浏览器中使用。另外说一下浏览器，不支持页面中的target=”_blank”标签，也就是说不 能浏览那种如果需要在开启新页面来显示的网页，但是先用www.google.com/gwt/n 然后再浏览网站就没有任何问题了。这个浏览器也就是用来看页面上的文章可以（新闻网站），泡论坛什么的就痛苦了。但google/gmail/reader/douban/wikipedia等都没有问题，感觉还可以，如果开启了网站的wap或3g页面效果就很舒服了。… Read more
中国的兰州拉面“拉”火了巴黎
作为在兰州生活了二十多年的人，看到这则新闻还是比较开心的，所以转过来。
巴黎最后的晚餐吃什么？“活着的面条”。这么有趣的店名听着幽默，其实一点也不新鲜，就是兰州牛肉拉面。
在法国，本地面条的形象，在反反复复的期望与失望中，越来越“一团面酱”了。意大利面条折射“危机化”，似乎一堆工业化的面条子上整一堆番茄酱肉沫子就算是了；而中餐馆里，不知是做不出好吃的面，还是不屑于做，总之代表作品就是满是碱和鸡蛋的黄橙橙面条子泡在一碗味精汤中，架上几块烧鸭熟肉一片生菜叶了事；越式米粉虽能找到正宗的，但终究与华夏之“宗”迥异，代替不了中国食客对中国面的饕餮。
在这样险恶的面条环境中，2008年2月开业的位于巴黎9区Faubourg… Read more
Lingoes 2.7.1 封服务器去广告（弹窗）方法
其实Lingoes还是一个不错的字典软件，我也用了2年多了，并且设定为开机启动，随时需要，随时调用。很喜欢，可是2011年1月1日，我一直使用的Lingoes 2.6竟然提示不被支持了，呵呵，说白了就是强制升级，启用了新版的Lingoes，也就是2.7.1 beta，虽说可以使用了，但竟然有了弹窗广告，是互通百科的东西，一个字典软件怎么能允许它弹窗加广告呢？不过也不能怪开发者，中国政府首先不保护知识产权，再加上中国人一向喜欢占小便宜，所以在中国，几乎是没人会花钱购买软件的，这也就逼迫中国的软件开发者们不得不通过软件上面打广告的方式来赚钱，从整体上将中国的国产软件垃圾化。垃圾就垃圾吧，反正我计算机里也没有几个国产软件，Lingoes算是特例了。虽然是特例，但也得保证我计算机界面上的无广告效果。所以首先从网上搜索方法，看到了一堆通过改tips.xml和update目录的做法，挺好，启用后发现依然后互动百科的弹出窗口，很是不爽，花了点时间，跟踪了一下lingoes要连接的服务器，其实如果你不启用在线词典或百科全书网站，直接把lingoes用防火墙封杀就完事了，但我还是很喜欢一些在线百科网站上面提供的内容的，所以只封杀广告服务器。发现其实Lingoes使用的服务器并不多，就2个（我不确定，只是我在30分钟内看到的结果，如果你发现更多的，欢迎告诉我），一个在netpu.com这家公司的服务器上，一个在net-infinity.net这家公司上，直接在防火墙里将Lingoes对这两个域名的连接全部封杀了，使用2个小时，没有再见到弹窗。如果以后碰到了，再补进来。… Read more