- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 有序数组两数之和：双指针法的无遗漏性验证
由于指针的移动是连续的，所以情况3若存在一定是由情况12得到的，但情况12不可能存在，则情况3也不可能存在。刷了一些题，双指针虽然用的也不少了，但都是硬套模板，行就过，不行换再其他的方案（这何尝不是另一种暴力呢）。理解得不是很深入，总觉得双指针会遗漏一些情况，这次就举一些例子并证明这种情况并不存在。这也并不是严格的证明，就是记录下我个人的一些困惑，如果有不当之处还望多多指教。，此时应当是p++,而不是k–，所以情况1根本不会存在。，此时应当是k–,而不是p++，所以情况2根本不会存在。
2025-03-22 22:29:21
607
原创 【并发控制】基于时间戳的并发控制算法
基于时间戳的并发控制算法是一种用于数据库管理系统中的并发控制机制，通过为每个事务分配一个唯一的时间戳来确保事务操作的顺序，从而避免冲突并保持数据的一致性。时间戳顺序控制：每个事务在启动时被赋予一个时间戳，较小时间戳的事务表示较早启动，较大时间戳的事务表示较晚启动。事务的操作（如读、写）根据时间戳的顺序执行，较早的事务优先执行。
2025-02-24 11:07:23
938
原创 【并发控制】冲突可串行性判别算法
冲突可串行性判别算法用于在并发事务管理中判断多个事务是否可以在不引入冲突的情况下按某种顺序串行执行。在数据库管理系统和事务处理系统中尤为重要，目的是确保多个事务能够以一种合法的、没有数据不一致的方式执行。核心思想：基于事务操作之间的冲突关系构建图，并使用拓扑排序判断图中是否存在环。如果图中存在环，则表示操作不可串行化；如果无环，则表示可串行化。
2025-02-23 16:55:31
290
原创 分布式一致性协议：Paxos协议的代码实现与测试
Paxos算法是分布式系统中的一种广泛使用的共识算法，适用于在多个节点之间就一个值达成一致。此实现的主要目的是让多个节点（提议者和接受者）在网络不可靠的情况下，通过多轮提议过程，最终达成对某个值的共识。核心思想多数决策Paxos的基本假设是：在一个包含多个节点的系统中，只要获得了大多数节点（通常超过一半）的支持，系统就可以认为达成了共识。因此，协议设计的关键在于如何确保即便某些节点发生故障，只要剩余的节点达成共识，系统整体就能继续运作。提案的唯一性和递增性。
2025-02-23 16:52:53
1015
空空如也
WPF 的 转换器可以动态绑定吗
2024-04-25
rc.local使用ifconfig获取不到IP
2022-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人