文章分类 -  数据结构与算法

2020/2/13 武汉疫情期间在家学习
使用赫夫曼编码对字符串和文件进行压缩和解压缩（无损压缩）
摘要：操作步骤： 压缩： 1.先统计每一个byte或文件中字节出现的次数，并放入一个集合中 2.创建一颗赫夫曼树（根据字节 和他的权值也就是出现的次数创建的） 3.创建一个赫夫曼编码表（一个·字节：字节路径 的Map） 4.编码（将每个字节路径编码为一个byte数组）【如果是文件保存文件和赫夫曼表】 解压 阅读全文
posted @ 2020-02-17 19:51 Angry-rookie 阅读(677) 评论(0) 推荐(0)
创建一个赫夫曼树（这个没有设置他的左右孩子）
摘要：package com.zhao.algorithm.tree; import java.util.ArrayList; import java.util.Collections; import java.util.List; /** * AUTHOR :zhao * 日期：2020/2/16 17 阅读全文
posted @ 2020-02-17 19:34 Angry-rookie 阅读(236) 评论(0) 推荐(0)
堆排序
摘要：package com.zhao.algorithm.sort; import java.util.Arrays; /** * AUTHOR :zhao * 日期：2020/2/15 18:51 * 堆排序 堆排序是将数据看成是完全二叉树、根据完全二叉树的特性来进行排序的一种算法 * 排序过程： * 阅读全文
posted @ 2020-02-15 20:53 Angry-rookie 阅读(77) 评论(0) 推荐(0)
基数排序
摘要：基于数组的基数排序 package com.zhao.algorithm.sort; import java.util.Arrays; /** * AUTHOR :zhao * 日期：2020/2/14 20:41 * 基数排序，对数字的个 十 百。。。取余进行排序 */ public class 阅读全文
posted @ 2020-02-14 22:26 Angry-rookie 阅读(186) 评论(0) 推荐(0)
归并排序
摘要：package com.zhao.algorithm.sort; import java.util.Arrays; /** * AUTHOR :zhao * 日期：2020/2/14 19:10 * 归并排序 * 将一个数组中2边有序的子数组进行排序 * 左边的数据不断递归排序语序，右边同理 */ 阅读全文
posted @ 2020-02-14 22:20 Angry-rookie 阅读(58) 评论(0) 推荐(0)
选择排序
摘要：package com.zhao.algorithm.sort; import java.util.Arrays; /** * AUTHOR :zhao * 日期：2020/2/14 17:58 * 选择排序，依次比较获取它元素里面最小的数字进行排序 * */ public class Select 阅读全文
posted @ 2020-02-14 22:18 Angry-rookie 阅读(50) 评论(0) 推荐(0)
希尔排序
摘要：package com.zhao.algorithm.sort; import java.util.Arrays; /** * 希尔排序 * 根据步长把里面的数字分组 两两比较交换位置，不断缩短步长直到为0为止 * 适合中型的数据规模 */ public class ShellSort { publ 阅读全文
posted @ 2020-02-14 22:16 Angry-rookie 阅读(51) 评论(0) 推荐(0)
插入排序
摘要：package com.zhao.algorithm.sort; import java.util.Arrays; /** * 插入排序 * 适合小型数据 */ public class InsertSort { public static void main(String[] args) { in 阅读全文
posted @ 2020-02-14 22:14 Angry-rookie 阅读(71) 评论(0) 推荐(0)
快速排序
摘要：package com.zhao.algorithm.sort; import java.util.Arrays; /** * 快速排序 */ public class QuickSort { public static void main(String[] args) { int []arr={5 阅读全文
posted @ 2020-02-14 22:11 Angry-rookie 阅读(86) 评论(0) 推荐(0)
冒泡排序
摘要：package com.zhao.algorithm.sort; import java.util.Arrays; /** * 冒泡排序 */ public class BubbleSort { public static void main(String[] args) { int array [ 阅读全文
posted @ 2020-02-13 22:13 Angry-rookie 阅读(52) 评论(0) 推荐(0)
编写汉诺塔算法去玩4399小游戏
摘要：写一波汉诺塔代码来闯关4399小游戏 package com.zhao.algorithm; /** * 汉诺塔问题 */ public class Hanoi { public static void main(String[] args) { hanoi(4,"左柱子","中间柱子","右柱子" 阅读全文
posted @ 2020-02-13 20:57 Angry-rookie 阅读(352) 评论(0) 推荐(0)
递归与斐波那契额数列
摘要：最简单的递归 package com.zhao.algorithm; public class Recursion { /** * 最简单的递归 * 注意3点 * 1.有变量 * 2.有结束条件 * 3.调用自身 */ static void MyPrint(int i){ if(i>0){ Sys 阅读全文
posted @ 2020-02-13 20:51 Angry-rookie 阅读(237) 评论(0) 推荐(0)