林丶同学 - 个人主页动态

2020-01-24 19:50

冒泡排序 package main import "fmt" // 比较函数 func compare(a, b int) bool { return a > b } // 冒泡排序, comp传入一个闭包, 作为是否交换值的条件判断 func BubbleSort(arr []int, comp func(a, b int) bool) []int { n := len(arr) if n <= 1 { return arr } for i := 0; i < n; i++ { flag := false // 提前退出标志位 for j := 0; j...

0 点赞评论收藏

2020-01-24 18:27

广东轻工职业技术学院 PHP

链式队列的实现(Go)

队列结构定义如下: // 队列结点 type QueNode struct { Val interface{} Next *QueNode } // 链式队列 type LinkedListQueue struct { Head *QueNode Tail *QueNode Length int } 实现以下操作:  新建队列 元素入队 元素出队 队列判空 队列遍历  代码如下: package main import "fmt" // 队列结点 type QueNode struct { Val interface{} Next *QueNode } // 链式队列 ty...

0 点赞评论收藏

2020-01-24 18:09

广东轻工职业技术学院 PHP

顺序队列的实现(Go)

顺序队列结构定义如下: type ArrayQueue struct { q []interface{} capacity int // 队列容量 head int // 队头指针 tail int // 队尾指针 }实现如下操作:  新建队列 元素入队 元素出队 队列是否为空/为满 队列的遍历 清空队列  代码如下: package main import "fmt" type ArrayQueue struct { q []interface{} capacity int // 队列容量 head int // 队头指针 tail int // 队尾指针 } // 创建...

0 点赞评论收藏

2020-01-23 23:58

广东轻工职业技术学院 PHP

链表栈的实现(Go)

链表栈的结构定义如下: type Node struct { Next *Node Val interface{} } type LinkedListStack struct { TopNode *Node // 栈顶结点 }实现操作如下:  栈是否空栈 取栈顶元素 入栈 出栈 清空栈 遍历栈  代码如下: package main import "fmt" /* 基于链表实现的栈 */ type Node struct { Next *Node Val interface{} } type LinkedListStack struct { TopNode *Node //...

0 点赞评论收藏

2020-01-23 23:57

广东轻工职业技术学院 PHP

数组栈的实现(Go)

数组栈的结构如下: type ArrayStack struct { data []interface{} top int // 栈顶指针 }实现的操作:  栈是否为空 入栈 出栈 清空栈 输出栈  代码如下: package main import "fmt" type ArrayStack struct { data []interface{} top int } func NewArrayStack() *ArrayStack { return &ArrayStack{ data:make([]interface{}, 0, 32), top: -1, } }...

0 点赞评论收藏

2020-01-24 18:40

已编辑

广东轻工职业技术学院 PHP

单链表的实现(Go)

链表结构定义如下: // 链表结点 type SinListNode struct { next *SinListNode val int } // 链表结构 type SinLinkedList struct { head *SinListNode len uint } 实现的操作有:  单链表结点的创建 获取链表的下一结点 获取结点值 链表的创建 在指定结点后插入结点 在指定结点前插入结点 在链表头部插入结点 在链表尾部插入结点 通过索引查找结点 删除指定结点 链表的打印 链表的翻转 判断链表是否有环 合并两个有序单链表 删除倒数第N个结点 获取链表的中间结点  代码如下:  packag...

0 点赞评论收藏

2020-01-24 18:40

已编辑

广东轻工职业技术学院 PHP

数组的实现(Go)

数组的结构定义，如下: type Array struct { data []int len uint }实现的操作:  返回数组长度 根据数组索引查找值 根据索引插入值 删除对应索引的值 打印数组  代码如下: package main import ( "errors" "fmt" ) type Array struct { data []int len uint } // 为数组初始化内存 func NewArray(capacity uint) *Array { if capacity == 0 { return nil } return &am...

0 点赞评论收藏

2020-01-24 18:40

已编辑

广东轻工职业技术学院 PHP

二叉查找树的实现(Go)

二叉搜索树的结构如下: // Binary Search Tree type BST struct { // Data interface{} 替换为interface可以支持多种数据类型 Val int Left *BST Right *BST }实现如下操作:  查找(递归/非递归) 删除 插入 最大值 最小值  代码:  package main // Binary Search Tree type BST struct { // Data interface{} Val int Left *BST Right *BST } // BST插入操作递归操作 func (node *BST)...

0 点赞评论收藏

2020-01-24 18:41

已编辑

广东轻工职业技术学院 PHP

二叉树的实现(Go)

二叉树的结构定义如下: type Node struct { Left, Right *Node Data interface{} } 实现以下操作:  前中后序遍历 求叶子结点数量 求树的深度 判断树中是否存在某个值 树的销毁 树的翻转 树的拷贝  package main import ( "bufio" "fmt" "os" "reflect" "strconv" "strings" ) type Node struct { Left, Right *Node Data...

0 点赞评论收藏

2020-01-23 17:09

已编辑

广东轻工职业技术学院 PHP

LeetCode精选题解(Go)之栈和队列

155.最小栈 题目 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); --> 返回 -3. minStack.pop(); minStack.top(); --&gt...

0 点赞评论收藏

2020-01-22 22:59

已编辑

广东轻工职业技术学院 PHP

LeetCode精选题解(Go)之树(二)

637.二叉树的层平均值   题目  给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 / \ 15 7 输出: [3, 14.5, 11] 解释: 第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11]. 注意： 节点值的范围在32位有符号整数范围内。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/average-of-levels-in-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  题解...

0 点赞评论收藏

2020-01-22 22:59

已编辑

广东轻工职业技术学院 PHP

LeetCode精选题解(Go)之树(一)

104. 二叉树的最大深度   题目  给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7回它的最大深度 3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  题解   一棵二叉树要么是空树，要么有一个或两个指针，指针指向...

0 点赞评论收藏

2020-01-22 23:01

已编辑

广东轻工职业技术学院 PHP

简单方便的服务端渲染-Nuxt.js

Nuxt.js 是一个基于 Vue.js 的通用应用框架。  预设了利用 Vue.js 开发服务端渲染的应用的各种配置。  支持生成静态化页面。  附官网链接。

0 点赞评论收藏

2020-01-22 23:00

已编辑

广东轻工职业技术学院 PHP

LeetCode精选题解(Go)之双指针

算法思想 双指针是一种思想，一种技巧或一种方法，并不是什么特别具体的算法。具体通过使用两个变量指向数组的不同位置，方便进行一些操作，如快慢指针丶左右指针，滑动窗口算法。 167.两数之和 II - 输入有序数组 题目 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例: 输入: nums = [2, 7, 11, 15],...

0 点赞评论收藏

2020-01-22 23:01

已编辑

广东轻工职业技术学院 PHP

Oss更新图片后，拿到的还是之前缓存的图片解决方法。

当oss图片文件名已存在，进行上传覆盖图片时，浏览器拿到的图片还是之前缓存过的图片。 可在图片后面添加?和随机数。 如图片地址:https://xxx.oss.com/1.jpg, 添加随机数后:https://xxx.oss.com/1.jpg?6232323123

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：