![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
Fatunlorey
每一个不曾起舞的日子都是对生命的辜负
展开
-
将字符串中的空格替换为%20
题目:将字符串中的空格替换为”%20“例如:输入:abc defgx yz 输出:abc%20defgx%20yz(1) 利用C++的string实现;(2)直接位移;(3) 用一个额外的数组保存结果;(4)优先计算出替换后数组的长度后倒放原创 2024-04-30 19:47:23 · 681 阅读 · 0 评论 -
动态规划(最长公共子序列)
最长公共子序列:1.备忘录方法(数组c和数组b)动态规划; 2.不使用表b,用O(m+n)的运行时间重构LCS; 3.用更少的空间复杂度实现LCS_LENGTH; 4.最长递增子序列(O(n^2)和O(nlogn))。原创 2024-04-29 21:11:51 · 573 阅读 · 0 评论 -
分治法(总结)
分治算法是一种高效解决问题的算法设计策略,其核心思想是“分而治之”。分治算法的基本步骤如下:1.将一个复杂的问题分解成两个或多个规模较小、相互独立且与原问题形式相同或类似的子问题。2.递归地解这些子问题,直到最后子问题可以简单地直接求解。3.将这些子问题的解合并起来,构造出原问题的解。原创 2024-04-13 14:33:09 · 1027 阅读 · 0 评论