数据结构
大宏无敌
这个作者很懒,什么都没留下…
展开
-
haffman树
haffman树 1. 简介 haffman编码主要用于数据压缩,huffman树可以解决二进制编码时码长最短且无二义性。haffman树是haffman编码的基础。根据字符出现的频率,利用haffman树可以构造一种不等长的二进制编码,并且构造所得的haffman编码是一种最优前缀编码,可以使编码后的电文长度最短,且保证任何一个字符的编码都不是同一字符集中另一字符码的前缀。转载 2013-10-29 15:40:50 · 917 阅读 · 0 评论 -
数据结构B-树
一个m阶B-树: 1).对于根节点,子树(孩子或者称为分支)个数取值范围[2,m],关键字个数范围[1,m-1] 2).对于内结点,分支数范围[ceil(m/2),m],关键字个数的范围是ceil(m/2)-1,m-1] 3).对于最小度数为t>=2的结点,根节点关键字的个数范围: [1, 2*t - 1],非根节点关键字的个数范围: [t-1, 2*t - 1],分支的个数范围:[t, 2转载 2013-10-29 13:26:13 · 701 阅读 · 0 评论 -
数据结构中的各种排序算法
1.归并排序 归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。 如 设有数列{6,202,100,301,38,8,1} 初始状态:6,202,100,301,38,8,1 第一次归并后:{6,202},{100,301},{8,38},{1},比较次数:3; 第二次归并后:{6,100,202,301},{1,8,38},比较次数:4; 第三次原创 2013-10-29 14:46:40 · 604 阅读 · 0 评论 -
类图
1、什么是类图 类图(Class diagram)主要用于描述系统的结构化设计。类图也是最常用的UML图,用类图可以显示出类、接口以及它们之间的静态结构和关系。 2、类图的元素 在类图中一共包含了以下几种模型元素,分别是:类(Class)、接口(Interface)、依赖(Dependency)关系、泛化(Generalization)关系、关联(Association)转载 2015-05-18 15:58:22 · 1405 阅读 · 0 评论 -
链表逆转的两种方法
方法一递归的方式(体现了递归的思想) public Node reverseList(Node node) { if(node.next == null) {//当最后一个节点的时候返回 return node; } Node temp = node.next;//得到当前节点的下一个节点 Node ret原创 2017-10-24 16:36:03 · 845 阅读 · 0 评论 -
二分查找
二分查找体现了分治的思想方法一递归的方式 public static int binarySearch(int[] datas,int begin,int end,int data) { int i = begin; int j = end; int middle = -1; if(i>j) {原创 2017-10-24 16:54:50 · 235 阅读 · 0 评论 -
如何判断单链表是否有环
方法一快慢节点的方式,如果快节点与慢节点相遇证明有环 public int hasLoop(Node node) { int hasLoop = 0; Node node1 = node; Node node2 = node; while(node2 != null && node2.next != null) {原创 2017-10-24 19:01:28 · 339 阅读 · 0 评论