摘要：
extendible_hash_table https://zhuanlan.zhihu.com/p/622221722 这篇文章讲了extendible_hash_table的数据插入、删除、查找的过程，看完之后可以了解global_depth local_depth是干什么的。 简单来说，glo 阅读全文
posted @ 2023-11-21 10:43
完美二叉树
阅读(80)
评论(0)
推荐(0)
摘要：
题目 给两个长度为n的数组a，b，请你计算出有多少个区间[l, r]，满足 \(a_{l}\oplus a_{l+1}\oplus a_{l+2}\oplus \ldots \oplus a_{r} = b_{l}\oplus b_{l+2}\oplus b_{l+2}\oplus \ldots \ 阅读全文
posted @ 2023-11-03 11:58
完美二叉树
阅读(62)
评论(0)
推荐(1)
摘要：
https://leetcode.cn/problems/move-zeroes/description/ 思路 双指针法，定义两个指针 l r ，它们维护了一段元素都是0的区间nums[l:r] nums[l] == 0 nums[l] != 0 nums[r] == 0 r+=1 不存在 num 阅读全文
posted @ 2023-10-31 15:36
完美二叉树
阅读(12)
评论(0)
推荐(1)
摘要：
拼接木材 现在有一批长度不同的木材woods，现在需要将木材进行拼接，正好达到总长度length,在不考虑切割木材，并且每种长度的木材不限量供应情况下，返回满足要求的最少木材数量，如果无法通过组合达到规定长度，则返回-1。 输入描述 木材长度列表和需要达到的总长度length 木材种类：1 <= l 阅读全文
posted @ 2023-09-25 14:12
完美二叉树
阅读(376)
评论(0)
推荐(1)
摘要：
山脉数组的峰顶索引 https://leetcode.cn/problems/peak-index-in-a-mountain-array/ 思路 题目要求时间复杂度为\(O(log(n))\)，所以不能通过遍历的方法找极值点。实际上，可以使用二分法 我们使用「二分」进行查值，需要确保序列本身满足「 阅读全文
posted @ 2023-09-21 23:56
完美二叉树
阅读(19)
评论(0)
推荐(1)
摘要：
01背包 题目 传送门 思路 为了便于描述，我们使用符号\((n, v)\)来表示有n件物品时，背包容积为v时，能装的最大价值 对于第i个物品，有两种选择： 不装，此时\((i, v) = (i - 1, v)\) 装，此时\((i, v) = (i - 1, v - v_i) + w_i\)，这里 阅读全文
posted @ 2023-09-21 23:30
完美二叉树
阅读(54)
评论(0)
推荐(1)
摘要：
完全背包 完全背包和01背包最大的区别就是01背包中，每个物品只有一个，完全背包中，每个物品有无穷个 思路 和01背包的状态转移方程也很像 01背包： \[\left( i,v\right) =\begin{cases}\left( i-1,v\right) \\ \left( i-1,v-v_{i 阅读全文
posted @ 2023-09-21 23:28
完美二叉树
阅读(35)
评论(0)
推荐(1)
摘要：
百度笔试题 组队 题目描述 有n个人，每个人的能力值为\(a_i\)，性格值为\(b_i\)，要将这n个人分成若干组，每个人只能在一个组内。我们定义两个人的差别值为\(|a_i-a_j|+|b_i-b_j|\). 规定一个差别上限L，如果两个人的差别值不超过L，那么在分组结果中这两人一定会在同一份组 阅读全文
posted @ 2023-09-13 00:24
完美二叉树
阅读(31)
评论(0)
推荐(1)
摘要：
快速排序 快速排序的基本思路是，通过partition操作，将数字划分为小于等于部分和大于部分，对于这个两个部分，再次分别进行partition，直到不能再分 在快速排序中，最核心的部分就是partition，在这里记录一下我理解partition的过程，partition有多种方法，我使用的是快慢 阅读全文
posted @ 2023-09-11 19:11
完美二叉树
阅读(48)
评论(0)
推荐(1)
摘要：
# 京东笔试-买药 ## 题目 题目的大概意思是，小红有一些症状，他要吃一些药来治病，吃药会治好一些症状，但是也吃药的副作用会带来别的症状 第一行输入n，代表症状的数量 第二行输入长度为n的01串，代表小红的症状（1 有症状；0 无症状） 第三行输入m，代表药的数量 接下来的`2*m`行，每2行描述 阅读全文
posted @ 2023-08-20 00:13
完美二叉树
阅读(65)
评论(0)
推荐(1)
浙公网安备 33010602011771号