本文转载自：https://www.cnblogs.com/senlinyang/p/7885685.html BitMap算法详解所谓的BitMap就是用一个bit位来标记某个元素所对应的value，而key即是该元素，由于BitMap使用了bit位来存储数据，因此可以大大节省存储空间。 基本思想：这此我用一个简单的例子来详细介绍BitMap算法的原理。假设我们要对0-7内的5个元素(4,7,2,5,3)进行排序(这里假设元素没有重复)。我们可以使用BitMap算法达到排序目的。要表示8个数，我们需要8个by...
1 生成过程 比特币地址生成流程如下图所示： 第一步，随机选取一个32字节的数，大小介于1~0xFFFF FFFF FFFF FFFF FFFF FFFF FFFF FFFE BAAE DCE6 AF48 A03B BFD2 5E8C D036 4141之间，作为私钥 18e14a7b6a307f426a94f8114701e7c8e774e7f9a47e2c2035db29a206321725 第二步，使用椭圆曲线加密算法（ECDSA-SECP256k1）计算私钥所对应的非压缩公钥（共65字节，1字节0x04，32字节为x坐标，32字节为y坐标）。 0450863AD64A87AE8A2FE83C...
前言 java从零手写实现redis（一）如何实现固定大小的缓存？ java从零手写实现redis（三）redis expire 过期原理 java从零手写实现redis（三）内存数据如何重启不丢失？ java从零手写实现redis（四）添加监听器 java从零手写实现redis（五）过期策略的另一种实现思路 java从零手写实现redis（六）AOF 持久化原理详解及实现 java从零开始手写 redis（七）LRU 缓存淘汰策略详解 前面我们实现了 FIFO/LRU/LFU 等常见的淘汰策略，不过在...
1. 平衡二叉树 平衡二叉树 对于树中的每个节点要求：左子树和右子树的深度差不超过1 左右子树都是平衡二叉树 平衡因子 = 左子树深度 - 右子树深度 ==> 在一棵平衡二叉树中，所有节点的平衡因子只可能有三种取值：-1, 0, 1 2. 失衡原因分析及失衡情况分类 平衡二叉树是一种特殊的二叉排序树，插入新节点的方法与在二叉排序树中插入节点相同：先查找，然后在查找失败的位置插入新节点。 但是在一棵平衡二叉树中新插入一个节点可能...
题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 平衡二叉树 解题思路 首先我们从根节点出发，要是它的左子树的高度和右子树的高度差距大于1，那么就返回false，不是的话就依次往下遍历，比如，遍历树的左子树，递归的方式，将整个树遍历完成。这里还需要写一个求树高度的方法，方便调用。 代码展示 class Solution {...