- 博客(66)
- 收藏
- 关注
RSS订阅原创 毕设项目之mylogin.jsp
一、实现结果二、实现过程实现这个界面，分四个部分：css+js+jsp+两张图片1.css部分——创建mylogincss文件body{ margin:0; padding:0; background:url("../img/bg_all.jpg") no-repeat; background-size:100%; }html{ height: 100%; box-shadow:0px 0px 300px #000 inset; -webkit-box-sha
2021-05-01 19:11:13
372
原创 myeclipse修改web项目名称
1、首先给Web项目重命名，鼠标右键选择“Refactor”下的“Rename”选项，在“Rename Java Project”窗口中输入新的Web项目名称2、接下来鼠标右键选择“Properties”选项，搜索web，进入web页面，可以看到“Web Context root”处是旧的项目名，将它更改为新的项目就可以了。 注明：如果修改web的部署路径时发现是灰掉的无法修改，如图所示：可以换一种方式修改web的部署路径鼠标右键项目，选择properties→deploymen...
2021-05-01 16:35:38
586
原创 Java图形界面项目+mysql之学生管理系统
一.实现的图形界面实现功能：小型的学生管理系统，数据库的增删改查功能我们这个项目的数据库只有一个表stu,所以对数据库操作实际就是对stu表的数据进行增删改查。所使用的软件：Eclipse+MySQL主界面：添加界面：修改界面：二.学生管理系统数据库数据库操作详情可看我另一篇博客讲解：https://blog.nowcoder.net/n/b4aa2cb...
2020-01-31 12:21:58
4364
8
原创 关于二分查找的相关注意问题
1.为什么有时候写成high = mid?解释：有些题目如果写成high = mid - 1，会发生数组下标越界比如查找数组的最小数，当数组内只有两个数比如 array = [4,6]array[low] = 4 ;array[mid] = 4 ; array[high] = 6 ;如果high = mid - 1，就会产生数组下标错误，high =0-1 =-1;因此写成...
2020-01-16 07:54:37
168
原创 Python音频操作+同时播放两个音频
对于python而言，音频的操作可以使用pygame包中的sound 和 music对象，本博客主要讲解这两个对象。1.sound对象Sound对象适合处理较短的音乐，如OGG和WAV格式的音频文件。mixer.init() #初始化创建Sound对象sound = mixer.Sound(音频文件名)sound.play(loops = 0) 播放音乐，loops代表播...
2019-12-19 20:58:34
2724
原创 Java基础问题
问题一：比较一下Java和JavaSciprt？1. JavaScript 与Java是两个公司开发的不同的两个产品Java 是原Sun Microsystems公司推出的面向对象的程序设计语言，特别适合于互联网应用程序开发；而JavaScript是Netscape公司的产品，为了扩展Netscape浏览器的功能而开发的一种可以嵌入Web页面中运行的基于对象和事件驱动的解释性语言。...
2019-12-19 17:28:46
132
原创 Java和PHP的区别（含自己的理解）
考察点：Java特性第一点：Java：JIT运行时编译热点代码PHP：具有opcache机制,能够把脚本对应的opcode缓存在内存,PHP7中还支持配置opcache.file_cache导出opcode到文件相关名词解析：JIT：（just-in-timecompilation）狭义来说是当某段代码即将第一次被执行时进行编译，因而叫“即时编译”。在运行时优化热点代码 ...
2019-12-19 15:21:57
581
原创 Java已运用函数记录
1.查找数组a的最小值导入：import java.util.Arrays;语句：int mint=Arrays.stream(a).min().getAsInt();2.查找数组a的最大值导入：import java.util.Arrays;语句：int maxt=Arrays.stream(a).max().getAsInt();3.遍历数组---可用增强型数组fo...
2019-12-17 21:31:28
155
原创 天猫整站J2EE项目之表结构设计
一.表关系图二.表介绍三.建表表与表之间可能会存在约束关系，如：外键约束，所以我们先建立被依赖的表（即：外键指向的表），从前面的图中可以看出，我们应该先建立表User,Category建表语句示例：CREATE TABLE [用户名.]表名(列名 数据类型 [约束],列名 数据类型 [约束],...)TABLESPACE 表空间名;这里只举两个表：...
2019-12-10 16:28:35
314
原创 python爬虫练习（获取网页图片并保存到本地）
简单爬取网页步骤：1）分析网页元素 2）使用urllib2打开链接 ---python3是 from urllib import request3）读取链接文本4）使用re匹配出期望文本内容并分条存入list代码：import refrom urllib import requestdef spid...
2019-12-07 15:59:23
3263
原创 python之正则表达式
一.正则表达式语法二.例子import re#匹配a到c的字符mc=re.match(r'[abc]','b') #mc.group()为bprint(mc.group())mc=re.match(r'[abc]','abcd') #mc.group()为aprint(mc.group())mc=re.match(r'[abc]','aeeee')...
2019-12-05 21:25:21
270
原创 python之字典存入txt文件之后增删改查操作
实验目的：通过该实验，使学生掌握函数、类、文件存储的使用方式，能够熟练运用列表、字典、文件来进行数据存储处理，并掌握格式化输出的相关方法。实验要求：1、建立初始化的英文单词字典内容，每个单词要有对应的中文解释。如：make:使得；布置；准备；整理；制造(等)。2、实现字典的增加(可以通过程序实现单词及中文解释添加)、删除(通过程序实现单词的删除)、查找(通过程序实现单词的查找，...
2019-12-03 16:22:43
3080
2
原创 背包问题（01背包，完全背包，多重背包）
首先我们先了解什么是背包问题？有N种物品，他们的重量和价值分别为w[i],cost[i]。现在有一个背包，其最大可承载的重量为weight，求该背包可装货物的最大价值？背包问题分类：01背包：这N种物品，每种物品只有一个，要么选一个，要么不选该种物品完全背包：这N种物品，每种物品有无限个多重背包：：这N种物品，每种物品有t[i]个一.01背包0—1背包：dp[i][...
2019-11-27 20:02:47
287
原创 HRBUST - 1186（简单DP）
题目链接：https://vjudge.net/problem/HRBUST-1186思路：从后向前看：dp[i]=dp[i]+min(dp[i+j]) --- j属于[s,t]dp[i]表示从L到i（数轴上的长度） 花费的最小步数，i为石子点则设为1，否则设为0代码：#include <bits/stdc++.h>using namespace std;...
2019-11-27 16:22:30
177
原创 命运 HDU - 2571 （简单DP）
题目链接：https://vjudge.net/problem/HDU-2571思路：简单DP，起点：左上角a[1][1]，终点：右下角a[n][m] 点p[i][j]有多种走法选择，下走p[i+1][j]，右走p[i][j+1]，或者右走j的倍数(大于1）p[i][j*k]我们不如倒着看，p[i][j]从这些数中选择最大的值作为自己走的值状态转移方程：dp[i][j...
2019-11-26 12:46:12
124
原创 数塔 HDU - 2084 (简单DP)
题目链接：https://vjudge.net/problem/HDU-2084思路1：从上往下递推dp[i][j]表示第i层第j个节点经过结点的数字之和的最大的值。状态转移方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]+a[i][j]。对j==1与j==i进行特判代码：#include <bits/stdc++.h>using...
2019-11-25 19:07:34
170
原创 Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3)
A. Math Problem题目链接：http://codeforces.com/contest/1262/problem/A题意：给n个区间，求一个区间使得它与给出的所有的区间都有交集，输出该区间的区间长（r-l）。思路：我们画图可以得到解决方法。r=min(r,b),l=max(l,a),ans=l-r;#include <bits/stdc++.h> ...
2019-11-24 21:41:25
118
原创 pat-至多删三个字符（简单DP）
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805046946938880题意：给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？思路：：DP问题：找是否有重叠问题，明确递推关系，怎么推的（顺序千万不要搞错），找到状态方程，循环时注意边界条件和方程式...
2019-11-24 15:50:45
731
1
原创 地精部落---DP+滚动数组
题目链接：https://vjudge.net/problem/HYSBZ-1925数据范围：3≤N≤4200，P≤1e9...网上都是大神，各种看不懂，DP神学啊，状态转移方程真难想TAT......2019.11.23头晕，看清了解释，不明白为啥这样...题意：问你有多少长度为n的数列(1~n),它当中每个数字要么比旁边两个数字都小，要么比旁边两个数字都大。前言：这种被称...
2019-11-24 14:11:36
126
原创 蓝桥杯第九题模拟赛
问题描述 受大西线调水工程启发，小明也准备设计一条调水的水渠。 小明经费有限，他只能在一块有限区域内建立一条简单的水渠。 小明首先勘探了地形，在这块地中有一处水源，必须用作水渠的起点。另外，小明还测量了一些点，包括点的位置和高度。如果两个小明测量的点之间的距离不超过 d 且高度不同，小明就可以在这两点之间建立一段水渠，让水从高处流向低处，这一段的长度为两点之间的直线距离（即将横坐标的...
2019-11-23 18:24:09
265
原创 蓝桥杯模拟赛第八题
问题描述 对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。 例如，一个 4 行 5 列的螺旋矩阵如下： 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8输入格式 输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。 第二行包含两个整数 r...
2019-11-23 18:22:34
1846
原创 蓝桥杯模拟赛第十题
问题描述 受大西线调水工程启发，小明也准备设计一条调水的水渠。 小明经费有限，他只能在一块有限区域内建立一条简单的水渠。 小明首先勘探了地形，在这块地中有一处水源，必须用作水渠的起点。另外，小明还测量了一些点，包括点的位置和高度。如果两个小明测量的点之间的距离不超过 d 且高度不同，小明就可以在这两点之间建立一段水渠，让水从高处流向低处，这一段的长度为两点之间的直线距离（即将横坐标的...
2019-11-23 18:22:09
402
原创 C - Ayoub and Lost Array（简单DP）
题目链接：http://codeforces.com/contest/1105/problem/C题意：有一个数组，元素个数n,元素的最小值l,元素的最大值r，另外数组元素和可整除3，问：有多少种这样的数组？（注明：[1,2],[2,1]这两个属于不同的数组）输出的结果(10e9+7)取模。数据范围:( 1≤n≤2*10^5,1≤l≤r≤10^9)思路：这种类型的题目，要么是找到公式...
2019-11-22 20:01:09
246
原创 D. Easy Problem（简单DP）
题目链接：http://codeforces.com/contest/1096/problem/D题意：给出一串长n的字符序列以及 删除对应字符所需的花费。我们现在通过删除字符的操作使得该序列不出现“hard”序列，问：最小代价？这类问题的一个共同点：每个地方都要满足前置条件才能成立，也就是说有衔接关系的问题，我们从个体到整体去递进解决！思路：从个体到整体解决：不构成‘h’序列，...
2019-11-21 20:00:43
257
原创 简单DP题集
参考博客：https://www.cnblogs.com/letlifestop/category/1382346.html简单的dp问题：找是否有重叠问题，明确递推关系，如何推（顺序千万不要搞错），找到状态方程，循环时注意边界条件和方程式是否严格成立。A.Ayoub and Lost Array（简单DP）B.Easy Problem（简单DP）C.数塔 HDU - 2084 ...
2019-11-21 18:51:47
148
原创 DP之最长上升子序列
前言：我们先了解一下最长连续递增子序列的求解！#include<bits/stdc++.h>using namespace std;//求最长连续递增序列 #define maxn 100000int n,a[maxn],dp[maxn];//dp[i]即前i个元素的上升子序列的长度 int main(){ cin>>n; for(int i=1;i&l...
2019-11-20 19:16:46
336
原创 第三题：C - Monkey and Banana
题目链接：https://vjudge.net/contest/342715#problem/C题意：堆高高，有n种长方块（长宽高参数为(无顺序）：x,y,z)，每种方块的数量无限制，我们要堆这些方块，有一个要求：下面的方块的长与宽必须严格都大于上面方块的长与宽。问：堆方块最高可以堆多高？思路：上面的长宽需要严格大于下面方块的长与宽，碰到的截面是不能相同的，所以虽然说方块数量无限制，但是叠...
2019-11-20 16:20:22
260
原创 [kuangbin带你飞] 基础DP1 题集
可点击查看每道题的解题博客链接A - Max Sum Plus PlusB - Ignatius and the Princess IVC - Monkey and Banana
2019-11-20 12:00:29
111
原创 第一题：A - Max Sum Plus Plus
题目链接：https://vjudge.net/contest/342715#problem/A题意：给定由 n个整数（可能为负整数）组成的序列a1，a2，a3，……，an，以及一个正整数 m，要求确定序列 a1，a2，a3，……，an的 m个不相交子段，使这m个子段的总和达到最大，求出最大和。输入：2 6 -1 4 -2 3 -2 3 输出：8解释：n=6,m=2,对-1 4 ...
2019-11-20 11:58:03
102
原创 第二题：B - Ignatius and the Princess IV
题意：给n个数字，n为奇数，求一个数字x，x的个数大于等于（n+1)/2解法一：map容器思路：n的范围为1000000，但是元素x值不明，所以我们用map的第一个元素去存x,第二个元素存x的次数代码：#include<bits/stdc++.h>#include<map>using namespace std;#define maxn 100000...
2019-11-20 11:30:31
94
原创 c/c++文件输入输出语句
读入读出文件：freopen("D:\\in.txt","r",stdin);//读入文件in.txtfreopen("D:\\out.txt","w",stdout);//读出文件out.txt关闭文件：fclose(stdin);fclose(stdout);简单例子：#include<bits/stdc++.h>using namespace st...
2019-11-20 10:11:11
1912
原创 2019年第十届蓝桥杯大赛软件类省赛C/C++B组
A题：组队答案：490数据：1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 0 0 87 908 0 97 96 0 09 0 0 89 0 010 95 99 0 0 011 0 0 96 97 012 0 0 0 93 9813 94 91...
2019-11-19 14:01:55
334
原创 筛选求素数
问题：求1到n内的所有素数思路：先找到最小的素数，然后把所有素数的倍数都筛掉。一直重复这个步骤。代码：c++#include<iostream>using namespace std;#define maxn 100005bool Isprime[maxn];void judge(int n){ for(int i=0;i<=n;i++){ Ispri...
2019-11-13 11:55:03
84
原创 22. 括号生成（回溯）
题目链接：https://leetcode-cn.com/classic/problems/generate-parentheses/description/题目大意：题目思路：代码：
2019-11-06 22:45:19
80
原创 17. 电话号码的字母组合（回溯）
题目链接：https://leetcode-cn.com/classic/problems/letter-combinations-of-a-phone-number/description/题目大意：就是2到9这8个数字，每个数字分别有一个字符子串，然后用户输入一系列数字串，让你输出数字串中的每个数字都派出一个字符的所有搭配。思路：很简单，dfs的思路。对每个数字的字符子串的所有字符进行遍历...
2019-11-06 22:43:02
113
原创 53.最大子序和(DP)
题意：如题，求最大子序和思考：四种写法写法一：三层暴力循环o(n^3) ---超时WA前两层对子序列左端点l，右端点遍历r，最内部的一层循环求该【l,r】子序列的和。//暴力法---超时class Solution {public: int maxSubArray(vector<int>& nums) { int max_ans=n...
2019-11-03 21:22:16
104
原创 【二分匹配+字典序】P1963 [NOI2009]变换序列
题目链接：https://www.luogu.org/problem/P1963题目大意：假想一个环（环上按顺序有n个点），i（取值为0-n-1）是环上的点，然后Ti（取值为0-n-1）也是环上的点，i与Ti的距离是Di.现在知道Di,求字典序最小的Ti。题目思路：Ti的取值与i相关，要满足i与Ti的距离是Di，所以对于i而言它可以有两个TiTi'=(i+d[i])%n，T...
2019-10-30 00:52:24
122
原创 【贪心+STL】HDU4268
题目链接：HDU4268 Alice and Bob问题简述：Alice和Bob各有n个矩形，Alice的矩形覆盖多少Bob的矩形。矩形是由高度h和宽度w给出的。问题分析：这个问题归类为贪心，排序匹配问题。数一下Alice的矩形覆盖多少Bob的矩形，要尽可能地多。这需要一个一个去试探，每次尽量匹配尽可能大并且最为接近的矩形。矩形按照高度和宽度分别排序。先匹配高度，再匹配宽度。程序说明：...
2019-10-22 19:42:05
92
原创 状压DP
一.前言二进制位运算符：&（与），|（或），^（异或）0&0=0; 0&1=0; 1&1=1;（与运算）： &0$|0=0;0|1=1;1|$1=1; （或运算）: |0^0=0; 1^=1; 1^1=0;（异或运算）： ^与操作：同为1才为1或操作：有1就为1或与操作：有1有0才为1常用操作：1.二进制意义下的去掉最后一位（相当于x/2...
2019-10-14 13:14:34
151
原创 搜索专题
[kuangbin带你飞]专题一 简单搜索A - 棋盘问题//#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring> using namespace std;//限制条件：不能放在同行或同列 int n,k;int vis[10];...
2019-10-07 19:23:45
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人