- 博客(9)
- 收藏
- 关注
RSS订阅转载 算法笔记之递归
递归 recursion」是一种算法策略，通过函数调用自身来解决问题。它主要包含两个阶段。递：程序不断深入地调用自身，通常传入更小或更简化的参数，直到达到“终止条件”。归：触发“终止条件”后，程序从最深层的递归函数开始逐层返回，汇聚每一层的结果。而从实现的角度看，递归代码主要包含三个要素。终止条件：用于决定什么时候由“递”转“归”。递归调用：对应“递”，函数调用自身，通常输入更小或更简化的参数。返回结果：对应“归”，将当前递归层级的结果返回至上一层。
2024-03-20 15:38:36
26
原创 [303. 区域和检索 - 数组不可变]
官方的解法是初始化时就将当前所在索引 K 对应的前缀和计算出来，这样子实际调用求解函数时就能够以 O(1) 的时间复杂度给出解。思想值得借鉴，但是对于这个题来说这样子有点极端了（个人看法）
2024-03-18 19:58:05
322
原创 解决 viper 反序列化 yaml 配置文件到 struct 字段为空的情况
笔者在初次使用 viper 作为项目的配置管理时，遇到了不管如何反序列化出来的 struct 都为空的情况。经过一番查找与试错，现将解决办法列于下文。
2024-01-19 18:03:35
874
原创 关于 os.Stat 之后还要使用 os.IsExist 的问题
首先是不解为什么要在 os.Stat 的返回之后还要再次调用 os.IsExist 对返回的 err 进行校验，私以为直接判断 file 是否为 nil 不就好了嘛？但其实原因如下。
2024-01-15 15:29:06
534
原创 golang 中 defer 修改函数返回值的问题
笔者在使用 defer 时发现如果涉及到更改函数返回值之情况，不同的代码写法存在不同的结果，暂列出如下几种情况。
2023-12-01 22:32:48
127
原创 golang reflect.Typeof & reflect.Valueof
reflect.Typeof 和 reflect.Valueof 这俩方法都是 reflect 包提供的用以获取变量动态类型的方法，也就是 golang 中的反射。
2023-11-24 20:11:42
140
原创 Golang 的接口实现
golang 中的接口实现并非是显示的使用某个关键字（如 Java 中的 implements）来实现，而是隐式的实现——只要实现了接口中指定的所有方法，即视为实现了该接口。但是在接口实现上并非是简单的由类型本身来实现，毕竟在定义接口的时候也并没有指定 receiver 是否是类型本身，那就当然有可能是类型的指针。
2023-11-21 11:23:45
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人