2301_82089146的博客

原创 哈夫曼树例题

每个数只和最小的数结合。

原创 哈弗曼树方法

当不定编码出现歧义的解决方法。

原创 不定长编码会产生歧义

i love yo转换为二进制共有80bit。压缩率上升的同时错误率也在上升。

原创 乱码产生的原因

编写格式不统一。

原创 数据结构---------快速排序

快速排序时间复杂度：

原创 数据结构------------希尔排序

第三轮：每四个分成一组，每个数据间隔数据长度一半的一半的一半，然后进行交换。第一轮：两两分成一组，这两个数需要间隔数据长的一半，然后进行对比交换。第二轮：每四个分成一组，每个数据间隔数据长度一半的一半，然后进行交换。希尔排序的出现是为了解决插入排序的问题。第四轮：整体分成一组，然后进行交换。

原创 数据结构----------插入排序

所有元素逆序排列，遍历一次需要比较的元素个数每次+1，所以时间复杂度是O(n^2);插入排序：假设第一个数据是已经排好序的数据，其他数据一次插图到排好序的数据当中。（待排序数组的第一个数据，插入已经排好序的数据当中去。所有元素已经排好序，只需遍历一遍，无需交换位置；平均时间复杂度就是O(n^2)）

原创 数据结构---------选择排序

次比较，但是只需要N次交换，当N很大时，交换次数的时间影响力更大，所以选择排序的时间复杂度为。

原创 数据结构--------冒泡排序

最坏的情况下，n个数据走n轮此时时间复杂度为O(n^2)

原创 数据结构--------基数排序

Y=n*次数 (次数无法确定)

原创 什么是数组？

原创 时间复杂度学习

二、算法的时间时间复杂度——如何评价算法的好坏。

原创 我的第一篇博客

数据结构。