![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iteye_13500
这个作者很懒,什么都没留下…
展开
-
java源码中的数据结构 - 插入排序,快速排序 (附可供调试的源码)
java源码是学习数据结构的好材料,研究这些代码,能够更好的理解算法。[size=large][b]准备工作[/b][/size]java.util.Arrays是一个典型的工具类(构造函数修饰符为private),该类提供了一组sort1()方法,分别用来可以比较的基本类型进行排序。[code="java"]private static void sort1(int x[], i...原创 2010-01-05 18:34:13 · 99 阅读 · 0 评论 -
基于java优先队列(PriorityQueue)的多路排序算法(含代码)
[size=medium]归并排序用来合并排好序的数组,常用于外部排序,常见的归并排序是对两个数组进行归并,如果两个数组长度为m和n的话,比较的时间最大是m+n。新的问题是,如果有多个排好序的数组,如果进行归并? 一种可以想到的方法是:逐个进行归并排序(第一个数组和第二个数组合并,合并和的数组再和第三个数组合并...),这种情况下时间复杂度是O(n*n)。算法导论里提到过一个用堆来...原创 2010-01-08 18:38:37 · 590 阅读 · 0 评论 -
B树算法的java实现
B树算法及其变种多用于文件,数据库索引,下面是参考“算法导论”的java实现,可以加入节点,没有提供删除结点功能,打印的信息还行,仅供学习。[code="java"]import java.util.ArrayList;import java.util.LinkedList;import java.util.List;/* * Author: Robert Liu...原创 2010-01-26 12:58:49 · 309 阅读 · 0 评论