冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数组，一次比较两个相邻的元素，并且如果它们的顺序错误就交换它们。这个过程持续进行直到没有再需要交换的元素，即数组已经排序完成。bubbleSort1 是一个公共方法，它接受一个整型数组 num 作为参数，...

这是悟空的第 78 篇原创文章。 韩信点兵的成语来源淮安民间传说。常与多多益善搭配。寓意越多越好。我们来看下主公刘邦和韩信大将军的对话。 假如刘邦现在给了韩信 1000 个士兵，需要大致均匀分成三组。士兵的编号是 6 位数，从 1-100000 随机分配。比如第一个士兵的值是 …

比如一个班级中的学生组成了一个集合，该结构的数据元素之间的关系是"属于同一个集合"，此外没有任何逻辑关系。 数据排成像一条线一样的结构。 每个线性表上的数据最多只有两个方向。 常见的线性结构有：数组、链表、队列、栈。 树状结构：除了根节点以外每个数据元素有且仅有一个直接前驱元素…

大家好，我是小羽。这段时间在圈子里也认识了很多大佬们，从他们身上看到的是事业有成，感情幸福，还都很年轻。不禁感叹，年轻人都这么有规划，成为了别人眼中的人生赢家模样。我觉得不要太在意与别人的横向比较，更

对于二叉树的三种遍历方式，无论是简单的递归写法，还是迭代写法，都是在面试中容易被考到的，所以这篇文章就把这个常考知识点给解释清楚。 前序遍历的关键在于：先遍历根节点，再遍历左子树，再遍历右子树。 要把递归写法改成迭代写法，需要用到的一个很重要的数据结构：栈，用它来保存我们上一个…

性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NULL）是黑色（由于数据结构基础特征，实际叶子节点下都会多出来一个NULL节点，当做黑色处理，或者当不存在）。 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶子…

简介 平衡二叉树，又称为AVL树，为了优化排序二叉树极端情况（从小到大或从大到小插入，呈现链状）而衍生出来的结构 特点 1.基于排序二叉树 2.任意节点的左右子树的高度差都小于2 因此，同排序二叉树一

在敲代码的时候，来一首寂寞的歌，无限循环中，多了些不一样的滋味。 之前，我们聊过分布式系统设计实践，详细的可以查看一下之前的原创发文。其中，提到了分布式系统设计实践中常用的算法，一致性Hash算法。并没有细致的对其做讲解，今天碰巧遇到小伙伴问，那么把这个说一下。 一致性哈希算法…

相信对于大部分程序员来说，数据结构和算法学起来是比较难的，但是它在工作中又是非常的重要，可以说是开发中的一块基石。 所以为了更好的学习和理解数据结构和算法，当时我是趁着双十一搞活动买了几本算法书，打算一鼓作气把它吃透，可想而知有点吃不消。 于是我就琢磨着应该会有更简单的学习数据…