package BinarySerach;import java.util.Scanner;public class BinarySerch { /** *折半查找和快速排序 */ static final int N = 15; static void quickSort(int [] arr.....
分类：
编程语言 时间：
2015-02-04 00:35:41
阅读次数：
410
转载地址：http://blog.csdn.net/acdreamers/article/details/9989197首先来说说三分的概念：二分是把区间分为长度相等的两段，三分则是把区间分为长度相等的三段，进行查找，这样的查找称为三分查找，三分查找通常用来迅速确定最值。众所周知，二分算法的要求是搜...
分类：
编程语言 时间：
2015-02-03 21:20:17
阅读次数：
250
题目链接：Divide Two Integers
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
这道题的要求是在不使用乘法、除法、取模运算的前提下实现两个整数相除。如果溢出，返回MAX_INT。
这道题的直接思路是...
分类：
其他好文 时间：
2015-02-02 23:11:20
阅读次数：
158
二分查找二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找...
分类：
其他好文 时间：
2015-02-02 12:13:14
阅读次数：
153
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的...
分类：
编程语言 时间：
2015-02-02 07:06:08
阅读次数：
298
最近没有管理好自己的情绪,哎...
上班之余,研究一下算法也不错,本人比较喜欢数学,只要被让我被英文单词怎么都好,哈哈,研究算法算是本人的小爱好吧,做好每天从头开始的准备,从头开始,今天就从二分查找开始.
二分查找又称折半查找,查找的速度比较快,次数比较少,性能比较好,但是二分查找一般是对已经排过序的进行查找,相对来说插入和删除比较不好操作.今天就以一个小的例子来研究一下二分查找
已知数组d...
分类：
编程语言 时间：
2015-02-01 17:46:29
阅读次数：
220
字符串查找算法中，最著名的两个是KMP算法Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情
况下均具有线性的查找时间。BM算法往往比KMP算法快上3－5倍。但是BM算法还不是最快的算法，这里介绍一种比BM算法更快一些的查找算法。
例如我们要在"substringsearchingalgorithm"查找"search"
第一步,把子串与文本左边对齐...
分类：
编程语言 时间：
2015-02-01 16:14:46
阅读次数：
245
算法假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2. 1.开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为mid>x，故应在前....
分类：
编程语言 时间：
2015-01-30 15:20:38
阅读次数：
114
1.二分查找
package com.spring.test;
/**
* Created by brady on 15-1-28.
*/
public class Bi {
public static int f(int[] a, int l){
int p =0;
int left = 0;
int right = a.lengt...
分类：
编程语言 时间：
2015-01-30 10:43:28
阅读次数：
291
uva 12097 Pie
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my par...
分类：
其他好文 时间：
2015-01-29 17:50:43
阅读次数：
174
