自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

csdn_kou的博客

等风来

原创 redis源码学习笔记目录

Redis源码分析(零)学习路径笔记 Redis源码分析(一)redis.c //redis-server.c Redis源码分析(二)redis-cli.c Redis源码剖析(三)——基础数据结构 原创 redis源码剖析(四)跳表 redis源码剖析(五)—— 字符串,列表,哈希,集合...

2019-12-26 16:55:44 65 0

原创 vim如何自动补全,ycm配置

Ubuntu配置vim 更新2018年11月8号 用了一段时间的Ubuntu 18简直太方便了。 三步操作全部配完!!! git clone https://github.com/chxuan/vimplus.git ~/.vimplus cd ~/.vimplus ./install.sh ...

2018-11-29 15:30:52 2415 3

原创 送东阳马生序

余幼时即嗜学。家贫,无从致书以观,每假借于藏书之家,手自笔录,计日以还。天大寒,砚冰坚,手指不可屈伸,弗之怠。录毕,走送之,不敢稍逾约。以是人多以书假余,余因得遍观群书。既加冠,益慕圣贤之道 ,又患无硕师、名人与游,尝趋百里外,从乡之先达执经叩问。先达德隆望尊,门人弟子填其室,未尝稍降辞色。余立侍...

2018-09-30 21:13:42 650 0

原创 goland中grpc的安装

安装 gRPC 网络环境允许的同学安装 gRPC 非常方便,直接执行以下命令即可安装完成: go get -u -v google.golang.org/grpc 为什么已经翻墙了可是goland还是不行? Fetching https://google.golang.org/grpc?go-g...

2020-05-26 17:10:27 32 0

原创 LeetCode (合集)合并链表和数组

LeetCode 88. 合并两个有序数组 golang LeetCode 21. 合并两个有序链表 golang

2020-05-12 17:22:45 49 0

原创 LeetCode 88. 合并两个有序数组 golang

88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m +...

2020-05-12 17:20:03 48 0

原创 LeetCode 128. 最长连续序列 golang

128. 最长连续序列 【困难】 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 Code // 解题思路 /...

2020-05-11 16:23:45 47 0

原创 LeetCode(合集)括号 golang

LeetCode(合集)括号 20. 有效的括号 golang(三) 22. 括号生成 golang 图解

2020-05-11 15:24:22 32 0

原创 LeetCode 20. 有效的括号 golang(三)

20. 有效的括号 这个题做了三次,前两次的解法现在觉得是算不得正确的。 看的多写得少 做的多总结少 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符...

2020-05-11 15:22:19 44 0

原创 LeetCode(集合)队列和栈的相互实现 golang

手写!!! 225. 用队列实现栈 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from ...

2020-05-10 15:45:39 35 0

原创 LeetCode(合集)删除数组中的元素(26,80,283)

26. 删除排序数组中的重复项 80. 删除排序数组中的重复项 II golang 283. 移动零 golang

2020-05-10 13:52:23 27 0

原创 283. 移动零 golang

283. 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 Code func moveZeroe...

2020-05-10 13:16:46 31 0

原创 80. 删除排序数组中的重复项 II golang

80. 删除排序数组中的重复项 II 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数...

2020-05-10 13:16:05 42 0

原创 26. 删除排序数组中的重复项 golang

26. 删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返...

2020-05-10 13:15:18 28 0

原创 45. 跳跃游戏 II golang 动态规划

45. 跳跃游戏 II 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到...

2020-05-09 23:04:18 37 0

原创 1346. 检查整数及其两倍数是否存在 golang

1346. 检查整数及其两倍数是否存在 1346. 检查整数及其两倍数是否存在 给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M)。 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 <= i, j <...

2020-05-09 19:25:19 47 0

原创 LeetCode 33. 搜索旋转排序数组 golang

33. 搜索旋转排序数组 三个测试用例, 这个题的难度是二分法的左侧条件很难写出来。 4 5 6 0 1 2 3 1 2 3 4 5 6 0 5 1 2 3 4 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在...

2020-05-06 23:52:44 31 0

原创 LeetCode(合集)两数之和总结 (1,167,1346)

两数之和 1 167. 两数之和 II - 输入有序数组 golang 一个数组是否存在两个数是target的整数倍? 如果有人知道这是LeetCode哪个题,给我说一下 给每个数做整除,然后在遍历 ...

2020-04-29 21:26:56 44 0

原创 1190. 反转每对括号间的子串 golang反转字符串

1190. 反转每对括号间的子串 557. 反转字符串中的单词 III 344. 反转字符串 golang 这个题比较新,但是面试竟然被问到了。10分钟之内没写出来 给出一个字符串 s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的...

2020-04-29 11:26:18 77 0

原创 6.824 Raft lesson4 2020(一)

raft实现 距离上一篇文章一个月,因为6.824的课程看不懂,基础知识薄弱。现在了解一点Raft算法(自己动手实现一遍)还需要其他分布式相关的基础知识(实现一个分布式对象存储系统),然后再去继续学习。总结一下,如果直接就去学习6.824的课程收效甚微,一定要有一定基础知识储备才可以! Raf...

2020-04-26 21:27:18 34 0

原创 分布式是写出来的(六)

断点下载 GET 当服务端收到GET请求,服务端不会把整个对象返回给客户端,服务端首先做SEEK,查找客户端提供的Range: bytes=first的字节数,从0-first的内容服务端直接丢弃,那么服务端从first开始传递数据 POST 如果客户端想分片上传数据,那么客户端和服务端,须有约定...

2020-04-26 21:25:12 48 0

原创 分布式是写出来的(五)

数据冗余策略 数据冗余是指在存储和传输过程中,出了实际需要的数据,还存在额外的数据进行校验。(额外的数据可以是一个备份,也可以是校验完毕的数据) ECC(Error Checking and Correcting) ECC内存,即应用了能够实现错误检查和纠正技术(ECC)的内存条。一般多应用在服务...

2020-04-26 21:25:00 32 0

原创 分布式是写出来的(四)

数据去重 为了防止同一份数据上传多次,我们需要进行hash值校验。 启动服务时,扫描所有文件,计算sha256值,存储在hash表中。 上传文件时,在put请求中添加自己计算的sha256值,hash表内的值进行比较,达到数据去重的目的。 数据校验 在传输过程中,数据可能损坏丢失,那么数据存储...

2020-04-26 21:24:46 26 0

原创 分布式是写出来的(三)

ES的基本使用 启动(windows)elasticsearch-7.6.2-windows-x86_64\elasticsearch-7.6.2\bin\elasticsearch.bat 成功http://192.168.7.6:9200/people 链接服务器的golang操作 添加索引 ...

2020-04-26 21:24:33 27 0

原创 分布式是写出来的(二)

从单机存储进化为接口和存储的分离 概述 接口服务层对外提供REST服务,数据服务层提供数据存储功能。两者之间通过消息队列进行通信,数据服务层的所有数据服务注册dataServer Exchange, 以便client给接口服务层发消息后,接口服务收到GET请求时,定位对象被保存在哪一个数据服务节点...

2020-04-26 21:24:18 20 0

原创 分布式是写出来的(一)

分布式对象存储笔记 实现一个单机版本的对象存储 package main import ( "io" "log" "net/http" "os" "strings" ) func H...

2020-04-26 21:24:03 23 0

原创 LeetCode 303,560,1248 (前缀求和 )

303. 区域和检索 - 数组不可变 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -&...

2020-04-21 21:54:01 44 0

转载 466. 统计重复个数 golang[转]

转载(mark) https://blog.by24.cn/archives/leetcode-count-the-repetitions.html func getMaxRepetitions(s1 string, n1 int, s2 string, n2 int) int { len1, ...

2020-04-19 10:46:47 52 0

原创 11. 盛最多水的容器 golang

11. 盛最多水的容器 (一道比较特殊的题) 之所以说特殊是因为这个题用动态规划反而比暴力破解法还复杂。 这种容器的题,就是前后指针方向。尽量别考虑别的思路。 11. 盛最多水的容器 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直...

2020-04-18 12:10:03 37 0

原创 golang json判断类型

json怎么判断类型 if q.Number == '0' { fmt.Println("q.Number is string!Pass" ) } if q.Number == 0 { fmt.Println("q.Number is...

2020-04-15 19:01:16 183 0

原创 golang json例子

Example1 package main import ( "encoding/json" "fmt" ) type Product struct { Name string ProductID int64 Number int...

2020-04-15 18:59:28 39 0

原创 120. 三角形最小路径和 golang

120. 三角形最小路径和 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 Code func m...

2020-04-06 22:00:53 39 0

原创 349. 两个数组的交集 golang

349. 两个数组的交集 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输...

2020-04-06 16:26:39 51 0

原创 257. 二叉树的所有路径 golang

257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: ...

2020-04-06 16:14:33 55 0

原创 42. 接雨水 golang

42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例:...

2020-04-06 14:56:50 41 0

原创 15. 三数之和 golang

15. 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4]...

2020-04-06 12:42:02 42 0

原创 56. 合并区间 golang

56. 合并区间 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1...

2020-04-06 12:40:51 59 0

原创 41. 缺失的第一个正数 golang

41. 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 Code 双百解法!这个题据说今日头条出过,...

2020-04-05 22:08:41 33 0

原创 581. 最短无序连续子数组 golang

581. 最短无序连续子数组 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你只需要对 [6, 4, 8...

2020-04-05 14:12:55 29 0

原创 739. 每日温度 golang

739. 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是...

2020-04-05 10:35:38 31 0

提示
确定要删除当前文章?
取消 删除