进击的davis - 博客园

go生成随机数组

摘要：具体见代码 package utils import ( "math/rand" "time" ) // 通过传入的长度，生成100内的int类型随机数组 func GenRandIntArr(length int) []int { nums := make([]int, length) rand. 阅读全文

posted @ 2022-04-30 11:31 进击的davis 阅读(715) 评论(0) 推荐(0) 编辑

单调栈的简单分享

摘要：单调栈：一种栈的数据结构，根据栈顶到栈底的数据排序顺序，分为单调递增栈和单调递减栈。单调递增栈：从栈顶到栈底，依次递增单调递减栈：从栈顶到栈底，依次减小以单调递增栈为例，数组arr = []{10,3,7,4,12}，从左往右依次入栈 1.开始时，栈空，10入栈，栈中元素10 2.遍历到3，阅读全文

posted @ 2022-04-22 11:18 进击的davis 阅读(110) 评论(0) 推荐(0) 编辑

es6.18升级到es7.17的不同点记录

摘要： 1.total的问题 es6中，我们通过搜索条件查询，得到的响应中，total的数值通过解析res["hits"]["total"]即可得到 es7中，total另外又包了一层，应该是res["hits"]["total"]["value"] 下图是es6 vs es7的返回结果的total字段的区阅读全文

posted @ 2022-04-15 09:47 进击的davis 阅读(550) 评论(0) 推荐(0) 编辑

kafka的使用

摘要： Kafka 的基本使用阅读全文

posted @ 2022-03-28 11:31 进击的davis 阅读(19) 评论(0) 推荐(0) 编辑

gRPC golang实践记录

摘要：内容参考： Grpc-go实践项目结构-项目根目录trip： go 1.16编写，开启modules，所以创建项目目录后初始化mod: go mod init trip 生成go.mod 1.编写服务定义 syntax = "proto3"; package trip; option go_pac 阅读全文

posted @ 2022-03-15 17:45 进击的davis 阅读(64) 评论(0) 推荐(0) 编辑

一文了解protoc的使用

摘要：一文了解protoc的使用阅读全文

posted @ 2022-03-15 17:07 进击的davis 阅读(294) 评论(0) 推荐(0) 编辑

如何在 Ubuntu 20.04 上安装 Go

摘要： go语言安装： 1.下载安装包 2.解压 3.修改环境变量阅读全文

posted @ 2022-03-12 16:53 进击的davis 阅读(146) 评论(0) 推荐(0) 编辑

golang时间戳与格式化字符串的相互转化

摘要：获取时间戳，根据时间戳转化为固定格式的字符串格式 getTimeStamp := time.Now().Unix() // int64 formatTime := time.Unix(getTimeStamp, 0).Format(time.RFC3339) fmt.Println(formatTi 阅读全文

posted @ 2022-01-21 16:58 进击的davis 阅读(867) 评论(0) 推荐(0) 编辑

golang 常用数据类型转换

摘要： str ↔ int num := 123 num2Str := strconv.Itoa(num) fmt.Printf("%T", num2Str) str := "12345" str2Int, _ := strconv.Atoi(str) fmt.Printf("%T", str2Int) s 阅读全文

posted @ 2022-01-18 17:09 进击的davis 阅读(82) 评论(0) 推荐(0) 编辑

python中各数据类型的转换-整型/浮点型/str型/char型/list型/dict型

摘要： str → int/float/list # 整型数字的字符串转化为数字 int/float strInt = "123" # str -> int strInt2Int = int(strInt) # str -> float strInt2Float = float(strInt) # 小数的字阅读全文

posted @ 2022-01-18 16:39 进击的davis 阅读(1191) 评论(0) 推荐(0) 编辑

单链表及双向链表的代码实现-golang

摘要：单链表 package linkedList // 单链表的实现 type ListNode struct { Val int Next *ListNode } type MyLinkedList struct { size int head *ListNode } /* // initialize 阅读全文

posted @ 2021-12-14 17:44 进击的davis 阅读(49) 评论(0) 推荐(0) 编辑

面试题 05.07. 配对交换

摘要：配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。示例1: 输入：num = 2（或者0b10）输出 1 (或者 0b01) 示例2: 输入：num = 3 输出：3 提示: num的范围在[0, 2^30 - 1]之间，阅读全文

posted @ 2021-12-10 08:37 进击的davis 阅读(44) 评论(0) 推荐(0) 编辑

大小顶堆的堆排序及堆的代码实现

摘要： 1.大顶堆/大根堆-排序 python # 堆排序-大顶堆-升序排列 def bigHeapify(arr: [int], start: int, end: int) -> None: """向下调整，堆化，父节点与子节点大的比较并交换""" root = start # left child in 阅读全文

posted @ 2021-12-09 08:41 进击的davis 阅读(131) 评论(0) 推荐(0) 编辑

几个常用排序的代码实现-堆排序|快排|归并排序

摘要：以下内容来自网络，如侵权请联系我堆排序|快排|归并排序三种排序算法的时间复杂度：O(nlogn) 三种排序算法的空间复杂度：快排：平均O(logn), 最坏O(n) 归并：O(n) 堆排：O(1)，topK问题可能O(k) 运行时间：快排 < 归并排序 < 堆排序算法特点：快排：不稳定，极阅读全文

posted @ 2021-12-08 23:30 进击的davis 阅读(109) 评论(0) 推荐(0) 编辑

十大排序算法的实现-python&golang

摘要：参考：链接：https://leetcode-cn.com/problems/sort-an-array/solution/python-shi-xian-de-shi-da-jing-dian-pai-xu-suan-fa/ 对一个无序数组，根据某个关键字排序。划分方法排序算法划分方法有：稳阅读全文

posted @ 2021-12-07 08:41 进击的davis 阅读(50) 评论(0) 推荐(0) 编辑

0127-单词接龙

摘要：字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列：序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordList 中的单词。给你两阅读全文

posted @ 2021-12-06 21:52 进击的davis 阅读(50) 评论(0) 推荐(0) 编辑

0841-钥匙与房间

摘要：有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙取阅读全文

posted @ 2021-12-06 21:34 进击的davis 阅读(89) 评论(0) 推荐(0) 编辑

0463-岛屿的周长

摘要：给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。阅读全文

posted @ 2021-12-05 22:26 进击的davis 阅读(60) 评论(0) 推荐(0) 编辑

0132-分割回文串II

摘要：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例 1：输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。示例 2：输入：s = "a" 输出：0 示例 3：输入：s = 阅读全文

posted @ 2021-12-05 22:24 进击的davis 阅读(45) 评论(0) 推荐(0) 编辑

0005-最长回文子串

摘要：给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd" 输出："bb" 示例 3：输入：s = "a" 输出："a" 示例 4：输入：s = "ac" 输出：" 阅读全文

posted @ 2021-12-05 21:50 进击的davis 阅读(29) 评论(0) 推荐(0) 编辑

终点就在前方