摘要： 使用深度优先搜索/*套用深度优先搜索之全排列全排列 输入: n(<=26)输出:将 前n个小写字母全排列输出*/#include "stdafx.h"#include <iostream>#include <string>#include <vector>using namespace std;int gN;const int MAX_ELEMENT = 10000;char solution[MAX_ELEMENT];int selected[26];int gCurNum; int gSolCount;void PrintSol 阅读全文

摘要： /*将一个正整数拆成几个连续整数之和代码 sum = a + (a+1) + (a + n - 1) => 2 * sum = n * (2a + n - 1)*//*将一个正整数写成若干个整数之和，打印出所有的可能，每种和输出时，加数升序排列*/#include "stdafx.h"#include <iostream>#include <string>#include <vector>#include <cmath>using namespace std;int _tmain(int argc, _TCHAR* ar 阅读全文

摘要： 将一个正整数写成若干个整数之和，打印出所有的可能，每种和输出时，加数升序排列#include <iostream>#include <string>#include <vector>using namespace std;vector<int> solution;int gNum; //目前的加数个数int gCurSum; //当前和int gN; //目标和int gSolCount;void PrintSolution(){ for (int i = 0;i < gNum;i++) { cout << solution[i 阅读全文

摘要： Which statement is false? a) Destructors are called when a pointer is deleted. b) Destructors are called when an object goes out of scope. c) Destructors are called when a reference goes out of scope. d) A virtual destructor should be used if the class has virtual methods. e) Base class destruc... 阅读全文

摘要： 1.单词的反转，比如"I love this game" 反转后为"game this love i" 2.输入任意一个正整数n，输出比它大的最小质数 阅读全文

摘要： 1 积木网 http://bbs.gimoo.net/ 2.面试119 http://www.job006.com/bbs/index.php 阅读全文

摘要： Which of the following is not an STL collection?a) vectorb) listc) mapd) treee) set 当然是tree。前三个都很常用，map和set内部是红黑树。单独的tree在STL中没有。 阅读全文

摘要： Which of the following is not automatically generated by the compiler?a) default constructorb) copy constructorc)equality operator (op==)d) assignment operator (op=)e) destructor#include <iostream>#include <string>#include <assert.h>using namespace std;class A{};int _tmain(int argc 阅读全文

摘要： 假如一个句子含有所有字母，就叫做pangrams. 比如： "A quick brown fox jumps over the lazy dog" 就是一个pangrams. 要求写一个C++函数， string getMissingLetters(const string& sA)这里sA 代表一个输入的句子。假如sA 不是pangrams, 那么函数应该输出所有sA缺失的字母。 输出的字母应该按字典顺序排列。 btw:字母不区分大小写，最后输出小写字母 #include <iostream>#include <string>using n 阅读全文

摘要： 宏如下#define CV_IMIN(a, b) ((a) ^ (((a)^(b)) & (((a) < (b)) - 1)))这里^是异或运算，两位若相同，结果为0，否则为1，其实就是没有进位的加法运算。异或有如下性质(可自行验证)a ^ 0 = aa ^ (a ^ b) = b(验证时，可假设a和b的二进制表示分别为a = a1a2…anb = b1b2…bn)分情况讨论a < b此时 (a) < (b) 为1， 减去1后，变为0. (a^b) & 0后变成0，最后a ^0 = a，即返回偏小数aa >= b此时 (a) < (b) 为0，减去 阅读全文