题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字
解题思路：
解法一：基于Partition 函数的O（n）算法
解法二：根据数组组特点找出O(n)的算法...
分类：
编程语言 时间：
2015-07-03 09:14:29
阅读次数：
143
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例子说明：
解题思路：
解法一：举例分析数组的规律
解法二： 应用动态归划法...
分类：
编程语言 时间：
2015-07-03 09:13:32
阅读次数：
156
题目1386：旋转数组的最小数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：6708解决：1505题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个...
分类：
编程语言 时间：
2015-06-30 21:43:54
阅读次数：
104
快速排序算法,在剑指offer里面的一种实现:算法的整体采用递归,将数组分成两部分,前面一部分都比后面那部分的值小,而将这两部分再接着进行递归的排序.这其中最重要的是怎么去将其分成两部分,剑指offer上的办法是采用从前往后的遍历,将最后一个值end处作为中间的关键字,然后两个指针,一个是遍历的in...
分类：
编程语言 时间：
2015-06-30 12:16:37
阅读次数：
128
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的...
分类：
编程语言 时间：
2015-06-29 10:04:52
阅读次数：
115
标题叙述性说明： 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数。同一时候不须要考虑大数问题。分析描写叙述： 对于实现一个函数，首先要做的就是全面考虑它的參数的所有可能。对于此题中的数值函数，应该考虑的...
分类：
其他好文 时间：
2015-06-28 21:27:43
阅读次数：
126
题目:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位予数组的后半部分。...
分类：
编程语言 时间：
2015-06-28 09:47:31
阅读次数：
135
Question设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。Solution 1需要额外的一个数组：class Solution {
public:
/**
* @param string: An array of Char
* @param length: The true len...
分类：
其他好文 时间：
2015-06-27 16:29:02
阅读次数：
120
题目：
实现一个排序算法，排序对象是本公司员工的年龄，要求时间复杂度O(n),空间复杂度不能超过O(n)。#include
using namespace std;
void SortAge(int Ages[],int length)
{
if (NULL == Ages || length <= 0)
return;
const int ol...
分类：
其他好文 时间：
2015-06-26 12:56:06
阅读次数：
100
快速排序一般的写法，教科书上很详细，这里介绍作者的写法。程序如下：#include
#include
using namespace std;
void swap(int *value1, int *value2)
{
int temp = *value1;
*value1 = *value2;
*value2 = temp;
}int pa...
分类：
编程语言 时间：
2015-06-25 19:34:48
阅读次数：
194
