【算法】插入排序
摘要：插入排序 文字解释 依次使数列从2到最后位置有序 因为第一个数一定是有序的 所以从第二位开始 使前面到当前位置的数据有序 如：[[[[[[1, 2], 3], 4], 5], 6], 7] 第一次排序 1, 2 第二次排序 1, 2, 3 第三次排序 1, 2, 3, 4 ... 第n次排序 1,
阅读全文
posted @ 2022-07-08 17:00
随笔分类 - 算法
【算法】 二分法
摘要：二分法 文字解释 二分法查找用于有序的数列，取数列正中间的值与目标值比较，若小于目标值，说明目标值在右边的区域， 再到右边的区域中取中间的值进行比较，若中间的值大于目标值，说明目标值在左边的区域，再对左边的区域获取中间的值， 如此进行查找，每次查找应该切割数列，或者标记左右边界位置，否则无法做到划分
阅读全文
posted @ 2022-07-08 16:45
【算法】异或 求列表中一种出现奇数次的数据 求列表中两种出现奇数次的数据
摘要：求列表中一种出现奇数次的数据 根据异或可以简单的求出 l1 = [11, 22, 33, 22, 11, 11, 11, 22, 22] a = 0 for i in l1: a ^ i print(a) # 33 # 异或的功能 """ 0 ^ 任何数据 = 任何数据 相同数据 ^ 相同数据 =
阅读全文
posted @ 2022-07-08 16:32
