Loading ...最近在研究OSPF路由协议。OSPF中SPF是指Sortest Path First，在求这个最短路径的过程中就用到了Dijkstra算法。很不好意思的是虽然数据结构课上仔细讲过（么？我没去上课几乎，应该讲过吧）但是都忘的差不多了- – 本着内死问Google，外事还问Google的精神我很自然的到Wikipedia上查到了有关资料（喂），想看的自己去点连接看。 然后下面是代码，分别使用Java和Python实现，相关数据结构省略，完整的代码在这里。
Posts Tagged ‘Python’
饭否消息备份Python脚本
使用API接口备份饭否消息为XML格式，Python3.0。 有人说API只能导出前3200条消息，其实是可以导出所有消息的，只不过用的参数不同而已。 导出为XML的缺点就是数据好大，我5700+消息导出来有10M。 另外还有一个问题就是饭否的bug了，导出的xml如果里面还有特殊unicode字符时会导致解析器抛异常，其实饭否输出的时候应该进行xmlencode一下的。 大概就是这样。下面是代码刷屏，过敏者请勿点击。
python写的google代理
昨天和今天两天晚上写了半个HTTP代理，之所以说是半个是因为还有很多东西没完成。最初的设想是写一个类似Free Gate之类的加密代理，主要是就是吧客户端在本地受到的请求（HTTP）加密打包post上来然后在服务器上获取目标URL再加密返回（主要是这个空间没有HTTPS，不然加密也可以省掉了）。理论上这样做是没错啦，但是实现起来有很多麻烦，比如godaddy的脚本运行时限就是个问题（20秒），超过了就直接结束而什么都不返回，其次客户端怎么写也是个问题（是你太懒了吧喂）≡ω≡+ 于是乎就先完成了现在这个样子：proxy.icybear.net 嗯嗯，理论上就是完全针对google.com的反向代理，不过由于没有加密处理，所以遇到敏感词还是会被墙≡ω≡ 下面是代码刷屏，对代码过敏者请询医嘱。
蛋痛产物：用Python读erlang字节码
连着断网两天啊，在宿舍闲着（NND管机房的老师都出去旅游了，结果看着机房里的老鼠在那里咬光纤就是进不去……生气ing） 闲着蛋痛（Workspace整个都在服务器上，光纤一断什么都干不了）与是吧很久以前的工作干完了，于是有了下面这个玩意： 有点类似javap的感觉的一个玩意儿，就是纯粹的读取beam文件然后打印结果，主要是为了熟悉beam字节码的结构，说起来这玩意可真要命，几乎找不到任何文档说明，只能去看源代码，所以放寒假的时候曾经研究过一段时间，但是最后放弃了OTL。这几天是实在蛋痛才拿出来鼓捣。而且到最后关于字节码的行为和定义还是没弄懂（erts在加载字节码时还要变形……而且要命的是这玩意儿是基于寄存器的而不是基于堆栈的，弄起来不是特别顺手- -） 下面是主要代码，python3.0通过：
