数组、链表是编程语言中最常见的数据结构,也是最基础的数据结构。以下会以几道 LeetCode 巩固自己的基础
结构对比 数组和链表各有各的优势,比如数组的随机插入和删除都是O(n)的,可谓是很低效了。但是数组的查找是是O(1),直接指定下标即可找到对应的元素。而链表必须遍历,也就是想要查找你一个元素的时间复杂度是 O(n)。所以数组和链表各有各的优势,互相补充。
数据结构 操作 时间复杂度 数组 prepend O(1) append O(1) lookup O(1) insert O(n) delete O(n) – – 链表 prepend O(1) append O(1) lookup O(n) insert O(1) delete O(1) 实现 数组 1 2 3 4 5 6 7 8 9 10 11 12 a := []int{1, 1, 2, 2, 2, 3, 4, 5, 5, 5, 6} var b []int b = append(c, 11) b = append(b, a.
kiosk published on included in k8s 最近又在折腾 k8s 了,minikube 无疑是单机环境下最好用的 k8s 解决方案了。网上的资源太老旧了,让安装的版本是 1.2.0 - 1.13.0 之间,而且给提供的 minikube 可执行文件在 aliyun 的 oss 上还没有其他的版本,所以决定自己手动安装并且记录一下。
Minikube可以实现一种轻量级的Kubernetes集群,通过在本地计算机上创建虚拟机并部署只包含单个节点的简单集群
本文于 24.6 月重新更新过,最新的 minikube 版本是 1.32.0 , kubernetes 最新版本 1.33.0
如果需要更新 minikube ,需要更新 minikube 安装包
如需更新minikube,需要更新 minikube 安装包 minikube delete 删除现有虚机,删除 ~/.minikube 目录缓存的文件 重新创建 minikube 环境 配置 先决条件 Minikube在不同操作系统上支持不同的驱动
macOS Docker 缺省驱动 xhyve driver , VirtualBox 或 VMware Fusion Linux VirtualBox 或 KVM2 Docker 缺省驱动 Windows VirtualBox 或 Hyper-V 注:
systemd 是 PID 为1的一个程序,负责初始化系统。所有的程序不是systemd直接启动就是由systemd的子系统启动。systemd是内核直接启动,所以信号9(KILL)对systemd也无效。
systemd 使用Linux控制组跟踪进程,维护安装和自动挂载点,并实现基于事务性依赖关系的详尽服务控制逻辑。其他部分包括日志记录守护程序,用于控制基本系统配置的实用程序,例如主机名,日期,区域设置,维护已登录用户和正在运行的容器和虚拟机的列表,系统帐户,运行时目录和设置,以及用于管理简单网络的守护程序配置,网络时间同步,日志转发和名称解析。
kiosk published on included in k8s 在容器的世界中,Namespace 做隔离,Cgroups 做限制,rootfs 做文件系统,而如果仅仅是这样的化,容器是没有价值的,因为这样很难实现线上生产环境迁移到容器集群中,线上环境复杂多变,多个服务需要通过本地socket通信或者通过文件交互内容,所以在 k8s 中,pod才是最小的调度单元。
kiosk published on included in k8s Kubernetes(k8s)是一个免费的开源容器编排工具。它用于部署,扩展和管理基于容器的应用程序。在这篇文章中,这里将演示如何安装Kubernetes集群的Ubuntu 20.04 LTS服务器使用(Focal Fossa)kubeadm。在实验室设置中,我使用了三台Ubuntu 20.04 LTS服务器。
在之前的文章 VMTrafficShark 自制弱网模拟器 中介绍了如何搭建一个弱网模拟器,并且进行弱网模拟,中间人,劫持重放测试等等。对了这里一般的测试设备是Android手机,那么这篇文章介绍一下Android 手机应该如何支持自签名证书。