封装面向对象数组，并且支持有序和无序，查询元素分为顺序查找和二分法。 1 /** 2 * @ClassName: MyArray 3 * @Description: 封装自己数组 4 * @author dongye 5 * @date 2016年3月1日 上午9:28:40 6 * 7 */ 8
分类：
编程语言 时间：
2016-03-02 10:52:10
阅读次数：
191
算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。
分类：
其他好文 时间：
2016-02-29 12:36:53
阅读次数：
119
1、二分法的查找 一般而言，二分法是在数组当中，且数组的内部也是已经做好了从大到小或者从小到大的排序了，我们需要在这些排序中找到我们需要的数值。 int binart(int *a, int key, int n) { int left = 0, right = n - 1,mid = 0; mid...
分类：
其他好文 时间：
2016-02-27 16:32:46
阅读次数：
127
2016年上班第一天，闲来无事，先写篇博文来结束今天。我们大家都知道java的排序算法很多，接下来我就先看看java最常用的几种排序算法的思想源码附上。（本文所有排序只针对值排序，关于对象排序问题待续.....）1.插入排序（直接插入排序、二分法插入排序、表插入排序、shell排..
分类：
编程语言 时间：
2016-02-26 15:33:34
阅读次数：
338
冒泡排序： int[] hehe={4,7,2,5,6,9,0}; for(int i=0;i<hehe.length;i++){ for(int j=i+1;j<hehe.length;j++){ if(hehe[i]>hehe[j]){ int temp=hehe[i]; hehe[i]=heh
分类：
编程语言 时间：
2016-02-26 11:49:39
阅读次数：
262
A peak element is an element that is greater than its neighbors. Given an input array where num[i] ≠ num[i+1], find a peak element and return its inde
分类：
其他好文 时间：
2016-02-25 13:32:32
阅读次数：
116
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or
分类：
其他好文 时间：
2016-02-25 11:31:15
阅读次数：
101
// 2016_2_23_quickSort.cpp : Defines the entry point for the console application.//快排的精髓就是二分法，只要把第一个搞定，其他的都容易了 #include "stdafx.h" void QuickSort(int
分类：
编程语言 时间：
2016-02-23 13:00:20
阅读次数：
133
题目：计算完全二叉树的节点数目（二分法） Given a complete binary tree, count the number of nodes. Definition of a complete binary tree from Wikipedia:In a complete binary
分类：
其他好文 时间：
2016-02-23 00:49:06
阅读次数：
179
http://www.bubuko.com/infodetail-1121744.html 在这个上面学习了方法 如果要判断巨量的点 就应该使用二分法 思路是先从a[1] a[n] a[2]来判断是否可能在图形内 如果这个都通不过就不用再判断下边的了 然后从 2 到 n 开始二分 确定两个相邻向量
分类：
其他好文 时间：
2016-02-21 06:34:10
阅读次数：
214
