- 博客(96)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 编写函数，获取两段字符串的最长公共子串的长度
1.创建dp数组（算法核心是动态规划）// 创建dp数组 int[][] getDp(char[] arr1,char[] arr2){ int[][] dp = new int[arr1.length][arr2.length]; // 第一列赋值 for (int i = 0; i < arr1.length; i++) { if (arr1[i] == arr2[0]){ dp[i]
2021-09-13 11:26:19
357
原创 vue sweetalert提示框和layui-layer提示框
1.sweetalert提示框效果layui-layer提示框效果2.安装sweetalert或layui-layernpm install --save sweetalertnpm install layui-layer --save-dev3.使用在main.js里面引入这两个库// swal提示框import swal from 'sweetalert';// layer提示框import layer from "layui-layer";注意：layui-layer需
2021-09-01 21:28:41
402
原创 Property ‘java.lang.String.date‘ does not exist. SKIPPED。Json 转换成 Java Bean 时报警
原因:Json不能解析JSONObject中的日期格式。如2021-08-31T22:14:22.14+08:00解决方法：加入日期转换的格式。下面代码的第二句特殊的日期格式：2021-08-31T22:14:22.140+08:00 =》 yyyy-MM-dd’T’HH:mm:ss.SSSX（X代表+08:00 东八区,大写的SSS代表毫秒）JSONObject jsonObject = JSONObject.fromObject(request.getParameter("user"));//
2021-08-31 21:40:11
921
原创 [Vue]“TypeError: Cannot read property ‘id‘ of undefined“的解决方法
原因一：异步请求数据还没到，vue在拿到数据之前就已经渲染完了页面解决方案数据为数组：hotspotList[i]&&hotspotList[i].itemid例如 <div style="display: flex;justify-content: space-between"> <p class="item-title">{{hotspotList[i]&&hotspotList[i].hotspotTitl
2021-08-25 18:08:34
8596
原创 html固定顶部导航栏和底部导航栏
固定顶部导航栏，在样式(css)中加入以下代码 position: fixed; z-index: 1000; right: 0; bottom: 0; left: 0px; top: 0px; width: 100%; background: #eaeaea固定底部导航栏，在样式(css)中加入以下代码 position:fixed; left:0; bottom:0; width: 100%; z-index: 1000; background
2021-08-21 11:38:37
5018
1
原创 Vue前后端Date类型字段格式化处理@JsonFormat和@DateTimeFormat
@DatetimeFormat是将String转换成Date，一般前台给后台传值时用@DateTimeFormat(pattern = "yyyy-MM-dd HH:mm:ss")@JsonFormat将Date转换成String 一般后台传值给前台时用@JsonFormat(locale = "zh", timezone = "GMT+8", pattern = "yyyy-MM-dd HH:mm:ss")...
2021-08-21 10:54:11
1240
原创 Vue修改element-ui库的输入框样式--样式穿透
方法：样式穿透1、自定义一个自己的类样式.input_border，内容是调整输入框的弧度border-radius: 30px。2、.el-input__inner是element-ui样式原本的类样式，通过样式穿透（>>>）更改其中的部分内容3、如何确定原本的类样式呢？通过浏览器的右键检查（或F12），右侧的调试框4、如何修改的完整步骤<el-input v-model="input" :class="input_border" placeholder="请输入内容"
2021-08-19 17:21:36
2118
原创 vue项目构建过于慢的问题
因为 vue init 使用的是 npm源，是国外的注意：如果命令行运行不了npm命令或vue命令(就是提示命令不存在，则需要以管理员身份运行cmd)1、检查npm源，如果不是taobao的源，则需要切换//查看源，可以看到设置过的所有的源npm config get registry2、设置npm源//设置淘宝源npm config set registry https://registry.npm.taobao.org// 安装cnpm命令,不会改变npm的源npm install
2021-08-11 17:51:21
5111
原创 错误Uncaught Error: Bootstrap‘s JavaScript requires jQuery at bootstrap.min.js:6 错误详解
原因：引入Bootstrap文件的顺序错了解决方法：先引入js，再引入css正确的顺序： <script src="js/jquery-2.2.4.js"></script> <script src="bootstrap-3.3.7/js/bootstrap.min.js"></script> <link href="bootstrap-3.3.7/css/bootstrap.min.css" rel="stylesheet"
2021-06-22 19:57:32
241
3
原创 静态包含＜%@include ....%＞和动态包含＜jsp:include …./＞标准动作的区别
有两种include方式：1.include指令（静态包含）；2.include动作（动态包含）静态包含：<%@include file="demo.jsp"% >将include的文件直接解析到当前页面。弊端：例如当前界面与引用的文件不能有重名等。如下面的a变量，在demo.jsp中也定义了a变量。静态包含会报变量已定义的错误，动态包含不会。动态包含：<jsp:include page="demo.jsp"/>类似与Java中的import引入类，可以有重名等。示例：
2021-06-15 17:23:17
1780
5
原创 android如何获取fragment的控件内容
不能在onCreate函数中获取控件，以为fragment还没有start，你可以在onStart函数中获取：@Overrideprotected void onStart() { super.onStart(); View view = this.findViewById(R.id.btnTest); view.setOnClickListener(new android.view.View.OnClickListener(){ public void onClick(android.
2021-06-09 21:56:24
3712
2
原创 JavaScript中的JSON
JSON对象JSON：JavaScript Object Notation； JSON已成为数据交换的标准格式（不同平台，不同技术） | XML表示单个对象：{ },集合对象：[ ];let stu ={ "sid":1,"sname":"张一","sgender":"男",scores:[ {"mname":"语文",score:80}, {"mname":"数学",score:98}, {"mname":"英语",score:79}]};console.log(stu
2021-05-22 21:17:55
97
1
原创 JavaScript函数基础
函数(function)函数(fun)： 封封某一段脚本代码的代码块（有名称）,可以被 调用无参无返回值带参带返回值ES6支持可变数量的参数(rest参数)可以将函数直接赋给某一个变量，变量就带表函数本身箭头函数（类似Java语言中的拉姆达表达式）匿名函数备注：所有脚本库或者脚本框架都设计成一个匿名函数;函数调用结束后，函数内部定义的所有资源都会释放掉;问题：匿名函数执行完后，内部的某一个对象需要保持存活状态？请看代码中最后部分HTML<!DOCTYPE html>
2021-05-22 20:59:09
125
2
原创 JavaScript基本语法（三）
内容：运算符、js动态加载表格运算符与Java类似，但要注意== 与 === 的区别：== 不区分数据类型， === 区分数据类型。HTML:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewpor
2021-05-22 19:04:42
102
原创 JavaScript基本语法（二）
变量、常量、数据类型三个部分<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> &
2021-05-22 15:44:06
97
原创 JavaScript基本语法（一）
1.浏览器上输出<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <tit
2021-05-22 15:34:42
126
2
原创 Could not install Gradle distribution from https://services.gradle.org/distributions/gradle-6.5-all.
原因Android Studio在启动时gradle的问题：Download https://services.gradle.org/distributions/gradle-6.5-all.zipgradle-6.5-all.zip的下载地址被墙了或者网速过慢。解决办法1.自行下载gradle-6.5-all.zip（度娘搜一下gradle-6.5-all.zip有很多下载）2.复制自行下载zip压缩包，不需要解压。3.找到Android Studio的.gradle在c盘的默认地址C:\U
2021-04-22 20:08:54
1941
原创 Oracle数据库中表的标识列（自动增长的整数）如何实现
我使用的oracle sql developer这个可视化开发工具，自增长在oracle数据库中，需要通过序列对象来生成首先连接上数据库，找到下图的文件右键新建一个序列,修改你想要的名称,其余可不写,点击确认4.将sequence1.nextval（之前你确定的序列名称.nextval）作为数据放入你需要自增长的地方。如下5.结果如下，每插入一条数据，userid将自增长1...
2021-04-03 11:05:54
348
2
原创 删除.dll文件/删除卸载后残留的.dll文件
注意：.dll结尾的文件是应用程序十分重要的文件，请确认该文件对你无用后，再按照以下方法将其删除，否则将会造成应用程序无法启动的后果。找到你要删除的.dll文件，将其文件后缀.dll修改成其他类型的文件后缀，乱起一个都行（例如：.xx);重启电脑;找到之前修改的文件，即可将其删除。...
2021-04-03 10:34:04
1811
1
原创 删除/卸载干净红蜘蛛的.exe和.dll文件
1. 找到红蜘蛛的安装目录；2. 将所有文件后缀为.exe和.dll的文件，统统修改成其他类型的，乱起一个名字都行（例如：.xx)；3. 重启电脑；4. 重启电脑后，红蜘蛛将不会在电脑后台进行,此时重新找到安装目录，将之前修改的文件删除即可（当然，如果你之后还需使用，就不必删除，需要用到的时候再将它改回原来的后缀名，重启电脑即可）；5. 本方法只适合个人电脑，如果是学校机房的话，由于文件会还原，所以可能无效。...
2021-04-03 10:26:42
5108
原创 3. 工作分配问题（回溯法）设有n件工作分配给n个人。。。
问题描述：设有n件工作分配给n个人。将工作i分配给第j个人的费用为cij,请设计算法，为每个人都分配1件不同的工作，并使得总费用达到最小。实现提示：该问题的解空间是一棵排列树，可用搜索排列树的回溯框架实现。输入样例310 2 32 3 43 4 5输出样例9源代码#include<iostream>#include<climits>using namespace std;int work[100];// 工作数组，用于存储工作编号int work
2020-12-19 11:49:37
4835
原创 PTA 子集和问题(回溯法):给定集合S，S中有n个正整数，M是一个正整数。...
问题给定集合S，S中有n个正整数，M是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中各元素之和等于M。请设计回溯法求解子集和问题，如果问题无解，输出“No Solution”,问题有解，则输出满足子集S1中各元素的值。输入样例4 3113 24 11 7输出样例13 24 11 724 7详解请看代码注释源代码#include<iostream>using namespace std;int* arr,*result;
2020-12-17 17:24:42
3168
原创 小明有一张m*n的好习惯记录卡，记录每一天的好习惯目标达成度（数字0-9表示）PTA 666
问题小明有一张m*n的好习惯记录卡，记录每一天的好习惯目标达成度（数字0-9表示）。某天目标完成达成，就在当天的格子里写上数字6，目标没有完全达成就写上一个小于6的数字（0-5），目标超额完成就写上一个大于6的数字（7-9）。记录卡上如果能找到一条长度为3的路径并且路径上的三个数字都大于等于6（这里的路径是指从某个格子出发，可以向左、右、上、下格子移动，并且不能重复经过一个格子），则小明就能得到一个“666”奖励。请你帮小明统计下他总共能得到多少“666”奖励。输入格式:输入第一行给出两个正整数m
2020-12-16 16:43:47
919
1
原创 PTA 4 回溯法解整数拆分
问题将一个正整数拆分成若干个正整数的和。输入格式:一个正整数n输出格式:若干行，每行一个等式（每个数或者等号间都有一个空格，第一个数前没有空格，最后一个数后面没有空格，数与数之间要求非降序排列）。最后一行给出解的总个数输入样例:在这里给出一组输入。例如：4输出样例:在这里给出相应的输出。例如：4 = 1 + 1 + 1 + 14 = 1 + 1 + 24 = 1 + 34 = 2 + 24源代码：#include<iostream>using namesp
2020-12-15 11:49:38
634
原创 PTA 3 回溯法解0-1背包问题
问题给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入输出格式源代码：#include<iostream>//0-1背包问题using namespace std;struct wuping{ int w;//物品重量 int
2020-12-13 18:07:34
1524
原创 贪心算法分析-多机调度问题
多机调度问题利用贪心法设计算法求解如下问题：要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。这个问题是一个NP完全问题，到目前为止还没有一个有效的解法。对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。可以考虑以下的贪心策略：（1）最长处理时间作业优先的贪心选择策略。（2）最短处理时间作业优先的贪心选择策略。（3）作业到达时间优先的贪心选择策略。测试
2020-12-08 20:49:41
1705
原创 贪心算法分析 最优分解问题
问题假设有N项物品，大小分别为s1 、s2 、…、si 、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si（1≤si ≤100，表示第i项物品的大小）。输出格式：按照输
2020-12-07 22:07:53
843
1
原创 PTA 6 活动选择问题
问题假定一个有n个活动(activity)的集合S={a1 ,a2,…,an}，这些活动使用同一个资源（例如同一个阶梯教室），而这个资源在某个时刻只能供一个活动使用。每个活动ai都有一个开始时间si和一个结束时间fi其中0<=si <fi<=32767。如果被选中，任务ai发生在半开时间区间[si,fi)期间。如果两个活动ai和aj满足[si ,fi)和[sj,fj)不重叠，则称它们是兼容的。也就说，若si>=fj或sj >=f
2020-12-06 18:58:42
1098
原创 PTA 4 看电影
问题终于到周末了，明明是特别喜欢看电影。他想在一天内尽量多的看到完整的多部电影。 现在他把他喜欢的电影的播放时间表给你，希望你能帮他合理安排。输入格式:输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示明明喜欢的电影的总数。 接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个电影的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。 当n=0时，输入结束。输出格式:对于每组输入，输出能完整看到的电影的个数。输入样例:在这里给出一组
2020-12-05 22:07:12
889
原创 PTA 3 最优合并问题
问题题目来源：王晓东《算法设计与分析》给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。输入格式:第一行有 1 个正整数k，表示有 k个待合并序列。 第二行有 k个正整数，表示 k个待合并序列的长度。输出格式:输出最多比较次数和最少比较次
2020-12-04 22:02:35
349
原创 PTA 1 装箱问题
问题假设有N项物品，大小分别为s1 、s2 、…、si 、…、sN ，其中si 为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si（1≤si≤100，表示第i项物品的大小）。输出
2020-11-30 21:57:23
199
原创 PAT 2 百鸡问题扩展-N鸡问题
问题：N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。有几种买法呢？这就是N鸡问题。输入格式:在一行中输入一个正整数N。（N<500）输出格式:在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。如果无解，则 s 为 -1.输入样例1:100输出样例1:4 24输入样例2:1输出样例2:0 -1解决方案：直接上代码。源代码：#inclu
2020-11-29 23:11:50
945
原创 n台级阶问题
问题：有n级台阶，可以一步走上一个台阶，也可以一步走上两个台阶，求有多少种不同的走法？分析：每走一次都有两种选择：上一个台阶或者上两个台阶，如下图：即：如果n=1级台阶，方法只有1种如果n=2级台阶，则有2种方法当级数为n>2的时候有以下两种情况:1、第n级台阶时是在n-1级上1级上来的2、第n级台阶时是在n-2级上2级上来的例如：以n等于4为例走完4级台阶共有5种方法故可用递归的方法来实现：def(n)=def(n-1)+def(n-2)(当n大于等于3时,def为递归函
2020-11-28 23:05:44
452
原创 div+css怎么把模块放在最底层--作为背景图的div置于底层
通过z-index可以调整div+css的层次等级。当取值为-1时，即在底层，适合用于背景图实例代码：.page_head{ position:absolute; width:100%; height:115px; top:1px; left:10px; background:url(../image/page_head.jpg) no-repeat; background-size:cover; z-index:-1;}效果：...
2020-11-26 21:33:55
12820
1
原创 算法分析_半数集问题
问题描述：给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：(1) n∈set(n)；(2) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}，半数集set(6)中有6个元素。输入：整数n(0<n<1000)输出：半数集set(n)中的元素个数。分析：首先应该明确什么是半数集，半数集就是给定一个数，在这个数的左边添加新的数字（如6，左
2020-11-25 23:40:06
1457
1
原创 PTA 5 换硬币
问题：将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。输入样例:13输出样例:fen5:2, fen2:1, fen1:1, total:4fen5:
2020-11-24 23:36:39
183
原创 有两队选手每队5人进行一对一的比赛，甲队为A、B、C、D、E，乙队为J、K、L、M、N，经过抽签决定比赛对手名单。规定A不和J比赛， M不和D及E比赛。列出所有可能的比赛名单。
问题：有两队选手每队5人进行一对一的比赛，甲队为A、B、C、D、E，乙队为J、K、L、M、N，经过抽签决定比赛对手名单。规定A不和J比赛， M不和D及E比赛。列出所有可能的比赛名单。分析：抽签决定比赛对手，为了找出所有可能的比赛方案，可以假设由甲组成员与选择对手，故在无限制条件的情况下，甲组的每个选手均有5种选择，由此可建立对手池：A：J K L M NB：J K L M NC：J K L M ND：J K L M NE：J K L M N用一个二维数组去存储这五个对手池，即下面代码中的b
2020-11-23 19:18:58
909
原创 PTA 6 循环日程表
问题：设有N个选手进行循环比赛，其中N=2^M ，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入格式:输入：M(M<=7)。输出格式:输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。输入样例:3输出样例:在这里给出相应的输出。例如：1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 46 5 8 7 2
2020-11-22 18:17:09
405
原创 冰雹数（任意给定一个正整数N， 如果是偶数，执行： N / 2 如果是奇数，执行： N * 3 + 1）
冰雹数问题：任意给定一个正整数N，如果是偶数，执行： N / 2如果是奇数，执行： N * 3 + 1生成的新的数字再执行同样的动作，循环往复。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。就这样起起落落的，但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。输入格式：一个正整数N
2020-11-20 22:49:11
3282
1
原创 PTA 1 穷举问题-搬砖
问题：某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。如果想用n人正好搬n块砖，问有多少种搬法？输入格式:输入在一行中给出一个正整数n。输出格式:输出在每一行显示一种方案，按照"men = cnt_m, women = cnt_w, child = cnt_c"的格式，输出男人的数量cnt_m，女人的数量cnt_w，小孩的数量cnt_c。请注意，等号的两侧各有一个空格，逗号的后面也有一个空格。如果找不到符合条件的方案，则输出"None"输入样例:45输出样例:me
2020-11-19 23:28:23
783
gradle-6.5-all.zip
2021-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人