- 博客(30)
- 收藏
- 关注
原创 【Calico bgp连接失败问题】calico-node pod处于0/1ready状态
calicoctl node status: connect/ no route to hostBGP not established with
2022-06-15 17:52:56 2003
原创 【linux环境问题】bash: cannot create temp file for here-document: No space left on device
tab键报错:bash: cannot create temp file for here-document: No space left on device
2022-06-10 16:38:44 178
原创 【kubernetes】pod创建流程、内部container启动流程
文章目录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 628
原创 【回溯算法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 176
原创 【回溯算法i】golang-组合问题
回溯算法回溯算法主要解决的问题按一定规律组合问题按一定规律分割回溯算法的本质回溯算法主要是为了解决for嵌套,当暴力解法需要多层for嵌套时,如50层for循环,此时需要使用回溯解决;回溯的对象可以归类为N叉树,一层for循环遍历宽度,之后递归遍历深度回溯算法模板func xxx (参数) { if (终止条件) { xxx return } for 遍历宽度 { xx func_name(参数) // 递归 xxx // 回溯 }}组合问
2022-05-18 10:19:20 222
原创 【二叉树算法】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 272
原创 【语言知识】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 190
原创 【二叉树算法】golang-二叉搜索树
二叉搜索树二叉搜索树是一个有序树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树......
2022-05-07 11:31:05 258
原创 【二叉树算法】golang--构造二叉树
构造二叉树算法逻辑从前序或后序数组中,找到根节点Val值,对应为第一个元素或最后一个元素以根节点为切割点,分割中序数组、前/后序数组,注意先分割中序递归方式,得到最终结果疑问:为什么要递归当将数组分为左子树Val和右子树Val值后,后面的步骤和之前是完全一致的。均为找到根节点,分割左右子树所以采用递归方式通过前序遍历和中序遍历数组构造二叉树// 通过前序遍历和中序遍历构造二叉树func buildBinaryTreeII(preorder, inorder []int) *T
2022-04-29 11:31:29 1128
原创 【语言知识】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 155
原创 【二叉树算法】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 456
原创 【语言知识】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 1933
原创 【链表算法】-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 474
原创 【语言知识】接口(多态、反射)--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 131
原创 【链表算法】单链表--golang
链表链表的用处对比数组,在数据量不固定时,链表便于插入和删除,查询效率较低golang声明单链表类型// 定义单链表type ListLinkNode struct { Val int Next *ListLinkNode}删除单链表中的节点// 链表的操作// 删除节点func DeleteFromSingleLinkV(node *ListLinkNode, val int) *ListLinkNode { // 定义虚拟头节点 root := &ListLi
2022-04-06 10:46:09 339
原创 【算法类】螺旋矩阵相关-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 168
原创 【算法】排序类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 1067
原创 【算法】排序类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 480
原创 【算法】排序类-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 751
原创 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 47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人