
GO
光哥2020
这个作者很懒,什么都没留下…
展开
-
基于 Client-go K8S 二开入门Demo、
基于client-go 的 k8s二开demo用例原创 2022-01-13 17:49:42 · 552 阅读 · 0 评论 -
DP算法题收集汇总
三种基本背包问题一 0/1背包问题问题描述:有n件物品和容量为m的背包 给出i件物品的重量以及价值求解让装入背包的物品重量不超过背包容量 且价值最大 。特点:<br1.这是最简单的背包问题,特点是每个物品只有一件供你选择放还是不放。① 二维解法设f[i][j]表示前 i 件物品 总重量不超过 j 的最大价值 可得出状态转移方程f[i][j]=max{f[i-1][j-a[i]]+b[i], f[i-1][j]}代码:for(int i=1;i<=n;i++)原创 2021-03-02 19:48:01 · 939 阅读 · 0 评论 -
二叉树算法题
package codeimport ( "fmt" "math")//无实际意义、讲其他操作绑定到一起而已type BinaryTree struct {}//前序遍历//前序遍历的顺序是 根 -----> 左子树 -----> 右子树//中序遍历//中序遍历的顺序是 左子树 -----> 根 ------> 右子树//后序遍历//后序遍历的顺序是 左子树 -----> 右子树 -----> 根type TreeNode str.转载 2021-03-02 19:45:39 · 141 阅读 · 0 评论 -
排序算法题
package codefunc BinSearch(nums []int, target int) int { left := 0 right := len(nums) - 1 for left <= right { mid := (right + left) / 2 switch { case nums[mid] == target: return mid case nums[mid] > target: right = mid - 1 case .原创 2021-03-02 19:41:53 · 131 阅读 · 0 评论 -
链表算法题
package codeimport ( "fmt")/* 链表的结构*/type ListNode struct { Val int Len int Next *ListNode}/* 输出链表*/func PrintLink(p *ListNode) { for p != nil { fmt.Printf("%d->",p.Val) p = p.Next } fmt.Printf("nil \n")}/**数组转链表构造链表.原创 2021-03-02 19:39:41 · 124 阅读 · 0 评论 -
最小顶堆算法题
最小顶堆算法题,package code/*最大堆进行升序排序的基本思想:① 初始化堆:将数列a[1...n]构造成最大堆。② 交换数据:将a[1]和a[n]交换,使a[n]是a[1...n]中的最大值;然后将a[1...n-1]重新调整为最大堆。接着,将a[1]和a[n-1]交换,使a[n-1]是a[1...n-1]中的最大值;然后将a[1...n-2]重新调整为最大值。依次类推,直到整个数列都是有序的。下面j,通过图文来解析堆排序的实现过程。注意实现中用到了"数组实现的二叉堆的原创 2021-03-02 19:38:26 · 266 阅读 · 0 评论 -
go 括号生成算法题
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]package mainimport "fmt"var str stringfunc main() { n := 3 create("", n, n) fmt.Println(str )}func create(buffer string, left原创 2021-03-02 19:32:57 · 188 阅读 · 0 评论 -
go/golang面试中的高频八股文问题
最难的是x牛云,知识点太深了,做好被虐的准备 最友好的是x哈游、不会的会当场告诉我答案(建议尝试、受益颇多), x度(for range 读通道, 他说这不遍历map数组的么..., 问些啥排序算法复杂度、)垃圾回收 出现:出现概率 100% ,x牛、x牛的面试官问得我一脸蒙蔽,其他的公司只要说出过程就完事 问题 回收流程,对比其他语言的垃圾回收机制 什么是stw,stop the word 几次、出现在什么时候 写屏障什么玩意儿 记不清...原创 2021-03-01 01:24:58 · 15070 阅读 · 2 评论 -
一些golang的面试相关知识点#大战漕河泾
最近公司业务被砍了,匆忙面试,整理了一些真实go相关的面试题(有些是我觉得该复习的重点),所谓赠人玫瑰手留余香,希望对大家有帮助、总体上说,比PHP面试要难太多、扯了太多的底层平时用不到的东西,跟语言本身的问题很少想起来啥就写啥,顺序不重要1:context 的用法,底层结构、2:go在那些时候会出现内存泄露,竞态、time.ticker有哪些坑、select有啥坑(? 感觉像在死循环里面不要去写default),3:GPM调度、CSP并发模型,(全局队列、本地队列)4: ...原创 2020-11-15 12:32:01 · 562 阅读 · 0 评论 -
自己开发用的docker-compose文件,一键开发环境(etcd,mysql,redis,nginx,mongo,nsqdb,nginx,phpmyadmin,kafka)
先装docker、再装python-pip再装 docker-compose保存以下代码为 docker-compose.yml再当前目录执行 docker-compose up 起来了看下日志、没问题就掐掉、重新执行docker-compose up -d 后台运行断口映射已做好、直觉当做本机(127.0.0.1)用即可version: '3'networks: dev:services:####################### mongodb...原创 2020-10-04 11:17:21 · 417 阅读 · 0 评论 -
golang采坑记
1 : for {select {case <-chin:......case<-chout:... default: ...原创 2020-03-18 20:54:48 · 801 阅读 · 0 评论 -
GO 爬ZOL手机信息、练手项目
package demoimport ( "fmt" "io/ioutil" "net/http" "regexp" "strings" "github.com/axgle/mahonia")type ZolSpider struct { indexUrl string}func (this ZolSpider) ConvertToString(src s原创 2018-10-22 10:15:17 · 465 阅读 · 1 评论