斧冰

【题目】给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵。例如1, 2, 3, 45, 6, 7, 89, 10, 11, 12打印结果是1, 2, 5, 9 , 6, 3, 4 , 7 , 10 , 11, 8, 12。要求额外空间复杂度是O(1)。package mainimport ( "fmt")func calPrintNum(arr [][...

题目：给定一个N x N的矩阵matrix，把这个矩阵调整成顺时针转动90°后的形式。例如：1 2 3 45 6 7 89 10 11 1213 14 15 16顺时针转动90°后为：13 9 5 114 10 6 215 11 7 316 12 8 4要求：额外时间复杂度为Q(1)package mainimpo...

题目：给定一个整形矩阵matrix，请按照转圈的方式打印它。例如：1 2 3 45 6 7 89 10 11 1213 14 15 16打印结果为：1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16要求：额外空间复杂度为O(1)代码：package mainimport ( "fmt")...

package mainimport ( "fmt")func canEatAll(piles []int, mid int, H int) bool { var sum int = 0 for i := 0; i < len(piles); i++ { sum = sum + (piles[i] - 1)/mid + 1 }...

题目：给定一个double类型的数组arr，其中的元素可正、可负、可0，返回子数组累乘的最大乘积。例如，arr=[-2.5, 4, 0, 3, 0.5, 8, -1]，子数组[3, 0.5, 8]累乘可以获得最大的乘积12，所以返回12。package mainimport ( "fmt")func Max(x, y float32) float32 { if x &...

题目：有N个长度不一的数组，所有的数组都是有序的，请从大到小打印这N个数组整体最大的前K个数。例如，输入含有N行元素的二维数组可以代表N个一维数组。219, 405, 538, 845, 971148, 55852, 99, 348, 691再输入整数k=5， 则打印：Top 5: 971, 845, 691, 558, 538package main import ( "c...

【题目】：一个栈依次压入1，2，3，4，5，那么从栈顶到栈底分别为5，4，3，2，1。将这个栈转置后，从栈顶到栈底为1，2，3，4，5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。本题的要求是用一个栈，如果用两个栈解决该问题，就更简单了。本题还有其他的解法。先记录一种常见的解法。解法一：设计两个递归函数：func getAndRemoveLastEleme...

package mainimport ( "fmt" "log")type Stack struct { size int64 //容量 top int64 //栈顶 data []interface{}}func MakeStack(size int64) Stack { q := Stack{} q.size = size q.data = make([]in...

参考一些资料，自己写了一个简单的echo。简单功能：从客户端终端输入字符串（不超过1024），通过tcp发送给服务器端；服务器端收到什么字符串，就马上将字符串按照原路返回；客户端收到字符串后，马上显示出来。server.gopackage mainimport ( "net" "fmt" "io")const BUFF_SIZE = 1024var buff = make(...

简单的解析例子：首先还是从官方文档中的例子：package mainimport ( "fmt" "encoding/json")type Animal struct { Name string Order string}func main() { var jsonBlob = []byte(`[ {"Name": "Platypus", "Orde...

上一篇文章中，我们最后留了个实例，就是生成这样的json字符串：{ "first fruit": { "describe":"an apple", "icon":"appleIcon", "name":"apple" }, "second fruit": { "describe":"an or...

利用Go语言内置的encodong/json标准库，我们可以轻松地生成和解析json格式的数据。func Marshal(v interface{}) ([]byte, error)从返回值我们可以看到，该函数有两个返回值，一个是传入参数v的json编码，类型为[]byte，另外一个就是error。官方文档提供了一个例子：package mainimport ( "fmt" "e...

通过go实现一个简单的服务器和多个客户端连接的实例。服务器端代码：package mainimport ( "net" "fmt" _"io" "log")func server() { listen_sock, err := net.Listen("tcp", "127.0.0.1:8888") if err != nil{ log.Fatal(err) } ...

迷宫大致如下：左上角和右下角的点分别为起点和终点，灰色的点代表墙，走不通，白色的点可以走通，我们要做的是从起点走到终点，我们每到一个点便从上左下右四个方向探索它周围的四个点，如果是走过的点我们不要探索，计算出它的步数，用的广度优先算法。第一步：把起点(0,0)入队列，每次探索一个点，便把它出队列，坐标是行和列第二步：把(0,0)出队列，开始探索(0,0)，发现只有(1,0)走得通，把(1...

冒泡排序一直都是基础排序算法之一，在学习Go语言的时候，顺便把数据结构复习一下。package main import "fmt" func main() { arr := []int{8, 4, 2, 9, 10, -3, 3, 20, 15, -1} BubbleSort3(arr) fmt.Println(arr)} func BubbleSort(arr []int)...

package mainimport ( "fmt")func main() { for i := 1; i <= 9; i++ { for j := 1; j <= i; j++ { fmt.Print(" --------") } fmt.Println() for j := 1; j &l...