- 博客(6)
- 收藏
- 关注
RSS订阅原创 ZooKeeper基础学习和API编写
事务id（ZXID）在某个时刻，每台服务器的ZXID不一定一致，跟更新请求后的更新逻辑有关系，操作或则数据在某一时刻不是绝对一致的。服务器id（SID），用来唯一标识Zookeeper集群中的服务器，在集群中每台服务器SID唯一。通知系统：接受观察者的注册，一旦数据的状态发生变化，ZooKeeper将负责通知已经在ZooKeeper上注册的那些观察者做出相应的反应。每个服务器都保持一份相同的数据副本。此时服务器1发现服务器2的myid比自己目前投票推举的（服务器1）大，更改选票为推举服务器2。
2024-04-13 22:26:45
430
原创 拜占庭将军问题:七个将军，两个叛徒，五个忠诚。
▶副将2确认其余副将消息V1=A，V3=A，V4=R，V5=A，V6=Z，根据majority（A，R，A，R，A，Z）=A。（V2-1,V3-1,V4-1,V5-1,V6-1）= （R，A，R，A，X） ，其中V1=A。（V1-2,V3-2,V4-2,V5-2,V6-2）= （A，A，R，A，X） ，其中v2=R。（V1-3,V2-3,V4-3,V5-3,V6-3）= （A，R，R，A，X） ，其中V3=A。（V1-6,V2-6,V3-6,V4-6,V5-6）= （A，R，A，R，A） ，其中V6=X。
2024-04-09 20:11:54
1437
1
原创 遗传算法步骤、禁忌搜索算法步骤、退火算法步骤
2：While 不满足停止规则 do。1：选择问题的一个编码，并初始化种群（N个染色体），构成种群。7： 通过较小概率p的基因变异，得到种群。4： 从候选集中选择一个评价值最佳的解。3：while 不满足停止规则 do。），得到一个新的有N个染色体的种群，4： 计算概率分布。8： 诞生新的种群。3： 从邻域。9： 计算。4： 计算。1：选择一个初始可行解。
2024-04-01 18:24:15
274
原创 P问题，NP问题，NPC问题，NPH问题概念。’0/1背包判定问题是NPC问题‘和‘0/1背包问题是NPH问题但不是NPC问题’以及碰撞集是NPC问题‘证明。
(2)b个点的vertex cover 集 对应规模大小为b的碰撞集 ：对于每一条边，至少有一个端点在b个点的vertex cover集 中，所以这个集合和。(1)构建图G为碰撞集的映射：其中图G的每一个点对应碰撞集的每个元素，每条边对应。(3)规模大小为b的碰撞集对应b个点的vertex cover集：任意的。但0/1背包判定问题是NPC问题，0/1背包问题不比其更容易，所以，它是NPH问题。综上所述，顶点覆盖问题可以归约到碰撞集，因此碰撞集也是NPC问题。，在多项式时间内可以完成，故碰撞集是NP问题。
2024-04-01 15:08:23
942
原创 国科大计算机算法与设计-刘玉贵老师
考题是从作业中出题，选择填空简答出题在九十十一章节，算法题出自动态，贪心、限界、回溯，算法需要按照特定的算法规则答题，其他方法评定没分。
2024-03-31 16:33:01
318
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人