- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 某大公司的一道面试逻辑题
去面某大公司被问了一道题,现在有N(N是偶数且要符合某个规则)个球,然后有2个人A和B,他们每次能摸的球的数目呢是2 , 4, 8个,现在问如果A先摸球,如何让A100%获胜. 当时时间太紧,并且紧张没能想出来,今天重新整理思路把这题给做了出来 这道题呢要把球分解一下,分解成p个4球 和 q个2球的组合,由于N是偶数所以必定能分解,且分解后q最多为1(优先分配4球) 为何要这样分解呢,我们可
2011-12-05 13:13:39 648 1
原创 无重复随机数的产生方法
无重复随机数的产生方法有很多,比较常见和容易理解的方法是 比如要产生11次0-10之间的无重复的随机数,可以先申请一个数组空间 INT a [11],初始化改数组的值全部为-1,然后不停的RAND随机数,如果a中相应的位置为-1, 那么把该位置的值置为该随机值,并打印输出,否则就继续RAND随机数,直到a[11]中无随机数为止 代码如下 int k,i; int a[11];
2011-11-07 22:22:12 533
原创 微软面试100题答案。。。亲自作业(不定期作答)
看了JULY博客的微软100题,个人觉得全部完成一次对以后找工作还是非常有帮助的 PS:所有题目来源均来自July 1.把二元查找树转变成排序的双向链表 这题太简单了,先序遍历一变树然后做一个链表即可,比起遍历的算法,二叉查找树的建立更有难度 typedef struct tagNode { tagNode *lChild; tagNode *rChild; i
2011-11-07 21:16:05 743
原创 编程之美--最长公共子序列/子串
求最长公共子串有两种情况:1,要求子串连续。2,不要求子串连续 。 1.要求子串连续这种情况比较简单 原理如下:设定一个矩阵p,p[i][j]表示以str1[i]和str2[j]结尾的子串的最大公共子串的长度。利用如下递推式求解: 如果 str1[i] != str2[j], p[i][j] = 0. 如果 str1[i] = str2[j], p[i][j] = p
2011-10-24 22:20:48 621
MFC 做的基于SQL SERVER 的ODBC的旅游管理系统
2009-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人