自用python学习
文章平均质量分 79
自学
ReddyEre
这个作者很懒,什么都没留下…
展开
-
python编程知识(3)——滑动窗口
滑动窗口(Sliding Window)是一种常用的算法技巧,它主要用于解决字符串或数组相关的问题。它通过维护一个固定大小的窗口,不断滑动窗口来处理数据。滑动窗口算法的基本思想是,通过定义两个指针,一个指向窗口的起始位置,另一个指向窗口的结束位置,然后不断移动窗口,并读取窗口的内容,并进行必要的操作。滑动窗口适用于解决一些需要在连续子串或子数组中查找或计算的问题,例如求最长无重复字符子串、找到字符串中包含目标子串的最小窗口等。通过滑动窗口算法,可以在线性时间复杂度内解决这些问题。原创 2023-08-26 13:02:46 · 2665 阅读 · 1 评论 -
python编程知识(2)——最短路径
最短路径问题是在图中寻找连接两个节点的具有最小代价的路径。路径的代价可以是边的权重之和,也可以是其他度量标准,例如时间、距离等。最短路径问题可以用图论中的经典算法来解决,常见的有迪杰斯特拉算法(Dijkstra's algorithm)、贝尔曼-福特算法(Bellman-Ford algorithm)和弗洛伊德算法(Floyd-Warshall algorithm)等。初始化起点的距离为0,其他节点的距离为无穷大。对于所有未访问的节点,选择距离起点最近的节点,并标记为已访问。原创 2023-08-18 14:24:12 · 406 阅读 · 2 评论 -
python编程知识(1)——二分法
本文介绍了对分查找原创 2023-07-23 17:03:56 · 1004 阅读 · 1 评论