摘要：
在C++中，标准库本身已经对左移运算符<<和右移运算符>>分别进行了重载，使其能够用于不同数据的输入输出，但是输入输出的对象只能是 C++ 内置的数据类型（例如 bool、int、double 等）和标准库所包含的类类型（例如 string、complex、ofstream、ifstream 等）。 阅读全文
摘要：
整数中1出现的次数(从1到n整数中1出现的次数) （两种方法：1、规律。2暴力求解） 题目描述 求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1 ~ 13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。A 阅读全文
摘要：
题目：一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。 分析：在博客http://zhedahht.blog.163.com/blog/static/2541117420071128950682/中我们讨论了如何在一个数组中找出两个只出现一次的数字。在这道 阅读全文
摘要：
通常的交换两个变量a,b的过程为 int temp; temp=a a=b; b=temp; 需借助上面的第3个临时变量temp. 采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： a = a ^ b; b = a ^ b; a = a ^ b; 阅读全文
摘要：
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 思路： 首先交待一下异或的基本性质：2个相同的数异或等于0，且异或操作(^)满足结合律和交换律。 再来考虑一种简单一点的情况：一个数组中只有一个元素出现 阅读全文
摘要：
1. 问题描述 数组a[n]，1到n-1这n-1个数放在这个数组中，其中有一个数重复一次。写一个算法找出这个数来。 2. 方法与思路 2.1 累加和法 采用数学求和的方法，由于数组中只有一个数是重复的，且又是连续的，根据累加和原理，对数组求和然后减去1到n-1的和即为所求的重复数。 2.2 位图法 阅读全文
摘要：
输入一个整数数组，对其重新排序，将奇数放在数组前面，偶数放在后面。要求时间复杂度O(n)， 空间复杂度O(1)。 解法一：一头一尾指针往中间扫描 阅读全文
摘要：
给定一个有N个台阶的楼梯，一个人从下到上开始跳台阶，这个人有两种跳的方式：一次跳一个台阶，一次跳两个台阶； 问：从台阶底端跳到台阶顶端，有多少种跳台阶的方式？ 解法一：递归法 分析： 首先我们考虑最简单的情况。如果只有1个台阶，那么显然只有一种跳法；如果是2级台阶，那么有2种跳法。对于一个有n级台阶 阅读全文
摘要：
给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= k。最大连续子序列是所有连续子序中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{11,- 阅读全文
摘要：
给定整数a1、a2、a3、...、an，判断是否可以从中选出若干个数，使得它们的和等于k（k任意给定，且满足-10^8 <= k <= 10^8）。 分析：此题相对于本节“寻找满足条件的多个数”如出一辙，不同的是此题只要求判断，不要求把所有可能的组合给输出来。因为此题需要考虑到加上a[i]和不加上a 阅读全文