算法图解读书笔记（上）

最新推荐文章于 2022-10-19 16:53:41 发布

Simple_Zz

最新推荐文章于 2022-10-19 16:53:41 发布

阅读量325

点赞数 1

分类专栏：读书笔记文章标签：算法读书笔记

本文链接：https://blog.csdn.net/love284969214/article/details/84313928

版权

本文为《算法图解》上篇读书笔记，涵盖二分查找、旅行商问题、选择排序、递归及快速排序等基础算法。通过实例解析算法原理，帮助理解算法在解决问题中的应用。

摘要由CSDN通过智能技术生成

最近看了一本算法入门书——算法图解。

封面的插画很好玩儿。最吸引我的还是封面里的一句话：向小说一样有趣的算法入门书。

上个封面，大家感受一下：

一、算法简介

1.1 二分查找

一个有序数组中找一个数的位置（对应该数字所在数组下标index）

def binary_search(list, item):
    low = 0
    high = len(list) - 1
    while low <= high:
        mid = int((low + high) / 2)
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None
 
 
my_list = [1, 3, 5, 7, 9]
 
print(binary_search(my_list, 3)) # => 1
print(binary_search(my_list, -1)) # => None