算法
文章平均质量分 85
从善若水
本人就职于国际知名终端厂商,负责modem芯片研发。在5G早期负责终端数据业务层、核心网相关的开发工作,目前牵头6G算力网络技术标准研究。
展开
-
【随缘一练】一棵树,请你给每个顶点染成红色或蓝色
博主未授权任何人或组织机构转载博主任何原创文章,感谢各位对原创的支持!博主链接文章目录问题描述问题分析解题思路C代码问题描述描述:你拿到了一棵树,请你给每个顶点染成红色或蓝色。要求:每个红点周围有且仅有一个红点,每个蓝点周围有且仅有一个蓝点。“周围”的定义:某点周围的点指通过邻边直接连接的点。所谓树,即没有自环、重边和回路的无向连通图。输入描述:第一行一个正整数 n,代表树的顶点个数.。(1≤n≤100000)接下来的 n-1 行,每行两个正整数 u 和 v,代表点 u 和点 v 有一原创 2021-12-04 21:23:55 · 7324 阅读 · 2 评论 -
【随缘一练】找出abb型字符串的个数
博主未授权任何人或组织机构转载博主任何原创文章,感谢各位对原创的支持!博主链接文章目录题目思路一:三个for循环搞定,但是提示超时思路二:动态规划思路三:动态规划优化题目描述leafee 最近爱上了 abb 型语句,比如“叠词词”、“恶心心”leafee 拿到了一个只含有小写字母的字符串,她想知道有多少个 “abb” 型的子序列?定义: abb 型字符串满足以下条件:字符串长度为 3 。字符串后两位相同。字符串前两位不同。输入描述:第一行一个正整数 n第二行一个长度为 n 的字原创 2021-11-27 16:51:56 · 5373 阅读 · 3 评论