摘要: 百度面试题:将多个集合合并成没有交集的集合2010-03-20 18:25给定一个字符串的集合,格式如:{aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh}要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出{aaa bbb ... 阅读全文
posted @ 2012-08-30 23:32 wangicter的博客 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 假定矩形是用一对点表达的(minx, miny) (maxx, maxy),那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)} 相交的结果一定是个矩形,构成这个相交矩形rect{(minx, min... 阅读全文
posted @ 2012-08-30 22:54 wangicter的博客 阅读(696) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数, 例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的 N-k位数里面最小的那一个解决方案一:(1)第一步要确定剩余N-K位的数的最高位:从个位开始算起,从第N-K位开始向高位比较,求出最小数字,... 阅读全文
posted @ 2012-08-30 21:46 wangicter的博客 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 1、给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数, 例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的 N-k位数里面最小的那一个2、“找明星”,N个人中,只有一个明星:明星不认识其他所有的人,而其他人 都认识明星,这些人中也可能相互认识。你每次... 阅读全文
posted @ 2012-08-30 21:18 wangicter的博客 阅读(261) 评论(0) 推荐(0) 编辑
摘要: char *strcpy(char *des, const char *src){assert((des != NULL) && (src != NULL));char *add = des;while ((*des++ = *src++ ) != ‘\0’) ;return add;}void*m... 阅读全文
posted @ 2012-08-30 10:05 wangicter的博客 阅读(201) 评论(0) 推荐(0) 编辑