02 2023 档案

「AcWing学习记录」Trie
摘要：Trie：高效地存储和查找字符串集合的数据结构。 AcWing 835. Trie字符串统计 原题链接 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int son[N][2 阅读全文
posted @ 2023-02-25 12:26 恺雯 阅读(14) 评论(0) 推荐(0) 编辑
「AcWing学习记录」KMP
摘要：AcWing 831. KMP字符串 原题链接 1.暴力算法怎么做 char s[N], p[M]; for(int i = 1; i + m - 1 <= n; i++) { bool flag = true; for(int j = 1; j <= m; j++) if(s[i + j - 1] 阅读全文
posted @ 2023-02-24 23:03 恺雯 阅读(14) 评论(0) 推荐(0) 编辑
「matlab学习笔记」数据分析与多项式计算
摘要：中国大学MOOC 科学计算与MATLAB语言（点击此处跳转） MATLAB官方文档（点击此处跳转） 5.1 数据统计分析 常用统计函数 |函数|解释| | : | : | |max()|求向量或矩阵的最大元素| |min()|求向量或矩阵的最小元素| |mean()|求算术平均值| |median( 阅读全文
posted @ 2023-02-24 23:02 恺雯 阅读(308) 评论(0) 推荐(0) 编辑
「matlab学习笔记」MATLAB绘图
摘要：中国大学MOOC 科学计算与MATLAB语言（点击此处跳转） MATLAB官方文档（点击此处跳转） 4.1 二维曲线 plot函数 （1）plot(x) 当 x 为实数向量时，则分别以该向量元素的下标和数值为横、纵坐标绘制出一条曲线。 当 x 为复数向量时，则分别以该向量元素的实部和虚部为横、纵坐标 阅读全文
posted @ 2023-02-23 21:10 恺雯 阅读(843) 评论(0) 推荐(0) 编辑
「AcWing学习记录」Dijkstra
摘要：AcWing 849. Dijkstra求最短路 I 原题链接 朴素Dijkstra 1.dis[1] = 0, dis[i] = +∞ 2.for(int i = 0; i < n; i++) s：当前已确定最短距离的点 t ← 不在s中的距离最近的点 s $\ 阅读全文
posted @ 2023-02-19 20:25 恺雯 阅读(31) 评论(0) 推荐(0) 编辑
「AcWing学习记录」博弈论
摘要：AcWing 891. Nim游戏 原题链接 定理： Nim博弈先手必胜，当且仅当 a1∧a2∧⋯∧an!=0 问题1：当没有石子可拿的时候异或值为0，即 0∧0∧⋯∧0=0 问 阅读全文
posted @ 2023-02-12 17:32 恺雯 阅读(17) 评论(0) 推荐(0) 编辑
「AcWing学习记录」质数
摘要：AcWing 866. 试除法判定质数 原题链接 时间复杂度O(n) d|n⟹nd|n d≤nd⟹d2≤n⟹d≤n #include<iost 阅读全文
posted @ 2023-02-12 01:32 恺雯 阅读(30) 评论(0) 推荐(0) 编辑
「AcWing学习记录」并查集
摘要：并查集 1.将两个集合合并 2.询问两个元素是否在一个集合当中 时间复杂度近乎O(1) 基本原理 每个集合用一棵树来表示。树根的编号就是整个集合的编号，每个节点存储它的父节点，p[x]表示x的父节点 问题1：如何判断树根：if(p[x] == x) 问题2：如何求x的集合编号: while(p[x] 阅读全文
posted @ 2023-02-11 21:12 恺雯 阅读(19) 评论(0) 推荐(0) 编辑
「AcWing学习记录」背包问题
摘要：集合划分一般需要满足不重和不漏两个条件，不漏是一定要满足的，但不重不一定任何时候都要满足。 AcWing 2. 01背包问题 原题链接 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包 阅读全文
posted @ 2023-02-11 14:24 恺雯 阅读(22) 评论(0) 推荐(0) 编辑
「matlab学习笔记」MATLAB程序流程控制
摘要：中国大学MOOC 科学计算与MATLAB语言（点击此处跳转） MATLAB官方文档（点击此处跳转） 3.1 程序文件 脚本文件和函数文件 在MATLAB中程序文件的扩展名为.m，所以程序文件也称为M文件。 程序文件分为脚本文件和函数文件。 |文件类型|说明| | : | : | |脚本文件|可在命令 阅读全文
posted @ 2023-02-02 01:17 恺雯 阅读(300) 评论(0) 推荐(0) 编辑

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