林钟一_社区达人页

2023年02月

• 02.17 23:50:35
  发表了文章 2023-02-17 23:50:35

  Leetcode-每日一题1250. 检查「好数组」（裴蜀定理）

  版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/weixin_46618592/article/details/129038912?spm=1001.2014.3001.5502

  
• 02.17 23:48:34
  发表了文章 2023-02-17 23:48:34

  Leetcode-每日一题1234. 替换子串得到平衡字符串（滑动窗口 + 哈希表）

  简介： 版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/weixin_46618592/article/details/129004869?spm=1001.2014.3001.5502

  
• 02.10 15:42:34
  发表了文章 2023-02-10 15:42:34

  gRPC（八）生态 grpc-gateway 应用：同一个服务端支持Rpc和Restful Api

  版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/weixin_46618592/article/details/127776709?spm=1001.2014.3001.5501

  
• 02.10 15:31:05
  发表了文章 2023-02-10 15:31:05

  Leetcode-每日一题792. 匹配子序列的单词数（分桶）

  版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/weixin_46618592/article/details/127898403?spm=1001.2014.3001.5501

  
• 02.10 15:27:13
  发表了文章 2023-02-10 15:27:13

  Leetcode-每日一题1210. 穿过迷宫的最少移动次数（BFS）

  版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_46618592/article/details/128890280?spm=1001.2014.3001.5501

  
• 02.10 15:18:51
  发表了文章 2023-02-10 15:18:51

  Go入门：sort包

  版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/weixin_46618592/article/details/128916888?spm=1001.2014.3001.5501
• 02.06 23:38:18
  发表了文章 2023-02-06 23:38:18

  gRPC（七）进阶：自定义身份验证

  gRPC为每个gRPC方法调用提供了Token认证支持，可以基于用户传入的Token判断用户是否登陆、以及权限等，实现Token认证的前提是，需要定义一个结构体，并实现credentials.PerRPCCredentials接口。

  
• 02.06 23:31:10
  发表了文章 2023-02-06 23:31:10

  gRPC（六）进阶：拦截器 interceptor

  拦截器本质上就是一个特定类型的函数，所以实现拦截器只需要实现对应类型方法（方法签名相同）即可。

  
• 02.06 23:22:17
  发表了文章 2023-02-06 23:22:17

  Leetcode-每日一题1106. 解析布尔表达式（DFS模拟栈）

  题目意思很简单让你去判断与或非布尔表达式的结果，我们可以看布尔表达式看成一棵树，需要我们解决的是从最底层的嵌套布尔表达式产生的结果不断向上的结果

  
• 02.06 23:20:02
  发表了文章 2023-02-06 23:20:02

  gRPC（五）进阶：通过TLS建立安全连接

  发生会话密钥交换。在此过程中，客户端和服务器必须就密钥达成一致，以建立安全会话确实在客户端和服务器之间的事实——而不是在中间试图劫持会话的东西。

  
• 02.06 23:11:12
  发表了文章 2023-02-06 23:11:12

  gRPC（四）基础：gRPC流

  Client发送完成后需要手动调用Close()或者CloseSend()方法关闭stream，Server端则return nil就会自动 Close。

  
• 02.06 23:01:29
  发表了文章 2023-02-06 23:01:29

  gRPC（三）基础：gRPC快速入门

  Protobuf 是 Google 的序列化/反序列化协议，可以轻松定义服务和自动生成客户端库。gRPC 使用此协议作为其接口定义语言 (IDL) 和序列化工具集。

  
• 02.06 22:55:44
  发表了文章 2023-02-06 22:55:44

  gRPC（二）入门：Protobuf入门

  Any以字节的形式包含任意序列化的消息，以及作为该消息类型的全局唯一标识符并解析为该消息类型的URL。要使用Any类型，您需要 import google/protobuf/any.proto

  
• 02.06 22:34:41
  发表了文章 2023-02-06 22:34:41

  gRPC（一）入门：什么是RPC？

  RPC是一种方法，而HTTP是一种协议。两者都常用于实现服务，在这个层面最本质的区别是RPC服务主要工作在TCP协议之上（也可以在HTTP协议），而HTTP服务工作在HTTP协议之上。由于HTTP协议基于TCP协议，所以RPC服务天然比HTTP更轻量，效率更胜一筹。

  
• 02.06 22:24:49
  发表了文章 2023-02-06 22:24:49

  Go高性能编程-了解内存对齐以及Go中的类型如何对齐保证

  通过采用此方法，Counter类型可以自由地用做其它结构体的任何字段的类型，而无需担心此类型中维护的64位字段值可能不是8字节对齐的。 此方法的缺点是，对于每个Counter类型的值，都有7个字节浪费了。而且此方法使用了非类型安全指针。

  
• 02.06 22:17:40
  发表了文章 2023-02-06 22:17:40

  Leetcode-每日一题886. 可能的二分法（种类并查集）

  时间复杂度：O(2 * n + m)，其中n表示点的个数，m表示dislikes数组的长度，维护一个2 * n的种类并查集，需要O(2 * n)的时间，find和union种类并查集需要O(m)的时间。

  
• 02.06 22:15:21
  发表了文章 2023-02-06 22:15:21

  Leetcode-每日一题769. 最多能完成排序的块(贪心)

  需要怎么分割序列才是个问题，题目其实给了提示因为序列里的数只能是[0, n-1]所以选择[l, r] 连续的序列中的数一定是 [l, r] 这段区间的数字，所以我们只需要遍历数组，去找这段区间内最大的数字，即边界值r，因为他才是决定边界的数字，每次我们到达了r这个位置就表示下一段区间。

  
• 02.06 22:13:31
  发表了文章 2023-02-06 22:13:31

  Gorm学习（五）进阶：多态关联、关联标签以及事务

  出现需要外键引用多个表的情况，不可能删除原来表结构，重新添加一个外键ID再建表，所以我们可以建立一个交叉表。让Addres不再依赖于User表或者Order表。

  
• 02.06 22:02:54
  发表了文章 2023-02-06 22:02:54

  Leetcode-每日一题856. 括号的分数

  当前的位置不是字符串结尾，他一定是AB的形式，我们从当前位置为分割点s[0:i]为平衡字符串A，s[I + 1: n - 1]为平衡字符串B，两者分别进行分治，直到()的形式。

  
• 02.06 22:00:46
  发表了文章 2023-02-06 22:00:46

  Gorm学习（四）基础：关联

  要定义一个 belongs to 关系，数据库的表中必须存在外键。默认gorm使用（关联属性类型 + 主键）组成外键名，如上面的例子User + ID 组成UserID，UserID就作为Profile的外键。

  
• 02.06 21:44:27
  发表了文章 2023-02-06 21:44:27

  Leetcode-每日一题927. 三等分(双指针)

  题目需要你帮他把这个arr序列分成连续的三段序列，序列是由0、1组成，每段的0、1序列组成的二进制数都要相等。你只需要找到第一段序列与第二段序列的分割点 i, 第二段序列与第三段序列的分割点j。

  
• 02.06 21:41:53
  发表了文章 2023-02-06 21:41:53

  Gorm学习（三）基础：迁移(数据库建表以及字段设置)

  在项目开发中，我们可能会随时调整声明的模型，比如添加字段和索引，使用 GORM 的自动迁移功能，可以始终让我们的数据库表结构保持最新。

  
• 02.06 21:34:26
  发表了文章 2023-02-06 21:34:26

  Leetcode-每日一题777. 在LR字符串中交换相邻字符

  在去掉所有X的两个字符串序列不相等，则他们永远不可能通过操作变成相同，例如：start：LXR，end：RXL，不管你怎么移动都不可能使两个字符串相同。

  
• 02.06 21:32:17
  发表了文章 2023-02-06 21:32:17

  Redis（四）实战：redigo的安装和连接使用

  Conn接口是使用Redis数据库的主要接口。通过调用redis.Dial()来创建连接。创建连接完成操作后，必须调用连接关闭方法Conn.Close()。

  
• 02.06 21:28:15
  发表了文章 2023-02-06 21:28:15

  Redis（三）基础：Redis五大基础数据类型

  键值不要太短，就好是简洁表达含义的键值，例如：”u:1000:pwd”和”user:1000:password”，前者虽然简短，但是后者更容易阅读，一眼就知道键值的含义，并且后者增加的空间消耗相对较小。不过这个算个人习惯，没有人必须要求你该怎么写。

  
• 02.06 21:09:02
  发表了文章 2023-02-06 21:09:02

  The 2022 ICPC Asia Regionals Online Contest (I)-D题题解(DFS暴搜+剪枝+打表去重+二分)

  时间复杂度：O(227 + nlog(n) + T * log(n))，227是DFS打表的时间，nlog(n)是vertor排序的时间，T*log(n)是询问次数和二分搜答案的时间。(如果算错了，评论或者私信指出谢谢)

  
• 02.06 21:06:19
  发表了文章 2023-02-06 21:06:19

  Redis（二）入门：概述与安装

  Redis通常将全部数据存储在内存中，会周期性的把更新的数据写入磁盘或者把修改操作写入追加的记录文件，但只是用于重启后将数据加载回内存，相当于一个数据备份作用。

  
• 02.06 20:58:54
  发表了文章 2023-02-06 20:58:54

  Redis（一）入门：NoSQL OR SQL，看完这篇你就懂了

  非结构数据，根据定义是指数据结构不规则或不完整，没有任何预定义的数据模型，不方便用二维逻辑表来表现数据，例如网页日志、文本文档、图像、视频和音频文件等。

  
• 02.06 20:46:55
  发表了文章 2023-02-06 20:46:55

  Docker（六）进阶：Dockerfile概述与用法(两万字入门到精通)

  EXPOSE指令告诉Docker容器在运行时监听指定的网口。可以指定端口侦听的协议类型是TCP还是UDP，如果不指定协议类型，默认为TCP。

  
• 02.06 20:27:35
  发表了文章 2023-02-06 20:27:35

  Docker（五）进阶：Docker卷(volumes)

  数据卷：设计用来持久化数据的，它的生命周期独立于容器，不会因为容器被删除后自动删除，并且也不存在垃圾回收这样的机制来处理没有任何容器引用的 数据卷。

  
• 02.06 20:17:08
  发表了文章 2023-02-06 20:17:08

  Docker（四）进阶：Docker镜像概述和分层原理

  镜像是一个只读模板，带有创建Docker容器的说明。通常，一个镜像基于另一个镜像，并带有一些额外的定制。例如，您可以构建一个基于ubuntu镜像的镜像，但是要安装Apache web服务器和您的应用程序，以及运行应用程序所需的配置细节。

  
• 02.06 20:10:41
  发表了文章 2023-02-06 20:10:41

  Golang泛型语法

  在定义函数（结构等）时候，可能会有多种类型传入。只有在真正使用才知道是什么类型，此时就可以用一个更加宽泛的类型（必须存在一定约束，只能在那些类型的范围内使用）暂时占位。这个类型就叫泛型
• 02.06 20:07:49
  发表了文章 2023-02-06 20:07:49

  Docker（二）入门：Docker底层原理和常用命令

  该docker images命令采用一个可选[REPOSITORY[:TAG]]参数，将列表限制为与参数匹配的镜像。如果您指定 REPOSITORY但 no TAG，该docker images命令会列出给定存储库中的所有镜像。

  
• 02.06 19:49:55
  发表了文章 2023-02-06 19:49:55

  Docker（三）实战：-Docker部署Golang项目并关联Mysql容器

  Dockerfile 文件是用于定义 Docker 镜像生成流程的配置文件，文件内容是一条条指令，每一条指令构建一层，因此每一条指令的内容，就是描述该层应当如何构建；这些指令应用于基础镜像并最终创建一个新的镜像

  
• 02.06 19:40:30
  发表了文章 2023-02-06 19:40:30

  Docker（一）入门：Docker的入门与安装

  我们发布一个项目，可能需要Redis、Mysql、Node.js的环境，电脑上运行只需要一分钟，而环境配置可能一天都不一定，充电两小时用时五分钟的概念。

  
• 02.06 19:30:21
  发表了文章 2023-02-06 19:30:21

  Docker学习-目录

  Docker学习-目录
• 02.06 19:27:01
  发表了文章 2023-02-06 19:27:01

  leetcode-每日一题636. 函数的独占时间(模拟栈)

  如果是start，我们需要判断上一个函数是否已经end执行完成，若没有则让上一个函数进入睡眠状态，等到后面end的时候进行唤醒，也就是把上一个函数的开始时间修改成当前函数的开始时间，再把当前函数的编号和开始时间添加到堆栈顶部，如果已经完成了，则把当前的函数编号和开始时间放入堆栈顶部

  
• 02.06 19:25:00
  发表了文章 2023-02-06 19:25:00

  leetcode-每日一题1408. 数组中的字符串匹配(暴力枚举)和Golang里关于Index方法和Contains方法区别

  题目要求我们找到字符串数组中存在字符串是其他单词的子字符串，看到题目给我们的n的范围是[1，100]，所以我们可以通过暴力枚举用两个for循环一层指子串一层指找存在这个子串的单词，找到则找下个一个子串

  
• 02.06 19:21:30
  发表了文章 2023-02-06 19:21:30

  leetcode-每日一题623. 在二叉树中增加一行(DFS)

  这题的要求：根节点为深度1开始，在depth深度创建一个新的节点，把原来depth深度的节点，父节点的左子节点依旧为新节点的左子节点，右子节点依旧为新节点的右子节点。

  
• 02.06 19:19:07
  发表了文章 2023-02-06 19:19:07

  leetcode-每日一题1403. 非递增顺序的最小子序列（贪心）

  时间复杂度：O(n logn) 其中n时数组长度，对数组进行排序需要O(n logn)的时间，对数组进行遍历需要O(n)的时间

  
• 02.06 19:17:24
  发表了文章 2023-02-06 19:17:24

  leetcode-每日一题899. 有序队列(思维题)

  当k = 1时，我们每次取 i 个首字符并将其移动到字符串末尾，对比找最小的字典序字符串即可

  
• 02.06 19:02:28
  发表了文章 2023-02-06 19:02:28

  Vue学习-基础入门篇(三万字收藏篇)

  你可以像普通属性一样将数据绑定到模板中的计算属性。Vue 知道 reverseMsg 依赖于 message ，因此当message 发生改变时，所有依赖 reverseMsg 的绑定也会更新。而且最妙的是我们以声明的方式创建了这个依赖关系：计算属性的 getter 函数没有副作用，它更易于测试和理解。

  
• 02.06 18:23:12
  发表了文章 2023-02-06 18:23:12

  leetcode-每日一题731. 我的日程安排表 II

  题目需要我们判断在重复的预定时间里，有三重预定的返回false，那我们可以定义一个pair结构体用来表示时间段，MyCalendarTwo结构体用来存成功预定的时间段booked切片，和有重复预定的时间段overlaps切片，overlaps切片用来判断新进的时间段是否跟overlaps有重合预定的情况，若有则返回false，没有则true

  
• 02.06 18:21:09
  发表了文章 2023-02-06 18:21:09

  leetcode-每日一题565. 数组嵌套(标记图和并查集)

  这题告诉我们数组内的数字是0-N-1，且不会重复，我们可以把A[i] ， A[A[i]]…看成一个环，数组可以被分成多个环，我们只需计算多个环中的最大长度即可

  
• 02.06 18:18:35
  发表了文章 2023-02-06 18:18:35

  leetcode-829. 连续整数求和（数论）

  这题求连续正整数，刚好满足等差数列，可以用等差数列求和公式 n = (i + (i + k)) * (k + 1) / 2 其中i是连续正整数的首项，k是尾项和首项的差值