算法笔记
关注
分享
扫一扫
文章平均质量分 54
Turbo正则
编程笔记
展开
-
【算法笔记】数组—双指针删除元素问题｜python
给定一个数组对其进行排序，删除等操作。原创 2022-09-08 13:52:12 · 455 阅读 · 0 评论 -
【算法笔记】二分查找——python代码
二分查找的做法是，定义查找的范围left \right，初始查找范围是整个数组。每次取查找范围的中点 mid，比较mid和target 的大小，如果相等则mid 即为要寻找的下标，如果不相等则根据mid和 target 的大小关系将查找范围缩小一半。二分查找：先找到中间位置，判断是否是需要寻找的目标值，如果是就返回，不是的话判断目标值和中间元素的大小，然后继续向左右子树递归寻找。复杂度：时间复杂度O(logn)......原创 2022-08-31 10:45:09 · 1156 阅读 · 0 评论