![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
yitian_hm
变秃了也变强了
展开
-
Java位运算
java 中>>是带符号的位移,将所有的二进制数据全部向右移动指定位数(但是符号位不动,实际是补位,正数补0,负数补1)对于负数而言,-2>>>1,结果是2147483647(Integer.MAX_VALUE)-1>>>1,结果是2147483647(Integer.MAX_VALUE)Node 的数据结构 (node链表 —> next是指针)对于正数而言,>>和>>>没有区别。原创 2023-05-16 23:30:07 · 588 阅读 · 0 评论 -
排序算法汇总(Java)
常见十大排序算法排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:详细描述一、冒泡排序冒泡排序(Bubble Sort)也是一种简单直观的排序算法。假设长度为n的数组arr,要按照从小到大排序。则冒泡排序的具体过程可以描述为:首先从数组的第一个元素开始到数组最后一个元素为止,对数组中相邻的原创 2022-11-15 10:50:21 · 497 阅读 · 0 评论 -
Paxos 算法
(3)Propose: Proposer收到多数Acceptor的Promise应答后,从应答中选择Proposal ID最大的提案的Value,作为本次要发起的提 案。(1)Prepare: Proposer生成全局唯一且递增的Proposal ID,向所有Acceptor发送Propose请求,这里无需携带提案内容,只携带Proposal ID即可。➢ 不违背以前做出的承诺下,回复已经Accept过的提案中Proposal ID最大的那个提案的Value和Proposal ID,没有则返回空值。原创 2022-10-16 19:54:32 · 542 阅读 · 0 评论