- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷P1101 单词方阵
一道简单的利用dfs思想解决的水题，写这篇文章只是为了忏悔为什么疫情在家学习的时候没有好好学习数据结构以及大二没有好好写过题，导致快大四了还要重头学数据结构（感谢我的老师让我数据结构飘过） 这道题我大一上学期还没开摆的时候就看过了，那时候数据结构、算法什么的基本一窍不通，只会一些简单的c语言，连期末考试那道简单的递归题目都做不出来orz 到了大三下学期，重新看这道题，觉得是如此的简单...实在是为当初的摆烂后悔不已..也希望看到这篇文章的学弟学妹们不管是什么专业的，都要好好学习，是软件/计算机专业的要好
2022-04-24 23:09:21
1135
原创 19082 中位特征值 SCAU
Description 【2022】贝壳找房秋招测试开发工程师笔试卷2 给你一棵以T为根，有n个节点的树。（n为奇数）每个点有一个价值V，并且每个点有一个特征值P。 每个点的特征值P为：以这个点为根的子树的所有点（包括根）的价值的和。 现在牛牛想知道这n个点对应的特征值的中位数是多少，你能告诉牛牛吗？ 输入格式 第一行两个正整数，分别代表T和n。n<=1e5 接下来一行共n个正整数，分别代表编号为i的点的价值V[i]。V[i]<=1e9 接下来n-1行，每行两个正整数u,v，.
2022-04-19 16:18:36
854
原创 19072 数字字符串转化成IP地址
Description 百度面试题 现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。 例如： 给出的字符串为"25525522135", 返回["255.255.22.135", "255.255.221.35"]. 要求：空间复杂度 O(n),时间复杂度 O(n!)。 注意：ip地址是由四段数字组成的数字序列，格式如 "x.x.x.x"，其中 x 的范围应当是 [0,255]。 有情提示：类似这样的数字00010，只能划分为0.0.0.10,不能划分为00.0.
2022-04-18 21:11:23
615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人