编程日记

恩，chatgpt帮我写的标注抹除的工具 import cv2 import numpy as np import argparse import os """ 左键拖动 框选区域 左键单击 粘贴选区 z 撤销上一次操作 c 取消当前选区 s 手动保存 n 自动保存当前 → 加载下一张（若存在 _edited.jpg 优先） p 自动保存当…...

Z函数（扩展 KMP） 获取字符串 \(s\) 和 \(s[i,n-1]\) （即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度，总复杂度 \(\mathcal O(N)\)。 vector<int> zFunction(string s) {int n = s.size();vector<int> z(n);z[0] = n;for (int i = 1, j = 1; i < n…...

字符串哈希 双哈希封装 随机质数列表：1111111121、1211111123、1311111119。 const int N = 1 << 21; static const int mod1 = 1E9 + 7, base1 = 127; static const int mod2 = 1E9 + 9, base2 = 131; using U = Zmod<mod1>; using V = Zmod<mod2>; vector…...

Hi 程序员朋友们！ 敲得了代码，扛得住需求，也该在 1024 这个专属节日里，给自己拆份“技术人专属福利”啦～ 作为深耕开源数据库的 IvorySQL，今年 1024 不想搞复杂玩法——2 种方式，轻松参与，即可获得 IvorySQL 周边礼品以及技术书籍。开源爱好者、数据库玩家、职场程序员…...

马拉车 \(\mathcal O(N)\) 时间求出字符串的最长回文子串。 string s; cin >> s; int n = s.length(); string t = "-#"; for (int i = 0; i < n; i++) {t += s[i];t += #; } int m = t.length(); t += +; int mid = 0, r = 0; vector<int> p(m); for…...

常见结论 题意：（区间移位问题）要求将整个序列左移/右移若干个位置，例如，原序列为 \(A=(a_1, a_2, \dots, a_n)\) ，右移 \(x\) 位后变为 \(A=(a_{x+1}, a_{x+2}, \dots, a_n,a_1,a_2,\dots, a_x)\) 。 区间的端点只是一个数字，即使被改变了，通过一定的转换也能够还原，所…...

CH336F是符合USB2.0协议规范的 3端口HUB、USB高速读卡器、USB PD快充和USB转以太网四合一控制器芯片，该芯片集成 3口USB HUB、USB高速SD卡读卡器、USB PD快充和USB百兆以太网扩展功能。简介 CH336F是符合USB2.0协议规范的3端口HUB、USB高速读卡器、USB PD快充和USB转以太网四合…...

常用例题 题意：在一篇文章（包含大小写英文字母、数字、和空白字符（制表/空格/回车））中寻找 \({\tt helloworld}\)（任意一个字母的大小写都行）的子序列出现了多少次，输出结果对 \(10^9+7\) 的余数。 字符串 DP ，构建一个二维 DP 数组，\(dp[i][j]\) 的 \(i\) 表示文章中…...

实验1 #include <stdio.h>char score_to_grade(int score); // 函数声明int main() {int score;char grade;while(scanf("%d", &score) != EOF) {grade = score_to_grade(score); // 函数调用printf("分数: %d, 等级: %c\n\n", score, grade);…...

2025年真空烧结炉厂家权威推荐榜：真空热处理设备、高温烧结炉、工业窑炉技术实力与市场口碑深度解析 在高端制造业快速发展的当下，真空烧结炉作为材料科学和精密制造的核心装备，其技术水平和性能指标直接影响着产品质量和生产效率。随着新材料、新能源、航空航天等领域的突破…...

取模类 集成了常见的取模四则运算，运算速度与手动取模相差无几，效率极高。 using i64 = long long;template<class T> constexpr T mypow(T n, i64 k) {T r = 1;for (; k; k /= 2, n *= n) {if (k % 2) {r *= n;}}return r; }template<class T> constexpr T powe…...

2025年环评公司权威推荐排行榜，环评手续，环评报告，环评验收，专业高效服务助力企业合规发展 一、行业背景与发展趋势 随着中国生态文明建设的深入推进，环境保护法律法规体系日益完善，环境影响评价作为建设项目环境管理的重要制度，在企业发展和项目落地过程中发挥着越来越…...

2025年棒球帽厂家推荐排行榜：运动、时尚、定制与防晒棒球帽公司精选榜单 行业背景与发展趋势 棒球帽作为兼具功能性与时尚性的头部配饰，近年来在全球市场持续保持增长态势。随着运动休闲风的盛行和个性化需求的提升，棒球帽已从单一的运动防护用品演变为时尚潮流的重要载体。…...

基于状压的线性 RMQ 算法 严格 \(\mathcal O(N)\) 预处理，\(\mathcal O(1)\) 查询。 template<class T, class Cmp = less<T>> struct RMQ {const Cmp cmp = Cmp();static constexpr unsigned B = 64;using u64 = unsigned long long;int n;vector<vector<T…...

Flink编程模型 - 详解pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !important; font-size: 14…...

我们需要对服务器进行关机的时候，选择必要的关机命令是非常重要的，本文将帮你说明linux系统中halt、poweroff及shutdown -h now 三个命令的区别并描述底层原理 一. halt功能：停止系统运行，但不一定关闭电源。行为：停止所有 CPU 和内核活动。不卸载文件系统或关闭服务（在某…...

KD Tree 在第 \(k\) 维上的单次查询复杂度最坏为 \(\mathcal O(n^{1-k^{-1}})\)。 struct KDT {constexpr static int N = 1e5 + 10, K = 2;double alpha = 0.725;struct node {int info[K];int mn[K], mx[K];} tr[N];int ls[N], rs[N], siz[N], id[N], d[N];int idx, rt, cur;…...

ST 表 用于解决区间可重复贡献问题，需要满足 \(x \text{ 运算符 } x=x\) （如区间最大值：\(\max(x,x)=x\) 、区间 \(\gcd\)：\(\gcd(x,x)=x\) 等），但是不支持修改操作。\(\mathcal O(N\log N)\) 预处理，\(\mathcal O(1)\) 查询。 struct ST {const int n, k;vector<int…...

小波矩阵树：高效静态区间第 K 大查询 手写 bitset 压位，以 \(\mathcal O(N \log N)\) 的时间复杂度和 \(\mathcal O(N + \frac{N \log N}{64})\) 的空间建树后，实现单次 \(\mathcal O(\log N)\) 复杂度的区间第 \(k\) 大值询问。建议使用 \(\texttt{0-idx}\) 计数法，但是经…...

目录AT模式TCCSAGA模式参考资料 AT模式在Springboot启动程序加上，@EnableAutoDataSourceProxy 确保数据源被代理 在全局事务启动的方法上加 @GlobalTransactional 分支事务代码无需做任何处理。TCC 实现类加上 @LocalTCC SAGA模式 参考资料...