10 2015 档案
摘要:正则表达式http://www.regexlab.com/zh/regref.htm 正则表达式(regular expression)就是用一个“字符串”来描述一个特征,然后去验证另一个“字符串”是否符合这个特征。比如 表达式“ab+” 描述的特征是“一个 'a' 和 任意个 'b' ”,那么 '...
阅读全文
摘要:lua weak table经常看到lua表中有 weak table的用法, 例如:weak_table = setmetatable({}, {__mode="v"})官网上的解释:http://www.lua.org/pil/17.htmlWeak tables are the mechani...
阅读全文
摘要:归并排序http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并操作:http://www.tuicool.co...
阅读全文
摘要:快速排序http://m.blog.csdn.net/blog/u013071074/36867589快速排序是由C. A. R. Hoare所发展的一种排序算法。其基本思想是基本思想是,通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继...
阅读全文
摘要:逆波兰式http://www.cnblogs.com/youxin/archive/2012/07/30/2615716.html逆波兰式也叫后缀表达式(postfix)(将运算符写在操作数之后),相应的波兰表达式叫前缀表达式(运算符在操作数之前)。中缀表达式(infix)是我们最常使用的。如:我们...
阅读全文
摘要:排序算法经典排序算法包括: 冒泡、 选择、 和 插入。下面按照升序排序给出一句话解释:冒泡 -- 进行N-1次循环, 每次循环从第一个元素开始,将此元素和其后元素比较, 如果前者大,则互换位置, 直到最后一个位置元素被比较, 执行完毕则最大的一个元素在最后一个位置, 类似水中气泡向上冒的过程, 越是...
阅读全文