二分查找法是针对已经排好序的序列进行查找每次折半查找算法时间复杂度，对于长度为N的序列，每次执行N/2,假设k次结束,最后到第一个N/2^k=0,所以k=logN时间复杂度logNint binarysearch(const int array[], int x, int N) { int l...
分类：
其他好文 时间：
2014-06-27 20:33:28
阅读次数：
178
题目
Implement pow(x, n).
解答
直接用递归法：
//递归法（"折半"递归，不要用常规的一个个乘，效率很低）
public class Solution {
public double pow(double x, int n) {
if(n==0)
return 1;
if(n==1)
...
分类：
其他好文 时间：
2014-06-24 21:14:37
阅读次数：
199
$arr=array('','7','9','11','2','5','13','10','14','12'); $n=count($arr); for($i=2;$i$arr[0]) $high=$m-1; else $low=$m+1; } for($j=$i-1;...
分类：
其他好文 时间：
2014-06-24 14:09:04
阅读次数：
223
$arr=array('1','7','9','11','20','23','33','44','50'); $len=count($arr); $low=0;$high=$len-1; while($low'; if($arr[$mid]>9) { $high=$mid-1; ...
分类：
Web程序 时间：
2014-06-24 14:08:25
阅读次数：
223
二分插入排序 也称折半插入排序，
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列，另一部分是[i+1.....n]为无序序列，从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入，有序序列还是有序的，接下来重复上述步骤，直到无序序列全部插入有序序列 ，这是整个序列只剩下有序序列即有序了。
2、代码：
{...
分类：
其他好文 时间：
2014-06-22 22:33:03
阅读次数：
187
插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
问题
查找某个值在list中的位置
解决思路
可以用折半查询的方法解决此问题。
解决（Python）
#! /usr/bin/env python
#coding:utf-8
#折半查找某个元素在list中的位置
def half_search(lst,value,left,right):
length = len(lst)
while left<ri...
分类：
其他好文 时间：
2014-06-19 11:09:48
阅读次数：
527
这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：.....
分类：
其他好文 时间：
2014-06-18 21:06:23
阅读次数：
289
刚刚想起来了一个以前的一个回文算法的问题。但是用的字符串，分成2部分，然后后边的翻转比较的。还得判断长度，然后分别处理（是否为2的整数倍）。现在想起来，这个使用折半的查找的思想。回文字符串，以中间轴，前后对称。那就直接原内容直接翻转，然后取得length/2+1的长度，和原串从头开始的同样数量的字符...
分类：
其他好文 时间：
2014-06-18 20:21:40
阅读次数：
146
基数排序算法，其原理是将整数按位数切割为不同的数组，然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD（Least significant digital），从键值的最右边开始，也可以采用MSD（Most significant digital），从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括：插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类：
其他好文 时间：
2014-06-17 22:55:55
阅读次数：
414
