摘要：
后缀自动机(SAM) 为了方便，我们做出如下约定： “后缀自动机” (Suffix Automaton) 在后文中简称为 SAM 。 记 \(|S|\) 为字符串 \(S\) 的长度。 记 \(\sum\) 为字符集，记 \(|\sum|\) 为字符集大小。 关于 SAM 的复杂度证明在 OI Wi 阅读全文
posted @ 2021-10-18 09:16
ZTer
阅读(7959)
评论(20)
推荐(92)
摘要：
费马小定理求整数域上乘法逆元 首先介绍费马小定理。 费马小定理的形式很简单，在 \(p\) 为质数时，下式成立： \[a^{p-1} \equiv 1 (\mod p) \]假设我们现在要求 \(a\) 对 \(p\) 的乘法逆元，也就是求 \(b\) 使得 \(ab \equiv 1 (\mod 阅读全文
posted @ 2025-06-19 13:38
ZTer
阅读(58)
评论(0)
推荐(1)
摘要：
如下，也重载了其他很多基本的运算符，基本上可以覆盖 int 的编程习惯（除了位运算） #include <bits/stdc++.h> using namespace std; class INT { private: int len, s[810]; inline void DeleteZero( 阅读全文
posted @ 2025-04-16 12:41
ZTer
阅读(68)
评论(2)
推荐(2)
摘要：
飞机大战开发 Contents 游戏的框架流程 如何实现复用和扩展游戏 使用数据结构存储对象 （工具）使用 CMake 快速编译多文件程序 一些 Tips 游戏的框架流程 游戏不同于一般的程序，用户输入资料，程序给出相应。我们玩的游戏大部分都具有如下两个特性： 实时性 游戏一般具有动态更新的场景，这 阅读全文
posted @ 2024-04-11 19:02
ZTer
阅读(880)
评论(0)
推荐(3)
摘要：
EasyX 图形库与游戏开发 这份笔记来源于童晶编写的 《C++ 游戏趣味编程》一书中关于 EasyX 图形库使用的部分。 笔记中函数参数为 float 并不代表函数原型也是 float，只是为了说明它可以接受整数或者小数。 控制小球下落 #include <graphics.h> // EasyX 阅读全文
posted @ 2024-04-11 11:00
ZTer
阅读(151)
评论(1)
推荐(1)
摘要：
什么是 GDB GDB 是 GNU 项目下的一个调试器，它允许在程序运行的时候检查程序内部到底发生了什么。 GDB 可以做到以下事情： 开始程序，设置观测参数。 在特殊情况下暂停程序执行。 当程序停止执行的时候，检查程序状态。 修改程序，在修复某个 bug 后可以继续进行测试，寻找其他的 bug。 阅读全文
posted @ 2023-12-18 16:29
ZTer
阅读(86)
评论(0)
推荐(0)
摘要：
# This is a CMakeLists.txt #[[ This is a CMakeLists.txt This is a CMakeLists.txt This is a CMakeLists.txt * CMake 生成的 make 文件以及一些其他的乱七八糟的文件都在终端当前对应的目录 阅读全文
posted @ 2023-12-17 13:23
ZTer
阅读(49)
评论(0)
推荐(0)
摘要：
异常抛出与捕获 在程序运行的过程中，因为各种各样的原因，可能会出现各种各样的问题。 如果一个大型项目遇到一个简单的问题就崩掉的话，将会造成一定的损失。所以让程序变得更加强壮，不容易崩掉就变得很重要。 当程序执行到某一步的时候，我们通过特判发现了问题怎么办？ int a[20]; void f(int 阅读全文
posted @ 2023-12-15 18:48
ZTer
阅读(60)
评论(0)
推荐(0)
摘要：
引入 现在要实现一个比较函数 cmp，要求实现 int，double，string（按字典序）的大小比较。 一般来讲，常用的做法是写 4 个重载函数，分别对应 4 种不同的实参类型。 不想这么麻烦？似乎可以使用无类型指针强行对这四种类型做适配。 但是无类型指针每次调用之前必须显式地告诉它数据类型，但 阅读全文
posted @ 2023-12-06 09:09
ZTer
阅读(51)
评论(0)
推荐(0)
摘要：
期中复习串讲 参与投票：21 人 top3：函数指针相关（18）函数嵌套（14）内联/重载函数（13） 我们着重讲这三部分，有一半人存在疑点，剩下的几个部分也会提一嘴，帮助大家复习一下。 函数指针相关 函数地址 函数和变量一样，都要占用内存空间。 既然占用了内存空间，存函数的那片内存的地址自然就成为 阅读全文
posted @ 2023-11-30 21:32
ZTer
阅读(126)
评论(0)
推荐(0)
摘要：
运算符重载的意义是使得程序员可以重新定义一个运算符的行为。 基本规则 可以被重载的运算符 程序员几乎可以重载 C++ 的所有运算符，包括以下这些： + - * / % ^ & | ~ = < > += -= *= /= %= ^= &= |= << >> <<= >>= == != <= >= ! 阅读全文
posted @ 2023-11-29 20:55
ZTer
阅读(126)
评论(0)
推荐(2)
浙公网安备 33010602011771号