算法
天涯水格
在路上!!!
展开
-
关于老鼠检验液体的面试题思考
问题: 我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分? 思考:首先,我们要明白判断液体成分的依据是什么原创 2011-09-24 18:59:20 · 1943 阅读 · 3 评论 -
一道算法题,求高手解答!!
问题描述:1-9个数字,按下图以1个,2个,3个,个2,1个的对称形式排开。左边:7╳28=196,而右边5╳34,显然不等了,请问:移动这些数字,要求用最少的步数,完成左边两数相乘=右边两数相乘=中间,每个数字不可重复出现。请高手予以解答啊,我用九九乘法表,排除原创 2011-10-13 22:10:12 · 812 阅读 · 0 评论 -
继续华为上机题练习
各位大神路过,看到题目如果太简单了,不要扔鸡蛋啦!!!!感觉华为上机题,对字符串操作的不少呀,会正则表达式,绝对有好处呀,当然是对java而言,对C来说,字符串问题还是老老实实转化为字符数组来捣鼓啊!!!!废话不说了,上菜: 1、StringReverse(char *strIn,char *output)找出 strIn 里面所有大写字母,将其逆序输出 如输入:strIn:"原创 2012-09-16 23:32:57 · 1475 阅读 · 0 评论 -
2012华为校招上机一道----字符串分离
题目描述:通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分割。请编写一个程序,自动分离出各个子串,并使用','将其分离,并且在最后也补充一个',',并将子串存储。要求实现函数:void DivideString (const char *pInputStr, long IInputLen, char *pOutputStr );【输入】 pInp原创 2012-09-14 20:28:24 · 3035 阅读 · 0 评论 -
再来两道华为字符串上机题目
1、输入一个字符串,删除重复前面的字符,其余字符按原样顺序输出. * 例如: * 输入:input: "acbdfdffZZet"; * 输出:output:"acbdfZet"; * 实现函数:String(String input)String delString(String input){ String output = ""; //声明原创 2012-09-17 12:19:49 · 1139 阅读 · 0 评论 -
平面n点,最快确定是否有三点共线——一道阿里笔试题目
题目描述:在平面上有n个点,(x1,y1),(x2,y2)...(xn,yn),请用最快的算法找到是否有三个点共线。 我的思路:假设以(x1,y1)为坐标原点,其它点坐标相应做加、减改变,然后再把这些点的斜率找出来,垂直的考虑进去...有相同斜率或相反数斜率的两点,就能确定存在了,如果没有,再以(x2,y2)做为坐标原点,采取同样方法,但是就可以不考虑(x1,y1)了,因为刚才已经考察过(原创 2013-01-10 18:32:42 · 3681 阅读 · 0 评论