qsort函数简介 排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快，所以系统也在库里实现这个算法，便于我们的使用。 这就是qsort函数。它是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分法写....
分类：
编程语言 时间：
2015-08-29 16:43:38
阅读次数：
160
利用Java实现折半查找基本思路：while递归循环，不断判断a[middle]是否等于data，如果等于则跳出循环，返回索引值，如果不等，则进行二分处理，直至两者相等为止；其中通过count计数器记录查找次数，当count次数超过20次时视为元素不存在(此处有待优化)package test;/*...
分类：
编程语言 时间：
2015-08-28 00:25:12
阅读次数：
257
首先介绍一下什么是二分法查找。
顾名思义二分法即多次将待查数组的长度折半，但前提条件时待查找数组中的数据需要是已经排序好了的数据。
主要思想：
对于待查找数组arr[low,high]，其中high=arr.length-1，待查找元素des
（1）确定数组中间位置mid=(low+high)/2
（2）将查找值des与arr[mid]进行比较，若相等，则直接返回该位置；否则确定新的查找位置，继续二分查找。区域确定如下：如果arr[mid]>des由数组的有序性可知
arr[mid,mid+1..........
分类：
编程语言 时间：
2015-08-20 13:09:32
阅读次数：
118
跳表（SkipList）简介：
给你一个有序数组，如果现在需要查找某一个数字，你可能会用二分法。
但是如果给你的是一个有序链表，那就用不上二分法了，你能想到什么方法？
跳表是一种很好的选择，理解和实现出来也相对比较容易。
跳表的查询：
例如给出链表： 30 → 40 → 50 → 60 → 70 → 90
现在要插入一个 80 ，如果是用普通方法从头到尾逐个搜索的...
分类：
其他好文 时间：
2015-08-20 13:08:48
阅读次数：
131
链接：id=2289">http://poj.org/problem?id=2289意甲冠军：有n个人，m个分组，每一个人能够分配到一些组别。问怎样分能使得人数最多的组别人数最少。思路：这道题二分+网络流也能够做，我这里是二分图多重匹配的做法。由于一个组别是一对多的关系，所以是多重匹配。我们二分多重...
分类：
其他好文 时间：
2015-08-20 12:31:22
阅读次数：
131
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncde...
分类：
其他好文 时间：
2015-08-15 16:38:05
阅读次数：
163
class Program { static int Search(int a ,int b,int s,int[] arr) { while (a s) b = c - 1; ...
分类：
其他好文 时间：
2015-08-13 01:00:52
阅读次数：
233
二分法听起来并不陌生，早在高中就有提到，比如找到一段电线中那里断路就要从中间向两边找，然后在把断的那一面分成两段…这样就能节省时间了.那么在计算机中的二分法也是如此,面对庞大的数据也能很快的找出来。但在运用上灵活多变，一定要善于运用，以下是两个二分法查找的的两个题，及代码；DescriptionE....
分类：
其他好文 时间：
2015-08-12 18:59:55
阅读次数：
116
算法思想简单描述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们 中间的那个元素比，如果小，则对前半再进行折半，否则对后半 进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间 的所有元素后移，再把第i个元素放在目标位置上。 二分法排序最重要的一个步骤就是查...
分类：
编程语言 时间：
2015-08-10 23:48:00
阅读次数：
210
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
