- 博客(17)
- 收藏
- 关注
原创 定长编码与不定长编码
不定长编码:将数据转化成对应的二进制长度是不固定的,压缩率很高,二进制转化文本会有歧义。定长编码:将数据转化成对应的二进制长度是固定的。
2024-03-12 14:43:26 724 2
原创 3、快速排序
第三步:让right游标先去移动,去找比当前基准数小的,找到后停止 第四步:让left游标后去移动,去找比当前基准数大的,找到后停止。第一步:首先选定待排序数组当中的一个数作为基准数 第二步:定义left和right两个游标,分别位于数组的第一个和最后一个位置。第五步:left游标指向的值和right游标指向的值进行交换,循环指向三四五步,直到left和right相遇。第六步:让相遇位置的数和基准数交换-->基准数前边的都比基准数小,后边的都比基准数大。,重新执行上述所有程序!
2024-03-08 10:16:45 323 4
原创 折半查询原理及其计算时间复杂度的原理
在顺序查找里,left指针在最左端,right在最右端,mid在中间,指定查到的数据在中间的话,就需要移动left,到mid前一个,然后把mid移到俩指针的中间,在把right移动到现在,mid处,继续直至找到数据。
2024-03-08 08:22:10 559 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人