LYue123的博客

在leetcode上刷题，遇到了很多关于链表的问题，今天就回顾一下，go语言中关于单链表的实现，主要是链表的创建，添加，插入，删除，获取，话不多说，上代码：package mainimport "fmt"type Node struct { //定义结点 data int //节点的值 next *Node //后继结点}type List...

直接插入排序相信大家对直接插入排序都不陌生，通俗来说就是每次取要排序数组内的第i个数，在前i-1个数中，进行比较，找到正确的位置，插入即可。代码：func Insert(nums []int,n int) []int{ //直接插入排序 for i:=1;i<n;i++{ num:=nums[i] end:=i-1 for end>=0 && ...

直接选择排序大家都知道我们一般不会用直接选择排序，因为时间复杂度比较高，相信大家对直接插入排序都不陌生，就是每次确定一个当前的最小值或者最大值，我也在这个基础上进行了一点小改进，即每次都确定一个最大值和最小值代码：func SelectSort(nums []int,n int) []int{ first:=0 end:=n-1 for first<end{ ...

之前就写过双链表的实现，但是今天看的时候发现了一个问题，就是在查询元素的时候并没有好好利用双链表的特性，所以今天又重新编辑了一下，大家看看区别代码：package mainimport "fmt"type Node struct { data int pre *Node Next *Node}type DoubleList struct { Head *Node leng...

冒泡排序冒泡排序更是入门级级别的排序方法，不多说什么了，时间复杂度(最好 O(n),最坏O(n^2)),空间复杂度：O(1)代码：func MaoPao(nums []int ,n int) []int{ for i:=n;i>0;i--{ flag:=false for j:=1;j<i;j++{ if nums[j-1]>nums[j]{ num...

今天看了二叉平衡树，以前也接触过但是没实现过，今天就把他实现了一下，先简单介绍一下。首先我们要明白AVL树本质上还是二叉搜索树，只是做了平衡优化，首先插入的时候，此时树是平衡的，所以我们要判断插入之后是否平衡，不平衡的话就通过旋转弄平衡，注意是先插入，再平衡，不平衡的情况有四种对左儿子的左子树进行插入，左左旋转对左儿子的右子树进行插入，左右旋转对右儿子的右子树进行插入，右右旋转对右儿子的...

归并排序归并排序实际上是对分治法的一个利用，将一个大的数组分成小的处理，再合并，我在实现过程中，有两个点是比较容易出错的，希望大家看了以后等注意起来，不要出错先看代码：func MergeSort(arr []int ,first,end int){ if first<end{ mid:=(end+first)/2 ...

链表的逆序就是剑指offer中从尾到头打印链表不难想出就是利用栈的使用，从链表的头部开始依次将元素放入栈中，然后遍历结束后，将栈中的元素全部出栈，即为逆序，让我们看看代码实现因为go中不提供栈，所有我下面用切片代替，建议大家练习时，可以用栈实现func PrintList(node *ListNode){ res:=[]int{} if node==nil{ return } f...

递归遍历二叉树非常简单，只要交换调用顺序即可，那么非递归呢，我这里都是借用栈的思想实现的前序遍历实现：第一次访问的时候就记录到结果数组中，然后进栈，依次访问其左孩子，知道左孩子为空弹出栈顶，访问其右孩子，循环这个过程，直到栈为空，root也为空代码：func (root *TreeNode) preorder() []int{ //非递归前序遍历 res:=[]int{} ...

有的时候容易将new（）和make（）弄混，他们都是在为变量分配内存空间时用到的，但是他们其实有很大的不同，我们结合例子说明一下new（）new（）是go语言的内建函数，他的声明如下func new(Type) *Type解析一下就是，内建函数 new 用来分配内存，它的第一个参数是一个类型，不是一个值，它的返回值是一个指向新分配类型零值的指针什么时候会用到呢，我们看一下下面的例子p...

相信大家对这个题目都不陌生，中心思想就是，队列中包含两个栈，一个栈作为储存入队操作的，另一个栈作为储存出栈操作的，但是，在goland中，是没有栈这种数据结构的，那又有什么关系，goland还有万能的切片啊，所以我们先用切片实现栈，再用栈实现队列代码：package mainimport "fmt"//栈的结构type stack struct{ nums []int}队列的结构...

go channelchannel是goland中一种特殊的类型的存在，对于goland的学习来说是非常重要的。channel是goland中goroutine间的通信的一种方式，可以类比成 Unix 中的进程的通信方式管道。并发模型因为goland是一个支持并发的编程语言，而且channel又在并发中起了关键作用，所以我们简单介绍一下并发模型，传统的并发模型主要是Actor和GSP两种，...

今天学了go的并发，go并发的时候，可能会产生很多个goroutine，过程是不可控的，所以控制并发至关重要，WaitGroup是一种控制并发的方式，控制多个协程同时完成。用一个简单的例子说明一下：package mainimport ( "sync" "time" "fmt")func main(){ var wg sync.WaitGroup /...

虽然上次提过的sync控制并发很简单，但是他有一定的局限性，他也只能控制能过让所有的goroutine在程序结束时完成，并不能干涉各个goroutine，下面我们介绍一种更好的方式，就是利用通道；首先先说用channel控制并发在程序结束之前完成：func main(){ch :=make(chan int)go func() { var sum int =0 for ...

结构体和指针：//定义一个结构体type Point struct{x,y int}简单声明一下：p:=Point{10，20}这时候系统会分配两块内存，分别储存两个数据；这个时候如果你输出一下p，结果就是：{10 20}p:=&amp;Point{10,20}很明显，我们先定义了一个Point类型并且赋值，然后取了地址赋给p，所以这个时候，p储存的就是一个地址...

我们都知道Go中slice切片是不同于数组的数据类型，他的亮点在在于它是引用类型，那么它是如何实现引用的呢？首先我们先来明确一下他的结构，一个slice是包含 3个域的结构体，分别是：指向slice中的第一个元素的指针，slice的长度，以及slice的容量。区分一下长度和容量，长度是下表操作的上界，如x[i]中的i必须小于长度；容量是分割操作的上界，如x[i:j]中j不能大于容量。定义一...

首先来了解一下使用反射的好处：-- 反射可大大提高程序的灵活性，使得interface{}有更大的发挥余地--反射使用TypeOf（）和ValueOf（函数从接口中获取目标对象的信息）-- 反射会将匿名字段作为独立字段（匿名字段本质）--想要利用反射修改对象的状态，前提是interface.data是settable,即pointer-interface--通过反射可以动态地调...

很多人都是冲着GO的高并发来学习Go的，今天我们来解析一下首先我们先明确两个概念：并发和并行并发：一个CPU能同时执行多项任务，在很短的时间内，CPU来回切换执行任务，宏观上是同时的，微观上其实还是顺序执行，因为时间差太小，所以看起来就是多个任务同时执行，这就是并发并行：当系统有多个cpu时，每个cpu同一时刻都运行任务，互不抢占自己所在的资源，同时进行，这就是并行明确一下：并行不...

前些时间写了关于单链表的的基本实现，这些天看到一些关于双链表的问题，就决定再写一篇关于双链表的基本操作，其实与单链表的实现没有本质上的区别，只是增加了一个前继指针，下面看一下具体实现；package mainimport ( "fmt")type Node struct { //节点的定义 data int Pro *Node Next ...

首先我先说明一下写这篇博客的原因，之前刷题的时候，有一道题，本想用回溯递归来解决，因为我最近都用go刷题，就出现了一些我没想到的问题，之前我一直以为将切片弹出最后一个元素，就是靠res=res[:len(res)]实现的，而且之前在某些时候用的时候确实起效，但是我却忽略了一个非常重要的事情，那就是切片的性质，即使你对res进行了不包括的最后一个元素的赋值，但是归根结底没有对他所指向的底层数组进行改...

package mainimport &quot;fmt&quot;type TreeNode struct { data interface{} Lchild *TreeNode Rchild *TreeNode}func CreatTree() *TreeNode{ nums:=0 fmt.Scan(&amp;amp;nums) if nums==0{ return nil } root:...

这篇主要介绍一下strings包中常用的一些函数，没有什么个人观点，主要作为个人总结记录子串判断是否存在某个字串或字符//若子串subxtr在s中，返回truefunc Contains(s,substr string) bool//chars中任何一个Unicode代码点在s中，返回truefunc ContainsAny(s,chars string) bool//Unicode...