#include
#include
using namespace std;
bool check(int *numbers,int length,int number)
{
int times=0;
for(int i=0;i<length;++i)
{
if(numbers[i]==number)
times++;
}
bool ismorethanhalf=true;
...
分类：
其他好文 时间：
2015-04-02 11:48:48
阅读次数：
212
题目描述：统计一个数字在排序数组中出现的次数。
输入：
每个测试案例包括两行：
第一行有1个整数n，表示数组的大小。1
第二行有n个整数，表示数组元素，每个元素均为int。
第三行有1个整数m，表示接下来有m次查询。1
下面有m行，每行有一个整数k，表示要查询的数。
输出：
对应每个测试案例，有m行输出，每行1整数，表示数组中该数字出现的次数。
样例输入：...
分类：
编程语言 时间：
2015-04-01 23:48:46
阅读次数：
202
题目：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上往下递增的顺序排序。请写一个函数，输入一个二维数组和一个整数，判断数组中是否含有该整数。
例如下面的二维数组就是每行、每列都是递增顺序，如果在这个数组中查找数字7，则返回true，如果查找数字5，由于数组中不含有该数字，则返回false。
1 2 8 9
2 4 9 12
4 7 10...
分类：
编程语言 时间：
2015-03-20 00:05:10
阅读次数：
193
??
《剑指Offer》P163
题目：找出数组中一个出现次数超过整个数组长度一般的数字
解法一：将原问题转化为求数组的中位数，采用快速排序的思想，每一次Partition取末位为哨兵，遍历将小于、大于哨兵的数分别移至哨兵左右，最后返回哨兵在处理后的数组中的位置。不断缩小要处理的数组的长度大小，最终确定返回值为数组长度一半的元素，即为中位数。
解法二：由...
分类：
编程语言 时间：
2015-03-17 10:33:19
阅读次数：
159
时间不知不觉已经到了，3月中旬，今天正式把LeetCode免费的181道题刷光，感觉对自己算法的提升帮助很大。
首先基本的深搜，宽搜，DP已经掌握了七七八八，也有了自己的写代码的格式，容器的使用也提高了不少·，包括set初始化方法，map的遍历等。
结束并不代表已经全部掌握，接下来的一个月吧所有的题再过一遍，同时完成剑指offer，顺带c++也要拾起来了。...
分类：
其他好文 时间：
2015-03-15 21:20:05
阅读次数：
174
??
问题描述：在一个数组（无序）中快速找出两个数字，使得两个数字之和等于一个给定的值。假设数组中肯定存在至少一组满足要求。
《剑指Offer》P214（有序数组） 《编程之美》P176
Que:Given an array of integers, find twonumbers such that they add up to a specific target number...
分类：
编程语言 时间：
2015-03-12 17:13:37
阅读次数：
8101
??
斐波那契数列
《剑指Offer》P73
可用以实现青蛙跳台阶问题，线段问题等
//较差的实现方式一，里面包涵了很多重复计算
long long Fibonacci::Fibonacci_fun1(int n)
{
if (n <= 0)
{
return 0;
}
if (n == 1)
{
return 1;
}
return Fibonacci...
分类：
其他好文 时间：
2015-03-10 17:15:45
阅读次数：
158
各种排序算法都有各自的使用范围。例如快速排序，如果数组本身已经排好序了，那么再使用它进行排序工作量为 O(n^2)。 //对公司所有员工的年龄进行排序
//假定，所有员工的年龄从15岁到60岁不等
//非常简单，没什么可说的
void SortAge(int data[], int length)
...
分类：
其他好文 时间：
2015-03-08 18:28:12
阅读次数：
121
移步github ： https://github.com/vonzhou/learning-java/tree/master/src/oj/swordoffer...
分类：
编程语言 时间：
2015-03-08 17:15:11
阅读次数：
138
题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。分析：逐个头插，实现反转设置3个指针：head头节点、prev前一个节点、cur下一个节点注意：链表为空，或者只有一个节点的情况！代码：#include<iostream>
usingnamespacestd;
structList..
分类：
其他好文 时间：
2015-03-05 13:07:50
阅读次数：
230
