- 博客(52)
- 资源 (2)
- 收藏
- 关注
原创 L-011 盛最多水的容器
L-011 盛最多水的容器返回容器可以储存的最大水量。输入:[1,8,6,2,5,4,8,3,7]输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。题解本体采用双指针的思路,首先i,j固定于0和最后位置,每次判断两边那个是更低的高度,使用更低的高度乘以两个之间的距离用来更新容量。更新完之后,将较短一边向内移动一步.假设i=0,j=8,此时i更短,如果更新j的话,下一步如
2022-12-06 19:21:02 222 1
原创 SpringMVC详谈
SpringMVC详谈SpringMVC 的基本概念三层架构:我们的开发架构一般都是基于两种形式,一种是 C/S 架构,也就是客户端/服务器,另一种是 B/S 架构,也就是浏览器服务器。在 JavaEE 开发中,几乎全都是基于 B/S 架构的开发。那么在 B/S 架构中,系统标准的三层架构包括:表现层、业务层、持久层。三层架构在我们的实际开发中使用的非常多,所以我们课程中的案例也都是基于三层架构设计的。三层架构中,每一层各司其职,接下来我们就说说每层都负责哪些方面:表现层:也就是我们常说的web
2020-10-21 10:36:05 309
原创 【PTA】L1-042 日期格式化
【PTA】L1-042 日期格式化 (全网最简单日期格式化)世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例:03-15-2017输出样例:2017-03-15题解思路首先
2020-07-22 22:29:29 773
原创 第一次打开Tomcat时控制台出现中文乱码的解决办法
第一次打开Tomcat时控制台出现中文乱码的解决办法我们都知道一般Windows系统默认编码格式是GBKGBK编码汉字占2个字节,而UTF-8占3个字节,所以转义过来就会出现中文乱码,实际上就是底层计算机接收到UTF-8的字节然后再我们计算机上转化成GBK编码,对英文没有影响而对中文就不太友好了,所以出现中文乱码,而一般出现中文乱码的情况大多都是编码不统一导致的。解决办法1.找到Tomcat安装目录,找到 conf(配置文件)—> loogging.properties(配置文件)使用编译器
2020-06-03 15:44:30 227
原创 IDEA使用JDBC连接数据库控制台报错解决办法
IDEA使用JDBC连接数据库控制台报错解决办法首先,确定下载的jar版本,mysql8.0是不支持低版本jar包的,所以应该去官网下载最新版的jar包然后连接对象后面加上?serverTimezone=UTC &&useSSL=false 不用管原因import java.sql.Connection;import java.sql.DriverManager;import java.sql.Statement;public class Text{ public st
2020-05-27 18:09:36 907
原创 SQLyog与MySQL连接密码无法匹配问题
SQLyog与MySQL连接密码无法匹配问题打开mysqlALTER USER 'root'@'localhost' IDENTIFIED BY 'password' PASSWORD EXPIRE NEVER; #修改加密规则 ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password BY 'password';#更新一下用户的密码 FLUSH PRIVILEGES ;#刷新权限 alter user 'root
2020-05-26 15:26:36 501
原创 01背包(Java代码)
01背包(Java代码)思路一样,参考这篇01背包详解import java.util.Scanner;import static java.lang.Math.max;public class a { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(),v=sc.nextInt(); int[] t
2020-05-21 22:24:28 535
原创 Java 实现 斗地主发牌 + 排序
Java 实现 斗地主发牌在这里插入代码片import java.util.ArrayList;import java.util.Collections;public class Text { public static void main(String[] args) { ArrayList<String> poker = new ArrayList<>(); String[] colors = {"♠", "♥", "♣", "♦"
2020-05-10 21:30:29 588
原创 算法分析与设计 ------ 旅行售货员 (回溯法)
一、问题描述某售货员要到若干城市去推销商品,已知各城市之间的路程,他要选定一条从驻地出发,经过每个城市一遍,最后回到住地的路线,使总的路程最短。算法思路回溯法,序列树, 假设起点为 1。算法开始时 x = [1, 2, 3, …, n]x[1 : n]有两重含义 x[1 : i]代表前 i 步按顺序走过的城市, x[i + 1 : n]代表还未经过的城市。利用Swap函数进行交换位置。若当前搜索的层次i = n 时,处在排列树的叶节点的父节点上,此时算法检查图G是否存在一条从顶点x[n-1]
2020-05-10 10:48:57 2029
原创 计算机组成 运行基本原理+Java基本数据类型与底层执行原理详解(必看!)+常量编译错误讲解
文章开头说一嘴计算机组成原理,小白或者跨专业的看过就会有个简单了解,对于理解计算机语言也会有很大帮助,建议每人必看计算机组成有软件和硬件。软件分为一般软件和系统级软件(window,Linux)绝大多数我们今后开发软件都是一般软件,如果你可以参与开发系统级软件,那么恭喜你,你的计算机水平已经非常优秀了!硬件组成:硬盘和内存(临时)。硬盘现在大多数笔记本都是1T,当然也有2T,我一个舍友买...
2020-04-30 09:57:23 442
原创 Java在cmd中运行时程序中的汉字显示乱码的解决方案
Java在cmd中运行时程序中的汉字显示乱码的解决方案出现下面这个错误的原因是因为jdk内部使用的是UTF-8,而windows中文操作系统默认使用的GBK字符编码。编码不一致时,java无法正常解析文本中的中文字符。一、设定cmd的编码为utf-8打开cmd,输入以下命令chcp 65001二、规定执行java时的编码方式在cmd下,常见运行Jar包的命令如下java -jar ...
2020-04-29 20:12:39 5692 2
转载 常用正则表达式
一、校验数字的表达式1. 数字:^[0-9]*$2. n位的数字:^\d{n}$3. 至少n位的数字:^\d{n,}$4. m-n位的数字:^\d{m,n}$5. 零和非零开头的数字:^(0|[1-9][0-9]*)$6. 非零开头的最多带两位小数的数字:^([1-9][0-9]*)+(.[0-9]{1,2})?$7. 带1-2位小数的正数或负数:^(\-)?\d+(\....
2020-04-28 21:42:41 180
原创 集装箱装载问题(回溯法)+dfs
深度优先搜素dfs 回溯法利用深度优先搜索的思想,配合0-1背包,对树形结构进行深度搜索,并且每dfs就更新一次#include<bits/stdc++.h>using namespace std;int c1,c2,w[2],best = 0;bool a[5],ans[5];void dfs(int num,int now,int wei) { if(num >...
2020-04-26 13:14:02 807
原创 Iconfont怎么保留图标颜色
首先,点击网址阿里巴巴矢量库进入搜索你要的图标,加入购物车添加至项目我使用的是fontclass方法,这个简洁一点复制链接在html里引入外部css文件复制绝对路径选中想要的图标复制代码,代码既是类名称,然后class类里必须一个是iconfont 一个是复制的代码 见上图这时候展现的既是图标样式但是没有颜色,如下图:这是因为style引入被阻截了,这时候,需要知道这是字...
2020-04-22 21:13:51 10599 18
原创 JS 实现简单轮播图 (实用)
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document&l...
2020-04-20 17:57:56 198
原创 【洛谷】P3817 小A的糖果 (贪心算法)
【洛谷】P3817 小A的糖果 (贪心算法)算法思路怎么说呢,一看到这个题有点熟悉,但是又一时间想不起来类似那道题。这也是一道一次就可以AC的题(忽略我的一个小问题)第一遍定义没有定义Long Long导致有2个测试点没过,然而问题不大,借此告诫同学们记得看条件。典型的贪心,第一个为临界点,其余每个不考虑后面,让他取到可以取的最大值,后面的不管,即贪心对于从第二个开始,如果前面一个小于...
2020-04-12 22:33:27 716
原创 CSS样式重置代码
CSS样式重置代码一些常用的样式重置代码html, body, div, span, applet, object, iframe,h1, h2, h3, h4, h5, h6, p, blockquote, pre,a, abbr, acronym, address, big, cite, code,del, dfn, em, img, ins, kbd, q, s, samp,s...
2020-04-12 14:55:46 284
原创 贪心算法解决汽车加油
贪心算法解决汽车加油问题描述一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。输入第一行有2个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。#inc...
2020-04-11 10:34:21 1054
原创 【PTA】L2-003 月饼 (贪心算法)
【PTA】L2-003 月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们...
2020-04-07 09:56:42 406
原创 vs2019怎么添加bits/stdc++.h万能头文件库
vs2019怎么添加bits/stdc++.h万能头文件库好多同学使用Dev时可以正常使用bits万能库,然而到vc里发现运行不了,下面给一个方法让你们可以继续开心的使用他。首先找到vs下载地址,不知道的可以找到这个安装包点进去找到更多-修改找到安装位置复制第一行到计算机找到安装位置重要的一步复制下面代码新建一个文本文档粘贴进去// C++ includes used ...
2020-04-01 10:50:21 7522 1
原创 链表详解 (详细举例)
链表详解链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。链表有一个 头指针 变量,它存放一个地址,该地址指向一个元素,链表中每一个元素称为 结点,每个结点都应包括两个部分,一为用户需要用的实际数据,二为下一个结点的地址。可以看出,头指针 head 指向第一个元素,第一个元素又指向第二个元素,。。。。直到最后一个元素,该元素不再指向其他元素,它称为 表尾,它的地址部分放一个 N...
2020-03-31 09:25:27 1129
原创 时间复杂度怎么算详解
时间复杂度怎么算详解我们假设计算机运行一行基础代码需要执行一次运算。int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次}那么上面这个方法需要执行 2 次运算int aFunc(int n) { for(int i = 0; i<...
2020-03-30 16:10:48 3390
原创 【动态规划】01背包(详解+动态转移方程)
(动态规划)01背包经典款动态规划题,偶尔遇见了所以写一下,这个基础上的提高版可以看一下我的这篇博客小A点菜题目描述有n件物品,每件物品的重量为t[i],价值为val[i]。现有一个容量为V的背包,问如何选取物品放入背包,使得背包内物品的总价值最大。其中每种物品都只有一件。令dp[i][j]来表示前i件物品装入容量为j的背包所能得到的最大总价值。题解分解成子问题,缩小原问题,然后运用...
2020-03-27 09:08:04 1104
原创 最长公共子串(动态规划)
最长公共子串(动态规划)题目描述给出两个数组或字符串,求其最长公共子串给定串中任意个连续的字符组成的子序列称为该串的子串。这是一个动态规划的题目。对于可用动态规划求解的问题,一般有两个特征:①最优子结构;②重叠子问题先要明确怎么获取子问题。给定m,n长度的数组,其子问题是一步步把数组长度缩小找其最长公共子串。从最小各自长度为1,套用双层循环一层层增加两个数组长度。设A=“a0,a1,…...
2020-03-26 19:29:44 550
原创 动态规划之矩阵连乘
动态规划之矩阵连乘题目描述给定n个矩阵{A1,A2,…,An},其中,Ai与Ai+1是可乘的,(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序,不同的计算次序计算量(乘法次数)是不同的,找出一种加括号的方法,使得矩阵连乘的次数最小。这个题用一般的穷举法会很复杂,但是复杂度本人不太会算,反正就是麻烦就是了。所以想到动态规划,但是也不那么容易写出来。下面你尽量详细的给出解题思路。...
2020-03-25 21:00:32 427
原创 【洛谷】P2196 挖地雷 + dfs
【洛谷】P2196 挖地雷 + dfs题目描述在一个地图上有NN个地窖(N \le 20)(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最多的地雷。输入格式有若干行。第11行只有一个数字,表示地...
2020-03-25 09:51:16 352
原创 【洛谷】P1216数字三角形
【洛谷】P1216数字三角形题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 rr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含那个可能得到的最大的和。说明/...
2020-03-24 09:15:40 919
原创 【洛谷】宇宙总统
【洛谷】宇宙总统题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 nn 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入格式第一行为一个整数 nn,代表竞选总统的人数。接下来有 nn 行,分别为第一个候选人到第 nn 个候选人的票数。输出格式共两行,第一行是一个整数 mm,为当上总统的人的号数。第二行是当上总统的人的选票。输入 ...
2020-03-17 12:53:34 484
原创 【洛谷】P1068 分数线划定
【洛谷】P1068 分数线划定是一道很容易AC的题目,本来没必要写这篇博客,但是在题解里看到了一个很简短的写法也很容易明白,拿来和大家分享一下#include<bits/stdc++.h>using namespace std;int i,n,m,f,k[5001],s[5001],sub[5001];bool cmp(int a,int b){ if(s[a]=...
2020-03-16 19:04:24 268
原创 如何下载Visual Studio Code+如何换成中文+好用插件
如何下载Visual Studio Code+如何换成中文+好用插件网址:VS Code点击第一个下载安装即可 傻瓜式安装下载完成后打开点击左侧边框第四个小方格一样的,搜索框搜Chinese即可这是个人认为相当好用的插件...
2020-03-16 18:05:38 288
原创 map迭代器的基本用法
map迭代器的基本用法STL官方描述太过复杂,总结有以下几种用法begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() ...
2020-03-16 17:56:51 1995
转载 ##迭代器定义用法
##迭代器定义用法要访问顺序容器和关联容器中的元素,需要通过“迭代器(iterator)”进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。从这一点上看,迭代器和指针类似。迭代器按照定义方式分成以下四种:1) 正向迭代器,定义方法如下:容器类名::iterator 迭代器名;2) 常量正向迭代器,定义方法如下...
2020-03-16 17:13:40 741
原创 【洛谷】P1177 快速排序
【洛谷】P1177 快速排序好的,这个题已经说明了要求用快速排序法而不让用sort,虽然sort也可以写出来,但还是老老实实用快排吧思路很简单,有不会快排的可以去我的这篇排序总结里看一下,帮助你AC掉这道题冒泡排序+选择排序+快速排序归纳#include<bits/stdc++.h>using namespace std;int a[1000005],n;void q_so...
2020-03-16 15:07:51 547
原创 【PTA】L2-001 紧急救援
【PTA】L2-001 紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队输入格式输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)...
2020-03-15 14:35:17 501
原创 【洛谷】均分纸牌+贪心算法
【洛谷】均分纸牌+贪心算法题目描述有NN堆纸牌,编号分别为 1,2,…,N1,2,…,N。每堆上有若干张,但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为11堆上取的纸牌,只能移到编号为22的堆上;在编号为NN的堆上取的纸牌,只能移到编号为N-1N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆...
2020-03-14 21:57:17 414
原创 【洛谷】高精度算法
高精度算法题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b<=10^{500}a,b<=10500输出格式输出只有一行,代表a+b的值输入 #111输出2说难不难,就是数字太长,导致编译器自带的+ - * /只对int long有效,而超限就会乱码。这时候引入string,算法思路和笔算一样,从最后一个开始加并且进位...
2020-03-13 22:21:56 377
原创 【C++】 STL的一些归纳
C++ STL之动态数组vector(⽮量)的使⽤+set的使⽤+映射map的使⽤+栈stack的使⽤+队列queue的使⽤一、vector使用之前C语⾔⾥⾯⽤ int arr[] 定义数组,它的缺点是数组的⻓度不能随⼼所欲的改变,⽽C++⾥⾯有⼀能完全替代数组的动态数组 vector它能够在运⾏阶段设置数组的⻓度、在末尾增加新的数据、在中间插⼊新的值、⻓度意被改变,很好⽤~它在头⽂件 vec...
2020-03-13 22:10:18 231
原创 c++中string的常用函数+用法归纳
c++中string的常用函数+用法归纳一. 基本形式string str:生成空字符串string s(str):生成字符串为str的复制品string s(str, strbegin,strlen):将字符串str中从下标strbegin开始、长度为strlen的部分作为字符串初值string s(cstr, char_len):以C_string类型cstr的前char_len个字...
2020-03-13 21:57:56 372
转载 sort排序总结+详细
sort排序总结+详细C++中vector和set都是非常方便的容器,sort方法是algorithm头文件里的一个标准函数,能进行高效的排序,默认是按元素从小到大排序将sort方法用到vector和set中能实现多种符合自己需求的排序首先sort方法可以对静态的数组进行排序#include<iostream>using namespace std;int main(){...
2020-03-12 10:31:36 2377
Jquery源码(包含Jq用到的所有函数体)
2020-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人