找机会的码仔

算法

# kafka(2) java(33) maven(1) mysql(1) redis(1) 微服务(2) 数据库(8) 未归档(2)

/ 注册

全部文章 / 算法（共15篇）

leetcode:接雨水，动图简单易懂

题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种...

2022-05-25

0 0

图文并茂：实现二叉查找树

二叉树二叉搜索树二叉搜索树满足条件：是一个二叉树。每个节点则左子节点小于该节点，右子节点大于该节点。二叉树搜索树的添加节点例如：4，5，10，2，7，13，8，6，9，11 删除节点删除一个节点有三种情况：该节点为叶子节点直接删除该节点只有一个...

2022-05-25

0 0

详解二叉树的遍历实现，有图有代码

二叉树的遍历二叉树的遍历可以分为：前序遍历，中序遍历，后序遍历。这里的序我们可以记为父节点所在的顺序。则打印顺序为：前序遍历：父->左子->右子；中序遍历：左子->父->右子；后序遍历：左子->右子->父; 注意点：如果该二叉树为二叉搜索...

2022-05-25

0 0

详解字典树：trie

字典树又称前缀树，我们根据前缀可以快速查找出该前缀的单词。例如google的搜索：基本结构代码实现： class TrieNode{ public Character c; public boolean hasWord; public HashMap...

2022-05-25

0 0

再简单不过的雪花算法

每片雪花都是独一无二的，就像我们的唯一ID 雪花算法在分布式部署的情况下，生成唯一Id的生成显得很麻烦。雪花算法产生的背景当然是twitter高并发环境下对唯一ID生成的需求，得益于twitter内部牛逼的技术，雪花算法流传至今并被广泛使用。它至少有如下几个特点：能满足高并发分布式系...

2022-05-25

0 0