iOS
业界都有哪些数据库监控工具
本文主要介绍下数据库监控工具。 业界有很多数据库监控工具，以下是一些常见的数据库监控工具及其使用的公司： Zabbix：一款开源的企业级分布式监控解决方案，支持对MySQL、Redis、MongoDB等多种数据库的监控。使用的公司包括：IBM、Nokia、Dell等。 Prometheus：一款开源的监控和告警系统，支持多种数据库的监控，如MySQL、Redis、MongoDB等。使用的公司包括
P9580 「Cfz Round 1」Wqs Game 题解
题目链接 挺好的博弈论题，这是一个跟官方题解不太一样的做法。 遇到这种组合游戏可以先考虑逆推胜负，把握一下规律，我们先从一个区间的胜负判断开始入手。 考察区间中最后一个数字的从属关系，如果它属于弈，因为 (a_i>0)，如果前面传来的数字非空，则弈不用选择也可以获胜，否则只要选择当前的数即可。 如果它属于博，那么这个数得刚好为 0 或者等于 (a_i)，博才有办法获胜，以此推广到最后有多个数
P7414 [USACO21FEB] Modern Art 3 G 题解
思路 考虑区间 DP。 设 (f_{i, j}) 表示要刷到 ([i, j]) 这一段的目标需要的最小次数。 对于 (f_{i, j})， 如果 (color_i) 与 (color_j) 相等，那么再子区间合并的时候就可以少刷一次，即 (f_{i, j} = minlimits_{k = i}^{j - 1}f_{i, k} + f_{k + 1, j} - 1)。 否则 (f_{i, j} =
[算法学习笔记][刷题笔记] 单调队列优化 dp
前置知识 · 单调队列 单调队列顾名思义，一般用于解决 滑动RMQ问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 只维护可能成为区间最值的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（STL deque 版） 单调队列具体内容见：SXqwq的单调队列学习笔记 单调队列优化 dp 单调队列优化 dp，往
OpenGL入门——第一个三角形
一、渲染管线 在OpenGL中，任何事物都在3D空间中，而屏幕和窗口却是2D像素数组，所以由OpenGL的图形渲染管线将3D坐标转为2D坐标。 图形渲染管线主要分为2个部分： 第一部分将3D坐标转为2D坐标，第二部分把2D坐标转为实际的颜色像素。 注意：2D坐标和像素也是不同的，2D坐标精确表示一个点在2D空间中的位置（可以为小数），而2D像素是这个点的近似值，2D像素受到屏幕/窗口分辨率的限制（
Authorization token types All In One
Authorization token types All In One Access tokens ID tokens Self-signed JWTs Refresh tokens Federated tokens Bearer tokens 令牌类型 访问令牌 ID 令牌 自签名 JWT 刷新令牌 联合令牌 不记名令牌 本文不讨论 API 密钥或客户端 ID，这些被视为凭据。 OAu
NC19857 最后的晚餐(dinner)
题目链接 题目 题目描述 **YZ（已被和谐）的食堂实在是太挤辣！所以Apojacsleam现在想邀请他的一些好友去校外吃一顿饭，并在某酒店包下了一桌饭。 当Apojacsleam和他的同学们来到酒店之后，他才发现了这些同学们其实是N对cp，由于要保护广大单身狗的弱小心灵（FF！），所以他不想让任意一对情侣相邻。 说明： ·酒店的桌子是恰好有2N个位置的
NC15077 造一造
题目链接 题目 题目描述 WYF正试图用一个栈来构造一棵树，现在他已经构造了n个元素作为树的节点，只要将这n个元素依次入栈出栈就可以形成一棵树了。当然，这个问题与树并没有关系，所以它叫做WYF的栈。每次你可以入栈一个新元素或者当栈非空时出栈一个元素，n个元素必须依次入栈，而WYF希望其中第m个元素入栈之后，栈中恰好有k个元素，现在他想知道一共有多少种入栈出栈顺序满足这个条件。 输入描述 第一行一个
C++空类中有哪些成员函数？
一共 有6个成员函数。 1.构造函数 2.拷贝构造函数（用于从一个已存在的对象创建一个新的对象，只是这个新对象和原始对象相同的） 3.析构函数 4.赋值运算符 5.取址运算符 6.取值运算符const 注意的是：只有当实际使用这些函数的时候，编译器才会去定义（实现）他们。 拷贝构造函数和赋值运算符重载有什么不同之处？ （1）拷贝构造函数生成新的类对象，而赋值运算符不能。 （2）由于拷
NC200324 魔改森林
题目链接 题目 题目描述 曾经有一道叫做迷雾森林的题目，然而牛牛认为地图中的障碍太多，实在是太难了，所以删去了很多点，出了这道题。 牛牛给出了一个n行m列的网格图 初始牛牛处在最左下角的格点上(n+1,1)，终点在右上角的格点(1,m+1) 现在它想知道，从起点走到终点，只能向上或向右走，一共有多少种走法呢？ 需要注意的是，除了起点和终点外，其它的每个格点都有可能有障碍，无法通过。 请注意格子与格
日记2023年八月27日
thinkbook的启动 控制面板硬件和声音电源选项系统设置： 消除选择，“启用快速启动（推荐）” F1进入bios设置 F12选择boot顺序 泵基础外缘钢筋桩的间距0.7m~1m 泵基础混凝土凝固养护时间常温5天，低温21天。 称重模块，要为罐子底部提资作用力点。
hdu:一个人的旅行
Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，0），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可
UVA908[Re-connecting Computer Sites]题解
原题 1.题意分析 题意就是给你很多组数，对于每组数，有三组小数据。第一组小数据先输入一个n表示顶点数，然后再输入n-1条边表示初始边数。其它组小数据先输入一个数k，表示增加的边的数量，然后再输入k条边，表示增加的边。在输入第二组小数据时，要先把边清空，重新输入，但是边的数量不变。 2.做法 题意不难理解，说白了就是最小生成树的板子题。很明显，对于每组数，可以分为两组大数据。第一组小数据是一组大数
[算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
题单 状压 dp 状压 dp是一种非常暴力的算法，它直接记录不同的状态，通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指数级的。只能求解小范围的问题。 关于记录状态： 状压 dp 通过一个二进制串来记录状态。显然二进制串可以转换成十进制在数组中作为下标。这也是它优化状态的关键。同时，二进制串可以直接通过 位运算 转移状态。 一般来讲思考状
YACS 2023年8月月赛 甲组 T2 直线整点 题解
简单题，先二分出直线上 $x$ 最小的点使得这个点在矩形内。 然后不断跳，直到遇到整点。（实际上要用扩欧，但初测能过于是就偷个懒没写） 接着不断跳直到不符合条件。 先 $sqrt{V}$ 个跳一下，跳完后再一个一个跳就不用写二分了多好。 代码：
「TAOI-2」Ciallo～(∠・ω< )⌒★ 题解
「TAOI-2」Ciallo～(∠・ω< )⌒★ 题解 不难发现，答案可以分成两种： 整段的 中间删一点，两端凑一起的 考虑分开计算贡献。 如果 (s) 中存在子串等于 (t)，那么自然，可以删左边的任何一段，或者右边的任何一段。 不妨设子串开始的位置为 (i)，于是其贡献为 ((1 + 2 + cdots + i - 1) + (1 + 2 + cdots +(|s| - i
Long-read error correction: a survey and qualitative comparison (长读错误纠正：一项调查和定性比较)
Basic Information: Title: Long-read error correction: a survey and qualitative comparison (长读错误纠正：一项调查和定性比较) Authors: Pierre Morisse, Thierry Lecroq, Arnaud Lefebvre Affiliation: Normandie Université
PacBio long read error correction
PacBio长读错误校正算法有多种，每种算法都具有各自的优点和缺点。以下是常用的几种算法及其特点： Pacific Biosciences (PacBio) SMRT Analysis软件套件： - 优点：PacBio提供了一套完整的错误校正工具，包括PacBioToCA、Quiver、Arrow等子工具。这些工具被广泛使用，可用于重叠布局一致性 (OLC)、序列校正和一致性生成
近段时间出现可以用multiset解决的题目
近段时间出现可以用multiset解决的题目 AtCoder Beginner Contest 308 G Minimum Xor Pair Query 题意：有一个数组进行 (3) 种操作: 加一个数 删一个数 打印数组 (min _{ 1 leq i < j leq n} {a_i bigoplus a_j}) 结论：拍序后的数组，其最小异或对在相邻两数中产生 那么我们就需要维护一
[ABC317G] Rearranging 题解
取自我的洛谷博客：https://www.luogu.com.cn/blog/SunnyYuan/solution-at-abc317-g 借鉴了官方题解思路。 思路 首先我们要建立一个二分图。 对于输入的 (a_{i, j})，我们可以连接 左侧的 (i) 和 右侧的 (a_{i, j})。 比如样例 (1)： 注意：左边的 (1, 2, 3) 和 右边的 (1, 2, 3) 完全不一样，一个
「Stoi2031」枫
题目大意 给定 (n,k)，对 (1,2,dots,n) 一直操作，每次操作交替从小到大或从大到小的顺序取走当前的第 ((k+1)x +1) 个数（(xin mathbb{N}^+) 且 ((k+1)x +1) 不超过剩余数总数），求最后一个取走的数的编号。多次询问。 思路 记 (f_n) 为有 (n) 个数时的答案。 假设我们现在有 (n) 个数，第一片枫叶我们暂且不看，剩下的枫叶我们是每 (k
【树状数组】牛客练习赛52 B.Galahad
【树状数组】牛客练习赛52 B.Galahad 题目链接：https://ac.nowcoder.com/acm/contest/1084/B 题意 多组询问，计算区间和，但相同的数只能被计算一次。 题解 离线处理询问，按右端点排序。 对于相同的数字，我们只能选一个加入到区间和中，我们是枚举右端点，所以选择最靠近右端点左边的数字最优。所以每次在树状数组加入当前数字时，在上一次加入这个数字的位置把
AtCoder Beginner Contest 215
[ABC215F] Dist Max 2 二分出 min( | xi - xj | , | yi - yj | )，双指针维护是否存在满足条件的点对（i， j），假如二分当前值是x，那么 |xi - xj| >= x &&|yi - yj| >= x View Code
The 2022 ICPC Asia Nanjing Regional Contest (G. Inscryption)
Problem - G - Codeforces 反悔贪心 View Code
CF894 div3
A. Gifi Carpet 给一个n行m列的字符矩阵，问能否找到四列，第一列中要有字符'v' , 第二列要有字符'i' , 第三列要有字符'k',第四列要有字符'a'. (1 <= n,m <= 20) 题解 签到题。 B.Sequence Game 初始有一个长度为m的序列A，然后经过一种变换之后得到序列B。 变换规则如下。 初始B为空，然后第一步写下（加入）(a_1)
NC20277 [SCOI2010]字符串
题目链接 题目 题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入描述 输入数据是一行，包括2个数字n和m 输出描述 输出数据是一行，包括1个数字，表示满足要求的字符串数目，这个数可能会很