摘要: 1. Please choose the right statement about const usage: A. const int a; //const integer B. int const a; //const integer C. int const *a; //a pointer which point to const integer D. const int... 阅读全文
posted @ 2014-03-29 17:10 周卓 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 1. 冒泡排序#include #define LENGTH 8 void main() { int i, j, tmp, number[LENGTH] = {95, 45, 15, 78, 84, 51, 24, 12}; for (i = 0; i i; j--) { if (number[j] int a[] = { 1, 2, 8, 7, 9, 5, 6, 4, 3, 66, 77, 33, 22, 11 }; /* 输出数组前n各元素 */void prt(int n){ int i; for (i = 0; i = p || piv... 阅读全文
posted @ 2014-03-29 14:46 周卓 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数A:h(K)=K/N;B:h(K)=1;C:h(K)=KmodN;D:h(K)=(K+rand(N))modN,rand(N)返回0到N-1的整数D 最复杂, 选D开放地址法:http://blog.csdn.net/w_fenghui/article/details/2010387a. 线性探测再散列b. 二次探测再散列开放地址法不能直接删除某个元素, 这样会阻断后面的查询, 一般是设置无效位再哈希法: 使用多个哈希函数链地址法:冲突时, 延长冲突位的链表. 用于冲突比较严重的情况.2.你认为可以完成编写一个C语言编译器的 阅读全文
posted @ 2014-03-29 10:48 周卓 阅读(627) 评论(0) 推荐(0) 编辑
摘要: 1.宿舍内有五个童鞋一起玩对战游戏,每场比赛有一些人作为红方,另外一些人作为蓝方,请问至少需要多少场比赛才能使得任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛,请写出思路分析: 将 5 人分成两队, 最多能有 6 对对抗, 比如分成 3+2, 或 2+3. 5个同学任意两人之间有一场对抗, 那么至少需要 20 个对抗.ceil(20/3) = 4.2.当存储数据量超出单节点数据管理能力的时候,可以采用的办法是数据库sharding的解决方案,也就是按照一定的规律把数据分散存储在多个数据管理节点N中(节点编号为0,1,2,,,,N-1)。假设存储的数据时a请完成为数据a计算存储节点的程序。 阅读全文
posted @ 2014-03-29 09:47 周卓 阅读(1020) 评论(0) 推荐(0) 编辑