摘要：
零、引言 内容出自该链接 一、向量 1.1 什么是向量 向量是空间中的箭头，决定一个向量的是它的长度和它所指的方向，可以在空间自由落脚 向量是有序的数字列表（此时二维向量代表的是列表长度为2） 向量只要保证两个向量相加以及数字与向量相乘是有意义的即可 1.2 向量的两个运算 相加 定义：已知两个向量 阅读全文
摘要：
一、KMP--字符串匹配算法 1.1 什么是KMP 三个提出者名字首字母组成 解决的问题：字符串匹配问题 给定一个文本串s，以及一个模板串p，求模板串是否出现在文本串中，是的话出现在哪个位置 1.2 字符串匹配的暴力做法 两层遍历：O(mn) 缺点 每当匹配不成功，pat的j都是回溯到最开头（向右滑 阅读全文
摘要：
一、列出全排列 1. 从1到n的全排列 2. 字符的全排列 2.1 题目描述 给定一个字符串，列出所有的字符的全排列 链接 2.2 题目思路 可以对字符串做映射，但是其实每个字符都在字符串对应了一个位置（字符串的下标），因此，求下标的全排列，即可以求出字符的全排列。 2.3 代码实现 #includ 阅读全文
摘要：
一、质因数基本理解 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。 二、试除法求质因数及其个数 2.1 思想 要求一个数n的质因数，令i从2开始遍历到n/i，只要n可以被i整除，就一直除以i直到不能被整除，在这个过程中统计每个质因数个 阅读全文
摘要：
一、引言 最近在努力上岸中，发现很多需要C语言机试，所以后面我要有两个版本的实现，不能有了python忘了C，冲！ 二、求约数 2.1 试除法求约数 原理：假设要求n的约数，则枚举$[1,n]$，看是否能整除n，可以的话说明该数是n的约数 优化：只枚举$[1,\sqrt n]$ 一个数d如果是n的约 阅读全文
摘要：
一、概述 1.并查集是一种用于解决所谓的动态连通性问题的算法。 2.使用算法解决问题的第一步是建立问题模型，找出解决该问题大体上所需要的基本操作 二、动态连通性问题 任务：对于给定的对象集合高效地实现“并”与“查”这两个命令。 PS：本次学的算法不会给出一条具体的路径，只能回答这样的问题：是否存在一 阅读全文
摘要：
一、语法小点 实现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 阅读全文
摘要：
1. 装箱问题 1.1 问题描述 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。 要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 1.2 解题思路 这道题的问题是要使得剩余空间最小，即物品使用的空间最大，01背包问的是价值最大，可以看出，使用空间和体积有关 阅读全文
摘要：
前言 01背包——万恶之源 我一定要搞好这个背包问题！ 一、 01背包 1. 问题描述 01背包问题：给定$N$个物品和容量为$V$的背包，每个物品有两个属性：价值$w_i$和体积$v_i$，每个物品只能取1次，问在背包中放入哪些物品可以使得总价值最大？ 输入例子： 4 5 # 物品数量和背包容量 阅读全文
摘要：
一、拦截导弹 —— LIS + 贪心（Dilworth定理） 1. 题目描述 拦截导弹 有一个导弹拦截系统，一开始可以调节高度，确定高度之后就只能往下移动（以后每一发都不能高于前一发）。给定敌方飞来的一系列导弹高度，问： 只有一台拦截系统时，最多能拦截多少导弹？ 最少要多少拦截系统能拦下所有导弹？ 阅读全文