龙之谷PAK资源文件格式说明及资源打包程序
2010年8月17日 21:37 | by gs ]
实际上我没玩过龙之谷这游戏，这篇东西的出现其实是某人要我为这个资源文件写一个打包程序。网上只有资源文件提取工具，而没有资源文件打包程序。这种资源文件的格式在网上也有说明，但是我看那些说明太乱了，其重点似乎是在如何分析这个文件的结构，而不是描述这个文件的结构。既然我弄了这个打包工具出来，就顺便描述一下资源文件格式好了。
初音ミク的万位圆周率歌歌词
2010年6月28日 23:08 | by gs ]
歌词分两个，一个是按8位分组的，另一个是按16位分组的。另ytp的播放器没有多段视频播放功能所以只有前6分钟的。
顺便说，实际上miku唱了圆周率小数点后10238位，按8位分段唱，平均每段时长3199.8毫秒。
下载文件 (已下载 32 次)下载文件 (已下载 27 次)
让aMule支持DLP的源码补丁 （更新至3903）
2009年10月17日 19:07 | by gs ]
2010年7月14日说明：有关aMule的最新消息请查看：http://forum.ubuntu.org.cn/viewtopic.php?f=73&t=273010
aMule没有提供接口的功能，于是就直接修改其源码将DLP编译进去。但是这样做会导致DLP升级困难啊……不管了，这种事情以后再说，反正也不是什么难事，我已经把DLP中的几个函数统一成一个函数了，不过这样也就不支持自定义需要屏蔽的对象了。
DLP39版本，从源码中看到，Xunlei和TUOTU已在其列，但似乎没有发现某哇嘎嘎，记得其特征应该是eMule 0.47c和3-5长度的随机用户名，可能对哇嘎嘎的判断写在那个逻辑比较复杂的我没有仔细看的函数里面了。
弹幕这个词应该不用我解释了，那么这篇文就是对ytp的算法的说明，在这里给出PDF文档和ODF文档，同时为方便阅读直接把文章内容贴上来了，不过没有排版，就看TinyMCE和OpenOffice的交流如何了。下载文件 (已下载 384 次)下载文件 (已下载 277 次)
Levenshtein Distance 算法 ASP版
2008年4月23日 19:54 | by gs ]
Levenshtein距离，是指将一个字符串改变成另一个字符串，最少需要的操作次数。这里的操作可以是替换一个字符、删除一个字符或者增加一个字符。
这个算法在检查文本相似性的时候很有用，如果两段文本的Levenshtein距离很小的话，那么这两个文本就是相似的。
写这个算法是为了实现YT同人小说页面的一个功能。在用户输入文章标题以后，使用此算法将标题与已存在的所有文章标题进行对比，如果Levenshtein距离小于某一个数的话，就给出一个提示，告诉用户也许已经有人添加过这篇文章了，同时给出这篇文章的地址让用户确认。
比如说两个字串，"abcd"和"abcde"，他们的Levenshtein距离是1，因为"abcd"可以通过在末尾添加一个"e"成为"abcde"。
"abcd"和"abce"的Levenshtein距离也是1，将"abcd"中的"d"替换成"e"就可以变成"abce"。
下面就是算法。
