![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
(σ゚∀゚)σ⁶⁶⁶⁶⁶⁶⁶⁶
这个作者很懒,什么都没留下…
展开
-
塔子哥的有根树
根据树上已有的节点进行深搜(终止条件为该层层数大于k+1),搜到一个节点将结果加1,当搜到为叶子节点,计算出该层与k+1的差值并累加到结果中。接下来 n−1 行,每行输入两个整数 u 和 v ,表示节点 u 和 v 之间有一条边。塔子哥可以在叶子节点上添加一个新的儿子节点,添加后,添加的节点变成了新的叶子节点。若干次操作后,最终的树如下,此时有 7 个点距离 1 号点的距离小于等于 2。第一行,一个正整数n 表示树中节点个数,k 表示不超过树根的距离,塔子哥有一个 n 个节点的树,树根编号为 1。原创 2023-09-24 17:18:43 · 43 阅读 · 0 评论 -
二叉搜索树的最近公共祖先
【代码】二叉搜索树的最近公共祖先。原创 2023-05-05 18:07:29 · 39 阅读 · 0 评论 -
leetcode-快乐数
当n不是快乐数时,除了利用无限循环解决,是否还可以考虑循环次数,因为设置count小于50时,leetcode测试通过。原创 2023-03-25 17:10:38 · 39 阅读 · 0 评论 -
笔试题-视野争夺
这款竞技游戏当中有n个可以提供视野的道具−真视守卫,第i个真视守卫能够覆盖区间[xi,yi]。小Q在进行一场竞技游戏,这场游戏的胜负关键就在于能否能争夺一条长度为L的河道,即可以看作是[0,L]的一条数轴。接下来的n行,每行两个正整数xi,yi(0原创 2023-03-24 14:23:27 · 94 阅读 · 0 评论 -
笔试题-假期
由于业绩优秀,公司给小Q放了 n 天的假,身为工作狂的小Q打算在在假期中工作、锻炼或者休息。只有当公司营业时,小Q才能去工作,只有当健身房营业时,小Q才能去健身,小Q一天只能干一件事。给出假期中公司,健身房的营业情况,求小Q最少需要休息几天。第三行 n 个数 每个数为0或1,第 i 个数表示健身房在第 i 天是否营业。第二行 n 个数 每个数为0或1,第 i 个数表示公司在第 i 天是否营业。小Q可以在第一天工作,第二天或第三天健身,小Q最少休息2天。一个整数,表示小Q休息的最少天数。原创 2023-03-24 09:24:54 · 51 阅读 · 0 评论 -
简单哈夫曼解压缩 c语言
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <assert.h>typedef struct tmp_node{ unsigned char uch; unsigned int weight;}tmpNode;typedef struct huf_node{ unsigned char uch; unsigned int weight; int原创 2022-03-11 22:28:06 · 1430 阅读 · 0 评论