二分法听起来并不陌生，早在高中就有提到，比如找到一段电线中那里断路就要从中间向两边找，然后在把断的那一面分成两段…这样就能节省时间了.那么在计算机中的二分法也是如此,面对庞大的数据也能很快的找出来。但在运用上灵活多变，一定要善于运用，以下是两个二分法查找的的两个题，及代码；DescriptionE....
分类：
其他好文 时间：
2015-08-12 18:59:55
阅读次数：
116
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace _99{ class Program { static void Main(string[...
分类：
编程语言 时间：
2015-08-10 21:55:35
阅读次数：
113
Console.Write("请输入数组的长度："); int k = int.Parse(Console.ReadLine()); int[] arr1 = new int[k]; Console.Write...
分类：
编程语言 时间：
2015-08-09 23:54:42
阅读次数：
180
在已经排序好的数组进行查找设定x，y分别标注查找的开始位置和结束位置，然后如（x+y）/2这个中间元素比较，如果（x+y）/2>带查找元素（a）那么就在x--y（y = （x+y）/2）下查找反之则在x（x = （x+y）/2）--y下查找
分类：
其他好文 时间：
2015-08-09 17:01:59
阅读次数：
114
Java学习笔记（2015.7.27~7.31）Java学习笔记（2015.7.27~7.31）Java课堂Java学习笔记（2015.7.27~7.31）小技巧常用方法1、List另一个子类--LinkedList2、数组的常用方法3、排序1、二分法查找2、数组转换为List3、可变参数Type...param（了解）1、容器Collection2、自动拆装箱..
分类：
编程语言 时间：
2015-08-02 18:26:48
阅读次数：
212
1.ARP欺骗是基于什么原理实现的？2.C语言中的malloc和C++中的new有何区别？3.简述TCP建立连接断开连接的过程4.聊一聊对于JAVA-GC的理解5.linux的命令ls|grep怎么作用的6.对一个没有排序的数组，用二分法查找，会怎么样？7.给出二叉树中序，后序遍历，请还原二叉树，并...
分类：
其他好文 时间：
2015-07-29 22:51:55
阅读次数：
119
Arrays:数组工具类，提供了操作数组的各种方法public static int binarySearch(Xxx[] xx, Xxx xx) 二分法查找，要求数组排序public static void sort(Xxx[] xx) 将数组排序public static String toSt...
分类：
编程语言 时间：
2015-07-27 22:50:11
阅读次数：
118
查找：所谓查找就是在数据集合中寻找满足某种条件的数据元素。1. 二分查找1.1 二分查找的定义二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。那么什么是二分查找呢？二分查找的基本思想是， 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的...
分类：
编程语言 时间：
2015-07-27 18:55:46
阅读次数：
125
还有一个：二分插入排序 平均时间O(n2) 稳定1、插入排序在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。直接插入排序是稳定的。算法时间复杂度O(n2)--[n的平方]mai...
分类：
移动开发 时间：
2015-06-15 16:19:28
阅读次数：
184
先看了开头的目录，第一感觉是这本书就和一个编程教材似的，先是算法，后面又在讲数据结构，编写程序什么的。但是仔细去看才发现原来是我想的太简单了。前几个章节主要就是围绕几个算法来写的，就比如作者一直在提的二分法查找。这个我就不说了相信大家也都很了解这个算法啦~ 看完前面的章节，真的是感受到算法的无穷魅....
分类：
其他好文 时间：
2015-06-08 22:55:33
阅读次数：
102
