Peng Say

摘要： 什么是最长公共子序列？ 最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。最长公共子序列问题是一个经典的计算机科学问题，也是数据比较程序 阅读全文

摘要： 题目描述： 给定一个数字，我们按照如下规则把它翻译为字符串： 0翻译成 a，1翻译成 b，……，11翻译成 i，……，25翻译成 z。 一个数字可能有多个翻译。例如 “12258“有种不同的翻译，它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。 请编程实现一个函数用来计算一个数字有 阅读全文

摘要： 什么是最大字段和？ 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i< 阅读全文

摘要： 【问题描述】 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。 对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。【输入格式 阅读全文

摘要： 什么是SpringBoot？ Spring Boot是由Pivotal团队提供的全新框架，其设计目的是用来简化新Spring应用的初始搭建以及开发过程。该框架使用了特定的方式来进行配置，从而使开发人员不再需要定义样板化的配置。通过这种方式，Spring Boot致力于在蓬勃发展的快速应用开发领域(r 阅读全文

摘要： 题目描述 对于一个字符串 SSS，我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。例如 f("aba")=1，f("abc")=3, f("aaa")=0 现在给定一个字符串 S0⋯n−1（长度为 n，1≤n≤10^5），请你计算对于所有 S 的非空子串 Si⋯j(0≤i≤j<n) 阅读全文

摘要： 什么是KMP算法？ 1. 背景KMP算法一种改进的模式匹配算法，是D.E.Knuth、V.R.Pratt、J.H.Morris于1977年联合发表，KMP算法又称克努特-莫里斯-普拉特操作。它的改进在于：每当从某个起始位置开始一趟比较后，在匹配过程中出现失配，不回溯i，而是利用已经得到的部分匹配结果 阅读全文

摘要： 什么是0-1背包问题？ 对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1)，此问题称为0-1背包问题。 问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 阅读全文

摘要： 数学归纳法引出动态规划算法的思想 我们解决动态规划问题一般分为四步： 1、确定状态 2、转移方程 3、初始条件和边界情况 4、计算顺序 经典例题： 1、斐波拉契数列（自顶向下）递归版本 这个代码的时间复杂度是2^n，也就是指数递增，我们经过测试当求一个很大数字的时候，这个时间可想而知很长 1 pub 阅读全文

摘要： 题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每法术符不能重复使用。每周，小明施展法术产生的能 阅读全文