szdbjooo - 博客园

数据结构019_数据压缩(赫夫曼编码)

摘要：一、基本介绍赫夫曼编码也翻译为哈夫曼编码(HuffmanCoding)，是一种编码方式，也是一种程序算法。赫夫曼编码是赫夫曼树在电讯通信中的经典应用之一。赫夫曼编码也广泛用于文件压缩。其压缩率通常在20%~90%之间。赫夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一阅读全文

posted @ 2020-11-04 21:39 szdbjooo 阅读(517) 评论(0) 推荐(0)

数据结构018_赫夫曼树

摘要：赫夫曼树名字看起来很难，其实蛮简单的。我记得为大学的时候就很爱做赫夫曼树，因为很容易掌握而且做对。笑了。一、赫夫曼树 1）给定n个权值作为n个叶子结点，构造一棵二叉树，若该树带权路径(wpl)达到最小，称这样的树为最优二叉树，也叫赫夫曼树(Huffman Tree)。 2）赫夫曼树是带权路径长度最阅读全文

posted @ 2020-10-29 19:38 szdbjooo 阅读(106) 评论(0) 推荐(0)

数据结构017_树的应用(堆排序)

摘要：一、堆排序基本介绍 1）堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序也是一种选择排序，它的最坏、最好、平均时间复杂度都是O(nlogn)，不稳定排序。 2）堆是完全二叉树（完全二叉树概念可以参考上一篇，我自己都忘记，又回头看）。大顶堆：每个结点的值都大于或者等于其左右孩子结点的值。小顶堆：阅读全文

posted @ 2020-10-28 20:01 szdbjooo 阅读(230) 评论(0) 推荐(0)

数据结构016_树(下)线索化二叉树

摘要：本篇内容：线索化二叉树，(堆排序[专门提出来放在下一篇了])、赫夫曼树一、线索化二叉树基本介绍 n个结点的二叉链表中含有2n-(n-1)=(n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为线索）这种加上了线索的二叉链表称为线索链阅读全文

posted @ 2020-10-26 20:09 szdbjooo 阅读(220) 评论(0) 推荐(0)

数据结构015_树(上）

摘要：本篇内容：二叉树、前中后序遍历二叉树、前中后序查找、二叉树删除节点、顺序存储二叉树阅读全文

posted @ 2020-10-24 11:56 szdbjooo 阅读(63) 评论(0) 推荐(0)

数据结构014_哈希表

摘要：一、哈希表基本介绍散列表(hash table 也叫哈希表)，是根据关键码值(key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问纪录，以加快查找的速度。这个映射函数叫散列函数，存放纪录的数组叫做散列表。二、情景题及代码实现有一个公司，当有新员工来报道时，要求阅读全文

posted @ 2020-10-20 19:19 szdbjooo 阅读(76) 评论(0) 推荐(0)

数据结构013_查找算法

摘要： Java中常见的查找有四种：顺序( 线性)查找。代码太简单不码了，就是遍历。二分查找/折半查找。也没有难度。插值查找。斐波那契查找。我遇到困难了，好难理解一、顺序查找不多说二、二分查找：前提是有序。思路：确定该数组的中间下标 mid = (left+right) / 2 让需要查找阅读全文

posted @ 2020-10-11 23:25 szdbjooo 阅读(159) 评论(0) 推荐(0)

数据结构012_排序算法(归并排序、基数排序)

摘要：其实我到希尔排序就有点不懂了。就反反复复码很多遍。最后搞得能敲出来但是清楚知道还是不懂。但是我有良好的自信系统，我知道我不属于笨蛋，如果不懂，那就是确实需要多付出一些精力。我期待我像小学生背乘法口诀，不知所云，但突然有一天茅塞顿开，啊原来是这么用的。本篇内容：归并排序、基数排序一、归并排序：阅读全文

posted @ 2020-10-09 20:40 szdbjooo 阅读(325) 评论(0) 推荐(0)

数据结构011_排序算法(上)

摘要：排序也称排序算法(Sort Algorithm)。分为内部排序和外部排序。内部排序：将需要处理的所有数据都加载到内部存储器(内存)中进行排序。外部排序：数据量过大，无法全部加入到内存中，需要借助外部存储(文件等)进行排序。常见的排序算法分类：(以下五种都属于内部排序) 1.插入排序：直接插入阅读全文

posted @ 2020-10-09 19:04 szdbjooo 阅读(99) 评论(0) 推荐(0)

数据结构009_递归(迷宫回溯算法)

摘要：在公司工作空隙里敲敲，基本上也觉得不难回来就不会再敲一遍了。还是上周敲完的代码了。今天趁着写博客重新敲一遍。递归简单来说就是自己调用自己，每次调用传入不同的变量。递归调用能解决的数学问题如：8皇后、汉诺塔、阶乘、迷宫、球和篮子等。有些算法也会使用递归，比如快排、归并排序、二分查找、分治算法等。阅读全文

posted @ 2020-09-28 22:02 szdbjooo 阅读(317) 评论(0) 推荐(0)

四方显神

导航

公告