摘要: malloc和free是C/C++语言的标准库函数,new/delete是C++的运算符。它们都可以用于申请动态内存和释放内存。对于非内部数据类型的对象而言,只用malloc/free无法满足动态对象的要求。对象在创建的同时需要自动执行构造函数,对象在消亡之前需要自动执行析构函数。由于malloc/... 阅读全文
posted @ 2015-03-23 17:06 David_W 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 从用户的观点来看,一个模块就是一个程序库,可以通过require来加载。然后得到了一个全局变量,表示一个table。这个table就像一个名称空间,其内容就是模块中导出的所有东西,比如函数和变量。一个规范的模块还应该使得require返回这个table。显然,在Lua中,模块也是"第一类值"。比如,... 阅读全文
posted @ 2015-03-22 14:31 David_W 阅读(6743) 评论(0) 推荐(0) 编辑
摘要: 动作(Actions) move移动:moveto/moveby 从一个位置移动到另外一个位置 从一个位置移动多少数量级 rotate旋转:rotateto/rotateby 从一个角度旋转到另外一个角度 旋转多少个数量级 scale缩放:scaleto/scaleby 放大缩小到什么程度 ... 阅读全文
posted @ 2015-03-20 15:52 David_W 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 转自: http://www.cnblogs.com/ltang/articles/1861284.html#topOJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094... 阅读全文
posted @ 2015-03-17 13:30 David_W 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 转自: http://www.cnblogs.com/ltang/archive/2010/11/25/1887573.html解题思路: 建立trie图,我们可以假设起点均为root节点,题目转化为求解root经过m步到达所有节点的总和 dp求解,如果存在i->j的路径,counter[m, ... 阅读全文
posted @ 2015-03-17 13:02 David_W 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1 listlist1; 2 void SumOfkNumber(int sum, int n) 3 { 4 // 递归出口 5 if (n ::iterator iter = list1.begin(); iter != list1.end(); iter++)14 ... 阅读全文
posted @ 2015-03-16 17:32 David_W 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 1 void swap(char[] a, int i, int j) 2 { 3 char tmp = a[i]; 4 a[i] = a[j]; 5 a[j] = tmp; 6 } 7 8 void Perm(ch... 阅读全文
posted @ 2015-03-16 17:23 David_W 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1 void GetNextval(char[] p, int[] next) 2 { 3 int pLen = p.length; 4 next[0] = -1; 5 int k = -1; 6 int j = 0; 7 ... 阅读全文
posted @ 2015-03-16 17:01 David_W 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1 #ifndef PRIORITYQUEUE_H 2 #define PRIORITYQUEUE_H 3 4 5 #include 6 #include 7 #include 8 9 //----------------------- Swap ----------... 阅读全文
posted @ 2015-03-16 15:53 David_W 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 启发式搜索算法 所谓启发式搜索,就在于当前搜索结点往下一个结点搜索时候,通过一个启发函数来进行指导,选择代价最少的作为下一步搜索结点。 DFS和BFS在展开结点时候都属于盲目型的搜索,也就是说,它不会选择哪个结点在下一次搜索中更优而去跳转到该结点进行下一步的搜索。在运气不好的情况下,均需要试探完... 阅读全文
posted @ 2015-03-15 21:34 David_W 阅读(338) 评论(0) 推荐(0) 编辑