Wreck's HOME

程序员有趣的面试智力题偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。     1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚

位运算的应用和实例位运算应用口诀清零取数要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。     2 "     3 ">>"右移：右边的位被挤掉。对于左边移出的

内部排序算法先介绍几个排序算法中的概念：排序的稳定性是指：待排序的记录序列中可能存在两个或两个以上关键字相等的记录，排序后具有相等关键字的记录的相对顺序不变。例如排序前的记录序列A={2,4,1,2,8,1}；则稳定排序后的序列为B={1,1,2,2,4,

哈 希 表传统上，在表中查找一个指定记录的方法都是遍历表中的所有记录直到出现一个匹配的关键字为止，可以顺序查找，也可以二分法查找，但这种查找的效率依赖于查找过程中所进行的比较次数。理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和它的

汉诺塔的递归算法假设有3个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1、2…n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵守下列规则：1、每次只能移动一个圆盘；2、圆盘可以插在X、Y和Z中

螺旋队列问题下面是一个螺旋队列：   73   74   75   76   77   78   79   80  81   72   43   44   45   46   47   48   49   50   71   42   21

Singleton设计模式我们知道，Singleton设计模式要求一个类class只能有一个实例instance存在，下面用C++来实现：#include#includeusing namespace std;class Singleton{pu

单链表及其基本方法的实现定义：线性表的链式存储结构使用一组任意的存储单元（可以连续，也可以不连续）存储线性表的数据元素。每个结点包含两个域：指针域（用来存储直接后继的存储位置）和数据域（用来存储数据元素信息）。特点：由于链表不要求逻辑上相邻的元素在物理位置上也相邻

顺序表及其基本方法的实现定义：顺序表使用一组地址连续的存储单元依次存储线性表中的数据元素。特点：线性表的顺序存储结构是一种随机存

用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。//采用循环单链表结构来实现//节点结构struct LNode{ int num; LNode *next;};int main(){ int N,M; cin

顺序查找和二分法查找顺序查找：对表中的元素排序无要求，但如果表中各个元素的查找概率并不相等，则应先对元素的查找概率进行排序，使表中元素的查找概率由小到大重新排列，以便提高查找概率。二分法查找：折半查找的效率比顺序查找高，但折半查找只适用于有序表，且限于顺序存储结构

二叉树的实现和遍历1、二叉树基础知识：性质1、在二叉树的第i层上至多有2^(i-1)个结点；性质2、深度为k的二叉树至多有2^k-1个结点；性质3、对任何一棵二叉树，如果其终端节点数为n0，度为2的结点数为n2，则n0=n2+1；性质4、具有n个节点的完全

MD5（单向散列算法）的全称是Message-Digest Algorithm 5（信息-摘要算法），经MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。    MD5功能：    输入任意长度的信息，经过处理，输出为128位的信息（数字指纹）；    不同的输入得到的不同的结果（唯一性）；    根据128位的输出结果不可能反推出输入的信息（不可逆）