二分查找法functionbinary_search(source_arr,target){varlen=source_arr.length,start=0,end=len-1,middle,middle_val;while(start<=end){middle=parseInt((start+end)/2);middle_val=source_arr[middle];if(middle_val==target){returnmiddle;}elseif(middle_val>targe..
分类：
编程语言 时间：
2015-04-21 18:34:43
阅读次数：
420
二分法查找1.二分法查找是建立在已经排序的基础之上的。2.以下程序分析从小到大排序。3.这个数组中没有重复的元素.1
3591113
56以上是一个已经排好序的int类型的数组,要求快速找出13这个元素的下标。分析过程如下：int
begin=0;intend=6;intmid=
3;中间元素是9,9<13begin=mi..
分类：
编程语言 时间：
2015-04-21 11:29:37
阅读次数：
131
一直学习数据结构和算法，虽然学的没有太好，但还是觉得应该做一些有意思的程序来实现以下~牛客网（大哥推荐，还有就是。。不要问我大哥是谁~~）有剑指Offer系列很多的题目，不管是大神还是。。应该去做一下，感受编程的魅力~~（首先承认自己还是有很多不足的地方，但尽量去完善每一行代码~）
废话少说，代码搞起~
import java.util.Scanner;
/**
* 现在要求输入一个整...
分类：
其他好文 时间：
2015-04-20 09:37:08
阅读次数：
154
二分法查找主要针对的是有序的数组，每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间缩小一半。 public class TestSearch{ public static void main(String[] args){ int[] a= ...
分类：
编程语言 时间：
2015-04-16 17:28:48
阅读次数：
184
问题描述：
一数组，含有一堆无序数据，首先将数据按顺序排列，再用二分法实现某个元素的查找，若找到，返回该元素在数组中的下表，否则，返回不存在提示信息。
#include
#include
int *bubble_sort(int a[],int n)//冒泡排序（将数据升序排列）
{
int i;
int j;
int tmp;
for(j=0;j<n-1;++j)//n个元素需要...
分类：
编程语言 时间：
2015-04-13 09:35:57
阅读次数：
149
切记else语句的后面直接加冒号： 字符和数字绝对不能直接相加 对于字符与整数之间的转化 ord('E')可以将其转化为45，chr(65)可以将其转化为A 编写程序的时候尽量要考虑时间复杂度 append()的用法竟然搞错了 python中//的作用 标准库中的bisect可以进行二分法查找 .....
分类：
编程语言 时间：
2015-04-12 19:14:31
阅读次数：
147
这两天去牛客网混了下，遇到的几道题都很有意思，尤其是今晚这道，比赛时不会做，后来看了别人的代码才突然想通的，题目链接：最大的LeftMax与rightMax之差绝对值，大意是： 想了一晚都没想出，后来看了别人精简的代码后才想通，然后自己用C++写了下也过了： 至于算法思路，为了给一个群友说清...
分类：
Web程序 时间：
2015-03-13 00:19:37
阅读次数：
176
题目来源牛客网： http://www.nowcoder.com/questionTerminal/3c334863c02443cdb61b2d73c1edf071?orderByHotValue=0&query=一组随机排列的字母数组&done=0&pos=9一组随机排列的字母数组。请编写一个时间...
分类：
编程语言 时间：
2015-03-08 22:50:47
阅读次数：
293
#region 二分法查找 static void InitBinData() { const int n = 20; int[] a = new int[n]; Random r = new Random...
分类：
其他好文 时间：
2015-03-02 06:06:28
阅读次数：
370
整理一下数据结构和算法的基本概念：
有序数组是按关键字升序或降序排列的，可以使用二分法查找
有序数组的查找速度比无序数组快
有序数组在插入操作中由于所有靠后的数据都需要移动以腾开空间，使用速度较慢
有序数组和无序数组的删除操作都很慢，因为数据项必须向前移动来填补已删除的数据项的洞
有序数组使用于查找频繁的数据库，插入和删除较为频繁的时候，无法高效工作
无序数组插入块，查找慢
有序...
分类：
编程语言 时间：
2015-02-26 18:41:41
阅读次数：
205
