- 博客(31)
- 收藏
- 关注
RSS订阅原创 test-2
如果存在外键约束的时候，只有将子表的外键约束删除了之后才可以删除父表，而子表任意时候都可以删除。结构化查询语言（SQL）并非仅涉及查询语句，而是包含数据查询、操纵、定义、控制等功能。-- 把字段名 `age` 改为 `stu_age`，类型仍为 INT（必须显式写）-- 给score表的stu_id字段添加外键，关联student表的id。-- 修改视图：新增age字段，且只查年龄>18的学生。非相关子查询先执行子查询，在执行外层，相关子查询相反。-- 把student表重命名为t_student。
2025-12-09 20:53:08
449
原创 作业笔记3
DDL（数据定义语言）：定义数据库对象（表、视图、索引等），如CREATE、ALTER、DROP（对应题干中实现完整性定义的语句）；DML（数据操纵语言）：操作数据（增删改查），如SELECT、INSERT、UPDATE、DELETE；DCL（数据控制语言）：管理权限与事务，如GRANT、REVOKE、COMMIT、ROLLBACK；存取控制（中层，权限分配，如哪些用户能查 / 改哪些表）数据库的数据保护主要包括数据的完全性和数据的完整性。数据加密（内层，数据本身保护）身份鉴别（外层，准入控制）
2025-12-09 20:23:51
151
原创 做题记录2
情况一：如果两个属性都是候选码（a->b,b->a），那么这两个属性的关系就是不包含非主属性的关系，那么就代表只要候选码之间满足a->b（a表示的是候选码而非候选码的一部分，并且没有传递的候选码之间的依赖），由二目关系可知是满足条件的。任何一个二目关系都属于bcn范式的原因是：a->b，其中a必定为候选码，因为候选码的定义就是候选码是能够唯一标识关系中某一个元组的一个属性或属性集，也叫候选键，而a可以标识关系中的任意一个属性和属性集。储设备上的具体存储方式）和逻辑模型（如关系模型，需适配特定 DBMS）。
2025-12-09 19:47:57
394
原创 学习笔记1
规范化理论的核心作用就是通过改造关系模式，消除不合适的数据依赖，进而避免插入异常（如无法插入部分属性数据）、删除异常（如删除某条数据时连带删除其他必要数据）、更新异常（如修改数据时需多处同步）和数据冗余等问题。规范化的目的是设计性能较优的关系模式，其主要理论依据是关系规范化理论，该理论通过定义不同的范式（如 1NF、2NF、3NF、BCNF 等），指导如何消除数据冗余、避免操作异常。物理结构设计阶段：设计数据的物理存储方案（适配硬件 / DBMS），输出存储结构设计（索引、分区）、存取路径、物理模型。
2025-11-24 21:31:36
459
原创 问题描述小明是学校里的一名老师，他带的班级共有 nn 名同学，第 ii 名同学力量值为 aia i 。在闲暇之余，小明决定在班级里组织一场拔河比赛。为了保证比赛的双方实力尽
/排好序的数组相邻两个进行相减比较就可以得到最小值。要点：利用前缀和每一个连续的组。
2025-03-28 16:57:01
465
原创 宝石组合
暴力return b?int n;cin >> n;i < n;i++) {i < n;i++) {j < n;j++) {k < n;k++) {return 0;方法2int n;cin >> n;i < n;i++) {int x;cin >> x;a[x]++;i > 0;i--) {j < 100000;j += i) {k++) {return 0;
2025-03-25 22:03:43
484
原创 R格式——超级易懂——高精度
i++) {i++) {i >= 0;i--) {n++;i >= n;i--) {i >= 0;i--) {=0) {else {int n;cin >> n;string str;cin >> str;i < n;i++) {fun1(str);fun2(str);return 0;
2025-03-25 20:22:45
590
原创 L1-8 随机输一次
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个控制赢面的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方意识到你在控制结果，你需要隔 K 次输一次，其中 K 是系统设定的随机数。
2025-03-24 08:39:21
267
原创 L1-6 打PTA
传说这是集美大学的学生对话。本题要求你做一个简单的自动问答机，对任何一个问句，只要其中包含PTA就回答Yes!，其他一概回答No.。
2025-03-24 08:08:50
478
原创 洛谷——P3374 【模板】树状数组 1
数据保证对于任意时刻，a 的任意子区间（包括长度为 1 和 n 的子区间）和均在 [−231,231) 范围内。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。对于 30% 的数据，1≤n≤8，1≤m≤10；对于 100% 的数据，1≤n,m≤5×105。输出包含若干行整数，即为所有操作 2 的结果。含义：输出区间 [x,y] 内每个数的和。对于 70% 的数据，1≤n,m≤104；
2025-03-21 16:41:31
392
原创 树状数组的建立以及单点修改和区间查询
树状数组可以很方便的单点修改和区间查询 建立o(n),修改o(logn),求和o(log(n))如果只是区间和建议用前缀和，但是如果在区间和的同时可以改变单个点位的值用树状数组，区间修改用差分数组。差分数组可以很方便的区间修改 建立o(n),修改o(1),求和o(n)前缀和可以很方便的求解区间和 建立o(n),求和o(1)后续会发前缀和以及差分树组的内容。前缀和，差分数组，树状数组。
2025-03-21 16:11:22
314
原创 L2-3 浪漫侧影
侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子，叫“右视图”；女生的侧影是从她左侧看过去的样子，叫“左视图”。520 这个日子还在打比赛的你，也就抱着一棵二叉树左看看右看看了……我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树，其右视图就是 { 1, 2, 3, 4, 5 }，左视图就是 { 1, 6, 7, 8, 5 }。
2025-03-21 10:24:36
1894
原创 L2-2 点赞狂魔
如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。是不超过8个英文小写字母的非空用户名，1≤K≤1000，Fi（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。
2025-03-19 18:03:18
236
原创 L2-1 盲盒包装流水线
每只盒子都有一个编号，小拼姐姐手里有进入流水线的空盒编号顺序表，也有每一批送往货栈的徽章顺序表，这样她其实可以知道每只盒子里装了哪种徽章。接下来一行给出 N 只盒子的编号，编号由 5 位数字组成，给出的顺序是空盒进入传送带的顺序。随后 N/S（保证是整数）行，每行给出一批 S 枚徽章的类型，为 1-9 的数字，给出的顺序是从进货口入栈的顺序。众所周知，PAT 有 9 枚徽章，分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位，只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。
2025-03-19 09:25:49
1360
原创 memset 的误区：只能赋值为0，-1，但是1或其他会错
很简单memset是一个字节一个字节的设置，把一个int的每个字节都设置为1，也就是0x01010101,十进制就是16843009。如果取1，那么每一个字节都是00000001，所以a[0]=0x01010101=16843009。
2025-03-18 21:44:49
469
原创 在给定的区间 [m,n] 内，是否存在素数 p、q、r（p＜q＜r），使得 pq+r、qr+p、rp+q 均是素数？
get_prime用了素数筛——埃氏筛，具体可以看我以前的文章。
2025-03-18 21:36:47
369
原创 L1-7 矩阵列平移作者 陈越单位 浙江大学给定一个 n×n 的整数矩阵。对任一给定的正整数 k＜n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出
数字间以 1 个空格分隔，行首尾不得有多余空格。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。由于这题说偶数列向下移动，故可以利用公式：v[i][j]=v[i-count][j]两重for循环中：外层相对于内层是不变的，由于我们分析列不变，所以列作为外层。由于此题是将列向下移动，所以一定要保证在移动的时候控制列不变，行变。
2025-03-18 20:31:04
523
2
原创 学生按照如下规则写一串字母：如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字符的小写
这个过程称为“整型提升”（integer promotion）。整型提升的目的是将操作数转换成更宽的整型，以便进行比较。在 C 语言中，当你使用“ == ”进行比较时，如果两边的操作数类型不同，则会发生隐式类型转换。如果两个操作数中有一个是整型，另一个是更小的整型或者字符型，那么后者会被提升到前者的类型。#include <cctype>//可以使用isupper或者islower。如果两个操作数都是整型或者字符型，那么它们会被提升到相同的类型。
2025-03-18 09:02:54
421
原创 不变初心数是指这样一种特别的数，它分别乘 2、3、4、5、6、7、8、9 时，所得乘积各位数之和却不变。例如 18 就是这样的数：18 的 2 倍是 36，3+6=9；18 的 3 倍是 54，5+4
由于题目要求的N<=100,每行给出一个不超过 100000 的正整数。所以时间最大就是100*8*5左右，由于我们知道1s可以运行的代码是1亿次（10的9次方），所以用爆破是可以的。本题的要求就是让你求出它是不是不变的初心，然后再将各位数字进行相加。求解各位数字和以及暴力破解。
2025-03-18 08:21:37
568
原创 字符串匹配算法之 暴力破解 和 KMP:next 和nextval的创建
while (i < str.length() - 1) {//这里要特殊说明一下next数组i的比对是到str.length()-2为止。while (i < str.length() - 1) {//这里要特殊说明一下next数组i的比对是到str.length()-2为止。//j可以理解为前缀和后缀相等的最大长度，也可以是下一次要和i比对的位置。nextval数组的创建其实非常方便，因为nextval数组的创建其实就是根据next转换得来的具体表达式就是。
2025-03-17 23:06:51
1645
原创 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的
创建一个数组，大小为题目设置的每一个数的大小最大值。题目要求这样的值有几个而不是这样的组合有几个。时间复杂度为O(n^3)时间复杂度为O(n^2)
2025-03-14 23:13:47
555
原创 溢出判断，原码一位乘的误区——溢出
原码一位除的运算有图一可以知道是最后将符号位进行相异或而得到的，也就是说，在图一之前的循环中是只计算其数值位的数，可以将其理解为无符号数的相乘运算，而无符号数没有符号位，也就是说所谓溢出是无稽之谈，这里仅仅是将01先存在2n和2n-1个位置上，然后通过逻辑右移使其除以2（无符号数算数右移和逻辑右移一样，都是高定位补0）首先来讲一下溢出的概念：就是两个正数相加或者两个负数相加，得到的结果变成了负数或者正数（与前面顺序相对应），因为正数和负数相加一定不会溢出（这里不加以解释）y0^s0) 则表示溢出。
2025-03-14 17:13:07
511
1
原创 题目描述小 A 有一个质数口袋，里面可以装各个质数。他从 2 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限
埃氏筛极大缩减了求解素数的时间复杂度
2025-03-11 20:56:01
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人