qq_53843555的博客

前端axios+后端servlet，传输数据axios的params与data两种方式

给定一个浮点数 n，求它的三次方根。

给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。如果数组中不存在该元素，则返回 -1 -1。

使用layui框架的信息管理页面（前后端代码实现）

登录注册（前后端代码实现）包含html，servlet代码

数据库原理课程设计。前端使用layui，jquery；后端使用servlet，数据库连接C3P0，数据库是mysql。

第k小元素给定一个大小为n(1≤n≤1000000)且无序的整型数组，数组中可能存在相同元素，请找出该数组第k(1≤k≤n)小的元素，注意这里的第k小元素指的是按从小到大排序后的第k个位置上的元素。

7-4 稳赢 (10 分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。输出格式：对每一个输入的出招，按要求输出稳赢或平局的招式。每招

7-3 前世档案 (10 分)qs.jpg网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。path.jpg现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。

交换两个数值的方法

Drizzle 前往山地统计大山的数目，现在收到这片区域的地图，地图中用0（平地）和1（山峰）绘制而成，请你帮忙计算其中的大山数目山总是被平地四面包围着，每一座山只能在水平或垂直方向上连接相邻的山峰而形成。一座山峰四面被平地包围，这个山峰也算一个大山另外，你可以假设地图的四面都被平地包围着。

7-4 最长递增子序列 (30 分)给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。输入格式:输入包含两行。第一行给出一个正整数n（1≤n≤2500）。第二行给出n个由空格分隔的整数（-104≤nums[i]≤104）。输出格式:在一行中输出最长递增子序列的长度。思路：一般想法是，从一点向右找，找比他大的， 但是太耗

7-11 666 (25 分)小明有一张m*n的好习惯记录卡，记录每一天的好习惯目标达成度（数字0-9表示）。某天目标完成达成，就在当天的格子里写上数字6，目标没有完全达成就写上一个小于6的数字（0-5），目标超额完成就写上一个大于6的数字（7-9）。记录卡上如果能找到一条长度为3的路径并且路径上的三个数字都大于等于6（这里的路径是指从某个格子出发，可以向左、右、上、下格子移动，并且不能重复经过一个格子），则小明就能得到一个“666”奖励。请你帮小明统计下他总共能得到多少“666”奖励。思路：每个点

JPEG压缩中需要的蛇形填充数字图像中，格式为的JPEG文件生成的过程中需要对88方块内像素实施蛇形遍历以进行后续的DFT变换编码。不过这里的任务是需要你按蛇形填充一个规模为nn的方阵，用1到n平方的数值实施填充。 蛇形填充方法为： 对于每一条左下-右上的斜线，从左上到右下依次编号1,2,…,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。 比如n=4时，方阵填充为如下形式： 1 2 6 7 3 5 8 13 4 9 12 14

逆波兰表达式求值提示：注意输入有空格，运用continue即可解决文章目录逆波兰表达式求值前言一、解题思路1.分析2.思路二、代码实现总结前言逆波兰表达式求值就是计算后缀式，优点在于不需要括号。1输入样例 1 2 + 1 2 * +输出样例 52输入样例 1 1 + 2 *输出样例 4一、解题思路1.分析 由样例1可知从左到右先遇到一个数字 1 存下来，然后遇到一个数字 2 存下来，再遇到一个符号 + 此时取出2和1，进行计算 1+2 得到结果 3 存下来，继续向右遇到数

0/1背包问题（搜索算法）文章目录0/1背包问题（搜索算法）前言一、题目二、解答1.思路2.读入数据总结前言01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不

7-6 完全背包问题有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤1000 0<vi,wi≤1000输

求解汽车加油问题2021-10-18 12.12

括号匹配问题星期一遇到一个括号匹配题，做了两天，给我整吐了，由于只有样例 {{{))) 这是括号不匹配。题中所说有4种情况：右括号多，左括号多，匹配，不匹配。我以为 )() 是右括号多， )( 是不匹配的情况，从此走了一条不归路。。。。题目如下。假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式.输入一串括号如果输入的右括号多余，输出:Extra r