Curo

摘要： 补充一下： 基数排序：O(d(n+r)) O(d(n+r)) O(d(n+r)) O(n+r) 所有排序中最稳定的 阅读全文

摘要： 一般来说用DFS解决的问题都可以用BFS来解决。 DFS(深搜的同时考虑回溯） bfs＝队列，入队列，出队列；dfs=栈，压栈，出栈 bfs是按一层一层来访问的，所以适合有目标求最短路的步数，你想想层层搜索每次层就代表了一步。bfs优先访问的是兄弟节点，只有这一层全部访问完才能访问下一层，也就是说b 阅读全文

摘要： 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对 阅读全文

摘要： 首先考虑一道奥数题目： □□□ + □□□ = □□□，要将数字1~9分别填入9个□中，使得等式成立。例如173+286 = 459。请输出所有合理的组合的个数。 我们或许可以枚举每一位上所有的数，然后判断每一位上的数需要互不相等且满足等式即可，但是用代码写出来需要声明9个变量且判断。 那么我们把这 阅读全文

摘要： 在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析. 首先查看stl中相关信息.函数原型: template<class BidirectionalIterator> bool next_permutat 阅读全文

摘要： 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 100 可以表示为带分数的形式：100 阅读全文

摘要： 虚析构函数的理论前提是 执行完子类的析构函数，那么父类的虚构函数必然会被执行。 那么当用delete释放一个父类指针所实例化的子类对象时，如果没有定义虚析构函数，那么将只会调用父类的析构函数，而不会调用子类的虚构函数，导致内存的泄漏。 故： 继承时，要养成的一个好习惯就是，基类析构函数中，加上vir 阅读全文

摘要： 头文件：#include<string.h>函数原型：void *memcpy(void str,const void *s,size_t n); 功能 c和c++使用的内存拷贝函数.从源s所指的内存地址的起始位置开始拷贝n个字节到目标str所指的内存地址的起始位置中memcpy与strcpy有以下 阅读全文

摘要： 还有一篇也很好的文章，讲了字典序和递归分治两种算法：http://blog.csdn.net/jopus/article/details/18998403 1.全排列的定义和公式： 从n个数中选取m（m<=n）个数按照一定的顺序进行排成一个列，叫作从n个元素中取m个元素的一个排列。由排列的定义，显然 阅读全文

摘要： 以阶乘为例说明递归的工作原理： long ff(int n) { long f; if(n<0) printf("n<0,input error"); else if(n==0||n==1) f=1; //为什么f=1,就不再继续递归调用？ else f=ff(n-1)*n;//这一步到底是怎么工作 阅读全文