Mercury_cc的博客

原创 准备开毕设项目咯~回归回归！！！

之前忙了一年考研和工作实习的事情终于可以有时间把博客捡起来了

原创 《计算机组成原理》二过

例题：。。。。。。

原创 Go For Web：Golang http 包详解（源码剖析）

在之前我们 使用的时候，其实内部是调用了 http 包默认的路由器也就是，通过这个路由器把本次请求的信息传递到了后端的处理函数。那么这个路由器是怎么实现的呢?结构如下：首先是一个 自定义类型结构体 ServeMux 其中包含一个锁和一个路由规则路由规则中一个 string 对应一个 mux 实体，我们来看看 muxEntry 它也是一个自定义类型结构体，包含一个 布尔值，一个Handler 处理函数最后再来看看 Handler 的定义，它其实是一个接口，实现了ServeHTTP这个函数。

原创 用 Go 剑指 Offer 56 - I. 数组中数字出现的次数

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]限制：2 <= nums.length &lt...

原创 用 Go 剑指 Offer 31. 栈的压入、弹出序列 （辅助栈）

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输...

原创 go work 使用

原创 Go For Web：一篇文章带你用 Go 搭建一个最简单的 Web 服务、了解 Golang 运行 web 的原理

到这里我们对 Go 的 Web 服务工作原理有了基本的了解，下一节我们会继续去学习 Go 的 http 包，详细解剖以下里面的内容，了解其中的流程关于 Golang 基础部分 以及 计算机网络部分读者可以参阅我的往期 blog👇Goalng：基础复习一遍过漫谈计算机网络：网络层 ------ 重点：IP协议与互联网路由选择协议以上看完记得留下一个👍。

原创 Go For Web：踏入Web大门的第一步——Web 的工作方式

本文作为解决如何通过 Golang 来编写 Web 应用这个问题的前瞻，对 Golang 中的 Web 基础部分进行一个简单的介绍。目前 Go 拥有成熟的 Http 处理包，所以我们去编写一个做任何事情的动态 Web 程序应该是很轻松的，接下来我们就去学习了解一些关于 Web 的相关基础，了解一些概念，以及 Golang 是如何运行一个 Web 程序的。文章预计分为四个部分逐步更新2023-04-13 星期四 一更 全文共计约 3800 字 阅读大约花费 5 分钟。

原创 markdown test

标题无序列表无序列表引用粗体斜体打开看看跨行代码单行代码表格内容[========] 分页符

原创 《将博客搬至CSDN》

《将博客搬至CSDN》

原创 用 Go 剑指 Offer 12. 矩阵中的路径 （DFS + 回溯）

给定一个m x n 二维字符网格board 和一个字符串单词word 。如果word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 "ABCCED"(单词中的字母已标出)。示例 1：...

原创 用 Go 剑指 offer：面试题61. 扑克牌中的顺子

从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例1:输入: [1,2,3,4,5]输出: True示例2:输入: [0,0,1,2,5]输出: True限制：数组长度为 5数组的数取值为 [0, 13] .来源：力扣(Leet...

原创 用 Go 剑指 Offer 53 - II. 0～n-1中缺失的数字

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制：1 <= 数组长度 <= 10000来源：力扣(LeetCode)链接：https://lee...

原创 用 Go 剑指 Offer 53 - I. 在排序数组中查找数字 I （二分法）

统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示：0 <= nums.length <= 105-109<= nums[i]<= 109nums是一个非递减数组-109<...

原创 用 Go 剑指 Offer 57. 和为s的两个数字 （双指针）

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]限制：1 <...

原创 用 Go 剑指 Offer 39. 数组中出现次数超过一半的数字 （摩尔投票）

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。// 若不存在多数元素，本题就需要计数并判断示例1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000来源：力扣(LeetCode)链接：https://leetcode.cn/prob...

原创 用 Go 剑指 Offer 42. 连续子数组的最大和

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。提示：1 <=arr.length <= 10^5-100 <= arr[i] <= 100来源：力扣...

原创 用 Go 剑指 Offer 40. 最小的k个数 （Top K 问题）

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length <= 100000 &l...

原创 新手小白需要了解的 Go 基础细节杂谈

Golang 基础知识一遍过 ????今日记录一下 学习 golang 这门语言遇到的一些比较特殊的细节，供大家参考。Go天生支持UTF-8所以，在我们输出内容的时候，可以包含很多的非 ASCII 码字符。实际上，Go 是天生支持 UTF-8 的，任何字符都可以直接输出，甚至可以使用 UTF-8 中的任何字符作为标识符_(下划线)特殊变量名_ 这个变量在针对很多需要丢弃固...

原创 用 Go 剑指 Offer 29. 顺时针打印矩阵

给你一个 m 行 n 列的矩阵matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]...

原创 用 Go 剑指 Offer 17. 打印从1到最大的n位数

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整数通过次数251,223提交次数323,027来源：力扣(LeetCode)链接：https://leetcode.cn/problems/d...

原创 用 Go 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums =[1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。提示：0 <= nums.length <= 500000 <= nums[i] <= 10000来源：力扣(LeetCode)链接：ht...

原创 用 Go 剑指 Offer 11. 旋转数组的最小数字

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,4]若旋转 7 次，则可以得到 [0,1,4,4,5,6,7]注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1...

原创 153. 寻找旋转排序数组中的最小值

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1...

原创 GET 和 POST 到底有什么区别？

HTTP最早被用来做浏览器与服务器之间交互HTML和表单的通讯协议；后来又被被广泛的扩充到接口格式的定义上。所以在讨论GET和POST区别的时候，需要现确定下到底是浏览器使用的GET/POST还是用HTTP作为接口传输协议的场景。浏览器的GET和POST　　这里特指浏览器中非Ajax的HTTP请求，即从HTML和浏览器诞生就一直使用的HTTP协议中的GET/POST。浏览器用GET请求来获取...

原创 Goalng：基础复习一遍过

Go(又称Golang)是Google开发的一种静态强类型、编译型、并发型，并具有垃圾回收功能的编程语言。剖析 Hello world新建文件 main.go 写入以下内容：package mainimport "fmt"func main() { fmt.Println("Hello World!")}其中，packge main 的作用是声明了 main.g...

原创 Go 语言：通过TDD驱动开发创建一个 Web 服务器，用户可以在其中跟踪玩家赢了多少场游戏。...

你被要求创建一个 Web 服务器，用户可以在其中跟踪玩家赢了多少场游戏。GET /players/{name} 应该返回一个表示获胜总数的数字POST /players/{name} 应该为玩家赢得游戏记录一次得分，并随着每次 POST 递增我们将遵循 TDD 方法，尽可能快地...

原创 用 Go 剑指 Offer 07. 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例 2:Input: preorder = [-1], inorder = [...

原创 Golang 挑战：编写函数 walk(x interface{}, fn func(string))，参数为结构体 x，并对 x 中的所有字符串字段调用 fn 函数。难度级别：递归。...

经过一段时间的学习与实践，针对 Golang 语言基础的 TDD 驱动开发测试训练已经告一段落，接下来会在此基础上继续使用 TDD 来构建应用程序 。博主前一部分的代码Github先贴下面????以供参考https://github.com/slowlydance2me/My_Golang_Study.git2023-03-29 今日更新golang 挑战：编写函数 walk(x inter...

原创 Go语言：编写一个 WebsiteRacer 的函数，用来对比请求两个 URL 来「比赛」，并返回先响应的 URL。如果两个 URL 在 10 秒内都未返回结果，返回一个 error。...

2023-03-29 更新经过一段时间的学习与实践，针对 Golang 语言基础的 TDD 驱动开发测试训练已经告一段落，接下来会在此基础上继续使用 TDD 来构建应用程序 。博主前一部分的代码Github先贴下面????以供参考https://github.com/slowlydance2me/My_Golang_Study.git问题：你被要求编写一个叫做 WebsiteRacer 的函...

原创 用 Go 剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 1...

原创 用 Go 剑指 Offer 10- II. 青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007)，如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21示例 3：输入：n = 0输出：1提示：0 <= n <= 100来源：力扣(LeetCode)链接：...

原创 用 Go 剑指 Offer 10- I. 斐波那契数列

写一个函数，输入 n ，求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007)，如计算初始结果为：1000000...

原创 用 Go 剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead","deleteHead"][[],[3],[],[],[]...

原创 Go语言：通过TDD驱动测试开发为同事写的程序优化提速——初次接触并发与channel...

2023-03-29 更新经过一段时间的学习与实践，针对 Golang 语言基础的 TDD 驱动开发测试训练已经告一段落，接下来会在此基础上继续使用 TDD 来构建应用程序 。博主前一部分的代码Github先贴下面????以供参考https://github.com/slowlydance2me/My_Golang_Study.git正文：假如同事已经写了一个 CheckWebsites 的...

原创 Go语言：通过TDD测试驱动开发学习 Mocking （模拟）的思想

2023-03-29 更新经过一段时间的学习与实践，针对 Golang 语言基础的 TDD 驱动开发测试训练已经告一段落，接下来会在此基础上继续使用 TDD 来构建应用程序 。博主前一部分的代码Github先贴下面????以供参考https://github.com/slowlydance2me/My_Golang_Study.git正文：现在需要你写一个程序，从 3 开始依次向下，当到 0...

原创 Go语言：一文看懂什么是DI依赖注入（dependency injection）设计模式

2023-03-29 更新经过一段时间的学习与实践，针对 Golang 语言基础的 TDD 驱动开发测试训练已经告一段落，接下来会在此基础上继续使用 TDD 来构建应用程序 。博主前一部分的代码Github先贴下面????以供参考https://github.com/slowlydance2me/My_Golang_Study.git前言：本文主要介绍的是Goalng中关于 DI 的部分，...

原创 Go语言：利用 TDD 逐步为一个字典应用创建完整的 CRUD API

2023-03-29 更新经过一段时间的学习与实践，针对 Golang 语言基础的 TDD 驱动开发测试训练已经告一段落，接下来会在此基础上继续使用 TDD 来构建应用程序 。博主前一部分的代码Github先贴下面????以供参考https://github.com/slowlydance2me/My_Golang_Study.git前言在数组这一章节中，我们学会了如何按顺序存...

原创 Go语言：如何利用好 TDD 学习指针并了解 Golang 中的 error 处理

2023-03-29 更新经过一段时间的学习与实践，针对 Golang 语言基础的 TDD 驱动开发测试训练已经告一段落，接下来会在此基础上继续使用 TDD 来构建应用程序 。博主前一部分的代码Github先贴下面????以供参考https://github.com/slowlydance2me/My_Golang_Study.git我们在上一节中学习了结构体(structs...

原创 Go语言：利用 TDD 驱动开发测试 学习结构体、方法和接口

2023-03-29 更新经过一段时间的学习与实践，针对 Golang 语言基础的 TDD 驱动开发测试训练已经告一段落，接下来会在此基础上继续使用 TDD 来构建应用程序 。博主前一部分的代码Github先贴下面????以供参考https://github.com/slowlydance2me/My_Golang_Study.git环境安装：(新手向)在Linux中使用V...