2022年7月8日

【算法】插入排序

摘要: 插入排序 文字解释 依次使数列从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 祁珏 阅读(24) 评论(0) 推荐(0)

【算法】 二分法

摘要: 二分法 文字解释 二分法查找用于有序的数列,取数列正中间的值与目标值比较,若小于目标值,说明目标值在右边的区域, 再到右边的区域中取中间的值进行比较,若中间的值大于目标值,说明目标值在左边的区域,再对左边的区域获取中间的值, 如此进行查找,每次查找应该切割数列,或者标记左右边界位置,否则无法做到划分 阅读全文

posted @ 2022-07-08 16:45 祁珏 阅读(297) 评论(0) 推荐(0)

【算法】异或 求列表中一种出现奇数次的数据 求列表中两种出现奇数次的数据

摘要: 求列表中一种出现奇数次的数据 根据异或可以简单的求出 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 祁珏 阅读(48) 评论(0) 推荐(0)

导航