摘要: 1. 导读 本报告的主要内容是阅读《Colorization Using Optimization》论文之后对原理进行理解并利用python复现论文中的照片上色算法。 2. 引言 在论文发布前现有的技术中,图片上色是一个耗费大量人力、花费较多时间的任务。且“将图像划分为多个区域”常采用自动分割算法, 阅读全文
posted @ 2022-09-13 00:30 要兵长还是里维 阅读(1179) 评论(3) 推荐(0)
摘要: 1. 导读 本报告的主要内容是阅读《Poisson Image Editing》论文之后对原理进行理解并利用python复现论文中的每个功能。 2. 引言 图像融合是图像处理的一个基本问题,目的是将源图像中一个物体或者一个区域嵌入到目标图像生成一个新的图像。在对图像进行合成的过程中,为了使合成后的图 阅读全文
posted @ 2022-09-09 00:41 要兵长还是里维 阅读(3610) 评论(2) 推荐(4)
摘要: 等号对齐 使用\begin{aligned}和\end{aligned}和&= $$ \begin{aligned} a &= b + c \\ &= d + e \end{aligned} $$ \[\begin{aligned} a &= b + c \\ &= d + e \end{align 阅读全文
posted @ 2022-09-07 15:42 要兵长还是里维 阅读(232) 评论(0) 推荐(0)
摘要: 零、引言 内容出自该链接 一、向量 1.1 什么是向量 向量是空间中的箭头,决定一个向量的是它的长度和它所指的方向,可以在空间自由落脚 向量是有序的数字列表(此时二维向量代表的是列表长度为2) 向量只要保证两个向量相加以及数字与向量相乘是有意义的即可 1.2 向量的两个运算 相加 定义:已知两个向量 阅读全文
posted @ 2022-08-20 15:02 要兵长还是里维 阅读(383) 评论(0) 推荐(0)
摘要: 一、KMP--字符串匹配算法 1.1 什么是KMP 三个提出者名字首字母组成 解决的问题:字符串匹配问题 给定一个文本串s,以及一个模板串p,求模板串是否出现在文本串中,是的话出现在哪个位置 1.2 字符串匹配的暴力做法 两层遍历:O(mn) 缺点 每当匹配不成功,pat的j都是回溯到最开头(向右滑 阅读全文
posted @ 2022-07-26 16:23 要兵长还是里维 阅读(216) 评论(0) 推荐(0)
摘要: 一、列出全排列 1. 从1到n的全排列 2. 字符的全排列 2.1 题目描述 给定一个字符串,列出所有的字符的全排列 链接 2.2 题目思路 可以对字符串做映射,但是其实每个字符都在字符串对应了一个位置(字符串的下标),因此,求下标的全排列,即可以求出字符的全排列。 2.3 代码实现 #includ 阅读全文
posted @ 2022-07-19 21:31 要兵长还是里维 阅读(34) 评论(0) 推荐(0)
摘要: 一、质因数基本理解 质因数(素因数或质因子)在数论里是指能整除给定正整数的质数。除了1以外,两个没有其他共同质因子的正整数称为互质。 二、试除法求质因数及其个数 2.1 思想 要求一个数n的质因数,令i从2开始遍历到n/i,只要n可以被i整除,就一直除以i直到不能被整除,在这个过程中统计每个质因数个 阅读全文
posted @ 2022-07-19 19:54 要兵长还是里维 阅读(300) 评论(0) 推荐(0)
摘要: 一、引言 最近在努力上岸中,发现很多需要C语言机试,所以后面我要有两个版本的实现,不能有了python忘了C,冲! 二、求约数 2.1 试除法求约数 原理:假设要求n的约数,则枚举$[1,n]$,看是否能整除n,可以的话说明该数是n的约数 优化:只枚举$[1,\sqrt n]$ 一个数d如果是n的约 阅读全文
posted @ 2022-07-15 23:29 要兵长还是里维 阅读(137) 评论(0) 推荐(0)
摘要: 一、概述 1.并查集是一种用于解决所谓的动态连通性问题的算法。 2.使用算法解决问题的第一步是建立问题模型,找出解决该问题大体上所需要的基本操作 二、动态连通性问题 任务:对于给定的对象集合高效地实现“并”与“查”这两个命令。 PS:本次学的算法不会给出一条具体的路径,只能回答这样的问题:是否存在一 阅读全文
posted @ 2022-06-29 16:08 要兵长还是里维 阅读(100) 评论(0) 推荐(0)
摘要: 一、语法小点 实现c++的?:语句 s[num] = stack[-1] if stack else -1 赋值运算符 := 用处:直接声明并初始化 if语句 my_list = [1,2,3] count = len(my_list) if count > 3: print(f"Error, {c 阅读全文
posted @ 2022-06-29 15:30 要兵长还是里维 阅读(201) 评论(0) 推荐(0)