上一篇学习了冒泡排序，还是比较简单的一种排序，这一篇学习一下选择排序，也是基础排序的其中一种，手写一遍，加上自己的注释，理解以后写图例，其实算法也不是很高深的东西，记录一下~~//2、设置min变量，用于存放较小元素的数组下标，这样当前批次比较完毕时，

Snowflake的核心思想是将64bit的二进制数字分成若干部分，每一部分都存储有特定含义的数据，比如说时间戳、机器ID、序列号等等，最终生成全局唯一的有序ID。它的标准算法是这样的：。不同公司也会依据自身业务的特点对Snowflake算法做一些改造，比

本篇涉及到的知识面比较广，无论你是小白还是有经验人士，都可快速理解hashmap，目的是理解知识并能通过面试，一些过于深入和细节的东西不在这里讨论。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可

可以自行去学习一下Zookeeper中的系统模型，节点特性，权限认证以及事件通知Watcher机制相关知识，本篇主要学习Zookeeper一致性算法和满足分布式协调的Zab协议。Paxos算法是莱斯利*兰伯特在1990年提出的一种基于消息传递并且具有高度容

KMP 算法在 LeetCode 刷题的过程中看见过好几次，这几天终于去学习了一下，然后，我就发现，Google 出来的 KMP 和我书上的不太一样……我的书是《算法 第 4 版》，上面的 KMP 是基于 DFA 实现的，而 Google 出来的大多是基于

　　到目前为止，GC和内存分配这块技术已经发展的相当成熟了，无需我们在花费大量的精力继续研究改进，那我们为什么要还要了解这块的知识呢？因为当需要排查各种内存溢出，内存泄露问题时，当垃发量的瓶颈时，我们就需要需要对GC和内存分配这方面有一定的了解和认识，才能

并发指在同一时间内可以执行多个任务。并发编程含义比较广泛，包含多线程编程、多进程编程及分布式程序等。本章讲解的并发含义属于多线程编程。goroutine是由Go语言的运行时调度完成，而线程是由操作系统调度完成。使用者分配足够多的任务，系统能自动帮助使用者把

选择排序的基本思想是：每一趟从待排序列中选取关键字最小的元素，作为有序序列的一个新的元素，直到待排序列只剩下一个元素，则完成排序。主要算法有简单选择排序和堆排序。时间效率：元素移动操作不会超过\次，最好的情况是0次；而元素比较操作则固定有\次，所以时间复杂

int i = l + 1, j = h;

Elastic Search 是分布式的，但是对于我们开发者来说并未过多的参与其中，我们只需启动对应数量的节点，并给它们分配相同的 cluster.name，让它们归属于同一个集群，创建索引的时候只需指定索引主分片数和副分片数即可，其他的都交给了 ES 内

堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O，它也是不稳定排序。首先简单了解下堆结构。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于

/ void get_next{int i=1,j=0;next[1]=0;whileif{++i;++j;next[i]=j;}else if //实际上是三种情况 但第二种if完全可以合并到第一种if中{j=1;i++;next[i]=1;}elsej

一开始看见通过了0.4+，以为是送分题，结果我错了。花了好长时间看博客没搞懂怎么非递归实现（菜……下面简单说一下我理解到的方法吧！第一步是判断输入的n是奇数还是偶数，若为奇数，则按顺时针以ACB的顺序摆成品字型，若为偶数，则按顺时针以ABC的顺序摆成品字型

就是一直乘3，return 1;return 2;int mod = (int)1e9 + 7;long res = 1;res *= 3;res %= mod;n -= 3;return (int)(res * n % mod);

为何在实际中倾向于使用插入排序而不是冒泡排序，尽管它们的时间复杂度都是O，而且也都是稳定的。而插入排序在每次比较时会把大的元素往后移，要插入的时候直接插入，所以更加的直接，在实际应用时更常用。在 Python 上测试一下也可以知道，冒泡排序比插入排序的时间

以解决商场收银员业务为背景。什么是策略模式？策略模式是用来封装算法的，在实践中我们发现可以用它来封装几乎任何类型的规则。简单工厂模式与策略模式的结合可以将选择的任务交给上下文对象。封装变化点是面向对象一种重要的思想。

插入排序的基本方法：每一步将一个待排序的对象，按其排序码大小，插入到前面已经排好序的一组对象的适当位置上，知道所有对象全部插入为止。插入排序的实施方案：1. 直接插入排序2. 折半插入排序3. 希尔排序。折半插入排序与直接插入排序相比，减少了排序码之间的比

给你N个人的位置x和相应重量w，他们要到达同一个位置p，他们每个人的花费的精力等于\，然后我们需要求一个位置，使得所有人的花费之和最小。三分算法基本上和二分很相似，就相差了很少的一部分。这里不再讲解，直接推荐相关博客就行了。

LeetCode第26题,给出一个非降序的数组,删除重复的元素.题目明确要求不能使用额外的数组空间,一开始,没想到什么好的算法.但是,它又有提示,不需要考虑数组中超出新长度后面的元素,所有,就想到了覆盖移动这样的方法.思想很简单,就是使用两个下标,一个下标

人工免疫算法是一种具有生成+检测 的迭代过程的群智能搜索算法。从理论上分析，迭代过程中，在保留上一代最佳个体的前提下，免疫算法是全局收敛的。输入目标函数和各种约束作为免疫算法的抗原。随机生成初始抗体种群。计算抗体的适应值。免疫处理包括免疫选择、克隆、变异和