- 博客(22)
- 收藏
- 关注
RSS订阅原创 数据结构梳理
它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。步骤二：重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。计数排序，又叫非比较排序，该算法不是通过比较数据的大小来进行排序的，而是通过统计数组中相同元素出现的次数，然后通过统计的结果将序列回收到原来的序列中。步骤三：如此下去，直到分解成一个元素停止，这时含有一个元素的子序列都是有序的。
2023-10-05 22:50:46
111
1转载 数据结构-哈希表
在列表查找中，使用最广泛的二分查找算法，复杂度为O(log2n)，但其始终只能用于有序列表。普通无序列表只能采用遍历查找，复杂度为O(n)。而拥有较为理想的哈希函数实现的哈希表，对其任意元素的查找速度始终为常数级，即O(1)。在工程上，经常用于通过名称指定配置信息、通过关键字传递参数、建立对象与对象的映射关系等。目前最流行的NoSql数据库之一Redis，整体的使用了哈希表思想。一言以蔽之，所有使用了键值对的地方，都运用到了哈希表思想。例1：LeedCode题库第一题：两数之和。
2023-04-07 07:08:53
123
原创 Python系统学习#4 系统报错：Invalid result type, int expected, ＜class ‘NoneType‘＞ found.
系统报错：Invalid result type, int expected, found.
2023-03-03 02:39:09
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人