- 博客(49)
- 收藏
- 关注
原创 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
原创 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关注的人