随笔分类 - 算法
算法
摘要：有许多逻辑关系并不是简单的线性关系，在实际场景中，常常存在着一对多，甚至是多对多的情况。其中树和图就是典型的非线性数据结构，我们首先讲一讲树的知识。 什么是树呢？ 在现实生活中有很多体现树的逻辑的例子。例如企业里的职级关系，就是一个“树”。 除人与人之间的关系之外，许多抽象的东西也可以成为一个“树”
阅读全文
摘要：什么是数组？ 数组对应的英文是array，是有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。数组是最为简单、最为常用的数据结构。以整型数组为例，数组的存储形式如下图所示。 正如军队里的士兵存在编号一样，数组中的每一个元素也有着自己的下标，只不过这个下标从0开始，一直到数组长度-1
阅读全文
摘要：什么是算法？ 算法，对应的英文单词是algorithm，这是一个很古老的概念，最早来自数学领域。在数学领域里，算法是用于解决某一类问题的公式和思想。 计算机科学领域的算法，它的本质是一系列程序指令，用于解决特定的运算和逻辑问题。从宏观上来看，数学领域的算法和计算机领域的算法有很多相通之处。算法有简单
阅读全文
摘要：分布式ID常见生成策略： 分布式ID生成策略常见的有如下几种： 数据库自增ID。 UUID生成。 Redis的原子自增方式。 数据库水平拆分，设置初始值和相同的自增步长。 批量申请自增ID。 雪花算法。 百度UidGenerator算法(基于雪花算法实现自定义时间戳)。 美团Leaf算法(依赖于数据
阅读全文
