- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据压缩 部分
在传输过程中，即使把不定长编码，给要传输的对方发送过去，依然会产生歧义；带权路径长度和：树从根节点到该节点之间的路径长度与该节点的权的乘积之和。带权路径长度：是从根节点到该节点的路径长度与该节点的权的乘积。如果当前节点有值，称为这个节点的权。传输过程中编码不统一就会出现乱码。同一时刻，只能传输一个信号。可用ascII表中转化字符。不定长编码的数据压缩率高。不定长编码：为自己定义的。定长编码：ascii。
2024-03-14 16:39:55
353
1
原创 【无标题】
6：相遇的位置的值和当前基准数交换，发现前面的都比基准数小，后面的都比基准数大。5：left和right指向的值交换，交换后重复345步，直到两个游标相遇。2：定义left和right两个游标分别指向数组的第一个与最后一个位置。3：使riight游标先移动，去找比当前基准数小i的数据，找到停止。4：left游标后移动，去找比当前基准数大i的数据，找到停止。7：将基准数左右两边的数组拆分成两个数组，重复上述部分。将待排序数组的第一个数做i为基准数。
2024-03-07 18:02:57
552
1
原创 【无标题】
如果有n个数， 每次排序都使一个数据排好，最坏需要n轮 所以时间复杂度为0(n*2)：当我们插入排序后的数据越小，会导致插入排序进行大量的移动；第三次：每六个分成一组，每个数据需要间隔总数据长的一半的一半的一半，再进行对比交换。假设第一个是为排好的数据，其他数据依次插入到排好的数据中，在进行比较。第二次：每四个分成一组，每个数据需要间隔总数据长的一半的一半。第一次：两两分成一组，每个数据需要间隔总数据长的一半。待排序数组的第一个数据，插入到已经排序好的数组中去。是为了解决插入排序存在的问题。
2024-03-07 17:21:35
318
1
原创 【无标题】
2 用中间值与mid比较大于为；left与mid无查询的值，left移动发到mid的位置，在计算 没有就移动right的位置在计算。arr{0}=10；等号前面是变量，等号后面是值，将值赋给变量。left与right分别为数组的最做与最有，计算取得mid的中间值；y=n*次数 次数： 1<logn<n。特点：1数组是一块连续的内存空间，用于存储数据。2数组可以通过下标获取数据，下标从0开始。基数排序：按个位十位百位以此排序。
2024-03-07 15:50:16
365
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人