君★
2023-09-22 20:41 门头沟学院 C++
关注
没用本地编译器，就只写下思路吧。
编程1：
水题，判断能不能整除5，不能的话去除最低位，直到可以整除。
编程2：
n个二叉树，对于第i颗树，假设深度最大的叶子节点个数的二倍为a[i]，
假设组合方案最下面为第i颗树，则方案数为 （n-1）！*(a[0]*a[1]*...*a[i-1]*a[i+1]*...*(a[n-1]))。
为了避免超时，最好预先算一下[0,2n]关于1e9+7的逆元。
编程3：
一个简单的动态规划
dp[i]表示前i个字符有多少种构造方法。
dp[i]=dp[i-1]+x*dp[i-k];
其中k>=2, x等于子串[0,i-k]中包含子串[i-k+1, i]的数量
如 abab中包含两个ab,则x为2。
查看原帖
10 14
相关推荐
码农索隆：选米哈游：短期高薪、敢承担风险、具备强创新能力，且愿押注游戏AI赛道。
选智谱：稳定性与行业通用能力积累，接受薪资差距以换取更稳妥的职业基础。
投递北京智谱华章科技等公司10个岗位 > 实习期间如何提升留用概率？ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
腾讯HR面2284人在聊 牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
4124次浏览 94人参与
# 毕业季等于分手季吗 #
13913次浏览 160人参与
# 华泰证券Fintech星战营 #
168265次浏览 191人参与
# 职场捅娄子大赛 #
318720次浏览 3258人参与
# 好好告别我的学生时代 #
42463次浏览 824人参与
# 华为求职进展汇总 #
4644465次浏览 28245人参与
# 海信求职进展汇总 #
64977次浏览 359人参与
# 机械制造岗投递时间线 #
22252次浏览 341人参与
# 晒一下我的毕业照 #
32302次浏览 353人参与
# 如何缓解求职过程中的焦虑？ #
7391次浏览 95人参与
# 如果今天是你的last day，你会怎么度过？ #
22682次浏览 197人参与
# HR问：你期望的薪资是多少？如何回答 #
40033次浏览 525人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108260次浏览 782人参与
# 晒晒我司的端午福利 #
14851次浏览 99人参与
# 记录实习开销 #
25953次浏览 190人参与
# 如果重来一次，你还会学计算机吗 #
46864次浏览 417人参与
# 我想象的实习vs现实的实习 #
280288次浏览 2214人参与
# 上班苦还是上学苦呢？ #
222795次浏览 1329人参与
# 工作两年想退休了 #
119897次浏览 1120人参与
# 视觉/交互/设计百问百答 #
43200次浏览 427人参与
# 实习生如何通过转正 #
84962次浏览 1326人参与