IT面试
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
各种常见排序算法归纳总结
class sort_algorithm { public: int array[MAXN]; int n; public: sort_algorithm() { } ~sort_algorithm() { } /*插入排序 复杂度O(n^2) 稳定排序*/ void Insertion_sort() { for (int i = 2; i <= n; i++) { i原创 2015-05-09 22:19:46 · 736 阅读 · 0 评论 -
面试题~位运算实现两个整数的加法
python版本: def add(a, b): if b == 0: return a sum = a ^ b carry = (a & b) << 1 return add(sum, carry) a, b = map(int, input().split()) print(add(a,b))原创 2015-05-27 10:19:00 · 960 阅读 · 0 评论 -
51nod 1449 砝码称重
1449 砝码称重 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。 Input 单组测试数据。原创 2015-11-29 19:58:17 · 668 阅读 · 0 评论