爱吃土豆的男孩

摘要： http://blog.csdn.net/u013534883/article/details/23952321 阅读全文

摘要： 通过图（无向图或有向图）中所有边且每边仅通过一次通路称为欧拉通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。 相关定理： 1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)； 2.无向连通图G含有 阅读全文

摘要： 题目要求：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 首先很容易想到位运算 阅读全文

摘要： 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。写了两种 阅读全文

摘要： 在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者是求出上一个排列组合。所谓“下一个”和“上一个”，书中举了一个简单的例子：对序列 {a, b, c}，每一个元素都比后面的小，按照字典序列 阅读全文

摘要： 斐波那契数列： F(n) = {n n<=2; {F(n-1)+F(n-2) n>2; 所以每个|F(n),F(n-1) |=|F(n-1),F(n-2)|*{{1,1},{1,0}} = |F(2),F(1)|*({{1,1},{1,0}})^(n-2) 此时为时间复杂度为O(N)； 设a 为矩阵 阅读全文

摘要： 时间复杂度为O(nlogn)的堆排序，是种不稳定的排序。原理为将数组想象为一棵二叉树，将子节点与父节点比较大小并交换。 举例：序列编号为 0 1 2 3 4 5 6 7 值为 4 5 1 6 2 7 3 8 编号化为树结构为： 0 1 2 3 4 5 6 7 7的父节点为3（(7-1)/2），实际上 阅读全文

摘要： 算法核心部分就是 n = n & (n - 1);着行代码可以吧n的最后一位1变成0，负数用补码表示同样可以。举个例子：二进制数n 为 1100，n-1 = 1011n&n-1 = 1000 n的第三位是1，运算后变成了0;如果n为负数同样，第一位为符号位，设n = 11000n = n&(n-1) 阅读全文

摘要： copy函数作用相当于上面的代码，刚开始用的时候并不能实现，上代码 根据函数模版发现，*result = *first; ++result; 原因是cv现在为一个空的容器，所以无法赋值，运行自然出现数组越界的问题。 定义的时候为cv分配空间即可 阅读全文

摘要： 宏替换是完全的文本替换， 相当于5*3+4，所以等于19 阅读全文