07 2022 档案

字符串之 KMP 字符串前缀哈希
摘要：一、KMP--字符串匹配算法 1.1 什么是KMP 三个提出者名字首字母组成 解决的问题：字符串匹配问题 给定一个文本串s，以及一个模板串p，求模板串是否出现在文本串中，是的话出现在哪个位置 1.2 字符串匹配的暴力做法 两层遍历：O(mn) 缺点 每当匹配不成功，pat的j都是回溯到最开头（向右滑 阅读全文
posted @ 2022-07-26 16:23 要兵长还是里维 阅读(194) 评论(0) 推荐(0) 编辑
数论之全排列问题
摘要：一、列出全排列 1. 从1到n的全排列 2. 字符的全排列 2.1 题目描述 给定一个字符串，列出所有的字符的全排列 链接 2.2 题目思路 可以对字符串做映射，但是其实每个字符都在字符串对应了一个位置（字符串的下标），因此，求下标的全排列，即可以求出字符的全排列。 2.3 代码实现 #includ 阅读全文
posted @ 2022-07-19 21:31 要兵长还是里维 阅读(30) 评论(0) 推荐(0) 编辑
数论之质因数
摘要：一、质因数基本理解 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。 二、试除法求质因数及其个数 2.1 思想 要求一个数n的质因数，令i从2开始遍历到n/i，只要n可以被i整除，就一直除以i直到不能被整除，在这个过程中统计每个质因数个 阅读全文
posted @ 2022-07-19 19:54 要兵长还是里维 阅读(267) 评论(0) 推荐(0) 编辑
数论问题之约数 C语言实现 python实现
摘要：一、引言 最近在努力上岸中，发现很多需要C语言机试，所以后面我要有两个版本的实现，不能有了python忘了C，冲！ 二、求约数 2.1 试除法求约数 原理：假设要求n的约数，则枚举[1,n]，看是否能整除n，可以的话说明该数是n的约数 优化：只枚举[1,n] 一个数d如果是n的约 阅读全文
posted @ 2022-07-15 23:29 要兵长还是里维 阅读(116) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示