- 博客(4)
- 收藏
- 关注
RSS订阅原创 山东大学数据库系统复习
**1.1.**基本概念1.2.数据视图**1.2.1.**数据抽象三层次**1.2.2.**实例与模式三级模式（schema）两级映像（map）：可看作两模式间的函数外模式/模式映像：定义某一个外模式和模式之间的对应关系，映像定义通常包含在各外模式中（模式改变时，修改这个来保持外模式不变，即是逻辑数据独立性）模式/内模式映像：定义数据逻辑结构和存储结构之间的对应关系（存储结构改变时，修改这个来保持模式不变，即是物理数据独立性）**1.2.3.**数据模型常见题目2.1关系数据库的结构2.2关系模式2.3关
2025-07-08 08:00:00
1321
原创 山东大学操作系统复习
return rv;死锁的概念答案两个或多个进程无限等待一个事件，而这个事件只能由这些进程之一产生饥饿的概念答案进程因资源分配策略不公 / 资源不足，长期无法获取所需资源，导致无法执行完成死锁的特征（必要条件）答案互斥（mutual exclusion）非抢占（no preemption）占有并等待循环等待资源分配图（resource-allocation graph），怎么判断死锁答案图的画法申请边：进程（圆）指向资源（方）分配边：资源实例指向进程。
2025-07-07 13:10:42
1093
原创 2025年山东大学众智科学与网络化产业期末考试题目回忆版 2163505decfc8079b115d36da0775301
哥哥选游乐园回报3，选动物园回报1，妹妹选动物园回报2，选游乐园回报1，当两者选择一样时都获得回报，都没选到时都无回报（注：没有把妹妹的写反，因为题目就是故意写反的）证明：对于一个标注（±）的完全图，如果它是弱平衡的，它的节点可以分为若干个节点组，其中组内均为朋友（+），组间均为敌人（-）已知图A→B，A→C，B→D，C→D，D→E，计算PageRank时，假设E到所有顶点都有一条边（包括自己）（注：题干就是这样，确实有点抽象，其实就是第一问计算假设E到全部顶点有边，第二问这些边没了，只加一条E→A）
2025-06-18 17:47:50
541
原创 山东大学算法设计与分析复习
Ø 算法复杂性，时间复杂性/空间复杂性；Ø 函数的增⻓，渐进符号Θ, O, W；Ø 分⽽治之：基本思想，归并排序、最⼤⼦数组；插入排序在数组内进行前后排序循环不变式A[1..n]jA[j]A[1..j]j = n + 1A[1..n]kk时间复杂度空间复杂度渐进紧确界—>f(n) = Ω(g(n))且f(n) = Ο(g(n))渐进上确界e.g.fn)=3n2+17nlog2n3)**渐进下确界当称一个算法的运行时间（无修饰语）为。
2025-06-11 12:01:24
1102
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人