问题定义：有2n+1个数，只有一个单着，别的都是成对的，找出这个单着的数。比如：2 1 3 2 1。3是答案。 思路一：暴力搜索——每个数都和其他数比较，找不到相同的，就得到了结果。时间复杂度为o(n2) 思路二：排序搜索——先给序列排个序，之后从前往后一对一对的找，直到不是成对的为止 ...

从n个数中选k个数，使和为sum 输入 第一行 n k sum 第二行 n个数 输出 可以选的种数 输入样例： 5 3 9 1 2 3 4 5 30 8 200 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 ...

上篇谈到了用异或来解决，确实是个好方法，时间复杂度为o(n),比例一遍ok，空间复杂度为o(1),只占用一个空间足矣。现在把这个问题升级下： （1）给出n个数，其中有且仅有一个出现了奇数次，其余的都出现了偶数次。用线性时间常数空间找出这个出现奇数次的数 （2）给定n个数，其中有且仅有两个出现 ...

从n个数里面选择m个数 这个代码是从n个数里选择m个数，是组合数。我举个例子吧。假如我想从从3个数里选择2个数，这3个数分别是{1，2，3}，那么我选择的结果就有三种，分别是{1，2}，{1，3}，{2，3}，这个程序就能够实现这样的功能。 ...

有N个数的数组，没有顺序。现在的问题是让你在数组中找出两个数，使得这两个数的和尽可能的接近0。 想到的的方法是尝试所有数对<xi,xj>的组合，之后找出其中和的绝对值最小的数对即可。但是这样做的时间复杂度是O(N^2)，有没有更快一点的方法呢？ 这里给出一个O(NlogN ...

这方法是根据 http://blog.csdn.net/wumuzi520/article/details/8087501#comments 文章上面的方法一改编的， 觉得组合反过来不太 ...

问题描述如下： 从下列乘法竖式中，每一个星号代表一个数位。若出现的数字有且仅有2，3，5，7四种，你能将此竖式完全还原嘛？ 答案：775*33 = 25575（2325+23250） 进一步，若将题目中的2，3，5，7改为其他互异的四个数字，还存在要求的乘法竖式吗？ 分析 ...

; 　　printf("前%d个数求和的结果是：%d\n", n, counts);} int main( ...