- 博客(100)
- 收藏
- 关注
RSS订阅原创 算法基础-数学知识-约数
NO1.试除法求约数给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。给定n对正整数ai,bi ，请你求出每对数的最大公约数。
2024-08-27 20:34:56
365
1
原创 数据库-数据完整性-用户自定义完整性实验
在每个字段后面可以加上 NULL 修饰符来指定该字段是否可以为空；或者加上 NOT NULL 修饰符来指定该字段必须填上数据。
2024-06-30 11:12:53
382
原创 数据库-数据完整性-实体完整性实验
2.尝试插入空值到非空字段： 如果某个字段被定义为非空（NOT NULL），那么在插入数据时必须提供该字段的值。在这个例子中，Dname字段被定义为唯一，但我们尝试插入两个具有相同Dname值的记录。3.尝试插入不符合唯一性约束的值： 如果某个字段被定义为唯一（UNIQUE），那么在插入数据时不能插入与已有记录相同的值。在这个例子中，Sname字段是非空的，但我们尝试插入一个空字符串作为Sname的值。如果表中已经存在一个Sno为'001'的记录，上述插入操作将会失败，因为主键约束不允许重复的值。
2024-06-29 14:56:39
354
原创 数据库-数据库安全控制-角色管理
object_type：目标对象类型，有三种：TABLE，FUNCTION，PROCEDURE；user_or_role:用户名或角色名。column_list：字段列表；privi_level：权限级别；priv_type：权限类型；
2024-06-26 18:40:06
348
原创 数据库-索引与视图-视图的定义与操纵
5. 如果视图中使用了 WITH CHECK OPTION，那么该子句将检查插入的数据是否符合视图定义中 SELECT 语句所设置的条件。因此，如果要向一个引用了多个数据表的视图添加数据时，必须使用多个 INSERT 语句进行添加。可以有效地保护视图中的数据，确保只有符合特定条件的记录才能被插入或更新，从而提高数据的完整性和一致性。是默认值，表示更新视图的时候，要满足视图和表的相关条件；表示更新视图的时候，要满足该视图定义的一个条件即可。：表示视图在更新时保证在视图的权限范围之内；自动选择要使用的算法；
2024-06-25 13:47:51
721
原创 数据库-索引与视图-索引
例如，为了方便读者快速查找书中的术语，很多书籍在最后附加了索引页，术语按字母排序，同时给出页码。组合索引：组合索引就是在多个字段上创建一个索引。组合索引：在表的多个字段上创建的索引，只有在查询条件中使用了这些字段的左边字段时，索引才会被使用，使用组合索引时遵循最左前缀集合。索引大体可分为单列索引（普通索引，唯一索引，主键索引）、组合索引、全文索引、空间索引四类。单例索引：一个索引只包含单个列，但一个表中可以有多个单列索引；主键索引：主键索引一般在建表时创建，会设为。自增类型的，例如一般表的。
2024-06-25 00:16:15
469
原创 数据库-多表查询-子查询
标量子查询：返回单一值的标量，最简单的形式；行子查询：返回的结果集是一行。列子查询：返回的结果集是。表子查询：返回的结果集是。子查询是指出现在其他。
2024-06-21 19:58:32
185
原创 数据库-连接查询-连接查询
通过 MySql 自己的判断完成连接过程，不需要指定连接条件。MySql 会使用表内的，相同的字段，作为连接条件。自然连接分为内外之分，
2024-06-19 21:19:11
234
原创 数据库-单表查询-排序和分组
表示从查询结果的第一条记录开始，若偏移量为。，则从查询结果中的第二条记录开始，以此类推。第二个参数，记录数，表示返回查询结果的条数。，如果不指定默认值为。
2024-06-19 20:07:27
310
原创 数据库-单表查询-聚集函数
子句一起使用，用于筛选满足特定条件的分组结果。函数是对数据表的某列进行求平均值操作。ORDER BY 字段 DESC；函数是用来统计记录的总条数。分组，从而对进行聚合计算;MAX函数，MIN函数。使用 GROUP BY。
2024-06-18 13:00:22
344
原创 数据库-单表查询-基本查询
SELECT 字段名 FROM 表名 WHERE 字段名 NOT IN (n1,n2,n3,...);SELECT 字段名 FROM 表名 WHERE 字段名 NOT BETWEEN n1 AND n2;SELECT 字段名 FROM 表名 WHERE 字段名 IN (n1,n2,n3,...);SELECT 字段名 FROM 表名 WHERE 字段名 BETWEEN n1 AND n2;SELECT 字段名1, 字段名2 FROM 表名;语句的后边，用来过滤你所需要查询的内容。
2024-06-18 11:05:56
294
原创 数据库-单表查询-student表查询
从一个表中查询字段时，想要把查询的字段另外起一个名称，可以通过别名实现。以上述表 Mall_products 为例，我们想把查询结果的商品名称字段 prod_name 以“商品名称”展示时，可以通过如下方式实现。小提示： 虽然使用星号 * 看起来是一件很方便的事情，但是建议大家在不想获取整张表的情况下，还是使用字段名来进行查询。SELECT 字段名 FROM 表名 WHERE 字段名 LIKE '字符_';SELECT 字段名 FROM 表名 WHERE 字段名 LIKE '字符%';
2024-06-18 09:41:55
356
原创 数据库-数据定义和操纵-DML语言的使用
小提示： TRUNCATE TABLE 语句也可以用来删除表中的所有记录。但是与 DELETE 不同的是，TRUNCATE TABLE 语句直接删除的是表，而不是表中的内容，删除结束后还会重新创建一个表。所以它的执行速度会比 DELETE 语句快。语法为：`TRUNCATE TABLE 表名;创建一个表结构与 table2一模一样的表,复制结构同时也复制数据；创建一个表结构与 table2一模一样的表,复制结构同时也复制数据；创建一个表结构与 tabale2一模一样的表，只复制结构不复制数据。
2024-06-17 21:40:34
353
原创 数据库-数据定义和操纵-DDL语言的使用
唯一约束（Unique Key）是指所有记录中字段的值不能重复出现。唯一约束与主键约束相似的是它们都可以确保列的唯一性。唯一约束在一个表中可有多个，并且设置唯一约束的列允许有空值，但是只能有一个空值。而主键约束在一个表中只能有一个，且不允许有空值。
2024-06-17 21:22:04
657
原创 数据库-数据定义和操纵-数据库和表的基本操作
ALTER TABLE 表名 ADD 新字段名 数据类型 [约束条件] [FIRST|AFTER] 已存在字段名;ALTER TABLE 表名 MODIFY 字段1 数据类型 FIRST|AFTER 字段2;ALTER TABLE 表名 CHANGE 旧字段名 新字段名 新数据类型;ALTER TABLE 表名 MODIFY 字段名 数据类型;的位置说明，然后注明你想让它添加在哪个字段的后面即可。如果我们想在某一列后面添加新的字段，只需做。约束：确保某列中的所有值是不同的。举个例子： 现在我们要把字段。
2024-06-17 21:02:37
441
原创 数据库-数据定义和操纵-初始MySQL数据库
mysql -u用户名 -p密码create database 数据库名;（在MySQL数据库中是的不过数据库的名字是区分大小写的）：create database 数据库名；use 数据库名；desc 表名；drop table 表名;
2024-06-16 15:10:25
237
原创 图论-Kruskal算法求最小生成树
例题：给定一个 𝑛 个点 𝑚 条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图 G=(V,E)，其中 V𝑉 表示图中点的集合，E𝐸 表示图中边的集合，n=|V|，m=|E|。由 V𝑉 中的全部 n𝑛 个顶点和 E𝐸 中 n−1𝑛−1 条边构成的无向连通子图被称为 G𝐺 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G𝐺 的最小生成树。
2024-05-31 11:21:10
463
原创 图论-spfa
例题：spfa求最短路给定一个 𝑛 个点 𝑚 条边的有向图，图中可能存在重边和自环，。请你求出 1 号点到 𝑛 号点的最短距离，如果无法从 1 号点走到 𝑛 号点，则输出impossible。数据保证不存在负权回路。
2024-05-31 10:40:54
253
原创 图论-dijstra(堆优化）
给定一个 𝑛 个点 𝑚 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出 1 号点到 𝑛 号点的最短距离，如果无法从 1 号点走到 𝑛 号点，则输出 −1。
2024-05-31 10:01:27
203
原创 动态规划-线性dp
例题1：数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。
2024-05-30 20:28:02
475
原创 图论-最近公共祖先
例题：祖孙询问给定一棵包含 n𝑛 个节点的有根无向树，节点编号互不相同，但不一定是 1∼𝑛。有 𝑚 个询问，每个询问给出了一对节点的编号 𝑥 和 𝑦，询问 𝑥 与 𝑦 的祖孙关系。
2024-05-30 14:42:00
273
1
原创 高级数据结构-并查集
例题1：Alice和Bob玩了一个古老的游戏：首先画一个 𝑛×𝑛 的点阵（下图 n=3 ）。接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为 1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？
2024-05-29 20:37:16
831
原创 高级数据结构-树状数组
基本知识：1.lowbit运算2.树状数组及其应用a[N]是原始数组；c[N]是树状数组，存放数组a中i号位之前的lowbit(i)个元素之和，c[i]覆盖长度是lowbit(i)特别强调 树状数组的下标必须从1开始！！！（1）.函数getSum(x)，返回前x个数之和a[1]+a[2]+......a[x].（2）.函数update(x,c).实现将第x个数加上一个数v的功能，即a[x] += c；例题1：在完成了分配任务之后，西部 314来到了楼兰古城的西部。
2024-05-29 17:33:31
475
原创 数据结构-双链表
题目：实现一个双链表，双链表初始为空，支持 5现在要对该链表进行 M次操作，进行完所有操作后，从左到右输出整个链表。:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n个插入的数。
2024-03-10 15:59:02
355
原创 数据结构-单链表
看了图论，发现很多都要用到链表（数组模拟）e[N]:存储这个位置的值ne[N]:存储下一个位置的下标题目：现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 k个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n个插入的数。
2024-03-09 22:00:05
411
原创 算法-动态规划（背包）
有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-02-29 21:43:27
2429
1
原创 算法--博弈论
若一个游戏满足：1. 由两名玩家交替行动2. 在游戏进行的任意时刻，可以执行的合法行动与轮到哪位玩家无关3. 不能行动的玩家判负则称该游戏为一个公平组合游戏。尼姆游戏（NIM）属于公平组合游戏，但常见的棋类游戏，比如围棋就不是公平组合游戏，因为围棋交战双方分别只能落黑子和白子，胜负判定也比较负责，不满足条件2和3。给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。
2024-02-24 21:27:24
311
原创 算法学习-质数
给定 n 个正整数 ai，判定每个数是否是质数。给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。给定一个正整数 n，请你求出 1∼n 中质数的个数。线性筛，埃氏筛
2024-02-03 21:49:02
388
原创 算法学习-匈牙利算法
例题：二分图的最大匹配给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 的边集 {E} 中的任意两条边都不依附于同一个顶点，则称 M是一个匹配。二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。
2024-02-01 21:28:34
251
原创 算法学习-最小生成树
题目：给定一个 n 个点 m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G的最小生成树。
2024-01-31 17:18:00
380
原创 算法学习-染色法判定二分图
二分图定义：如果一张无向图的 N 个节点可以分成 A,B 两个不相交的非空集合，并且同-集合内的点之间没有边相连，那么称该无向图为二分图。定理:二分图不存在奇环(长度为奇数的环)，因为每一条边都是从一个集合走到另一个集合，只有走偶数次才可能回到同一个集合。染色法我们可以使用染色法来判定二分图。即尝试用两种颜色标记图中的节点，当一个点被标记后，所有与它相邻的节点应该标记与它相反的颜色，若标记过程产生冲突，则说明图中存在奇环。可以用 DFS 或 BFS 来实现。给定一个 n 个点 m。
2024-01-31 17:07:36
513
原创 数据结构-怀化学院期末题
输出从已知起点到各顶点的最短路径长度。输出格式是根据顶点输入顺序，依次输出其最智短路径长度。各顶点分别用一行输出，先输出目标顶点，然后一冒号加一个空格，最后是路径长度。输入只有一个用例，第一行包括若干个字符，分别表示各顶点的名称，接下来是一个非负的整数方阵，方阵维数等于顶点数，其中0表示没有路，正整数表示两点之间边的长度。可以假定该图为有向图。已知一个城市的交通路线，经常要求从某一点出发到各地方的最短路径。本题使用Floyd算法 O(n^3)动态规划。最后一行为要求的出发点。
2024-01-08 21:35:43
648
原创 数据结构-怀化学院期末题（322）
图的深度优先搜索类似于树的先根遍历，是树的先根遍历的推广。即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。在该题中，假定所有的结点以“A”至“Z”中的若干字符表示，且要求结点的访问顺序根据“A”至“Z”的字典顺序进行访问。输入只包含一个测试用例，第一行为一个自然数n，表示顶点的个数，第二行为n个大写字母构成的字符串，表示顶点，接下来是为一个n*n大小的矩阵，表示图的邻接关系。用一行输出深度优先搜索结果，起始点为给定的顶点，各顶点之间用一个空格隔开(注意后面的提示)。
2024-01-08 17:42:27
663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人