- 博客(2)
- 收藏
- 关注
RSS订阅原创 Deadline是第一生产力！被程序设计艺术的deadline催生的文章
马上就是程艺报告的答辩，准确来说，答辩验收距离我现在写博文还有5个小时！！！人生的第一次通宵竟然给了程艺！！！为了5小时候自己能够思路清晰的答辩，我就把自己写的程艺题目给整理一下，也是理理思路。Let’s go!1.STL的使用(1) 练习 vector 和 list 的使用。定义一个空的 vector, 元素类型为 int, 生成 10 个随机数插入到 vector 中, 用迭代器遍历vector 并输出其中的元素值。在 vector 头部插入一个随机数,用迭代器遍历 vector 并输出其中的元素
2020-11-01 03:42:50
613
原创 动态规划：求两个字符串的最长公共子序列
问题描述：求两个字符串的最长公共子序列。思路：使用动态规划的思想，将问题分解为小的子问题。假设两个字符串序列分别为：X{x0, x1, x2,......, xm}, Y{y0, y1, y2,......, yn}。从后往前比较字符。如果xm == yn， 则这个字符就是子序列中的一个字符， LCS就是序列{x0, x1, x2,......, xm-1}和{y0, y1, y2,......, yn-1}的LCS加上xm（或yn）。如果xm != yn, 则求序列{x0, x1, x2,...
2020-11-01 03:05:34
7951
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人