m0_73991461的博客

原创 17.json

原创 16.变长编码

变长编码定理

原创 15.哈夫曼树

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

原创 14.定长编码和不定长编码

定长编码是一种二进制信息的信道编码，其特点是每次变换的输入信息位数固定不变。例如，使用8位二进制来表示0到255之间的十进制数，虽然有效位为123，但实际传输时会发现存在大量冗余比特。这是因为当使用固定长度的编码来表示数据时，解码端可能无法正确识别数据，导致信息传递的混乱。变长编码则是一种压缩编码算法，它能够更有效地压缩数据，并且能够容易地将编码后的码流分离成独立的码字。变长编码：因为代编码的事物出现的频率不一样（前提有很多事件）,频繁出现的用短的编码，不频繁的时候用长的编码。

原创 13.计算机存储二进制数据

在计算机科学和信息论中，数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元（或者其它信息相关的单位）表示信息的过程。例如，如果我们将“compression”编码为“comp”那么这篇文章可以用较少的数据位表示。数据压缩（英文：Data Compression [2]），是用更少的空间对原有数据进行编码的过程 [2]，指在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间的一种技术方法。

原创 -插入排序

但是，如果需要排序的数据量很小，例如，量级小于千，那么插入排序还是一个不错的选择。在STL的sort算法和stdlib的qsort算法中，都将插入排序作为快速排序的补充，用于少量元素的排序。插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。① 从第一个元素开始，该元素可以认为已经被排序。

原创 时间复杂度

随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示。， 这里我们默认CPU的每个单元运行消耗的时间都是相同的。我们该如何估计程序运行时间呢，，记为 O(f(n))

原创 我的第十篇博客

快速排序（Quick Sort）是从。

原创 我的第九篇博客

在待排序数组中选出最小的(或最大)的与第一个位置的数据交换 然后在剩下的待排序数组中找出最小(或最大)的与第二个位置的数据交换，以此类推，直到第n-1个元素。简单选择排序可以说是冒泡排序的一种改版，它不再两两比较出较小数就进行交换，而是每次遍历比较当前数的后面所有数，最后再把最小的数和当前数进行交换。

原创 我的第八篇博客

基数排序（radix sort）属于"分配式排序"，又称 “桶子法” （bucket sort）或者bin sort,，顾名思义，它是通过键值的各个位的值，将要排序的元素分配到某些 桶 中，达到排序的效果。基数排序是1887年 赫尔曼·何乐礼 发明的。它的实现：将整数按位数切割成不同的数字，然后按每个数字分别进行比较。基数排序法是属于稳定的排序，基数排序法的效率高的稳定性排序算法。基数排序是（Radix Sort）是桶排序的扩展。

原创 我的第七篇博客

折半搜索（英语：half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

原创 我的第六篇博客

别名：二分查找 要求线性表是有序表 查找思路：设R [low,…,high]是当前的非空查找索引区间 (下界为low，上界为high)，首先确定该区间的中间位置mid，mid= (low+high)/2。 (向下取整)然后将待查的k值与R [mid].key进行比较： 若：k=R [mid].key，则查找成功。 若：k<R [mid].key，确定新的查找索引区间为 [low,…,mid-1]。 继续在新的索引区间进行折半查找。 直到k=R [mid].key为止。 若：k<R [mi

原创 我的第五篇博客

原创 我的第四篇博客

原创 我的第三篇博客

原创 我的第二篇博客

原创 我的第一篇博客

我重生了，重生在我重生死的前一天，v我紫菜蛋花汤的做法，聆听我复仇计划。