摘要：题目定义： 给定一个大小为n的数组，无序，找到其中的最大值和最小值，要求元素间的比较次数尽可能少。这道题出自《算法导论》。创新工场2016校招笔试也考了这道题。以下摘自《算法导论》： 事实上，我们只需要最多3⌊n/2⌋次比较就可以同时找到最小值和最大值。具体的方法是记录已知的最大值和最小值，然后... 阅读全文

摘要：0-1背包问题(0-1 knapsack problem)是这样的：一个正在抢劫商店的小偷发现了n个商品，第i个商品价值vi美元，种wi磅，vi和wi都是整数。这个小偷希望拿走价值尽量高的商品，但他的背包最多能容纳W磅重的商品，W是一个整数。他应该拿哪些商品呢？(我们称这个问题为0-1背包问题，因为... 阅读全文

摘要：题目很简单，就是实现两个很大整数的相加操作，具体描述参见A + B Problem II直接贴一个我写的代码：string bigIntegerAdd(string s1, string s2){ int len1 = s1.size(); int len2 = s2.size(); ... 阅读全文