平凡之路

摘要： 概述 冒泡排序是一种简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法描述 比较相邻的元素。如果第 阅读全文

摘要： 描述 选择排序(Selection-sort)是一种简单直观的排序算法。 它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 以此类推，直到所有元素均排序完毕。 表现最稳定的排序算法之一，因为无论 阅读全文

摘要： 算法复杂度 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。 空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数 阅读全文

摘要： 希尔排序（Shell's Sort） 1959年Shell发明，第一个突破O(n2" role="presentation" style="font-size: 100%; display: inline-block; position: relative;">n2)的排序算法，是简单插入排序的改进 阅读全文

摘要： 插入排序(Insertion Sort) 插入排序将已排序部分定义在左端，将未排序部分元的第一个元素插入到已排序部分合适的位置 从第一个元素开始，该元素可以认为已经被排序； 取出下一个元素，在已经排序的元素序列中从后向前扫描； 如果该元素（已排序）大于新元素，将该元素移到前一位置； 重复步骤3，直到 阅读全文

摘要： Summary Demo $ sbt new lagom/lagom-scala.g8 -DsocksProxyHost=127.0.0.1 -DsocksProxyPort=8484 [info] Loading settings for project global-plugins from i 阅读全文

摘要： Summary 加载jar包的时候，出现wrong checksum问题。 [info] Loading global plugins from C:\Users\Chris.sbt\1.0\plugins [error] lmcoursier.internal.shaded.coursier.er 阅读全文

摘要： sbt 工具介绍 官方文档：https://www.scala-sbt.org/1.x/docs/index.html sbt是编译工具，Scala、Java等语言可以使用，需要Java1.8版本以上的环境。 sbt使用少量概念来支持灵活和强大的构建定义。 Features 对于简单的项目，仅仅需要 阅读全文

摘要： Summary 一台内网的ECS通过有外网的ECS访问公网。 配置 阿里云“专有网络VPC”，在路由表中新增一条默认路由，下一跳地址设置成130的ECS。 注意在当前的资源组里面找IP段信息：172.26.0.0/16 # 在有外网的机器上开启转发功能： /etc/sysctl.conf net.i 阅读全文

摘要： 符号O O符号，f(n) = O(g(n))，表示f(n)的复杂度最多与g(n)一个数量级，即小于等于。 当我们评估一个算法，只能评估出该算法的“时间复杂度”上限的时候，就用O表示。 符号o o符号，f(n) = o(g(n))，表示f(n)的复杂度要比g(n)的数量级小，即小于。 符号Ω Ω符号， 阅读全文