ip查找器

ip其实就是个数值,可以使用相关算法做映射。 给1个50m的文件内容有序,如下: min max address 10 100 BJ 120 150 SH 180 200 TJ ... 实现输入一个数值给出其address,eg:输入90,返回BJ,输入110,返回no ...

2016-07-27 12:00:08

阅读数:141

评论数:0

java实现二叉查找树

[java] view plain copy /**    * @author zyj8170  2011-2-13    *     * 此程序实现一个二叉查找树的功能,可以进行动态插入、删除关键字;    * 查询给定关键字、最小关键字、最大关键字;转换为...

2016-07-27 11:53:22

阅读数:213

评论数:0

java 快排

网上关于快速排序的算法原理和算法实现都比较多,不过java是实现并不多,而且部分实现很难理解,和思路有点不搭调。所以整理了这篇文章。如果有不妥之处还请建议。首先先复习一些基础。 1、算法概念。 快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年...

2016-07-25 11:28:30

阅读数:234

评论数:0

选择排序

内部排序算法:直接选择排序  2014-03-28 17:42:37    Yanjun 基本思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果: 初始状态:无序区为R[1..n],有序区为空。 第1趟排序:在无序区R[1..n]中选出关...

2016-01-25 18:12:29

阅读数:304

评论数:0

插入排序

内部排序算法:直接插入排序  2014-03-28 17:11:23    Yanjun 基本思想 假设待排序的记录存放在数组R[0..n-1]中。初始时,R[0]自成1个有序区,无序区为R[1..n-1]。 从i=1起直至i=n-1为止,依次将R[i]插入当前的有序区R...

2016-01-25 18:11:35

阅读数:297

评论数:0

冒泡排序

内部排序算法:冒泡排序  2014-03-28 21:33:26    Yanjun 基本思想 将被排序的记录数组R[0..n-1]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气...

2016-01-25 18:10:40

阅读数:314

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭