算法设计与分析
课内的课~
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
单词接龙 字符串函数+dfs
字符串substr函数+简单dfs原创 2023-04-25 13:42:42 · 25 阅读 · 0 评论 -
map 中存储pair的排序实现
具体来说,如果账本中有 k 条记录的交易价格为 p,它们的交易数量分别为 q1,q2,…,qk,则将它们合并为一条新记录,新记录的交易价格仍为 p,交易数量为 q1+q2+…现在,请你对账本进行整理,对所有交易价格相同的记录进行合并,使得每个交易价格只存在一条记录,新记录的交易数量等于所有参与合并的旧记录的交易数量之和。所有测试点满足 1≤n≤1000,1≤s≤50,0≤p≤105,1≤q≤104。任何卖出记录的交易价格都高于任何买入记录的交易价格。整理完毕后,对于现有的所有记录,请你找到其中交易价格。原创 2023-04-18 22:06:17 · 116 阅读 · 0 评论 -
回文序列背景下区间DP问题
今天的算法设计的作业code 中的区间DP大部分都是设计和字符串有关系的区间DP 属于经典模型。原创 2023-04-11 21:10:41 · 54 阅读 · 0 评论 -
主定理浅层证明
算法设计递推方程求解方法 主定理证明原创 2023-03-08 21:27:03 · 71 阅读 · 0 评论