摘要：--构建四叉树 local quadTree = class("quadTree") function quadTree:ctor(rect,max_objects,max_level,level) self._rect = rect self._max_objects = max_objects 阅读全文

摘要：http 错误代码表所有 HTTP 状态代码及其定义。　代码指示2xx成功200正常；请求已完成。201正常；紧接 POST 命令。202正常；已接受用于处理，但处理尚未完成。203正常；部分信息 — 返回的信息只是一部分。204正常；无响应 — 已接收请求，但不存在要回送的信息。3xx重定向301... 阅读全文

摘要：数独破解c++代码#include #include #include #include using namespace std;int grup_start[9][2] = {{0,0} ,{0,3}, {0,6} ,{3,0} ,{3,3}, {3,6} ,{6,0} ,{6,3}, {6,6}... 阅读全文

摘要：堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆... 阅读全文

摘要：题目连接http://www.wikioi.com/problem/1229/c++中next_permutation和prev_permutation全排列操作这题使用其中的某个函数来得到某一个排列，next_prevmutation是得到下一个排列，得到下一个返回true，没有就返回false而... 阅读全文

摘要：在开发中大家经常会使用到c与c++混合编程，这样能够更好的实现功能模块。刚学习了一下c和c++的混合编程，参考了网上的相关知识，在这里留下要点，方便以后进行查阅。1、extern关键字 extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块... 阅读全文

摘要：该文转载来自：点击此处进行跳转!文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应用性。第四部分总结全文。第一部分 基本的搜索算法一、回溯算法回溯算法是所有搜索算法中最为基本的一种算法，其采用了一种“走不通就掉头”思想作为其控制结构，其相当于采用了先根遍历的方法来构造解答树，可用于找解或所有解以及最优解。评价：回溯算法对空间的消耗较少，当其与分枝定界法一起使用时，对于所求解在解答树中层较深的问题 有较好的效果。但应避免在后继节点可能与前继节点相同的问题中使 阅读全文

摘要：卡特兰数真是一个神奇的数字，很多组合问题的数量都和它有关系，例如： Cn= 长度为 2n的 Dyck words的数量。 Dyck words是由 n个 X和 n个 Y组成的字符串，并且从左往右数， Y的数量不超过 X，例如长度为 6的 Dyck words为： XXXYYY XYXXYY XYXYXY XXYYXY XXYXYY Cn= n对括号正确匹配组成的字符串数，例如 3对括号能够组成： ((())) ()(()) ()()() (())() (()()) Cn= n+1个数相乘，所有的括号方案数。例如， 4个数相乘的括号方案为： ((ab)c)d (a(bc))d (ab)(cd). 阅读全文

摘要：扩展欧几德a*x + b*y = n求该二元一次方程的解当且仅当 n % gcd(a,b) == 0所以方程 a*x+b*y=n；我们可以先用扩展欧几里德算法求出一组x0，y0。也就是a*x0+b*y0=gcd（a，b）；然后两边同时除以gcd（a，b），再乘以n。这样就得到了方程a*x0*n/gcd（a，b）+b*y0*n/gcd（a，b）=n；我们也就找到了方程的一个解。 若gcd（a，b）=1，且x0，y0为a*x+b*y=n的一组解，则该方程的任一解可表示为：x=x0+b*t，y=y0-a*t；且对任一整数t，皆成立。（这个证明比较简单，就不写了） 这样我们就可以求出方程的所有解了，但 阅读全文