![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
something的马甲
学习
展开
-
选择排序的实现——直接选择排序
直接选择排序,对于n个元素,需要经过n-1此比较。其复杂度是O(n*n),稳定性:稳定。思想:第1趟比较:程序将记录定位在第一个数据上,拿第一个数据依次和其后面的元素比较,如果第一个元素比后面的某个元素大(或者小),交换两个位置上元素,依次类推。经过第一次比较,这组数据中最小的元原创 2011-07-20 21:02:18 · 767 阅读 · 0 评论 -
哈夫曼树的java实现
首先:定义哈夫曼树的节点类,为了方便使用集合类的排序功能,实现了Comparable接口(可以不是实现该接口,此时需要实现排序功能)package my.huffmanTree;public class Node implements Comparable> { priva原创 2011-07-20 19:50:06 · 16527 阅读 · 5 评论 -
哈夫曼树的定义和基本概念(从百度百科copy)
基本术语哈夫曼树又称为最优二叉树. 1、路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或子孙结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。 2、结点的权及带权路径长度 若将树中结点赋给一原创 2011-07-20 19:37:39 · 2520 阅读 · 0 评论 -
二叉树的顺序存储
二叉树的性质 百度百科有详细说明,这里就不罗嗦了。二叉树的顺序存储主要利用数组来实现,在实际存储中可能存在一定的浪费。当全部只有右子树的时候,浪费最为严重。package my.bintree;public class ArrayBinTree { private Obje原创 2011-07-18 19:44:34 · 3614 阅读 · 0 评论 -
二叉树的链表存储
二叉树的链表存储,就是让每个节点都能保存指向其左右节点的信息。为每个节点添加left和right两个指向(指针),分别引用该节点的左右节点。首先定义节点:package my.bintree;public class TreeNode { private T data;原创 2011-07-18 21:01:41 · 1984 阅读 · 0 评论 -
java实现树
java实现一颗简单的树,提供树的基本功能,插入节点、获取树的深度等。原创 2011-07-12 15:32:43 · 42994 阅读 · 1 评论 -
java自定义栈(数组实现)
首先定义一个栈接口,用来描述栈的功能,提供出栈、入栈、获取栈顶元素、判断是否为空以及清空栈;原创 2011-07-11 20:30:02 · 6811 阅读 · 2 评论 -
java自定义List链表
第一步:定义一个List接口,规定一些基本操作0001 package my.list;0002 0003 public interface MyListextends Object> {0004 public void add(T element);0005原创 2011-07-10 20:45:46 · 9082 阅读 · 0 评论 -
java实现树(链式存储)
java实现树,采用链式存储,父节点记录子节点的存储位置。首先定义一个用于存储子节点位置的节点类0001 package my.tree.link;0002 0003 public class SubNode {0004 private int location;原创 2011-07-14 19:49:29 · 6063 阅读 · 0 评论 -
java自定义栈(链表实现)
使用链表来实现栈比用数组更加方便,也易于节省空间,因为栈只能在栈顶进行操作,不需要进行随机访问栈元素首先实现栈接口IStack,提供出栈、入栈、获取栈顶元素、判断是否为空以及清空栈等基本功能:原创 2011-07-12 10:45:59 · 2993 阅读 · 0 评论 -
交换排序的实现——快速排序
快速排序原创 2011-07-22 19:18:10 · 596 阅读 · 0 评论 -
交换排序的实现——冒泡排序
冒泡排序原创 2011-07-22 19:06:38 · 544 阅读 · 0 评论 -
选择排序的实现——堆排序
暂未清晰理解其算法实现……原创 2011-07-21 20:09:03 · 615 阅读 · 0 评论 -
内部排序的分类
就内部排序来说,可以使用非常简单排序算法来完成。内部排序分为如下几类:选择排序(直接选择排序、堆排序)交换排序(冒泡排序、快速排序)并归排序桶式排序基数排序原创 2011-07-20 20:52:14 · 1076 阅读 · 0 评论