摘要： 排序可以说时最基础的算法之一，排序就是将数据按照某种逻辑重新排列的过程，比如从大到小排序、从小到大排序；排序非常常见比如有购物车物品的排序、历史订单的排序等等；算法我们比较关心的主要有两点： 时间复杂度 与 空间复杂度 ，排序算法一样；这篇文章只介绍几种基本的排序算法： 冒泡排序 、 插入排序 、 阅读全文

摘要： 链表与数组一样同为线性数据结构 ，不少编程语言也自带了链表的实现，链表可以存放不同数据类型的数据； 与数组不同，数组占用内存结构必须为连续，而链表则不需要内存空间为连续的；链表由多个节点连接而成，每个节点除了存储当前节点的值外还存有指向链表中下一个节点的地址；链表也有多种结构：单链表、双向链表、循环 阅读全文

摘要： 数组为线性数据结构 ，通常编程语言都有自带了数组数据类型结构，数组存放的是有个相同数据类型的数据集； 为什么称数组为线性数据结构：因为数组在内存中是连续存储的数据结构，数组中每个元素最多只有左右两个方向有相邻的元素；数组中的每个元素都有一个索引（或称下标）标识，这个索引在编程语言中通常都是从0开始， 阅读全文

摘要： Helm 为Kubernetes的软件包管理工具，Helm有两部分组成：Helm客户端、Tiller服务端，Helm三个主要部件：Chart、仓库、Release； Chart： 为Kubernetes中应用程序所需要的资源的定义。 仓库： 为存储Helm chart的仓库，可从仓库中下载chart 阅读全文

摘要： Kubernetes中，授权有ABAC（基于属性的访问控制）、RBAC（基于角色的访问控制）、Webhook、Node、AlwaysDeny（一直拒绝）和AlwaysAllow（一直允许）这6种模式。需要在kube apiserver设置–authorization mode=RBAC参数，启用RA 阅读全文

摘要： 日志复制可以说是Raft集群的核心之一，保证了Raft数据的一致性，下面通过几张图片介绍Raft集群中日志复制的逻辑与流程； 在一个Raft集群中只有Leader节点能够接受客户端的请求，由Leader向其他Follower转发所有请求日志，并且有那么两条规则：Leader不删除任何日志、Follo 阅读全文

摘要： 图解Raft领导者选举，这里通过五张图来解答Raft选举的全过程； Raft集群各个节点之间是通过RPC通讯传递消息的，每个节点都包含一个RPC服务端与客户端，初始时启动RPC服务端、状态设置为Follower、启动选举定时器，每个Raft节点的选举定时器超时时间都在100 500毫秒之间且并不一致 阅读全文

摘要： 死锁 应该可以说是并发编程中比较常见的一种情况，可以说如果程序产生了死锁那将会对程序带来致命的影响；所以排查定位、修复死锁至关重要； 我们都知道死锁是由于多个对象或多个线程之间相互需要 对方锁持有的锁而又没有释放对方所持有的锁，导致双方都永久处于阻塞状态 ； 如上图所示，线程1持有对象1的锁、线程2 阅读全文

摘要： 梯度下降法（Gradient Descendent） 是机器学习的核心算法之一， 自动微分 则是梯度下降法的核心； 梯度下降法用于求损失函数的最优值，前面的文章中我们说过 梯度下降 是通过计算参数与损失函数的梯度并在梯度的方向不断迭代求得极值；但是在机器学习、深度学习中很多求导往往是很复杂的，手动使 阅读全文

摘要： 当前 skaffold 版本为v0.4，还未发布正式版本，不建议在生产环境中使用； skaffold用于开发人员快速部署程序到Kubernetes中； skaffold提供了dev、run两种模式 ；使用skaffold需先编写skaffold配置文件，该文件为定义skaffold的工作流； Ska 阅读全文