fivedoumi的专栏

from：  http://blog.csdn.net/caoeryingzi/article/details/6071748题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：既然题目有一个数

from: http://blog.csdn.net/yake25/article/details/7346249#include #include #include #include using namespace std; int low(vector &ivec, int left, int right, int x) {

题目： 编程实现两个正整数的除法，当然不能用除法操作符。// return x/y.int div(const int x, const int y) {  ....}int Div(int x, int y)//第一想法，一直做减法，当x很大y很小的时候悲剧{    int ans = 0;    while(x >= y)    {

先把点摆成3*3的方阵，把中间一行的两侧的点分别向里移 两点间距的二分之一 此时的九点，可画出十条直线，每条直线上三点

from: http://blog.csdn.net/cwqbuptcwqbupt/article/details/7546674求微软面试题：求整数随机数构成的数组中找到长度大于=3的最长的等差数列输出等差数列由小到大: 如果没有符合条件的就输出[0,0]格式：输入[1,3,0,5,-1,6]输出[-1,1,3,5]要求时间复杂

问题：有n块石头，n根木头，凭外观无法判断重量相对轻重，石头两两重量不同，木头两两重量不同，但是任何一块石头都有一根木头与其质量相同，给你一个天平，将其分成n对质量相同的堆。[注：天平左边只能放石头，右边只能放木头]天平两边可以放物体A和物体B，这样就可以A与B的重量大小关系，如果没有限制条件，那么就可以利用天平对石头和木头分别进行快排，快排以后得到的石头序列和木头序列一一对应，问题迎刃而

from： http://www.matrix67.com/blog/archives/4361今天的趣题来源于 IBM Ponder This 三月份的谜题。    大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，

已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、2、3的概率均为1/3；...，构造一个发生器，使得它构造1、2、3、...n的概率均为1/n，要求复杂度最低。首先是1/2的情况，我们一次性生成两个数值，如果是00或者11丢弃，否则留下，01为1，10为0，他们的概率都

问题：一个int数组, 比如 array[]，里面数据无任何限制，要求求出所有这样的数array[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。分析：最原始的方法是检查每一个数 array[i] ，看是否左边的数都小于等于它，右边的数都大于等于它。这样做的话，要找出所有这样的数，时间复杂度为O(N^2)。其实可以有更

作者:baihacker 来源:http://hi.baidu.com/feixue http://hi.csdn.net/baihacker 问题描述: 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 这个笔试题,很YD,因为把某个递归关系隐藏得很深. 问题分析: 我们先把这12个人从低到高排列,然后,选

from: http://www.cnblogs.com/daniagger/archive/2012/06/19/2555321.htmlQ:有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。请完成函数ComplexNode* Clone(ComplexNode* pHead)，以复制一个复杂链表

你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人?    这道题你要明白：不是给出去的就收不回来了，可以用交换的方法  把金条分成三段（就是分两次，或者切两刀），分别是整根金条的1/7、2/7 4/7 第一天：给1/7的， 第二天：给2/7的，收回1/7的 第三天，给1/7的

题目：二叉树的结点定义如下：struct TreeNode{    int m_nvalue;    TreeNode* m_pLeft;    TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变种。

from: http://blog.163.com/xie_wenbin613/blog/static/175489095201242611557464/题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，            因此输出4。分析：可能很多人都写过判断一个字符串是不

from： http://www.cnblogs.com/xwdreamer/archive/2012/05/15/2502329.html题目：实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大树问题。这道题目有以下几点需要注意：0的0次方是无意义的，非法输入

from:http://blog.csdn.net/cxllyg/article/details/7651410题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。算法一：最直观的算法，求出最大的n位数是多少，然后一个

from:  http://liouwei20051000285.blog.163.com/blog/static/252367420114582431208/如果将连通图G中的某个点及和这个点相关的边删除后，将使原图不再连通，那么这个点就称为图G的割点或是接合点。如果一个无向图没有割点，则这样的图被称为双连通图。关于图的割点，有如下两条性质：

from: http://www.cnblogs.com/janqii/archive/2010/04/08/1722499.htmlProblem D:【算法】:排列的字典序问题Time Limit:2000MS Memory Limit:65536K Total Submit:200 Accepted:66Descriptionn个元素{1,2,..., n