- 博客(11)
- 收藏
- 关注
RSS订阅转载 求集合子集的算法
求集合的所有子集的算法（C++）fr:http://plutoblog.iteye.com/blog/976218 求集合的所有子集的算法对于任意集合A，元素个数为n（空集n=0），其所有子集的个数为2^n个如集合A={a,b,c},其子集个数为8；对于任意一个元素，在每个子集中，要么存在，要么不存在，对应关系是：a->1或a->0
2012-07-31 23:16:19
1716
转载 算法类面试题-8
211. Rabin Karp Algorithm 略。。。 212. Given a list of presentations with begin and end time that all need to use a conference room. We want to optimize the utilization of the room by allowing m
2012-07-11 23:56:40
880
转载 算法类面试题-7
181. void reversePairsOfLinkList(Node*& head) {}[] => [][A,B] => [B, A][A, B, C] => [B, A, C][A, B, C, D, E, F, G] => [B, A, D, C, F, E, G] 见195题 182. You have to paint N boards of
2012-07-11 23:54:23
935
转载 算法类面试题-6
151. 给你一串数字，让你写程序，把操作符（可以是任意多个 + – * / %）放进各个数字之间，同时还可以在任意位置放进括号，让这个算术表达式的值等于一个给定的数字。比如：给你 5 3 8 9 = 6你的程序应该输出 5 * (4 + 8) % 9 = 6 CODE, 24点 152. 一道编程题，大意是给定一个类read1，它有一个函数read4096，每次调用它可以从文
2012-07-11 23:52:37
966
转载 算法类面试题-5
121. [Apple] You are given a deck containing n cards. While holding the deck:1. Take the top card off the deck and set it on the table2. Take the next card off the top and put it on the bottom of
2012-07-11 23:50:27
1035
转载 算法类面试题-4
91. Given an int n, print all the numbers which are less than n and in the following pattern: 1,4,5,9,14… Write a recursive program. 看不懂… 92. How to sort a large collection of string? 因为
2012-07-11 23:48:21
766
转载 算法类面试题-3
61. [Google] 两个排序好的数组，求和最小的M个pair, 比如 A={1, 2, 4, 5, 6}, B={3, 5, 7, 9}m=3那么Results就是(1, 3),(2, 3),(1, 5) 这个结构形成了一个行列有序的矩阵，这个题就类似于在行列有序的矩阵中找第k个元素。 结论是:对于一个n×m(n≤m)的矩阵，若每行和每列都是递增的，则可以在O(n
2012-07-11 23:46:32
705
转载 算法类面试题-2
31. [Microsoft] 如何高效地用堆栈模拟队列.使用两个stack, s1和s2Push时，push到s1Pop时，若s2非空，则从s2中pop, 若s2为空，则将s1的全部元素pop到s2中，再从s2中pop分摊复杂度为O(1) 32. [Microsoft] 打印中两个整数范围内的所有素数，例如：(12, 15) ->131. 单个验证是否为素数2.
2012-07-11 23:44:55
630
转载 算法类面试题-1
1. 在linked list中找倒数第N个结点2. 倒转linked list3. 二叉树的结点有指向parent的指针，求最近公共祖先4. 给一个数组,如何打印该数组成员构成集合的全部子集合.5. 有两个字符串，一个是text,一个是command, Command有四种： ‘+’: 在text中前进一位 ‘-’: 在text中后退一位 ‘a’: 在当前
2012-07-11 23:42:24
942
转载 简单面试题
三、试编写求两个数中最小值的函数模板。（分）四、输入一字符串，去掉当中的重复字符。如字符串“ABADB”， 去掉重复字符后的字符串应为“ABD”。（分）五、求下列分数序列的前15项之和。（分）六、下面是一个利用重载运算符实现复数加和乘的类。在该类中复数加运算的实现代码已完成，但复数乘运算还未完成，试在类体外完成之。（分）class complex{public:comp
2012-07-11 21:57:06
568
转载 C/C++ 数组与地址的关系
fr：http://www.mianwww.com/html/2012/04/16182.html?1341847976i found the topic from the above link, and now share with you.the content is: 很多公司都问到了二维指针，二维数组，以及指向数组的指针的相关问题，在此，简单的给大家总结下，为大家在面试的时
2012-07-09 23:57:47
1083
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人