问题描述：如何在有序数组中给出指定数字出现的次数，例如：数组{1，2，2，2，3，4，5} 数字2的出现次数为3。
最简单的方法是遍历数组，代码如下：
#include
//如何在有序数组中给出指定数字出现的次数
int binarysearch(int *a,int n,int x)
{
int cnt=0;
for(int i=0;i<n;i++)
{
if(a[i]==x)
...
分类：
编程语言 时间：
2015-05-15 12:06:47
阅读次数：
126
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但...
分类：
编程语言 时间：
2015-05-14 15:44:08
阅读次数：
305
1 Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the...
分类：
编程语言 时间：
2015-05-14 12:08:12
阅读次数：
154
借维基百科的话来说就是二叉树就是一种每个节点最多有两个子树的树结构。但是今天讨论的是二叉查找树，这个查找树就是二叉树的一种延伸吧，加了几条限制就变成了二叉查找树。
下面我们来看看二叉查找树有什么性质呢，如果左子树不为空，那么一定全部小于等于根节点，同样右子树也是一样的，而且左右子树都是二叉查找树。最后树中没有键值相同的节点。如果满足上述四条性质的二叉树就是二叉查找树。下面我们来一张二叉查找树的图...
分类：
编程语言 时间：
2015-05-14 08:40:42
阅读次数：
160
比如我今天想写一个二分查找： 首先，很容易的写下 int bSearch(int begin, int end, int e) 然后，很自然的定义 int mid, left = begin, right = end; 接下来怎么写呢？while(left > 1; 用位运算能节省一些时间...
分类：
其他好文 时间：
2015-05-14 06:08:50
阅读次数：
112
二、Collections工具类
（一）概述
1、Collections：是针对集合进行操作的工具类，都是静态方法。
2、Collection和Collections的区别：
1）Collection：是单列集合的顶层接口，有子接口List和Set。
2）Collections：是针对集合操作的工具类，有对集合进行排序和二分查找的方法
（二）方法
1、方法：
1）public static void sort(List list)：排序，默认情况下是自然顺序。
2）public static...
分类：
其他好文 时间：
2015-05-13 21:59:04
阅读次数：
130
在查找方面，python中有list.index()的方法。
>>> a=[2,4,1,9,3] #list可以是无序，也可以是有序
>>> a.index(4) #找到后返回该值在list中的位置
1这是python中基本的查找方法，虽然简单，但是，如果由于其时间复杂度为O(n)，对于大规模的查询恐怕是不足以胜任的。二分查找就是一种替代方法。
...
分类：
编程语言 时间：
2015-05-13 10:36:24
阅读次数：
154
题目
思路
O(n)的思路比较简单，直接用两个下标扫一遍即可；
O(nLogn)有点难，个人感觉应该是先得到Sum[i]（前i+1）个数的和，因为数字都是正数，那么Sum数组可以用二分查找。我们扫一遍Sum，再二分查找符合条件的前一个Sum的位置即可。代码
O(n)：int minSubArrayLen(int s, int * nums, int numsSize) {
int s...
分类：
其他好文 时间：
2015-05-13 07:40:25
阅读次数：
127
1 package com.array; 2 3 public class BinaryFind { 4 /* 5 * 项目名称：二分查找 ; 6 * 项目要求：用JAVA对数组进行查找，并运用快速查找算法; 7 * 作者：Sevck; 8 */ ...
分类：
编程语言 时间：
2015-05-12 22:49:24
阅读次数：
151
1、 由于是有序数组，log(n)的时间查找最小值的index1.1 一定要注意当m、r、l三个位置相同值时，无法区分左右了，所以需要在l到r区间遍历找到最小元素。2、 看最小值index的左右两侧，是否查找值落在 [l,i] 与 [i,r] 上，在对应区间上进行二分查找 1 #include 2 ...
分类：
编程语言 时间：
2015-05-12 10:46:45
阅读次数：
124
