- 博客(17)
- 收藏
- 关注
RSS订阅原创 记录git简单入门
git中工作区，缓存区以及仓库的关系如图常用的命令：// 添加到缓存区git add 你要add的文件 （ . 表示将当前目录全部add到缓存区）// 将缓存区的文件提交本地仓库git commit -m “你的备注”// 将本地仓库push到服务器git push origin 分支名// 查看缓存区状态git status// 查看当前分支git branch// 查看所有分支git branch -a// 新建分支git branch 分支名
2021-11-23 23:40:49
208
原创 M1利用docker启动mysql服务
1. 首先由于M1架构的不同，不能直接利用docker pull mysql 拉去镜像，这样会告诉我们平台不适合。因此利用如下mysql仓库docker pull mysql/mysql-server2. 拉取成功之后，我们将mysql的data，conf，log保存在本地，并且暴露本地端口3306docker run -p 3306:3306 --name filestore-mysql -v 保存日志的路径:/var/log/mysql -v 保存数据的路径:/var/lib/mys
2021-11-22 10:20:25
1530
原创 传递slice的问题
func main() { nums := make([]int, 0, 10) // go 语言都是值传递 // 例如，当我们传递一个slice时， 实际上在调用函数的函数栈帧中，会复制一个sliceHeader结构体， // Data 指向原slice的底层数组，go语言中如果我们传入的是内存中的一块地址，则我们可以修改这块内存上// 的值 var appendNum = func(a []int) { a = append(a, 1,.
2021-11-12 14:17:47
278
原创 channel源码之send函数
// 编译器发送数据给chan的时候， 会将ch<-转换成chansend1函数，chansend会调chansend1函数func chansend1(c *hchan, elem unsafe.Pointer) { chansend(c, elem, true, getcallerpc())}// channel的发送情况可以分为6种func chansend(c *hchan, ep unsafe.Pointer, block bool, callerpc uintptr) boo.
2021-10-31 21:16:36
474
转载 缓存为1的channel和无缓存的channel
无缓存的channelpackage mainimport ( "fmt" "time")func main() { //创建一个channel ch:= make(chan string) //写数据协程 go func() { fmt.Println("写协程开启:",time.Now()) time.Sleep(2*time.Second) //等待2秒 ch<-"1" fmt.Println("写入成功:",time.Now())
2021-09-09 21:33:47
375
原创 Goland中的go mod 使用
Goland 2020.3.3Go 1.16首先启用go module模块将GOPATH和module清空在终端输入 go mod init 项目名称之后会在项目出现一个go.mod文件之后输入go get xxxx, 下载你要引入的第三方包。go.mod文件会加入该第三方包的信息。...
2021-09-07 20:47:42
1419
原创 golang自定义结构体排序
package sort_testimport ( "fmt" "sort")# 定义一个Person结构体type Person struct { Name string Age int}func (p Person) String() string { return fmt.Sprintf("%s: %d", p.Name, p.Age)}// ByAge implements sort.Interface for []Person based.
2021-09-01 11:14:36
255
原创 golang的sort包
随意记一下sort包的用法。Sort内置的函数# func Ints(a []int) 传入一个int的slicea := []int{2, 1, 6, 4, 3}sort.Ints(a)# func IntsAreSorted(a []int) bool 判断slice是否是有序的# func SearchInts(a []int, x int) int #SearchInts在递增顺序的a中搜索x，返回x的索引。如果查找不到，返回值是x应该插入a的位置（以保证a的递增顺序）
2021-09-01 10:32:44
49
原创 559. N 叉树的最大深度
给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：3输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输...
2021-08-17 16:30:47
106
原创 226. 翻转二叉树
翻转一棵二叉树。示例：输入： 4 / \ 2 7/ \ / \1 3 6 9输出： 4 / \ 7 2/ \ / \9 6 3 1二叉树的先序遍历 func invertTree(root *TreeNode) *TreeNode { if root == nil{ return nil } root.Left, root.Right ...
2021-08-17 15:27:52
43
原创 Go语言层次遍历二叉树
层次遍历二叉树leetcode剑指 Offer 32 - I. 从上到下打印二叉树 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/剑指 Offer 32 - II. 从上到下打印二叉树https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/剑指 Offer 32 - III. 从上到下打印二叉.
2021-08-13 20:43:23
189
原创 51 N皇后
题目描述n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。思路：利用回溯法path用来保存解法，用全局变量res保存全部结构回溯模板：首先 path = append(path, i)接着 backtrack(...,...,.., path){....
2021-08-05 16:28:56
43
原创 91. 解码方法
题目描述：一条包含字母A-Z 的消息通过以下映射进行了 编码 ：'A' -> 1'B' -> 2...'Z' -> 26其中06和6不能作为等价。思路：首先可以想到特殊的字符是0，因为0没有映射，它只能和1，2搭配组成10， 20的映射。因此当s[i] == 0时，dp[i] += dp[i-2]其实是非0数字，非0数字可以直接加载前边情况的后边，也可以进一步判断你能否和前一位数字组成合理的映射，因此当s[i] != 0时 且能与前一位组成合理映射.
2021-08-05 16:10:47
104
原创 139 单词拆分
题目描述给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。题目解读： 本题是将字符串s利用空格拆分，拆分后出现呈现的单词必须全部出现在wordDict中。而wordDict中单词可以只使用部分并且可以重复使用。思路：首先可以使用map结构用于之后检测子字符串是否为出现在wordDict中的单词。利用两层循环来遍历s，第一层用...
2021-08-05 15:56:43
56
原创 LeetCode 568 岛屿的最大面积
给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0,0],..
2021-07-14 17:26:27
65
原创 LeetCode 15 三数之和
问题描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组func threeSum(nums []int) [][]int { res2 := [][]int{} if len(nums) <3{ return res2 } Sort.Ints(nums) for i:=0; i<len(nums)-2; i++{
2021-07-12 21:19:07
63
原创 LeetCode 3. 无重复字符的最长字串
问题描述给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。func lengthOfLongestSubstring(s string) int { start, end := 0, 0 for i := 0; i < len(s); i++ { index := strings.Index(s[start:i], string(s[i])) if index == -1 { if i+1 > end { end = i + 1 ...
2021-07-12 16:24:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人