- 博客(9)
- 收藏
- 关注
RSS订阅原创 Zookeeper的ZAB协议
ZAB协议是Paxos一致性协议的一个精简版有关于Paxos的文章可以参考 Zookeeper全解析—Paxos作为灵魂在一切开始之前先要了解Zk通信模型我在虚拟机上创建了四个节点,分别是server.1=192.168.91.129:2888:3888server.2=192.168.91.130:2888:3888server.3=192.168.91.131:2888:3888server.4=192.168.91.132:2888:3888依次启动129 130 131 132,毫
2021-12-15 17:58:25
1647
原创 JAVA实现位图
JAVA实现位图概述JAVA中一个int占4字节,32位二进制数, 如果一个int整数32位二进制都表示一个数的话,那么一个整数能表示[0,31]如果想表示[32,64]可以加入数组,让索引0位置的数表示[0,31],索引1表示[32,64],以此类推只要知道要存入的最大值,就可以实现一个比原来数组占用空间至少小32倍的数组 ,就是位图位图的实现1 . 初始化数组大小假设N就是位图中的最大值,那么数组的长度就应该是N / 32 + 1等同于 (N + 1) >> 52 .
2021-11-03 16:46:09
1967
原创 链表算法三(两数相加力扣第二题)
两数之和力扣第二题给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] ==9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,
2021-10-28 17:19:58
132
原创 链表算法三K个一组链表翻转(力扣25题)
力扣25题题目给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k的整数倍，那么请将最后剩余的节点保持原有顺序。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group解题思路假设我们现在有一个链表长成图片上这个样子,每3(K = 3)个一组,第7个节点自己一组,无需翻转。第一步: 翻转第一组让1指向NU
2021-10-27 15:19:55
164
原创 链表算法二(自定义队列)
利用单向链表自定义队列实现思想????*准备工作 : 队列需要头部和尾部的指针head和last第一次插入 : 队里是空第一次插入值让头部和尾部指针同时指向这个元素,因为是第一次插入嘛.所以第一个元素即是头部也是尾部第N次插入 : 队列里第二次/N次插入值,头部指针不动,尾部指针的下一个元素应该指向插入的元素并且尾部指针需要更新成当前元素描述苍白无力,看看图吧取出元素 : 队列中取出元素,其实就是改变head的指针,返回head的val然后head指向head的下一个元素,很好理解。看图
2021-10-26 15:46:10
129
原创 链表算法一(单向链表翻转)
已知单向链表,让链表实现翻转实现思路 : 单向链表A – > B – > C – > D,只要调换每个节点的上下节点位置即可实现翻转,但是单向链表翻转位置后下一个节点都是空的,但是实际上下一个节点的位置就是下一个节点的上一个节点位置,Emmm…听起来有点像废话,但实际上下一个节点位置的上一个节点位置是已知的,但是反转后当前节点的下一个节点位置是未知的… 可能描述的不是太清楚,直接上图代码如下 :public class Node { private Integer value
2021-10-26 09:14:46
209
原创 二分查找实现查询局部最小值
二分查找实现查询局部最小值题目描述 :查询一个数组的任意一个局部最小值(0坐标 < 右面 0就是局部最小 , length - 1 < length - 2 length - 1 就是局部最小),中间值是小于左面也小于右面, 数组无序,并且相邻两个数一定不相等实现思路一个数组如果边界值是局部最小直接返回就好了,如果局部最小值在中间位置那么左面整体出现的是向下趋势,右面出现的是向上趋势,无论如何总会有一个相交的地方所以可以用二分算法来完成这个题目二分代码示例 /**
2021-10-22 11:47:33
722
原创 JAVA微信小程序支付(V3)
JAVA微信小程序支付(V3)1.yml配置spring: application: name: jeecg-system profiles: active: prodsmall_wechat: sessionHost: https://api.weixin.qq.com/sns/jscode2session appId: 小程序APPId secret: 秘钥 grantType: authorization_code pay: info:
2021-08-24 09:52:00
2618
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人