03 2021 档案
摘要：题目描述： 给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 样例 样例 1 输入 : [2,3,1,1,4] 输出 : 2 解释 : 到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个
阅读全文
摘要：题目描述： 给定一个自然数 N，要求把 N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序； 至少拆分成 2个数的和。 求拆分的方案数 mod2147483648的结果。 输入格式 一个自然数 N。 输出格式 输入一个整数，表示结果。 数据范围 1≤N≤4000
阅读全文
摘要：题目描述： 给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 输入格式 第一行包含两个整数 N和 M。 第二行包含 N个整数，表示 A1,A2,…,AN。 输出格式 包含一个整数，表示可选方案数。 数据范围 1≤N≤100 1≤M≤10000, 1≤
阅读全文
摘要：题目描述： 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 NNN 种蒸笼，其中第 iii 种蒸笼恰好能放 Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼
阅读全文
摘要：题目描述： 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 样例 样例1 输入： [1, 2, 5] 11 输出： 3 解释： 11 = 5 + 5 + 1 样例2 输入： [2] 3 输出
阅读全文
摘要：题目描述： 小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年 10 月 1 日周四（含）。请问这
阅读全文
摘要：题目描述： 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 '0'), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁. 样例 样例1 输入: grid =[ "0E00", "E0W
阅读全文
摘要：什么是二叉排序树？ 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。 在算法设计中，往往需要有检索查找数据的操作，如果在数据量比较庞大的情况下用一般的数组或者链表之类的线
阅读全文
摘要：题目： 【问题描述】给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如
阅读全文
摘要：简单介绍：希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959年提出而得名。希尔排序是把记录按下标的一定增量分组
阅读全文
摘要：题目描述： 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 样例 1: 输入: [[1,3,1],[1,5,1],[4,2,1]] 输出: 7 样例解释： 路线为： 1 -> 3 -> 1 -> 1 -> 1。 样例 2: 输入: [[1,3,2]] 输出: 6
阅读全文
摘要：题目描述： 有一个消息包含A-Z通过以下规则编码 'A' -> 1 'B' -> 2 ... 'Z' -> 26 现在给你一个加密过后的消息，问有几种解码的方式 样例 样例 1: 输入: "12" 输出: 2 解释: 它可以被解码为 AB (1 2) 或 L (12). 样例 2: 输入: "10"
阅读全文
摘要：什么是最长公共子序列？ 最长公共子序列（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 周，每法术符不能重复使用。每周，小明施展法术产生的能
阅读全文
摘要：题目描述小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。输入描述输入的第一行包含一个整数 n (1≤n≤
阅读全文
摘要：题目： 问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入
阅读全文
摘要：前面我们看到，二阶行列式的计算方法是“对角线法则”： 主对角线元素积与副对角线元素积的差 那么这个法则对其他的行列式适用吗？ 三阶行列式 二阶行列式的法则并不适用三阶行列式。三阶行列式的计算方法如下： 任意阶行列式的计算 为了计算更高阶行列式，我们需要引入两个概念：全排列和逆序数。 全排列比较简单，
阅读全文
摘要：1、行列式转置后值不变2、行列式，某两行（列）交换，符号改变3、行列式，某一行（列）加上其他一行（列）的倍数，值不变4、行列式，某一行（列）倍乘k，行列式变成原来的k倍5、行列式，某两行（列）成比例或相等，行列式为06、行列式，某一行（列）为0，行列式为07、对角阵行列式，值等于主对角线元素相乘的乘
阅读全文
摘要：题目： 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 仔细寻找，会发现：在下面的 8 × 8 的方阵中，隐藏着字母序列：LANQIAO。 SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO RSFWFNYA XIFZVWAL
阅读全文
摘要：题目： 试题 算法提高 计算超阶乘 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 计算1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。 输入格式 输入的第一行包含两个整数n, k。 输出格式 输出两行，每行一个整数
阅读全文
摘要：题目： 试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，
阅读全文
摘要：最小公倍数 = (a * b) / gcd(a, b) ，注意：这里gcd(a, b)求得的是最大公约数 gcd(a, b)代码如下： 1 public static long gcd(long a, long b) { 2 if (b == 0) { 3 return a; 4 } 5 retur
阅读全文
摘要：互质的定义 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。 判别方法 1、两个不同的质数一定是互质数。 例如，2与7、13与19。 2、一个质数，另一个不为它的倍数，这两个数为互质数。 例如，3与10、5与 26。 3、1不是质数也不是合
阅读全文
摘要：题目： 压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。
阅读全文
摘要：试题考查范围计算机算法： 枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。数据结构： 数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。时间复杂度在10^8数量级内，一般可以在1s内运行出来真题：人物相
阅读全文
摘要：题目： 试题 E: 迷宫本题总分：15 分【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫
阅读全文
摘要：问题： 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。 第一种方案（最短路径）：对于上面的迷宫，从入口开始，可以按
阅读全文
摘要：1）常用快捷键 按键作用 Ctrl+d 键盘输入结束或退出终端 Ctrl+s 暂停当前程序，暂停后按下任意键恢复运行 Ctrl+z 将当前程序放到后台运行，恢复到前台为命令fg Ctrl+a 将光标移至输入行头，相当于Home键 Ctrl+e 将光标移至输入行末，相当于End键 Ctrl+k 删除从
阅读全文
摘要：一、基础命令 1.设置linux的IP地址 [root@localhost ~]# ifconfig eth0 192.168.1.156 2.严格区分大小写 linux中所有内容以文件形式保存，包括硬件： 硬盘文件是/dev/sd[a-p] 光盘文件是/dev/sr0等 3.linux不靠扩展名来
阅读全文
摘要：题目： 人物相关性分析 小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说，小明定义 Alice 和 Bob "同时出现" 的意思是：在小说文本 中 Alice 和 Bob 之间不超过 KKK 个字符。 例如以下文本： This is a s
阅读全文
摘要：题目： 试题 算法训练 绘制地图 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 最近，WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在，氰垃圾知道一下几件事情： 1.WYF的点卡工厂构成一颗二叉树。 2.一共有n座工厂。 3.他需要把这颗树
阅读全文
摘要：题目：垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在
阅读全文
摘要：通过v-model实现数据的双向绑定 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>双向绑定</title> <script type="text/javascript" src="https://cdn.
阅读全文
摘要：v-on指令可以绑定DOM事件，触发时运行一些JavaScript代码 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>事件绑定</title> 6 <!-- 1、导入Vue.js -->
阅读全文
摘要：提前要做的一件事：去网上下好Vue.js文件或者也可以直接通过cdn进行在线编程 第一步：启动IDEA，创建打开一个空的文件夹，并创建vue目录后如下图 第二步：在vue目录下创建一个名为demo01.html的静态文件，并编码如下 1 <!DOCTYPE html> 2 <html lang="e
阅读全文
摘要：Java代码： 1 package com.lzp.util; 2 3 /** 4 * @Author LZP 5 * @Date 2021/3/7 22:10 6 * @Version 1.0 7 * 8 * 八皇后问题 9 * 递归求解 10 */ 11 public class EightQu
阅读全文
摘要：牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字
阅读全文
摘要：解题思路：将两个不相邻的乘号所有的可能情况依次穷举出来并判断即可注意点：一定不要漏了任何一种情况，虽然这里的边界点都不是答案，但我们做题时的思考方式和维度一定要时刻把握准确。答案：16 Java代码： 1 package com.lzp.lanqiaosix.p6; 2 3 /** 4 * @Aut
阅读全文
摘要：Java代码： 1 package com.lzp.lanqiaosix.p4; 2 3 import java.util.Vector; 4 5 /** 6 * @Author LZP 7 * @Date 2021/3/7 14:24 8 * @Version 1.0 9 * 10 循环节长度 1
阅读全文
摘要：注意点：数字的开头不能为0即可 Java代码 1 package com.lzp.lanqiaosix.p3; 2 3 /** 4 * @Author LZP 5 * @Date 2021/3/7 13:29 6 * @Version 1.0 7 * 8 三羊献瑞 9 10 观察下面的加法算式： 1
阅读全文
摘要：问题描述 四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，
阅读全文
摘要：Java代码： 1 /** 2 * @Author LZP 3 * @Date 2021/2/28 10:45 4 * @Version 1.0 5 * 6 试题 算法训练 Bit Compressor 7 8 9 资源限制 10 时间限制：1.0s 内存限制：256.0MB 11 问题描述 12
阅读全文
