柠檬树上柠檬果

回溯问题总结 回溯算法可以解决的问题大致分为以下几类： 组合问题 分割问题 子集问题 排列问题 棋盘问题 其它 组合问题 组合问题本身是不讲究顺序的，以下面这道题为例： 我们要选取的是k个组合，所以当

最佳爬楼方案 题目 代码 思路：令dp[i]表示到达i位置所需花费的体力。每次选择既要考虑花费，也要考虑到距离，明显不是贪心策略可以解决的。则d[0] = 0,dp[i] = min(dp[i], d

08/23腾讯音乐笔试T2 题目 这道题说白了就是一个二叉树的补全，把一个普通的二叉树补成完全二叉树。 代码 思路： 先修改二叉树的值，按照完全二叉树去给每个节点编号，根节点从1开始，并记录最后一个节

1. 整理 题目 代码 本题比较简单，直接排序再计算差值即可。 2. 字符串前缀 题目 代码 因为字符串的前缀必然是有序且一一对应的，直接挨个比较不同的字符个数，最后再删掉多余的字符即可。 3. 塔子

1. 换座位 题目 在线测评 代码 注意点 注意下标不要搞错，需要处理边界情况 2. 申请奖学金 题目 代码

context概念 我们经常会遇到主协程与子协程之间存在控制、协同、取消的需求，例如： 主协程需要等待全部子协程完成：即子协程怎样通知主协程。 在使用流水线增加数据计算吞吐量的场景中：对于一个输入，该

sync.Pool sync.Pool是一个并发安全的缓存池，可以并发且安全的存储、获取对象。常用于对象实例创建会消耗较多资源的场景。但它并不严格具有缓存作用，因为我们无法控制缓存对象的释放，对于使用

请求鉴权 鉴权就是对用户发来的一个请求进行判断：你是谁，是什么类型的用户，又拥有哪些权限。在这里我们梳理一下常见的鉴权方案。 http基本认证方式 基本认证 (Basic 认证) 是 HTTP/1.0

CPU多级缓存 现代CPU为了缓解CPU速度和内存速度的不匹配，采用了CPU缓存来加速数据的读取，避免直接访问内存。而缓存集成有以下三种方式。 集中式缓存：一个缓存和所有处理器直接相连，多个核共享这一