缘起因由
在一个无所事事的周末下午，突然想起魔兽世界，官方的账号很久没有上了，里面的大小号现在连满级都不是。以前曾经搭过传奇和星际争霸战网的私服自娱自乐，也听说过魔兽世界有开源的服务端模拟，既然兴致来了就小小的研究一下。
目前魔兽世界的私服比较流行的是MaNGOS和Trinity，二者都是模拟魔兽世界服务端。MaNGOS“号称”是一个研究型项目，目的是为了学习大规模的C++项目开发，有道理，不过我不信。Trinity是基于MaNGOS的代码开发的，以前主要是为了合并用户提交的补丁代码而设立的一个项目，不过现在已经单独独立出来了，主要开发成员包括以前MaNGOS的一些老人，现在的主要工作[......]
from http://www.erp5.org/UnifiedBusinessModel
什么是统一业务模型
统一业务模型(Unified Busines Model - UBM)是ERP5系统采用的一个抽象业务模型，也是其精华所在。ERP5的作者Jean-Paul Smets在建立ERP5的一个版本的时候提出了这个创新，并且将这个模型应用到了基于ERP5开发的所有应用中。
由于这个模型是如此的高效和有价值，ERP5的名字也是由此而来，意思是仅通过UBM中的5个概念建立的ERP系统，因此称之为ERP5。
统一业务模型中的五个概念是什么
UBM包含5个概念，分别是节点（Node）、资源（Res[......]
看过Matrix的同学应该还记得，在母舰上一直在计算的电脑屏幕在Neo觉醒的时候，不停的下落的杂乱无章的字符组成了Neo当时所处的场景。其实利用开源和免费的工具，我们可以将现有的视频转换为ASCII字符格式的视频。
需要用到的工具是QQ影音、Ascgen dotNET、MPlayer和Mencoder。QQ影音用于提取视频和音频；MPlayer用于自动截图，可以从www.mplayerhq.hu下载，其中应该包含了mencoder.exe。如果没有的话，可以去下一个mediacoder，里面有mencoder这个工具。Ascgen dotNET用于将图片专为ASCII的，可以从http://[......]
Linode上的VPS服务器，从Ubuntu Lucid升级至Karmic后，重启后启动失败。用Linode的RemoteAccess连上去看到如下启动错误信息：
init: ureadahead main process (986) terminated wit status 5
udevd[1012]: failed to create queue file: No such file or directory
udevd[1012]: error creating queue file[......]
问题：n*n的行列有序的矩阵M，求第K大的数。行列有序是指每行、每列都是有序的。
最直接的办法就是给整个矩阵排序，然后找第K大的数。复杂度是(O(n^2logk))。其实还有更快的办法。
假设行列都是增序。注意到在矩阵的对角线上中任选一点x，右下角的矩阵里面的数都大于或等于x，而这里包含了(x^2)个数。因此，必然可以找到一个位置x，使得 ((x+1)^2leq n-kleq x^2) 。 这样K就在 M(x+1, x+1) .. M(x+1, n) 和 M(x+1, x+1) .. M(n, x+1) 以及 x 这三个范围内。
对这个范围内的数字排序，找第K个数字，复杂度是 (O(nl[......]
59 | 今日访问 独立IP |
