华为机试备考
文章平均质量分 59
kokomi&ayaka
这个作者很懒,什么都没留下…
展开
-
最长连续公共子字符串
这是经典的dp题目,要会做!原创 2023-05-04 21:04:45 · 23 阅读 · 0 评论 -
双指针题目
【代码】双指针题目。原创 2023-05-03 18:38:04 · 24 阅读 · 0 评论 -
华子4.26 机试 第二题 模拟题
这题比较卡时间,此外也学到了两种数据结构的使用。原创 2023-04-28 15:12:57 · 45 阅读 · 0 评论 -
拓扑排序啊
这里提问方式稍微做了一个小变形,问批量初始化次数,我们只要在处理队列节点是,每次处理一批入度为0的节点是,将初始化次数+1。原创 2023-04-27 12:48:46 · 25 阅读 · 0 评论 -
树的dfs与dfs
此外,我们也可以在bfs的过程中记录一些额外的信息,比如可以开一个数组d记录从起点到某个节点的最短距离,也可以开一个数组p记录从起点到某个节点的路径。在建边时,可能会遇到以某一节点的有多条边,但这些边的另一节点并不是按序号大小输入的,如果我希望这些节点在邻接表中按顺序存储,该怎么做?如果你希望链式前向星邻接表中的边按照节点顺序存储,可以在添加边的过程中对它们进行排序。如何去求:把某个点删除之后的剩余的连通块的最大值?在添加一条从节点 a 到节点 b 的边之前,先找到节点 a 的邻接表中应该插入的位置。原创 2023-04-27 01:12:16 · 65 阅读 · 0 评论 -
差分数组的使用
如上图所示,如果我们想要将区间(1~6)的所有元素都加1,如果每个元素都+1, 每次操作的复杂度是。,修改段区间[i,j]的元素(都加1),我们只要使得。之后再对差分数组做前缀和运算即可得到原数组。差分数组是前缀和的逆运算, 记原数组为。,而且这个区间范围是比较大的,, 总的时间复杂度是。原创 2023-04-24 19:22:10 · 64 阅读 · 2 评论