- 博客(49)
- 收藏
- 关注
RSS订阅原创 db期末复习自用[应试向 附习题]
读“脏”数据是指事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时T1已修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据，即不正确的数据。是指查询选修了1号课程的信息，而题目要求查询不是选修1号课程的信息，所以取它的补集就是没有选修1号课程的信息。选择的条件是Pcolor，一个零件只能是一个颜色，不能既是绿色又是红色，所以我们应该对表做自身连接，得到Sno相同的各种情况，选择一个为红一个为绿，即满足又有红又有绿的Sno。
2024-07-09 22:12:55
676
原创 mst[讲课留档]
然后找出 B 类中到 A 类中的顶点之间权值最小的顶点，将之从 B 类移至 A 类，如此重复，直到 B 类中没有顶点为止。该算法初始将图视为森林，图中的每一个顶点视为一棵单独的树。一棵树只与它的邻接顶点中权值最小且不违反最小生成树属性（不构成环）的树之间建立连边。普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找的过程中已经包含在生成树中的顶点（假设为 A 类），剩下的为不在生成树中的（假设为 B 类）。，每个边都有一个边权，一颗生成树的权值是该树边所有边权的和，最小生成树的值也是相等的。
2024-07-01 15:36:02
658
2原创 2023牛客寒假算法基础集训营5_20230202「毒瘤智慧场」「优先队列/set维护区间」「贪心&&码力」「二分图匹配||基环树（鸽）」
今天的BGM是《无人之境》。
2023-02-03 01:38:25
147
原创 2023牛客寒假算法基础集训营4_20230130「向上取整」「夹逼dp」「lowbit科学+树状数组性质」「搜索」「倍增跳表」「莫队」
今天的BGM是《异梦》×《无条件》。
2023-02-01 02:33:05
251
原创 2023牛客寒假算法基础集训营2_20230118「典 单独考虑算贡献」「预处理/模」「巧 按度建图/根号分治」「典 差分处理」「数学+二分」「典 聪明枚举」
我的电脑怎么一副快寄了的样子，我只让他睡眠一下他总醒不过来。
2023-01-20 03:15:21
254
原创 2023牛客寒假算法基础集训营1_20230116「典dp」「典set」「小思维+bfs」「小思维+构造+码力」「位运算博弈（人类智慧）」
祝你长寿，我的朋友。
2023-01-18 04:42:26
124
原创 SDNU_Winter_Practice_3_20230106「数论（鸽」「dfs」「树状数组+数学」「二分答案+前缀和贪心」
鸽这么久怎么还是差一题
2023-01-11 22:53:40
102
原创 SDNU_Winter_Practice_2_20230104「思维」「构造」「二分」「递推数列」「判断存在同构树」
快把英语题面ban了我好急我好急我看不懂
2023-01-06 02:37:17
88
原创 牛客挑战赛65&&浙大城市学院2022新生程序设计同步赛&&浙江农林大学新生杯程序设计同步赛（补题）「树上思维」「驼峰命名法」「构造」「dfs维护子树」
“拍了拍”我的脑子说怎么是空的！
2022-12-13 01:26:59
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人