随笔分类 - 数据结构及算法
一些关于算法相关的随笔
摘要：题目： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 样例示例 1:输入: root = [2,1,3]输出: 1示例 2: 输入: [1,2,3,4,null,5,6,null,null,7]输出: 7来源：力扣（LeetCode）
阅读全文
摘要：MurMurHash MurMurHash由Austin Appleby在2008年发明，与其它流行的哈希函数相比，对于规律性较强的key，MurMurHash的随机分布特征表现更良好，Redis，Memcached，Cassandra，HBase，Lucene中都使用到了这种hash算法。另外，G
阅读全文
摘要：哈希算法本质来说就是将一个元素映射成另一个元素，可以分为加密哈希函数 和 非加密哈希函数 加密哈希函数： 加密哈希函数旨在保证一系列的安全属性。它们大部分都很难发生碰撞或是被找出加密的原文，而且哈希值看起来是随机的。 加密哈希，如MD5，SHA256等，非加密哈希函数： 只是试图避免非恶意输入的冲突
阅读全文
摘要：前言 分布式全局ID的应用场景： 1、数据库的分表的主键ID生成方案 2、有些分布式部署、微服务等场景中，需要生成全局性的唯一ID 一、分布式ID生成规则硬性要求： 1、全局唯一：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。 2、趋势递增：MySQL中InnoDB引擎使用的是聚集索引。多
阅读全文
摘要：一、产生背景： 在分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成。而twitter的SnowFlake解决
阅读全文
摘要：OLAP（On-Line Analytical Processing）联机分析处理，也称为面向交易的处理过程，其基本特征是前台接收的用户数据可以立即传送到计算中心进行处理，并在很短的时间内给出处理结果，是对用户操作快速响应的方式之一。应用在数据仓库，使用对象是决策者。OLAP系统强调的是数据分析，响
阅读全文
摘要：用最小的空间复杂度找出一个长度为n的数组且数据中的元素是[0，n-1]中任一个重复的数据。 比如：[1, 2, 3, 3, 2, 2, 6, 7, 8, 9] 中 2 or 3 分析：这道题目，实现比较容易，方法也不少，但要用最小的空间复杂度来看的话， 和充分考虑一下数据的下标和数据元素值的特点，比
阅读全文
摘要：/** * @author xuzhu **/public class TestApple { public static void main(String[] args) { int days = 11 ; int sum = 1; System.out.println("第1天，苹果总和"+"s
阅读全文
