java数据结构与算法
文章平均质量分 77
加冰雪碧
这个作者很懒,什么都没留下…
展开
-
论java快速排序
public class QuickSort { public static void main(String[] args) { QuickSort sorter = new QuickSort(); int src[] = { 10, 9,8,7,6,5,4,3}; sorter.quickSort(src, 0, src.length-1, 3); for (int原创 2015-04-13 21:43:19 · 367 阅读 · 0 评论 -
java二叉树的实现
java二叉树的实现 树在编程问题中有着很广泛的应用,而二叉树又是其中出现频次较高的一种(可以很方便的将普通的树转化为二叉树)。本文从无到有的实现了二叉树,如果对树的基础概念不太了解可以先看一下概念。 接口的抽取 公共树接口 TreeInterface package com.fsc.mytree; /** * 所有树共有的公共接口 * @author f原创 2015-11-07 19:32:49 · 4638 阅读 · 0 评论 -
java实现链表操作
java实现简单链表 线性表接口的抽象 package com.fsc.mylinkedlist; /** * 线性表操作接口 * @author fsc * * @param */ public interface ListInterface { /** * 向表尾添加元素 */ public boolean add(T newEntry); /** *原创 2015-11-07 14:35:49 · 417 阅读 · 0 评论 -
二叉树前序,中序,后序遍历迭代实现详解
二叉树的遍历迭代实现 在上一篇文章中实现了二叉树,但是对于遍历仅仅是简单的用递归来进行了实现。在这篇文章中将给出迭代的实现版本以及分析过程。 首先给出我们要分析的二叉树实例: 前序遍历迭代版本的分析及实现: 根据上面给出的二叉树进行前序遍历的分析,很容易得到正确的遍历顺序: A B D H I E J N O K C F G L M 回顾我们手动得到前序遍历时的想法,我将遍历的原创 2015-11-08 13:05:06 · 5644 阅读 · 0 评论 -
浅析java归并排序的递归算法和迭代算法
1.递归算法的实现 递归算法相对来讲更好理解些,采用分治法进行实现,在拆分的元素个数小于三个的时候进行排序。这里first,last和mid都为数组元素的下标值。 private void mergeSort1(int[] src, int temp[], int first, int last) { if (last - first < 3) {// 拆分的元素个数小于等于3的时候进行排序原创 2015-04-12 19:23:18 · 659 阅读 · 0 评论 -
java实现二分查找(迭代与递归)
二分查找是比较常用也是很高效的一种查找算法,其要求查找数据集的有序,采用顺序存储。在这里使用数组来简单的模拟数据集,并且要求数组升序元素排列,仅仅作为示例使用。如有错误欢迎批评指正。 public class BinarySearch { /** * 二分查找迭代版本 * * @param src原数组从小到大排列 * @param target查找的目标元素位置 * @原创 2015-12-04 15:20:23 · 882 阅读 · 0 评论