wangyuhua_的博客

原创 哈夫曼树习题

原创 不定长编码及解决方法

如果使用不定长编码容易产生歧义，压缩率容易上升，从而出现乱码等.

原创 乱码产生的原因

由一台设备发送信息，而接收设备产生乱码是什么原因呢？主要是因为两台设备的编码格式不统一。

原创 快速排序及时间复杂度

时间复杂度为O(log2n).

原创 希尔排序的方法

插入排序存在的问题：当我们将小的数据放在插入排序后边的时候，会导致插入配许进行大量的移动。第三轮：每六个分为一组，每个数据间隔长度一半的一半的一半，然后进行对比交换。第一轮：两两分成一组，这连个数需要间隔数据长度的一般，然后进行d对比交换。第二轮：每四个分为一组，每个数据间隔长度一半的一半，然后进行对比交换。希尔排序的出现是为了解决插入排序存在的问题。第四轮：整体分为一组，然后进行对比交换。

原创 插入排序的学习

假设第一个数据是已经排好序的数据，其他数据一次插入到排好序的数据当中。如下图演示：待排序数组的第一个数据，插入到已经拍好的数组当中去。5.tem插入到该元素的后面，如果已排序所有元素都大于tem，则将tem插入到下标为0的位置。4.重复步骤3，直到找到已排序元素中小于等于tem的元素。2.取下一个元素tem，从已排序的元素序列从后往前扫描。待排序数组的第一个数据，插入到已经拍好的数组当中去。1.从第一个元素开始，该元素可以认为已经被排序。3.如果该元素大于tem，则将该元素移到下一位。

原创 选择排序及时间复杂度

选择排序就是去找待排序数组当中最小值并和待数组的第一个位置进行交换。

原创 冒泡排序的时间复杂度

由上图可得出冒泡排序的时间复杂度是O（n^2)

原创 数组及数组的时间复杂度

注：等号前边是变量，等号后边是值，要将值赋给变量！1，数组是一块连续的内存空间，用于存储数据。2.数组可以通过下标获取数据，下标从0开始。

原创 时间复杂度学习

优先级： O(1) > O(logn) > O(n) > O(n^2)2.算法的时间时间复杂度：如何评价算法的好坏。例图：累加、等差数列法。例题04：C.y=O(三次根号下n)1.什么是算法：解决问题的方法。

原创 我的第一篇博客

加油！💪。