摘要: 一、 算法描述: 先从数列中取出一个数作为基准数。 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再对左右区间重复第二步,直到各区间只有一个数。 python !/usr/bin/python coding: utf 8 def sub_sort(array,low,h 阅读全文
posted @ 2020-01-14 15:33 翊仰 阅读(1111) 评论(0) 推荐(1) 编辑
摘要: 工作流程: Service接到请求后由每个Node上的kube proxy转发到后端某个Pod实例上,并在内部实现负载均衡和会话保持 每个Service一般都会分配一个Cluster IP(handless service除外) VIP 和 Service 代理 运行在每个Node上的kube pr 阅读全文
posted @ 2020-01-14 15:30 翊仰 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Docker daemon: API Server 接收Client的请求 分发调度 execdriver:操作namespace、cgroups、apparmor、SELinux等容器运行所需的系统操作进行的二次封装,libcontainer是它的默认实现 volumedriver:volume数 阅读全文
posted @ 2020-01-14 13:55 翊仰 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1、准备好一个包含应用程序的Deployment的yml文件,然后通过kubectl客户端工具发送给ApiServer。 2、ApiServer接收到客户端的请求并将资源内容存储到数据库(etcd)中。 3、Controller组件(包括scheduler、replication、endpoint) 阅读全文
posted @ 2020-01-14 13:54 翊仰 阅读(675) 评论(0) 推荐(0) 编辑
摘要: ```golang package main import "fmt" type tree struct { value int left, right tree } func Sort(values []int) []int { var root tree for _, v := range va 阅读全文
posted @ 2020-01-14 13:51 翊仰 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 三色标记法是传统 Mark Sweep 的一个改进,它是一个并发的 GC 算法。 原理如下, 1. 首先创建三个集合:白、灰、黑。 2. 将所有对象放入白色集合中。 3. 然后从根节点开始遍历所有对象(注意这里并不递归遍历),把遍历到的对象从白色集合放入灰色集合。 4. 之后遍历灰色集合,将灰色对象 阅读全文
posted @ 2020-01-14 13:42 翊仰 阅读(5160) 评论(0) 推荐(0) 编辑