- 博客(119)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 不用线索链表的情况下，怎么找二叉树的指定结点在中序遍历中的前驱和后继？
土方法找指定结点在中序遍历中的前驱和后继1.定义结点数据结构2.定义一些公共指针3.插入根结点4.插入新结点5.访问结点的操作6.中序遍历7.土方法构造一个树8.测试9.输出结果所用编译器：Visual Studio Code 1.43.0 C++环境#include <stdio.h>#include <stdlib.h>typedef int ...
2020-03-18 15:00:25
484
1
原创 二叉树的三种遍历方式（先序、中序、后序）代码实现
二叉树的三种遍历方式1.定义结点数据结构2.插入根结点3.插入新结点4.访问结点的操作5.先序遍历6.中序遍历7.后序遍历8.土方法构造一个树9.测试10.输出结果所用编译器：Visual Studio Code 1.43.0 C++环境#include <stdio.h>#include <stdlib.h>typedef int ElemTy...
2020-03-18 12:17:56
4274
原创 二叉树的顺序存储（相关基础操作代码实现）
#include <stdio.h>#include <math.h> //其中floor()函数为向下（左）取整，ceil()函数为向上（右）取整#define MaxSize 10typedef int ElemType;//定义树结点typedef struct{ ElemType data; bool isEmpty;}Tree...
2020-03-15 10:48:13
4175
原创 数据结构：队列的链式存储（带头结点）
数据结构：队列的链式存储（带头结点）1.结点的数据结构2.队列的数据结构3.初始化4.入队操作5.出队操作6.判空操作7.读队头元素8.测试9.输出结果#include <stdio.h>#include <stdlib.h>typedef int Elemtype;//结点的数据结构typedef struct LinkNode{ E...
2020-02-27 09:56:23
710
原创 牺牲一个存储空间的循环队列实现方法
牺牲一个存储空间的循环队列实现方法1.定义循环队列的数据结构2.初始化3.入队操作4.出队操作5.读队头元素6.判空操作7.判满操作8.计算当前队列中元素的个数9.测试10.终端输出结果所用编译器：Visual Studio Code 1.42.1 C++环境#include <stdio.h>#define MaxSize 10typedef int El...
2020-02-25 16:09:36
1460
原创 共享栈：定义及基本操作的代码实现
共享栈的定义及基本操作的代码实现所用编译器：Visual Studio Code 1.42.1 C++环境#include <stdio.h>#define MaxSize 15//定义int别名为ElemTypetypedef int ElemType;//栈的数据结构表示typedef struct{ ElemType data[MaxSize]; ...
2020-02-23 15:54:27
1360
原创 顺序表静态分配的基本操作
#include <stdio.h>#include <stdlib.h>#define Maxsize 10//声明一个顺序表typedef struct{//应该写Elemtype data[Maxsize];int data[Maxsize];int length;}SqList;//初始化顺序表void InitList(SqList &...
2020-02-15 15:23:21
645
原创 Kubernetes控制平面组件：Kubelet详解（七）：容器网络接口 CNI
本文是 kubernetes 的控制面组件 kubelet 系列文章第七篇，主要对 容器网络接口CNI 进行讲解，包括：kubernetes网络模型的分类、通信原则、CNI发展历程、主要功能、工作原理、常见插件、4个接口出入参等，并对Calico插件的实现原理做了详细讲解
2025-05-18 18:40:26
922
15
原创 Kubernetes控制平面组件：Kubelet详解（六）：pod sandbox(pause)容器
本文是 kubernetes 的控制面组件 kubelet 系列文章第六篇，主要讲解了 pod 的 沙箱sandbox容器，也称为pause容器，介绍了pause容器的核心作用、技术细节、工作原理、常用运维命令等，最后还对pause容器的源码进行了分析。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-05-18 11:37:37
857
原创 Kubernetes控制平面组件：Kubelet详解（五）：切换docker运行时为containerd
本文是kubernetes的控制面组件Kubelet系列第五篇文章，本篇详细讲解了如何将集群的容器运行时从docker切换到containerd的全过程。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-05-18 09:24:45
1124
原创 Kubernetes控制平面组件：Kubelet详解（四）：gRPC 与 CRI gRPC实现
本文是 kubernetes 的控制面组件 kubelet 系列文章第四篇，主要讲解了gRPC的基本概念，工作流程、关键特性等，并对protobuf的安装方法、使用方法 等做了介绍，随后给出了grpc服务端和客户端编写的案例，最后看了下cri-api项目如何使用grpc协议定义了cri接口
2025-05-14 21:44:11
1152
原创 Kubernetes控制平面组件：Kubelet详解（三）：CRI 容器运行时接口层
本文是 kubernetes 的控制面组件 kubelet 系列文章第三篇，主要讲解了CRI容器运行时接口相关内容，包括CRI是什么、核心功能、高级/低级运行时、如何选择运行时、cai-api/cri-client源码目录梳理等。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-05-14 08:36:51
904
原创 Kubernetes控制平面组件：Kubelet详解（二）：核心功能层
本文是 kubernetes 的控制面组件 kubelet 系列文章第二篇，讲解了 kubelet 架构中的核心功能层，包括核心管理模块的 PLEG、cAdvisor、GPUManager、OOMWatcher、ProbeManager、DiskSpaceManager、EvictionManager；运行时协调模块的 syncLoop、PodWorker，以及容器生命周期管理模块的 StatusManager、VolumeManager、ImageGC、ContainerGC、ImageManager等
2025-05-12 22:31:09
975
原创 Kubernetes控制平面组件：Kubelet详解（一）：架构 及 API接口层介绍
本文是 kubernetes 的控制面组件 kubelet 系列文章第一篇，主要讲解了 kubelet是什么、核心功能、工作流程、架构设计。并且对kubelet架构的API接口层的主通信接口10250、cadvisor监控采集端口4194、只读API端口10255、健康检查端口10248分别进行了详细介绍
2025-05-12 22:26:55
896
原创 Kubernetes控制平面组件：Kubelet 之 Static 静态 Pod
本文是 kubernetes 控制面组件 kubelet 系列文章，本篇主要讲解 静态static pod 相关内容，包括static pod概念、特性、kubelet管理staticPod的原理、与普通pod的对比、典型应用场景、注意事项等，最后还演示了如何创建一个static pod。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-05-12 22:25:11
1097
原创 Kubernetes控制平面组件：Controller Manager详解
本文对 kubernetes 的控制面组件ControllerManager进行了详细讲解，包括：ControllerManager的基本功能、架构定位、编写控制器的流程、Lister-watch机制原理、informer机制原理、kube-controller-manager配置参数、CloudControllerManager架构设计、Controller高可用设计（Leader Election）等，并且给出一些生产建议。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-05-05 16:04:36
934
原创 Kubernetes控制平面组件：Controller Manager 之 内置Controller详解
本文是kubernetes的控制面组件ControllerManager系列文章，本篇详细讲解了kubernetes 内置常用的Controller，包括：Job、HPA、ReplicaSet、StatefulSet、Namespace、NodeIpam/NodeLifecycle Controller、DaemonSet、Endpoint、EndpointSlice、Garbege Controller、CronJob、ControllerRevision、Lease。希望大家多多点赞关注评论
2025-05-05 15:55:09
1180
原创 Kubernetes控制平面组件：Controller Manager 之 NamespaceController 全方位讲解
本文是kubernetes的控制面组件ControllerManager系列文章，本篇 以Namespace Controller 为例，详细讲述了kubernetes内置Controller的编写过程，包含kubernetes 内置controller struct 声明，Informer机制原理及代码分析、client-go Clientset 整合资源client的原理、kube-controller-manager如何启动内置controller等
2025-05-05 13:31:41
840
原创 Kubernetes控制平面组件：调度器Scheduler（二）
本文是kubernetes的控制面组件调度器Scheduler第二篇，本篇详细讲解了pod对调度策略的配置方法和原理，包括：节点调度、节点亲和/反亲和、pod亲和/反亲和、拓扑打散约束、容忍调度、优先级调度以及多调度器。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-04-20 21:53:01
910
1
原创 Kubernetes控制平面组件：调度器Scheduler（一）
> 本文是kubernetes的控制面组件调度器Scheduler第一篇，首先介绍了kubernetes调度器的基础、核心原理，然后分别介绍了调度过程的2个阶段：Predicates&Priority，之后详细介绍了Pod资源配置基于cgroups的底层原理，以及pod资源对kubernetes调度器的作用，最后还给出了kube-scheduler源码分析的关键点。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-04-20 21:51:57
1131
原创 Kubernetes控制平面组件：API Server代码基础概念
本文主要对kubernetes的控制面组件API Server的代码阅读做一些前置准备，包括apimachinery项目的定位和核心包的介绍，API Server代码的一些基础操作，subresource概念、apiserver代码走读的关键点等。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-04-20 10:05:51
942
原创 Kubernetes控制平面组件：API Server详解（二）
本文是kubernetes的控制面组件API Server详解（二），首先总览了API Server的整个处理流程，然后对 max-in-flight限流限制、authorization授权鉴权机制、aggregator扩展apiserver机制、内置apiserver的请求转换处理和admission准入控制模块 分别进行了详细介绍。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-04-19 15:49:34
1155
原创 Kubernetes控制平面组件：高可用 APIServer
本文主要对kubernetes的控制面组件API Server 的高可用集群搭建进行介绍，涵盖API Server高可用搭建的注意事项，产线API Server最佳使用实践，以及API Server如何在内部进行负载均衡。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技
2025-04-19 13:19:31
916
原创 Kubernetes控制平面组件：APIServer 限流机制详解
本文主要对kubernetes的控制面组件API Server 的限流机制进行详细介绍，涵盖常见的限流算法：固定窗口、滑动窗口、漏斗算法、令牌桶算法，还详细介绍了API Server的基础限流机制和APF优先级限流机制。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-04-19 09:57:05
1003
原创 Kubernetes控制平面组件：APIServer 准入控制机制详解
本文主要对kubernetes的控制面组件API Server 的准入控制进行详细介绍，涵盖准入控制的基础概念、与认证授权的辨析、常见插件、自定义插件开发流程、mutatingwebhookconfigurations实操案例等
2025-04-13 18:44:17
1119
原创 Kubernetes控制平面组件：API Server Webhook 授权机制 详解
本文主要对kubernetes的控制面组件API Server 授权机制中的 Webhook 授权机制进行详细介绍，涵盖Webhook授权机制基础概念、设计理念、实现原理、授权流程、参数配置等。希望大家多多 点赞 关注 评论 收藏，作者会更有动力编写技术文章
2025-04-13 12:22:47
969
原创 Kubernetes控制平面组件：API Server Node 授权机制 详解
本文主要对kubernetes的控制面组件API Server 授权机制中的 Node 授权机制进行详细介绍，涵盖Node机制基础概念、设计理念、实现原理、授权流程、参数配置及实操案例等
2025-02-24 23:50:39
1052
原创 Kubernetes控制平面组件：API Server ABAC 授权机制 详解
本文主要对kubernetes的控制面组件API Server 授权机制中的 ABAC 机制进行详细介绍，涵盖ABAC基础概念、Kubernetes 对 ABAC 的优化改造、ABAC设计原理、参数配置及实操案例
2025-02-24 13:51:45
993
原创 Kubernetes控制平面组件：API Server RBAC授权机制 详解
本文主要对kubernetes的控制面组件API Server 授权机制中的RBAC进行详细介绍，包括RBAC的设计理念、在kubernetes中的优化改造、完整运作流程、使用案例、最佳实践、生产中常遇到的陷阱等
2025-02-23 21:15:31
1153
原创 Kubernetes控制平面组件：API Server详解（一）
本文是kubernetes的控制面组件API Server详解（一），首先总览了API Server的整个处理流程，然后对 请求超时限制、authentication认证、audit审计日志、impersonation模拟用户 模块分别进行了详细介绍。希望大家多多 点赞 关注 评论 收藏，作者会更有动力继续编写技术文章
2025-02-23 11:55:32
958
原创 Kubernetes控制平面组件：APIServer 基于 OpenID 的认证机制详解
本文主要对 kubernetes API Server 认证机制中的 OpenID 认证进行介绍，包括OIDC的基本概念、核心组件、认证流程、操作案例、配置参数以及安全事项
2025-02-22 20:34:50
982
原创 Kubernetes控制平面组件：APIServer 基于匿名请求的认证机制详解
本文主要对 kubernetes API Server 认证机制中的 基于匿名请求的认证进行介绍，包括 匿名请求 的设计理念、实现原理、认证流程，以及在 Kubernetes 中的具体应用
2025-02-22 20:03:11
1001
原创 Kubernetes控制平面组件：APIServer 基于 Webhook Toeken令牌 的认证机制详解
本文主要对kubernetes API Server 认证机制中的 Webhook令牌 认证进行介绍，包括Webhook令牌的设计理念、实现原理、认证流程、实操案例，还对 Operator Webhook 进行了异同辨析，最后给出了API Server集成企业认证系统的完整流程
2025-02-22 19:25:52
1067
原创 Kubernetes控制平面组件：APIServer 基于 X509 证书的认证机制
本文主要对kubernetes API Server 认证机制中的 X509 认证进行介绍，包括 X509证书 的设计理念、实现原理、认证流程，以及在 Kubernetes 中的具体应用
2025-02-22 11:46:19
1011
原创 Kubernetes控制平面组件：APIServer 基于 引导Token 的认证机制
本文主要对kubernetes API Server 认证机制中的 引导Token 认证方式进行介绍，包括 引导Token 的设计理念、实现原理、认证流程，以及在 Kubernetes 中的具体应用
2025-02-21 20:25:00
1223
原创 Kubernetes控制平面组件：APIServer 基于 静态Token 的认证机制
本文主要对kubernetes API Server 认证机制中的 静态Token认证进行介绍，包括 静态Token的设计理念、认证流程，并给出 Kubernetes 中的认证实操演练
2025-02-21 14:12:32
802
原创 Kubernetes控制平面组件：APIServer 基于 ServiceAccount 的认证机制
本文主要对kubernetes API Server 认证机制中的 ServiceAccount 认证进行介绍，包括ServiceAccount的设计理念、实现原理、认证流程，以及 API Server 对 ServiceAccount 的整个处理过程
2025-02-21 13:49:48
768
原创 Kubernetes控制平面组件：Kubernetes如何使用etcd
本文主要对etcd在kubernetes中的应用进行介绍，包括二者的关系、kubernetes对象存储路径、二者如何交互、生产环境如何部署、最佳实践 以及 一些故障案例分析
2025-02-17 08:35:04
1145
原创 Kubernetes控制平面组件：etcd高可用解决方案
前面已经学习了如何搭建一个高可用的etcd集群，但需要大量的手工操作，生产上是有一些解决方案可以做到 自动化的高可用。本节就来学习2种常用的etcd高可用解决方案
2025-02-16 18:43:22
832
ubuntu-20.04.6-desktop-amd64.iso种子
2023-12-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人