- 博客(4)
- 收藏
- 关注
RSS订阅原创 PTA 浙大数据结构 11-散列4 Hashing - Hard Version 30分解答
逐个遍历当前桶数组中的数。如果当前数是在当前顺序被输入，那么此前输入的数已经被读到，其所在桶置为-1，故当前数到实际地址之间的桶都为空。因此只需检查当前数所在位置到其hash_code对应位置之间是否还存在其他数，若不存在则说明该节点有可能是在当前被输入的。
2024-05-09 11:25:04
872
原创 PAT 甲级 1066 Root of AVL Tree（统一重平衡算法实现）
无论对于插入或删除操作，新方法也同样需要从刚发生修改的位置x出发逆行而上，直至遇到最低的失衡节点g(x)。于是在g(x)更高一侧的子树内，其孩子节点p和孙子节点v必然存在，而且这一局部必然可以g(x)、p和v为界，分解为四棵子树。若同样按照中序遍历次序，重新排列g(x)、p和v，并将其命名为a、b和c，则这一局部的中序遍历序列应为：{ T0, a, T1, b, T2, c, T3 } 这就意味着，这一局部应等价于如图7.19所示的子树。
2024-04-28 09:49:49
285
1
原创 博客摘录「 中断是异步的，异常是同步的」2023年4月17日
中断异步就是我可以不用立即处理，而是等执行完一条指令时候才可能处理，异常同步是指出了异常必须立马处理。
2023-04-17 23:51:07
69
1
原创 博客摘录「 [Operating.System.Concepts(9th,2012.12)].Abraham.Silberschatz.文字版（恐龙书——操作系统概念...」2023年4月17日
目的是为了将用户模式转入内核模式并把控制权交给操作系统，使得用户程序可以调用内核函数或者相关硬件从而获得操作系统提供的服务。陷阱可以由用户程序有意生成吗。
2023-04-17 23:50:09
277
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人