摘要： classEmpty{public:Empty();//缺省构造函数Empty(constEmpty&);//拷贝构造函数~Empty();//析构函数Empty&operator=(constEmpty&);//赋值运算符Empty*operator&();//取址运算符constEmpty*operator&()const;//取址运算符const};默认构造函数析构函数拷贝构造函数赋值运算符（operator=）取址运算符（operator&）（一对，一个非const的，一个const的）当然，所有这些只有当被需要才会产生。比如你定义了一个 阅读全文

摘要： 1， 这个题是个老题目啦：1～9个数字，每个数字只能出现一次，要求这样一个9位的数字：其第一位能被1整除，前两位能被2整除，前三位能被3整除，。。前9位能被9整除。#include#includeusing namespace std;vectoracc;bool used[10];void dfs(int k, long long a){ if(k>0 && a%k!=0){ return; } if( k == 9 ){ acc.push_back(a); return; } for(i... 阅读全文

摘要： 1，求取二叉数的深度； int depth(Node ＊root){ if(root == NULL) return 0; int left_depth = depth( root.left_child); int right_depth = depth( root.right_child); return (left_depth > right_depth) ? left_depth+1 : right_depth + 1; }2，利用天平砝码，三次将140克的盐 分成50、90克两份？砝... 阅读全文

摘要： 已知 f(x)生成0的概率为p，而生成1的概率为1-p；现在要求有f(x)来生成一个等概率产生0和2的 随机数发生器：设计相对简单，使用 g(x) = 1 - f(x), 那么g(x)生成 1的概率为p， 生成 0的概率为 1-p；则新构造的随机数发生器设计为h(x)int h(int x)｛ int sum = f(x) + g(x); if(sum == 0) return 0; else if(sum == 2) return 1; else{ return h(x) }｝在前两步当中，生成0和1的概率均为 p(1-p); 而在最后... 阅读全文

摘要： 4.下面哪一种属于“creational”的设计模式？A. FaçadeB. SingletonC. BridgeD. CompositeE.上面都不是答案：BCreational包括下面几种：Singleton；Factory Method；Abstract Factory；Builder；Prototype具体可以参看这里：http://terrylee.cnblogs.com/archive/2006/01/16/318285.html 简单记忆就就是 abspf （对比之前的DOSLI）常见的五种创建型模式单件模式（Singleton Pattern）解决的是实体对象的个数问 阅读全文

摘要： 1， 字符串左移，void *pszStringRotate(char *pszString, intnCharsRotate),比如ABCDEFG，移3位变DEFGABC，要求空间复杂度O（1），时间复杂度O（n）void string_rotate(int shift){ char obj_str[100] = "abcdefghijk"; int leng = strlen(obj_str); if(leng #includeusing namespace std;const int N=20;const int M=500;int a[N][... 阅读全文

摘要： from 链接一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。避免死锁：死锁的预防是通过破坏产生条件来阻止死锁的产生，但这种方法破坏了系统的并行性和并发性。死锁产生的前三个条件是死锁产 阅读全文

摘要： 一般的顺序就是： exe所在目录--> 当前目录 --> windows system 目录 --> windows 目录 --> $PATH变量所规定的路径具体的描述可以参看这里： windows MSDN 。IfSafeDllSearchModeis enabled, the search order is as follows:The directory from which the application loaded.The system directory. Use theGetSystemDirectoryfunction to get the path 阅读全文

摘要： 1.2 A. 假设你有一台计算机，配置如下：48GB内存16核CPU，3.0GHz12块2TB SATA硬盘有两个数据文件A和B，A的大小是40GB，B的大小是2TB，A和B的文件格式一样，都包含等长的100字节的记录，记录的前20个字节表示key，后80个字节表示value，所有的key和value都由数字和大小写字母组成（0-9 A-Z a-z），同一个文件中的key没有排序，也没有重复。文件A和B都切成了1GB（1*10^9字节）的数据块（名为A000001、A000002......A000010、B000001、B000002......B002000），均匀分布在6块硬盘上。请问如 阅读全文

摘要： 1， （from alibaba）宿舍内5个同学一起玩对战游戏，每场比赛有一些人作为红方，另一些人作为蓝方，请问至少需要多少场比赛，才能使任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛？ 对于这道题，如果使用穷举的方法，虽然是笨办法，但是不妨碍得到结果；因为题目规模很小，但是如果问题规模增大，例如是有N个学生，那么此时的计算，我个人觉得应该是： 总计是需要比赛C(N,2)场次的， 但是如果要最少的比赛次数，那么每次分成两拨比赛方的时候，越是均匀划分，那么每场比赛可以覆盖更多的比赛选手，所以分为 floor(N/2)和ceil(N/2)两拨，共有比赛floor(N/2) * ceil(N. 阅读全文