leonwei

摘要： 在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树（Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题： 在文本T里查询T是否包含子串P（复杂度... 阅读全文

摘要： 1，使用弱引用table去作为备忘录的表，备忘录可以保证共用程序中已有的值，而又不去保存那些程序中已经不再使用的值节省内存 弱引用的table当他的值或键是对象时才会回收，是值（数字、布尔、字符串）是不能回收的 2.io 输入输出流 io.input() io.output()返回... 阅读全文

摘要： 异常与C++的异常 C++编程中有一个重要的机制就是异常的处理，标准的C++定义了try...catch..throw的异常处理机制。但是这只是C++里的异常。 广义的异常可以分为硬件产生的异常和软件产生的异常，像throw这样的动作就是在软件上产生一个异常，但是像写入一个非法内存、除0这些... 阅读全文

摘要： 原文转载自http://dustin.iteye.com/blog/46777 File Mapping析疑 最初接触File Mapping是为了能够方便地处理一个几百兆的大文件，当时查了些资料大概了解了一下就匆匆动手了，因为知其然而不知其所以然，在使用过程中遇到了不少问题，今天... 阅读全文

摘要： 以前经常使用和了解static作用在全局变量前，以至于甚至把static当做全局变量的代名词，但是其实static还可以作用于局部变量前 静态局部变量的意义： 1.分配空间在全局数据栈上 2.作用域只局限于当前的函数范围内（局部） 3.生命周期为整个程序，不会随着当前的函数结束而结束 4.首次初... 阅读全文

摘要： 1.MD5 SHA-1/2 这些散列算法通常很难在自然条件下构造出hash值相同的两个源（虽然通过大量计算可以人为构造，称为“碰撞”，然而SHA-2 NIST等目前还没有被破解）， 所以对于这些安全数据的存储、传输，可以比较放心的只存他们的hash值，而不要存储传输他们的源，源只存在于用户的“... 阅读全文

摘要： Requests are the only way to get an object to execute an operation. Operations are the only way to change an object's internal data. 这就是面向... 阅读全文

摘要： 1.actor-based programming actor based 类似于object based ，但是它比object 多了自己的message queue 和message processor、message handler 也就是说一个actor是一个独立的处理单元，但是他不... 阅读全文

摘要： 在C++中定义了很多异常捕捉机制，但是在VC中在win平台上有一个更高层的异常处理机制，函数SetUnhandledExceptionFilter，这个函数很有用，它是异常捕捉的最后一道屏障。它有这样的规则，对于未捕捉的异常并且未在调试状态下（通常就是只在release中），将自动调用这里面... 阅读全文

摘要： 脚本化编程 脚本化编程的最大好处就是简单灵活，另外就是热更新，这在网游中广泛被采用，在网游中，通常采用引擎（c/C++）+脚本（lua/python）的架构，那种SDK性质的代码放在引擎中，这些代码在游戏上线后通常很稳定很少被修改，而真正游戏逻辑的制作就都在脚本层中进行。这样有两个好处：1.脚本... 阅读全文