Pecto-CSDN博客

文章目录Kubernetes Podpod在kubernetes中各阶段的状态Kubernets创建pod流程pod内部container启动流程Kubernetes Podpod在kubernetes中各阶段的状态pod status描述pendingpod已经被kubernetes系统接收，但是container还未创建runningpod已经被调度到node上，并且其container都已经创建成功，且至少一个container处于running状态succe

2022-05-24 17:45:27 501

原创【回溯算法ii】golang-经典电话号码组合问题

按照9键电话号码输出符合条件的组合// 9键，数字字符串能够转换的字母组合func ChangeNumToCombination(digits string) []string { // “23”，宽度是“abc”,深度是2 if len(digits) == 0 { return []string {} } numMap := map[string]string{ "2": "abc", "3": "def", "4": "ghi", "5": "jkl", "6":

2022-05-19 10:37:45 162

原创【回溯算法i】golang-组合问题

回溯算法回溯算法主要解决的问题按一定规律组合问题按一定规律分割回溯算法的本质回溯算法主要是为了解决for嵌套，当暴力解法需要多层for嵌套时，如50层for循环，此时需要使用回溯解决；回溯的对象可以归类为N叉树，一层for循环遍历宽度，之后递归遍历深度回溯算法模板func xxx (参数) { if (终止条件) { xxx return } for 遍历宽度 { xx func_name(参数) // 递归 xxx // 回溯 }}组合问

2022-05-18 10:19:20 206

原创【二叉树算法】golang-最近公共祖先问题

二叉树最近公共祖先问题一般二叉树常规二叉树无序，故需使用回溯方式，自底向上遍历整棵树，找到符合条件的节点// 二叉树的最近公共祖先func findNearAncestor(node, p, q *TreeNode) *TreeNode { // 从叶子节点向上遍历整个二叉树 return checkInNode(node, p, q)}func checkInNode(node, p, q *TreeNode) *TreeNode { if node == p || node ==

2022-05-10 11:11:58 234

原创【语言知识】golang--反射应用

反射将[]interface{}中信息读取出来func main() { s := "abc" var is []interface{} //i := s is = append(is, s) fmt.Printf("is is %v\n", is) val := reflect.ValueOf(is) fmt.Printf("val type is %v, value is %v\n", val.Kind(), val) switch val.Kind() { case refle

2022-05-07 11:32:25 162

原创【二叉树算法】golang-二叉搜索树

二叉搜索树二叉搜索树是一个有序树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树......

2022-05-07 11:31:05 241

原创【二叉树算法】golang--构造二叉树

构造二叉树算法逻辑从前序或后序数组中，找到根节点Val值，对应为第一个元素或最后一个元素以根节点为切割点，分割中序数组、前/后序数组，注意先分割中序递归方式，得到最终结果疑问：为什么要递归当将数组分为左子树Val和右子树Val值后，后面的步骤和之前是完全一致的。均为找到根节点，分割左右子树所以采用递归方式通过前序遍历和中序遍历数组构造二叉树// 通过前序遍历和中序遍历构造二叉树func buildBinaryTreeII(preorder, inorder []int) *T

2022-04-29 11:31:29 1084

原创【语言知识】golang-闭包

闭包什么是闭包函数内包含内嵌函数，且此内嵌函数调用外部非全局变量并且内嵌函数被父函数返回或被赋值以上，即为闭包通俗讲，闭包=内嵌函数+函数意外环境变量组成的一个整体代码包举例func main() { // 什么是闭包：闭包是由内嵌函数结构引出的问题，当内嵌函数调用了外部的非全局变量时，并且内嵌函数被返回或赋值，就形成了闭包 var i int=5 in := func()func(){ fmt.Printf("in 中的i = %v\n", i) j := 10 /

2022-04-28 11:31:48 124

原创【二叉树算法】golang-遍历、翻转、对称

二叉树遍历二叉树// 二叉树遍历func fontForBinaryTree(node *TreeNode) []int{ // 递归方式 res := make([]int, 0, 0) if node == nil { return res } // 递归函数的传参及返回值 var in func(n *TreeNode) in = func(n *TreeNode) { // 递归终止条件 if n == nil { return } // 前序遍历单层逻

2022-04-24 11:08:29 415

原创【语言知识】golang--set数据结构

set数据结构借助map实现golang中没有set数据结构，一般是通过map实现，因为map的key值是不能重复的示例type empty struct {}// golang中的set数据类型func MakeGolangSet(){ // 首先，空结构体内存消耗为0，其它数据结构如布尔值等均存在内存消耗 var e empty fmt.Printf("empty struct memory is %v\n", unsafe.Sizeof(e)) fmt.Printf("b

2022-04-19 15:26:18 1902

原创【链表算法】-golang

链表/* single-liked list*/type ListNode struct { Val int Next *ListNode}删除链表倒数第N个节点双指针方法，快慢指针可以实现：当快指针前进第N+1个节点时，慢指针开始一起前进，最终当快指针指向末尾节点时，慢指针指向需要删除节点的上一节点示例func removeNthFromEnd(head *ListNode, n int) *ListNode { // 删除倒数第n个节点,fast-slow root :=

2022-04-12 16:02:14 467

原创【语言知识】接口（多态、反射）--golang

接口接口分类类型举例非定义接口类型// 非定义接口类型 type i = interface { Info() string} 非定义空接口类型type j=interface{}定义接口类型type Writer interface { Write([]byte) (string, error)}定义空接口类型type Reader interface {}实现golang中接口实现是由编译器隐式转换完成的// 实现--golang中实现接

2022-04-08 15:03:06 92

原创【链表算法】单链表--golang

链表链表的用处对比数组，在数据量不固定时，链表便于插入和删除，查询效率较低golang声明单链表类型// 定义单链表type ListLinkNode struct { Val int Next *ListLinkNode}删除单链表中的节点// 链表的操作// 删除节点func DeleteFromSingleLinkV(node *ListLinkNode, val int) *ListLinkNode { // 定义虚拟头节点 root := &ListLi

2022-04-06 10:46:09 324

原创【算法类】螺旋矩阵相关-golang

螺旋矩阵注意点模拟方式实现，注意遍历顺序及边界条件从左到右从上到下从右到左从下到上重点，注意统一遍历方式，左闭右闭区间生成螺旋矩阵func spiralArrayV(n int) [][]int{ // 得到1到n^2的螺旋正矩阵 // 模拟情形，统一边界遍历方式，均左闭右闭 dp := make([][]int, n) for i, _ := range dp { dp[i] = make([]int, n) } top, bottom := 0, n-1 left

2022-04-02 11:13:59 151

原创【算法】排序类III-golang

排序算法III归并排序func MergeSortV(nums []int) []int{ // 归并排序 // 递归终止条件 n := len(nums) if n < 2 { return nums } // 分治 k := n / 2 // 单层算法 merge := func(left, right []int) []int{ // 额外空间 m, n2 := len(left), len(right) tmp := make([]int, 0) va

2022-03-30 10:56:55 1031

原创【算法】排序类II-golang

排序算法II插入排序func InsertSortV(nums []int) { // 插入排序 for i := 1; i < len(nums); i++ { // 认为nums[:i]为有序，判断nums[i]插入位置 // 从无序数组中拿每一个元素，插入有序数组中相应位置 for j := i; j > 0 && nums[j] < nums[j-1]; j--{ nums[j], nums[j-1] = nums[j-1], nums[j

2022-03-29 10:50:34 473

原创【算法】排序类-golang冒泡排序

排序算法冒泡排序func BubbleSortV(nums []int) { // 冒泡排序 // 时间消耗：O(n^2) // 内存消耗：O(1) n := len(nums) for i := 0; i < n; i++ { for j := i + 1; j < n; j++ { if nums[i] > nums[j] { nums[i], nums[j] = nums[j], nums[i] } } } fmt.Println(nu

2022-03-25 15:04:16 745

原创 2021-09-16

python-异步IO/协程（async IO/coroutine）什么是async IOasync IO适合应用的场景同步&异步代码举例async,await关键字用法规则代码举例（包含queue）什么是async IO使用单线程、单CPU内核的并发程序，可以通过以下小例子加以理解。24台设备每操作一台一次需要5s设备被操作后自运行55s每台设备需要被操作30次若一名操作员，每次只能操作一台，待操作完一台后才能继续操作别的设备，总耗时：（（5+55） * 30 ）*30 = 720

2021-09-17 17:53:16 41

weixin_41198062的博客

原创【贪心算法II】股票问题（动态规划）

原创【贪心算法V】处理多维度数据时，需要先排序一个维度，再考虑其他维度

原创【Calico bgp连接失败问题】calico-node pod处于0/1ready状态

原创【语言知识】rand.Seed --golang

原创【贪心算法IV】跳跃游戏

原创【贪心算法III】分发糖果

原创【linux环境问题】bash: cannot create temp file for here-document: No space left on device

原创【贪心算法I】分发饼干、摆动序列

原创【k8s部署问题】docker代理，拉取镜像

原创【回溯算法iv】golang-数独问题

原创【语言知识】golang struct tag type -- json

原创【回溯算法iii】全排列，拆分单词

原创【kubernetes】pod创建流程、内部container启动流程