摘要: KMP算法 解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。 说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的具体位置,否则返回-1(常用手段)。 首先,对于这个问题有一个很单纯的想法 Brute-Fo 阅读全文
posted @ 2023-03-14 12:16 酷酷的排球 阅读(1504) 评论(0) 推荐(0) 编辑
摘要: 快速排序是排序算法中效率相对较高的,但使用的人却是比较少,大家一般信手拈来的排序算法就是冒泡排序。因为冒泡排序主观,容易理解,而快速排序使用到了递归,大家可能就有点不知所措了。 算法分析 基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然 阅读全文
posted @ 2023-03-14 09:40 酷酷的排球 阅读(578) 评论(0) 推荐(0) 编辑
摘要: Python str 提供了 3 种可用来进行文本对齐的方法,分别是 ljust()、rjust() 和 center() 方法 ljust()方法 功能: 是向指定字符串的右侧填充指定字符,从而达到左对齐文本的目的。 ljust() 方法的基本格式如下: S.ljust(width[, fillc 阅读全文
posted @ 2023-03-13 15:59 酷酷的排球 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 正则表达式 - (?!), (?:), (?=) (?:pattern) 非获取匹配,匹配pattern但不获取匹配结果,不进行存储供以后使用。这在使用或字符“(|)”来组合一个模式的各个部分是很有用。 例如“industr(?:y|ies)”就是一个比 industry|industries 更简 阅读全文
posted @ 2022-10-27 18:25 酷酷的排球 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 解决方法: 在vs code 下方 点击 编码 点击重新编码, 改成GB 2312 同时,对tasks.json 中的配置,进行更改 阅读全文
posted @ 2022-10-15 13:13 酷酷的排球 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 腐蚀和膨胀 腐蚀 原理: 假设原图像中有一个前景物体,那么我们用一个结构元素去腐蚀原图的过程是这样的: 遍历原图像的每一个像素,然后用结构元素的中心点对准当前正在遍历的这个像素, 然后取当前结构元素所覆盖下的原图对应区域内的所有像素的最小值,用这个最小值替换当前像素值 应用场景: 1、删除图像中的某 阅读全文
posted @ 2022-10-14 14:20 酷酷的排球 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 图像内插 概念: 内插 :是用一直数据来估计未知位置值的过程。 使用场景: 图像放大,缩小,旋转和几何校正等任务重使用。 方法: 最临近内插 优点: 简单 缺点:产生人为失真 优化方法:双线性内插 双线性内插 缺点:计算量大 双三次内插 缺点: 复杂度高 常用:双线性内插和双三次内插 opencv 阅读全文
posted @ 2022-10-14 10:58 酷酷的排球 阅读(114) 评论(0) 推荐(0) 编辑
摘要: python heapq模块 引言 堆 堆(heapq): 一类特殊数据结构,通常是一个可以被看做一棵树的数组对象。 堆的性质: 堆中某个节点的值,总是不大于或不小于其父节点的值; 堆总是一颗完全二叉树。 堆分类: 将根节点最大的堆叫做最大堆或大顶堆,根节点最小的堆叫做最小堆或小顶堆。 常见的堆有二 阅读全文
posted @ 2022-10-13 17:31 酷酷的排球 阅读(97) 评论(0) 推荐(0) 编辑
摘要: python functools 模块 常见API cmp_to_key cmp_to_key() 是将比较函数转化为 关键字函数。 与使用接受关键字函数的方法一同使用, 如(sorted(), min(), max()...), 改函数主要将程序转换成python3 格式的,因为python3 中 阅读全文
posted @ 2022-10-13 13:34 酷酷的排球 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 经典例题: 1、求两个链表的第一个公共节点 思路: 两个链表长度分别为L1+C、L2+C, C为公共部分的长度, 第一个人走了L1+C步后,回到第二个人起点走L2步; 第2个人走了L2+C步后,回到第一个人起点走L1步。 当两个人走的步数都为L1+L2+C时就两个家伙就相遇。 隐藏条件,第一个公共的 阅读全文
posted @ 2022-10-11 11:42 酷酷的排球 阅读(60) 评论(0) 推荐(0) 编辑