题干解析 题设给予我们两个字符串，我们每次能够对第一个字符串进行任意次以下操作之一：  删除一个字符 插入一个字符 更改一个字符 求将第一个字符串更改为第二个字符串的最少操作次数。  算法思路 设第一个字符串为s1，第二个为s2 我们定义二维状态数组dp[i][j]表示将s1的前i个字符字串更改为s2的前j个字符字串的最少操作次数。 不难得出如果针对s1[i]==s2[j]时，dp[i][j]=dp[i-1][j-1]，也就是说无需再进行操作，直接继承。 反之如果不成立，需要在原基础上进行一次操作：  删除一个字符操作：dp[i][j] = dp[i-1][j] + 1 插入一个字符操作：dp...

26实习了三个多月，今天刷ssob发现公司还在招我这个岗位的实习，是不想要我吗，之前入职的时候说是有hc的。

1. STL中常用的算法有哪些？答案：查找算法find：查找元素find_if：按条件查找binary_search：二分查找（需有序）lower_bound/upper_bound：查找边界排序算法sort：快速排序stable_sort：稳定排序partial_sort：部分排序nth_element：第n个元素修改算法copy：拷贝元素transform：变换元素replace：替换元素remove：删除元素（不真正删除）数值算法accumulate：累加inner_product：内积partial_sum：部分和2. 迭代器的分类有哪些？答案：输入迭代器（Input Iterator...