shida's blog

千里之行,始于足下

Error in configuration: context was not found for specified context: kubernetes-kind-2-admin@kind-2

使用 kind (kubernetes in docker) 工具部署多集群,切换集群后执行 kubectl 出现如下问题: Error in configuration: context was not found for specified context: kubernetes-kind...

2018-12-19 15:58:56

阅读数:3

评论数:0

QuickSelect 查找第 K 小的元素

Quick select 算法通常用来在未排序的数组中寻找第 k 小/第 k 大的元素。其方法类似于 Quick sort。 本质上是通过多次快速排序,当某次快速排序的枢纽元素恰好下标为 k-1 时,结束查找~ package main import "fmt&q...

2018-12-19 11:09:37

阅读数:8

评论数:0

Docker 使用 macvlan 实现跨主机网络通信

一、背景        macvlan 本身是 linux kernel 模块,是一种网卡虚拟化技术;        它允许在同一个物理网卡上配置多个 MAC 地址,即多个 interface,每个 interface 可以配置自己的 IP。        macvlan 的最大优点是性能极...

2018-12-13 21:12:45

阅读数:17

评论数:0

K8S 源码探秘 之 kubelet 创建 Pod 的工作原理

一、引言        本文将从 kubelet 出发,分析 Kubernetes 中 Pod 的创建流程。        版本:1.13 二、工作原理概览                kubelet 使用事件机制处理 Pod 相关事件,通过 Update Channel 传递 Pod...

2018-12-13 17:00:25

阅读数:30

评论数:0

Golang 内存模型

内存模型的目的是为了定义清楚变量的读写在不同执行体里的可见性 在 Golang 中,遵循的内存可见性原则主要包括如下几类: 关于初始化: 1.  如果 package p 引用了 package q,q 的 init() 方法 happens-before p 2.  main.main...

2018-12-12 20:58:03

阅读数:25

评论数:0

内部类引用外部类的局部变量要用final修饰

为什么内部类引用外部类的局部变量时,此变量要用final修饰 代码    public void test() {        final int i = 3;        runOnUiThread(new Runnable() {            @Override      ...

2018-12-10 23:21:21

阅读数:7

评论数:0

主定理求解算法时间复杂度

主定理 所谓主定理,就是用来解递归方程的一种方法,此方法可以用来求解大多数递归方程。 设递归方程为T(n)=aT(n/b)+f(n)  (其中a≥1,b>1) 主定理:      1. 如果存在常数ε>0有f(n)=O(n^(logb^a-ε)),则T(n)=Θ(n^(logb^a)); ...

2018-12-06 16:07:55

阅读数:22

评论数:0

golang 最大子数组问题

所谓最大子数组就是连续的若干数组元素,如果其和是最大的,那么这个子数组就称为该数组的最大子数组。最大子数组是很多问题的抽象,比如购买股票。如果把相邻两天的股价之差作为数组元素,那么求在连续的某个时间段内买入股票的最佳时间和卖出股票的最佳时间就可以抽象为计算最大子数组的问题。 时间复杂度为 n 的...

2018-12-06 14:20:04

阅读数:34

评论数:0

Docker 实现基础 —— Linux Namespace

    Linux Namespace 是 Kernel 的一个功能,它可以隔离一系列的系统资源,比如 PID、UserID、NetWork 等。     Linux Namespace 主要包含以下几种: UTS Namespace:隔离 nodename 和 domainname,以便设...

2018-11-30 16:08:08

阅读数:10

评论数:0

fork/exec /bin/sh: operation not permitted

我在 ubuntu 18.04 系统下使用 go 语言执行 sh 命令,设置 uid、gid 报错 cmd := exec.Command("sh") cmd.SysProcAttr = &syscall.SysProcAttr{...

2018-11-30 15:15:04

阅读数:24

评论数:0

Eclipse 输出汇编代码的配置

1.  下载和安装依赖库 http://vorboss.dl.sourceforge.net/project/fcml/fcml-1.1.1/hsdis-1.1.1-win32-amd64.zip http://vorboss.dl.sourceforge.net/project/fcml/...

2018-11-29 15:11:17

阅读数:33

评论数:0

Java 内存模型(JMM)

一、概述        Java 内存模型(Java Memory Model)描述了一组规则或规范,定义了 JVM 将变量存储到内存和从内存中取出变量这样的底层细节,值得注意的是,这里的变量指的是共享变量(实例字段、静态字段、数组对象元素),不包括线程私有变量(局部变量、方法参数),因为私有变...

2018-11-29 11:49:29

阅读数:31

评论数:0

图解:归并排序的时间复杂度

随着分解的进行,每层复杂度求和的结果都是 cn,这是求得时间复杂度 nlgn 的关键,看到这豁然开朗的感觉!

2018-11-28 16:28:16

阅读数:16

评论数:0

LoadRunner 性能测试基础教程

一、前言        本博客将介绍使用 LoadRunner 对网站进行压力测试的基本步骤,不涉及其高级用法,仅作备忘 二、步骤分解        运行 LoadRunner                点击 “创建/编辑脚本”                         ...

2018-11-22 16:36:42

阅读数:13

评论数:0

LoadRunner 安装 & 汉化 & 破解

一、环境说明        操作系统:WindowsXP        软件版本:LoadRunner 11 二、软件下载        百度网盘链接:https://pan.baidu.com/s/1kKxP8Ma1WF_2IF0OvGpw1Q 提取码:2y19  三、安装主体程序 ...

2018-11-22 14:12:40

阅读数:72

评论数:0

字符串的全排列

题目描述 输入一个字符串,打印出该字符串中字符的所有排列 例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba package main import "fmt" func Ca...

2018-11-20 17:34:39

阅读数:15

评论数:0

K8S 源码探秘 之 kubelet 同步 Node 状态(kubelet 心跳机制分析)

一、引言        在 K8S 系统运行过程中,kubelet 需要定期向 API Server 上报节点运行状态(也就是心跳消息)        本文从源码角度分析下 kubelet 进行节点状态上报的工作机制        其实,心跳的原理比较简单,就是启动一个协程,定期向 APIS...

2018-11-20 13:34:42

阅读数:97

评论数:0

最长回文子串

题目描述 给定一个字符串,求它的最长回文子串的长度。 分析 首先通过在每个字符的两边都插入一个特殊的符号,将所有可能的奇数或偶数长度的回文子串都转换成了奇数长度。比如 abba 变成 #a#b#b#a#, aba变成 #a#b#a#。 此外,为了进一步减少编码的复杂度,可以在字符串的开始加...

2018-11-14 18:16:56

阅读数:16

评论数:0

K8S 源码探秘 之 nginx-ingress 工作原理分析

一、引言        Nginx-ingress 是 Kubernetes 生态中的重要成员,主要负责向外暴露服务,同时提供负载均衡等附加功能;        截至目前,nginx-ingress 已经能够完成 7/4 层的代理功能(4 层代理基于 ConfigMap,感觉还有改进的空间);...

2018-11-14 13:27:02

阅读数:93

评论数:0

回文判断

题目描述 回文,英文palindrome,指一个顺着读和反过来读都一样的字符串,比如madam、我爱我,这样的短句在智力性、趣味性和艺术性上都颇有特色,中国历史上还有很多有趣的回文诗。 那么,我们的第一个问题就是:判断一个字串是否是回文? 分析与解法 使用两个指针,分别从两端扫描,直到指针...

2018-11-12 14:41:08

阅读数:27

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭