问题 n个骰子朝上的数之和为s，求s的所有可能以及概率 分析问题 如果是用笨方法，一般人最开始都会想到笨方法，那就是枚举法 举个例子，比如两个骰子，第一个骰子的结果为1,2,3,4,5,6，两个骰子的结果是2,3,4,5,6,7；3,4,5,6,7,8；4,5,6,7,8,9；……7,8,9,10,...
分类：
编程语言 时间：
2015-05-03 20:18:59
阅读次数：
359
题目： 把一个数组最开始的若干个元素搬到数组的末尾， 我们称之数组的旋转。输入一个递增排序的数组的一个旋转， 输出旋转数组的最小元素。例如数组{3，4, 5, 1, 2 ｝为｛ l1,2,3, 4，5}的一个旋转，该数组的最小值为1...
分类：
编程语言 时间：
2015-05-03 13:26:23
阅读次数：
144
题目：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度O(n)，空间复杂度O(1)。
基本思想：
http://blog.csdn.net/wtyvhreal/article/details/44260321
#include
using namespace std;
int Find1(int n)//从低位开始找第...
分类：
编程语言 时间：
2015-05-03 09:20:34
阅读次数：
139
题目：
统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4.
解法一：O(n)
顺序遍历
解法二：O(logn)
用二分查找，分别找出第一个3，和最后一个3的位置，然后计算个数。
#include
int GetFirstK(int* data,int length,int k,i...
分类：
编程语言 时间：
2015-05-02 23:26:23
阅读次数：
172
输入一个整形数组，数组中有正数也有负数。数组中的一个或连续的多个正数组成一个子数组。球所有子数组的和的最大值。
如输入{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},输出应该是18
这是在《剑指offer》上看到的题目，这道题可以在O(n)的时间复杂度内求解，而且这个问题可以是很多更加复杂问题的子问题。所以记录加深下印象。
分析：
以上面列出的{1,-...
分类：
编程语言 时间：
2015-05-01 14:49:28
阅读次数：
190
典型的以空间换时间问题，思路非常重要！/*员工年龄排序 员工可能有几万名，要求时间复杂度为O(n) 思路：员工的年龄必定在一个范围内，比方0-99,那么我们建立一个大小为100的辅助数组，然后遍历 员工年龄，取到一个年龄就将该年龄相应数组位置的值加1，终于数组中便保存了不同年龄的员工的个数 ...
分类：
编程语言 时间：
2015-04-30 17:55:20
阅读次数：
142
题目：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
解法一：
先将数组排序，然后出现次数超过一半的数字就是a[n/2+1]，时间复杂度O(nlgn)。
解法二：O(n)
基本思想：
消除原理：在遍历数组的时候保存两个值：一个...
分类：
编程语言 时间：
2015-04-30 14:23:07
阅读次数：
91
引言 发现二叉树的问题很多都是用递归解决的，除了按照剑指offer书中给的递归方法，自己也用栈的方法去实现了，两种方法其实深层次的思想差不多 分析问题 只要我们前序遍历，或者层次遍历二叉树，如果遇到节点就将左右子树交换，即可，递归基就是节点没有左右子树 解决问题 利用递归方法 这里要注意Corner...
分类：
其他好文 时间：
2015-04-29 23:08:40
阅读次数：
169
题目：
输入一个整数数组，实现一个函数来调整该数组中数组的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
解法一：O(n^2)
从头扫描数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位中。
由于每碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(n^2).
...
分类：
编程语言 时间：
2015-04-29 19:49:15
阅读次数：
105
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。...
分类：
编程语言 时间：
2015-04-28 09:44:47
阅读次数：
114
