![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
@想念你的笑
博文若有不当之处,请联系修改。谢谢大家。请大家多多指教。
所有博客都是学习笔记,如有侵权,请联系删除,谢谢!
展开
-
算法----哈希Python
常见的数据查找算法: 顺序查找、二分查找、深度优先遍历、广度优先遍历、哈希查找 哈希查找算法由于其查找速度快,查询、插入删除操作简单等原因被广泛使用。 冲突:多个关键字映射到同一个值的现象。 例子:查找两个数的和 nums = [3, 5, 4, 7, 10] target = 11 def twoSum(nums, target): //双指针方法 res = [] newnums = nums[:] newnums.sort() left = 0原创 2020-07-31 08:26:52 · 88 阅读 · 0 评论 -
算法----二分查找Python
二分查找,每次查找后,查找的范围都折半。这样查找到最后,查找范围内只剩一个数时,判断是否为要找的数。如果是,就记录它的位置;如果不是,则要查找的数不在这个数组中。 针对有序数组 双指针: 头指针,第一个数 尾指针,最后一个数+1 numbers = [1,3,5,6,7,8,13,14,15,17,18,24,30,43,56] head, tail =0, len(numbers) search = int(5) while tail - head > 1: mid = (head +原创 2020-07-31 08:19:30 · 79 阅读 · 0 评论 -
算法----数组合并
数组合并,合并两个有序数组。 arr1 = [1, 3, 4, 6, 10] arr2 = [2, 5, 8, 11] ind = 0; ans = arr1.copy() #copy防止数组内部元素变化 for i in range(0, len(arr2)): while ind < len(arr1): if arr2[i] <= arr1[ind]: #为数组2中的元素敲定合并数组中的位置 ans.insert(ind + i,原创 2020-07-31 08:14:29 · 214 阅读 · 0 评论