这是本节的多页打印视图。
点击此处打印.
返回本页常规视图.
开源文档库
This is a placeholder page that shows you how to use this template site.
This section is where the user documentation for your project lives - all the
information your users need to understand and successfully use your project.
For large documentation sets we recommend adding content under the headings in
this section, though if some or all of them don’t apply to your project feel
free to remove them or add your own. You can see an example of a smaller Docsy
documentation site in the Docsy User Guide, which
lives in the Docsy theme
repo if you’d like to
copy its docs section.
Other content such as marketing material, case studies, and community updates
should live in the About and Community pages.
Find out how to use the Docsy theme in the Docsy User
Guide. You can learn more about how to organize your
documentation (and how we organized this site) in Organizing Your
Content.
2 - 数据结构与算法
Leetcode题单
练习ACM模式处理输入输出网站：https://kamacoder.com/
2.2 - 双向链表
Double Linked List Operations
进阶操作
高阶操作
2.3 - 二叉树
Binary Tree Operations
type TreeNode struct{
Val int
Left *TreeNode
Right *TreeNode
}
基础操作
二叉搜索树(BST)特性
2.4 - 二分查找
Binary Search 时间复杂度\(O(logn)\) 空间复杂度\(O(1)\)
基础操作
- 35. 搜索插入位置
最佳题解
func searchInsert(nums []int, target int) (ans int) {
l, r, ans:= 0, len(nums)-1, len(nums) // ans=len(nums)默认target比所有num都大
for l <= r{
mid := (l+r)>>1
if target <= nums[mid]{ // 如果有num比target大则更新ans
ans = mid
r = mid-1
}else{
l = mid+1
}
}
return
}
3.1 - TCP协议
Transmission Control Protocol
优质资料
4.1 - MySQL
最广泛使用的单机数据库
架构
可以看到MySQL是标准的C/S架构，客户端由各语言SDk或MySQL Shell命令行进行请求，由服务端进行响应，
本节主要介绍服务端模块架构：
5.1.1 - Kubelet
Kubernetes体系中最重要的角色，下与CRI/CNI/CSI打交道，上与api-server通讯，真正掌管Pod死活 的组件！
Kubelet启动过程
主启动函数 NewMainKubelet
func NewMainKubelet(kubeCfg *kubeletconfiginternal.KubeletConfiguration,
kubeDeps *Dependencies,
crOptions *config.ContainerRuntimeOptions,
hostname string,
hostnameOverridden bool,
nodeName types.NodeName,
nodeIPs []net.IP,
providerID string,
cloudProvider string,
certDirectory string,
rootDirectory string,
podLogsDirectory string,
imageCredentialProviderConfigFile string,
imageCredentialProviderBinDir string,
registerNode bool,
registerWithTaints []v1.Taint,
allowedUnsafeSysctls []string,
experimentalMounterPath string,
kernelMemcgNotification bool,
experimentalNodeAllocatableIgnoreEvictionThreshold bool,
minimumGCAge metav1.Duration,
maxPerPodContainerCount int32,
maxContainerCount int32,
registerSchedulable bool,
nodeLabels map[string]string,
nodeStatusMaxImages int32,
seccompDefault bool,
) (*Kubelet, error)
启动过程示意图
