- 博客(201)
- 收藏
- 关注
RSS订阅原创 MySQL复合查询
select子查询, in , all , any；多表合并 -> 笛卡尔积；自己和自己合并 -> 自连接；合并查询 union
2024-08-21 03:17:12
554
原创 MySQL基本查询 -- 表的增删改查CRUD
CRUD : Create(创建), Retrieve(读取)，Update(更新)，Delete（删除）以及聚合统计，分组 group by
2024-08-16 14:17:48
735
原创 MySQL表的约束
null , default , comment , zerofill , primary key , auto_increment , unique , foreign key _ references _
2024-08-12 15:13:51
1019
原创 MySQL数据类型
tinyint , bit , float , decimal , char , varchar , data , datatime , timestamp , enum , set , find_in_set()
2024-08-07 00:11:28
875
原创 查看MySQL存储引擎
最常用的存储引擎是 InnoDB 和 MyISAM ，而其中 InnoDB 占 80%InnoDB 主流就是因为支持交易（transactions）而MyISAM能支持多并发读取。数据本身权限：定义 修改。
2024-08-01 13:59:14
161
原创 MySQL的安装与登录
接下来用’‘rpm -ivh mysql57-community-release-el7-9.noarch.rpm’'来安装，一秒钟就安装结束。选择一个适合系统版本的，比如我这里就选择el7.9（没有具体的，7版本即可）相关版本字段显示不完全，右键空白部分选择查看源代码即可。这里的mysql的官网，去这里选择yum源安装包。然后可以通过rz等方式传入Linux中。报错：是因为秘钥过期。
2024-07-27 22:21:45
195
原创 虚拟机之ip配置，ssh连接到虚拟机
右边是我的虚拟机，左边是我使用vscode来连接（终端也可以。然后注意vscode配置后点一下刷新，不会自动刷新的QA）（吐槽一下，虚拟机都不能复制内容呢，确实仿真，centos仿真就是因为没有图形化界面吧哈哈）第一个“lo”是回环接口（Loopback Interface）。如果2中没有inet，那就用命令。来重新获取网络配置信息。第二个就是网卡名称了。
2024-07-26 04:13:48
296
原创 Floyd 算法 求最短路
初始化：我们先把题目给的，两点直接相连的边的加入初始存在连接中。更新：然后每次只加入一个点对已有合法连接进行“拓展”更多的连接。结果：那么所有点加入后，即为整个图的连接状况。定义一个数组 f[ k ][ a ][ b ]，表示只允许经过结点 1 到 k，结点 a 到结点 a 的最短路长度。f[ 0 ][ a ][ b ] 就是不经过任何点时，点 a 与点 b 之间的距离。题目给的所有两点的连接都存入。
2024-07-19 01:41:01
378
原创 板子合集2.0 md文本 可自助打印
链接：https://leetcode.cn/problems/kth-largest-element-in-an-array/solutions/2807885/cppku-han-shu-shu-zu-zhong-di-kxiao-yuan-1ne4/最糟情况的是每次都只比一次就成功，一直攒（只能一个一个攒），最后一次再遍历，所以最多比较次数就是OI Wiki说的 n-1 + n-2 == 2n-3。//左边对称相同，但不越界。n个位置，每个位置n次，每个比较长度是n，所以是O(n^3)的复杂度。
2024-07-13 15:54:03
365
1
原创 【深圳大学算法设计与分析】 实验六 最大流应用问题 FF -＞ EK -＞ Dinic
1996 年 9 月 10 日，《旧金山纪事报》的体育版上登载了《巨人队正式告别 NL 西区比赛》一文，宣布了旧金山巨人队输掉比赛的消息。当时，圣地亚哥教士队凭借 80 场胜利暂列西区比赛第一，旧金山巨人队只赢得了 59 场比赛，要想追上圣地亚哥教士队，至少还得再赢 21 场比赛才行。然而，根据赛程安排，巨人队只剩下 20 场比赛没打了，因而彻底与冠军无缘（摘自http://www.matrix67.com/blog/archives/5190）。
2024-07-02 00:00:00
1550
原创 深圳大学 软件测试作业 #2
并且c为真时逻辑谓词为真，c为假时逻辑谓词为假（c决定了逻辑谓词取值），所以c是主子句。(b) p2 = b ∧ (a ^ c) ∧ (a ↔ c) (10分) (备注：在这个问题中，没有解释的答案是 0 分。(10分) (备注：在这个问题中，没有步骤(如：没有列出条件和条件对)的答案是0分。所以相关性有效子句覆盖的测试需求为：（5,13），（5,16），（8,13），（8,16），（b）其实上面中(5 , 13)和(8 , 16)就是限制性有效子句覆盖的测试需求。(a) 广义有效子句覆盖的测试需求。
2024-06-26 00:00:00
472
原创 快速幂板子 ；快速幂求逆元
返回值是对应参数的幂 （这里对p取余了）(一般也把a当参数)tmp就是a的c/2次幂。我们要返回c次幂，整数除法是向下取整的。（比如5次幂，5/2==2，那么需要额外乘一个使得为c次幂）（ 1和 a^(p-1）在mod质数p下同余 ）a1 = a2 ,那么我们直接a2。我们用分治思想是比一个一个乘快的。即比如我们求a的8次方 ：a1。非递归写法：(二进制拆分）c == 1就是1次幂。
2024-06-11 17:02:36
629
原创 排列组合板子A(n,m)C(n,m) ； 递推组合数公式 ； 杨辉三角
我们拿出一个元素，剩下n-1个。要么在 n-1 里面选 m 个，要么这个加上 n-1 里面选 m-1 个。（前者其实就是n* n-1*…*n-m+1，分子分母都是m个数相乘）ksm快速幂求的是逆元。用的是费马小定理，适用于模数为素数的时候。组合数C(n,m)，n个里面选m个，结果为。（板子中a是阶乘数组，预处理一下）上面这个递推结果正是杨辉三角。
2024-06-11 16:22:47
1065
原创 Codeforces Round 951 (Div. 2)C. Earning on Bets
1/2 + 1/3 + 1/7 == (21 + 14 + 6)/42 == 41/42
2024-06-09 17:27:31
456
原创 Educational Codeforces Round 166 (Rated for Div. 2)D. Invertible Bracket Sequences 二分+ST表
我们做出' ( '的前缀和数组bal[ ]，其中' ) '是-1对于第四个样例：(()())(())我们可以看到，正则的括号序列的前缀是相等的——最开始的前一个位置和结束都为0. bal[n] == 0内部的正则括号序列前缀也相等——bal[ l-1 ] == bal[ r ]我们选择反转的子序列必须也是正则，只有这样bal[n]才会仍是0.也就是仍能匹配住，承受住而能否承受住？
2024-06-04 17:13:25
366
原创 AtCoder Beginner Contest 355 D - Intersecting Intervals 一维扫描线，有多少对相交线段
来了新边，算他此刻与多少条边相交，加到总数中。从左往右扫描，记录当前边数。
2024-05-28 16:51:18
273
原创 Codeforces Round 946 (Div. 3)Codeforces Round 946 (Div. 3) 动态规划dp 01背包
而总钱数我们是可以根据天数 j * 工资 x 来求出 ， 那么就足以判断在这个状态下是否有足够钱可以购买这个商品了。那么 i - h[ j ] 就是买这个商品 j 前的总价值 ，dp[ i - h[ j ] ]就是。一共 m 天，每天都有一个商品，价格 c[ i ]，价值 h[ i ]。其实我们可以问题分离，先把所有最优状态求出来，然后检查是否可行即可。dp[ i ] 表示 购买价值到 i 时，消耗的最少钱数。本题就是在01背包上限制了个我们有的钱数。从第二天开始每天加 x 块钱。问最后最多买多少h。
2024-05-22 12:05:52
337
原创 深圳大学计算机系统(2)实验三 逆向工程实验
本实验结合网上大佬资料和自己研究得出。只完成了1~5.建议去读读汇编，熟悉一下。（因为本人懒汉）应该是有隐藏关卡，参照这个博客。不过不同学校似乎题目有差异，本校没找到大佬。
2024-05-21 21:45:30
790
原创 Codeforces Round 945 (Div. 2)AB
在群友聊天下偷听到 nlogn ≈ 20n，我对nlogn有了更深的理解。这是 log 1e5——————拖了很久做出AB，掉70分，暂时绝缘蓝名~
2024-05-18 15:57:10
339
原创 Euler 筛法（欧拉筛法）
筛选 n 以内的素数，存入vector<int>pri 中。（不用担心 i + 1 没被筛，i*2 >= i 的。埃氏筛法很好理解，素数的倍数都是合数，做标记不筛即可。# 埃氏筛是给 质数 乘以 每个 i，得出所有倍数。但是2和3都能筛到6，12,18,等，会重复标记。如果自己是这个质数的倍数，就结束，就避免了重复。因为大的数能乘到的，他的因数都能乘到。# 这里给 每个 i 乘以 质数。not_prime标记合数。
2024-05-14 11:39:03
263
原创 P5410 【模板】扩展 KMP/exKMP（Z 函数）
KMP与拓展KMP的区别：kmp构造使用nxt数组，exkmp使用z数组nxt数组存的是与模式串前缀相同的，每个下标前的前缀的后缀，的最大长度+1，且存到下一个位置，因为要接着比z数组存的是与模式串前缀相同的，模式串每个下标起始的后缀的前缀，的最大长度。
2024-05-14 10:41:13
266
原创 P6242 【模板】线段树 3（区间最值操作、区间历史最值）
简单地整理了下代码，比如函数递归时，l,r可以存入节点node结构体中。递归时，相同的aiml,aimr,val，直接用类成员变量即可，第一次调用时及时修改。但是线段树3还是有部分超时的，因为线段树3题目没有要求乘法，但是更新时频繁的算乘法标记和取余操作是很耗时间的。具体情况具体看待吧。因为最大值用了单独的懒标记t3，所以t3需要在区间乘的时候单独乘一下。（貌似在O(2)优化下这些修改并没有真正优化。以下代码已通过洛谷线段树2。
2024-05-01 18:32:15
211
原创 Codeforces Round 941 (Div. 2) ABC
每次操作是对所有堆都拿的（那相同大小的堆就没有意义，统计一次即可），最大为当前最小堆的值，最少拿一个。看最开始谁先手，如果开局不是1，那么就是Alice先手，不然就同上，偶数个是Alice。如果连续是奇数个，就失去了。从大到小先一直变，像“招募”一样，每个位置，损失一个，然后全部招募下来，然后就是看连续的情况了，只要不连续，我就可以一直掌握“主动权”。首先先明确，如果现在都一样比如n个，可以一直操作直到 k-1。不管中间怎么变，最后肯定要把边上的，死角的给改变。直到不能招募，把总招募的压缩为k-1即可。
2024-04-28 20:17:48
502
原创 接雨水 ， 给定二维图，能容多少水
看着就是非常常规的题目，所以非常有必要掌握。最少也把O（n^2）的方法写出来吧。力扣官方题解的三种方法O（n）都挺好，不过可能有点难读，在此经过学习，写一篇自己的通俗理解。
2024-04-21 14:05:58
458
空空如也
样例从记事本复制到cmd没换行咋办
2022-12-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人