Peng Say

摘要： 什么是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 周，每法术符不能重复使用。每周，小明施展法术产生的能 阅读全文

摘要： 题目描述小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。输入描述输入的第一行包含一个整数 n (1≤n≤ 阅读全文

摘要： 题目： 问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入 阅读全文

摘要： 前面我们看到，二阶行列式的计算方法是“对角线法则”： 主对角线元素积与副对角线元素积的差 那么这个法则对其他的行列式适用吗？ 三阶行列式 二阶行列式的法则并不适用三阶行列式。三阶行列式的计算方法如下： 任意阶行列式的计算 为了计算更高阶行列式，我们需要引入两个概念：全排列和逆序数。 全排列比较简单， 阅读全文

摘要： 1、行列式转置后值不变2、行列式，某两行（列）交换，符号改变3、行列式，某一行（列）加上其他一行（列）的倍数，值不变4、行列式，某一行（列）倍乘k，行列式变成原来的k倍5、行列式，某两行（列）成比例或相等，行列式为06、行列式，某一行（列）为0，行列式为07、对角阵行列式，值等于主对角线元素相乘的乘 阅读全文