自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(119)
  • 收藏
  • 关注

原创 反射--程序员的快乐

文章目录1.简介2.获取Class对象的方式3.成员变量Field的操作4.构造方法Constructor的操作5. 方法对象Method的操作6.案例 (肥肠好用)1.简介反射:将类的各个组成部分封装为其他对象,这就是反射机制优点:可以在程序运行过程中,操作这些对象。可以解耦,提高程序的可扩展性。2.获取Class对象的方式Class.forName(“全类名”):将字节码文件加载进内存,返回Class对象多用于配置文件,将类名定义在配置文件中。读取文件,加载类类名.class:

2022-04-30 21:46:37 343 1

原创 mvc-servlet的优化

mvc-servlet的优化1.多个请求对应一个servlet2.使用反射技术3.DispatcherServlet最初的做法是: 一个请求对应一个Servlet,这样存在的问题是servlet太多了1.多个请求对应一个servlet把一些列的请求都对应一个Servlet,IndexServlet/AddServlet/EditServlet/DelServlet/UpdateServlet ->合并成FruitServlet 通过一个operate的值来决定调用FruitSer

2022-04-29 13:37:40 290

原创 servlet的路径问题

2022-04-28 22:17:31 323

原创 Thymeleaf - 视图模板技术

Thymeleaf - 视图模板技术1.添加thymeleaf的jar包2. 新建一个Servlet类ViewBaseServlet3.在web.xml文件中添加配置4.使得我们的Servlet继承ViewBaseServlet5.根据逻辑视图名称 得到 物理视图名称6.使用thymeleaf的标签1.添加thymeleaf的jar包2. 新建一个Servlet类ViewBaseServletpackage com.atguigu.myssm.myspringmvc;import org.th

2022-04-28 21:47:41 274

原创 session基础

session基础1.Http是无状态的2.会话跟踪技术3.session保存作用域1.Http是无状态的HTTP 无状态 :服务器无法判断这两次请求是同一个客户端发过来的,还是不同的客户端发过来的无状态带来的现实问题:第一次请求是添加商品到购物车,第二次请求是结账;如果这两次请求服务器无法区分是同一个用户的,那么就会导致混乱通过会话跟踪技术来解决无状态的问题。2.会话跟踪技术客户端第一次发请求给服务器,服务器获取session,获取不到,则创建新的,然后响应给客户端下次客户端给服务器发

2022-04-28 20:30:39 279 1

原创 HTTP协议

HTTP协议1.介绍2.请求3.响应1.介绍HTTP:Hyper Text Transfer Protocol超文本传输协议。HTTP最大的作用就是确定了请求和响应数据的格式。浏览器发送给服务器的数据:请求报文;服务器返回给浏览器的数据:响应报文.2.请求请求包含三个部分:1.请求行 ; 2.请求消息头 ; 3.请求主体1)请求行包含是三个信息:1. 请求的方式 ; 2.请求的URL ; 3.请求的协议(一般都是HTTP1.1)2)请求消息头中包含了很多客户端需要告诉服务器的信息,比如

2022-04-28 20:08:25 139

原创 Servlet的继承关系

Servlet的继承关系1. 继承关系2.相关方法3.小结1. 继承关系 javax.servlet.Servlet接口 javax.servlet.GenericServlet抽象类 javax.servlet.http.HttpServlet抽象子类2.相关方法 javax.servlet.Servlet接口: void init(config) - 初始化方法 void service(request,

2022-04-27 17:49:59 779

原创 javaweb中的几个注意点

javaweb中的几个注意点1.一个项目下lib中jar包用于多个module共享2.lib与artifact3.URL值4.405问题5. 空指针问题1.一个项目下lib中jar包用于多个module共享2.lib与artifact先有artifact,后来才添加的mysql.jar。此时,这个jar包并没有添加到部署包中。 那么在projectSettings中有一个Problems中会有提示的,我们点击fix选择add to…另外,我们也可以直接把lib文件夹直接新建在WEB-INF下。

2022-04-27 17:25:20 393

原创 一个简单的servlet案例

servlet1.准备工作1.前端请求3.servlet4.web.xml5.总结1.准备工作导入tomcat1.前端请求<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body> <form action="add" method="p

2022-04-27 16:58:26 200

原创 配置文件基础

配置文件1.什么是配置文件2.如何查找和编辑配置文件3.Windows配置文件4.java中的配置文件1.什么是配置文件用户配置文件就是在用户登录电脑时,或是用户在使用软件时,软件系统为用户所要加载所需环境的设置和文件的集合。它包括所有用户专用的配置设置,如程序项目、屏幕颜色、网络连接、打印机连接、鼠标设置及窗口的大小和位置等。  当你第一次登录到一台基于Microsoft Windows XP、Windows 2000或Windows NT Workstation的计算机上时,系统就会为你创建一个专

2022-04-26 11:13:50 3854 1

原创 Seeding(深度优先遍历)

题目表述汤姆有一块好田,它是一个n×m方格的矩形,某些方格里面有一些大石头。汤姆有一台播种机。开始的时候,机器位于田地的左上角。机器播种完一个方格后,汤姆就把它开到一个相邻的方格里,继续播种。为了保护机器,汤姆不会把机器开到有石头的方格里面,也不会开到刚刚播种过的方格里面。汤姆希望在没有石头的方格里面都能播种,这可能吗?输入每个测试例的第一行包含两个整数n和m,表示田地的大小。接下来n行描述田地,每行包含m个字符:‘S’表示方格里面有石头,‘.’表示方格里面没有石头。输出对每个测试例,如果汤姆

2022-04-18 11:15:29 325

原创 Fire Net(深度优先遍历)

题目描述假设我们有一个方形的城市,其街道都是直的。在方形地图上,有n行和n列,每个代表一条街道或一堵墙。每个碉堡有4个射击孔,分别正对东西南北方向。在每个射击孔配备一架高射机枪。我们假设,子弹是如此强大,它的射程可以任意远,并能摧毁它所击中的碉堡。墙也是很坚固的,足以阻止子弹的摧毁。问题的目标是,在该城市中布置尽可能多的碉堡,而碉堡之间又不会相互摧毁。合理布置碉堡的原则是,没有两个碉堡在同一个水平方向或垂直方向,除非它们之间有墙相隔。在本题中,假定城市很小(最多4×4),而且有子弹不能贯穿的墙壁。

2022-04-18 10:59:40 1332 1

原创 n皇后问题(回溯dfs)

在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在n×n格的棋盘上放置n个皇后,任何两个皇后不放在同一行或同一列或同一斜线上。编程要求:找出一个n×n格的棋盘上放置n个皇后并使其不能互相攻击的所有方案。题解思路由于棋盘的每列只有一个皇后,所以可以用一维向量X( x1, x2, …, xn),其中xi∈{1, 2, …, n},表示第i列皇后所在的行x[i],即解空间的每个结点都有n个儿子,因此解空间的大小为nn

2022-04-12 11:07:34 903 1

原创 m着色问题(回溯dfs)

题目描述给定无向连通图G=(V,E)和m种不同的颜色,用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色?这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。编程计算:给定图G=(V, E)和m种不同的颜色,找出所有不同的着色法和着色总数。输入第一行是顶点的个数n(2≤n≤10),颜色数m(1≤m≤n)。 接下来是顶点之间的相互.

2022-04-12 10:57:54 416

原创 0-1背包问题(回溯dfs)

题目描述给定一个物品集合s={1,2,3,…,n},物品i的重量是wi,其价值是vi,背包的容量为W,即最大载重量不超过W。在限定的总重量W内,我们如何选择物品,才能使得物品的总价值最大。输入第一个数据是背包的容量为c(1≤c≤1500),第二个数据是物品的数量为n(1≤n≤50)。接下来n行是物品i的重量是wi,其价值为vi。所有的数据全部为整数,且保证输入数据中物品的总重量大于背包的容量。当c=0时,表示输入数据结束。输出对每组测试数据,输出装入背包中物品的最大价值。解题思路代码

2022-04-12 10:27:45 225

原创 装载问题(回溯dfs)

题目描述给定n个集装箱要装上一艘载重量为c的轮船,其中集装箱i的重量为wi。集装箱装载问题要求确定在不超过轮船载重量的前提下,将尽可能多的集装箱装上轮船。由于集装箱问题是从n个集装箱里选择一部分集装箱,假设解向量为X(x1, x2, …, xn),其中xi∈{0, 1}, xi =1表示集装箱i装上轮船, xi =0表示集装箱i不装上轮船。输入每组测试数据:第1行有2个整数c和n。C是轮船的载重量(0<c<30000),n是集装箱的个数(n≤20)。第2行有n个整数w1, w2, …, wn,分别表

2022-04-12 10:08:00 527

原创 自然数的拆分(回溯dfs)

【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4【输入】输入n。【输出】按字典序输出具体的方案。【输入样例】7【输出样例】7=1+1+1+1+1+1+17=1+1+1

2022-04-11 14:06:35 168

原创 组合的输出(回溯dfs)

【题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5【输入】一行两个自然数n、r(1<n<21,1≤r≤n)。【输出】所有的组合,每一个组合占一行且其中

2022-04-11 11:47:53 694

原创 BS架构和CS架构

BS架构和CS架构1、CS、BS架构定义2、CS、BS 对硬件环境的要求3、CS的优缺点4、BS的优缺点1、CS、BS架构定义CS(Client/Server):客户端----服务器结构。C/S结构在技术上很成熟,它的主要特点是交互性强、具有安全的存取模式、网络通信量低、响应速度快、利于处理大量数据。因为客户端要负责绝大多数的业务逻辑和UI展示,又称为胖客户端。它充分利用两端硬件,将任务分配到Client 和Server两端,降低了系统的通讯开销。C/S结构的软件需要针对不同的操作系统系统开发不同版本的

2022-04-10 20:24:13 21184

原创 洛谷--P4779 【模板】单源最短路径(标准版)

单源最短路径题目来源一、基础dijkstra二、堆优化的dijkstra题目来源洛谷–P4779 【模板】单源最短路径(标准版)一、基础dijkstra基本思路:1.定义ans[100000],ans[i]代表到达i点的最小花费2.定义bool数组visit,代表是否来过这里2.ans[起点] = 0, 其余的赋值为inf3.定义一个curr变量,visit[current] = 1(访问过),代表现在的位置,初始值为起点。4.列举所有与curr相联通的的点,将这些点(i)的ans值更新

2022-04-09 15:37:12 499

原创 Gone Fishing(贪心)

题目描述约翰有h(1≤h≤16)个小时的时间,在该地区有n(2≤n≤25)个湖,这些湖刚好分布在一条路线上,该路线是单向的。约翰从湖1出发,他可以在任一个湖结束钓鱼。但他只能从一个湖到达另一个与之相邻的湖,而且不必每个湖都停留。假设湖i(i=1~n—1),以5分钟为单位,从湖i到湖i+1需要的时间用ti(0<ti≤192)表示。例如t3=4,是指从湖3到湖4需要花20分钟时间。已知在最初5分钟,湖i预计钓到鱼的数量为fi(fi≥0)。以后每隔5分钟,预计钓到鱼的数量将以常数di(di≥0)递减。如果某

2022-04-06 16:56:15 98

原创 Wooden Sticks(贪心)

题目描述现有n根木棒,已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间,是用于清洗机器,调整工具和模版的。木工机需要的准备时间如下:(1)第一根木棒需要1min的准备时间;(2)在加工了一根长为l ,重为w的木棒之后,接着加工一根长为l ’ (l ≤ l’ ),重为 w’ ( w≤w’)的木棒是不需要任何准备时间的,否则需要一分钟的准备时间。给定n根木棒,找到最少的准备时间。例如现在有长和重分别为(4,9),(5,2),(2,1),(3,5)和(1

2022-04-04 08:55:18 509

原创 Crossing River(贪心)

【题目描述】几个人过河,每次过两人一人回,速度由慢者决定,问过河所需最短时间。【输入】输入t组数据,每组数据第1行输入n,第2行输入n个数,表示每个人过河的时间。【输出】输出t行数据,每行1个数,表示每组过河最少时间。【输入样例】141 2 5 10【输出样例】17题目分析这种过河问题求最少时间就本着能者多劳的原则去想就行。从一个人过河开始想,想到n个人就结束了。而这个题恰好也是这样。有以下四种情况:我们用数组a来储存这n个人的过河时间,然后从小到大排序。人数少于四个时很容

2022-04-02 20:46:27 221

原创 寻找平面上的极大点(贪心)

【题目描述】在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x≥a,y≥b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大值点。编程找出所有的极大点,按照x坐标由小到大,输出极大点的坐标。本题规定:n不超过100,并且不考虑点的坐标为负数的情况。【输入】输入包括两行,第一行是正整数n,表示是点数,第二行包含n个点的坐标,坐标值都是整数,坐标范围从

2022-04-02 20:26:09 246

原创 电池的寿命(贪心)

【题目描述】小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有三个电池分别能用3、3、5小时,他可以先使用两节能用3个小时的电池,使用半个小时后再把其中一个换成能使用5个小时的电池,

2022-04-02 19:59:27 161

原创 书架(贪心)

【题目描述】John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000),每头奶牛有自己的高度Hi(1≤Hi≤10,000),N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层,找出使用奶牛数目最少的解决方案吧。【输入】第1行:空格隔开的整数N和B。第

2022-04-02 19:41:53 327

原创 Ride to Office(贪心)

【题目描述】起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。【输入】输入若干组数据,每组数据第一行n(1≤n≤10000),n为0,表示输入结束,接着输入n行数据,每行2个数据,表示速度v和出发

2022-04-02 19:30:33 120

原创 装箱问题(贪心算法)

【题目描述】一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为11,22,33,44,55,66。这些产品通常使用一个66h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。【输入】输入文件包括几行,每一行代表一个订单。每个订单里的一行包括六个整数,中间用空格隔开,分别为11至66这六种产品的数量。输入文件将以6个0组成的一行结尾

2022-04-02 19:15:37 1226

原创 最大子矩阵(贪心)

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如,如下4×4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出

2022-04-01 21:03:51 213

原创 An Easy Problem(贪心)

【题目描述】给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。【输入】输入若干行,每行一个数n(1≤n≤1000000),输入"0"结束。【输出】输出若干行对应的值。【输入样例】1234780【输出样例】245883解题思路这道题锻炼了一下二进制代码#

2022-04-01 20:34:41 180

原创 均分纸牌(贪心)

【题目描述】有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 n 的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 n=4,4堆纸牌数分别为: ① 9 ② 8 ③ 17 ④ 6移动3次可达到目的:从 ③ 取4张牌放到④(9 8 13 10

2022-04-01 19:51:11 143

原创 排队接水问题(贪心)

这里写目录标题1.一个水龙头2.多个水龙头1.一个水龙头题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。【输入】共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。【输出】 有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。【输入样例】【输出样例】291.9

2022-04-01 19:26:45 3493

原创 删数问题(贪心)

题目描述给定n位正整数a,去掉其中任意k≤n个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。输入第1行是1个正整数a,第2行是正整数k。输出对于给定的正整数a,编程计算删去k个数字后得到的最小数。题解思路#include<iostream>#include<string >string a;        //n位数aint k;cin>>a>>

2022-03-31 12:34:29 506

原创 背包问题(贪心)

题目描述给定一个载重量为M的背包,考虑n个物品,其中第i个物品的重量 ,价值wi (1≤i≤n),要求把物品装满背包,且使背包内的物品价值最大。有两类背包问题(根据物品是否可以分割, 如果物品不可以分割,称为0—1背包问题(动态规划); 如果物品可以分割,则称为背包问题(贪心算法)。题解思路数据结构struct bag{ int w; //物品的重量 int v; //物品的价值 double c; //性价比}a[1001]; //存放物品的数组排序因子(按性价比

2022-03-30 18:11:15 779

原创 活动安排问题(贪心)

题目描述活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。 贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在半开时间区间[si ,fi)内占用

2022-03-30 18:03:56 1941

原创 基本算法--暴力算法

什么是暴力破解法?暴力破解法,就是把所有条件,相关情况统统考虑进去,让计算机进行检索,指导得出与之所有条件符合的结果(但是,暴力破解法对计算机资源耗费严重,如果条件太复杂,运算速度缓慢,为了解决这一问题,我们可以事先把与之不相关的条件进行限制,减少计算机的运算量)例如扫雷-蓝桥杯#include <iostream>#include<bits/stdc++.h>#define N 1001#define INF 0x3f3f3f3f#define IOS ios.

2022-03-29 11:53:57 2430

原创 C++函数未运行,且显示Process returned -1073741571 (0xC00000FD)

我是在codeblocks中写了一个c++代码,出现的这个问题也是有点莫名其妙,因为没有编译错误也没用运行时错误,就是一个函数不执行了,经过我的调试后发现原因是:在函数内部初始化了一个相当大的数组,导致内存溢出,从而导致整个函数(即便是在初始化这个数组之前的代码)未执行,并导致整个程序直接退出!但是,这里的重点不在于定义了一个相当大的数组,而在于内存溢出!不仅仅是这一种情况,只要是出现了这种情况都应该去检查一下自己的代码是否出现了纰漏,是否哪个地方访问了不该访问的地方。...

2022-03-29 11:45:15 3008

原创 灌溉--蓝桥杯(枚举)

灌溉–原题题目描述小蓝负责花园的灌溉工作。花园可以看成一个 nn 行 mm 列的方格图形。中间有一部分位置上安装有出水管。小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。给定花园水管的位置,请问 kk 分钟后,有多少个方格被灌溉好?输入描述输入的第一行包含两个整数 n, mn,m。第二行包含一个整数 t

2022-03-29 11:16:31 110

原创 基本算法--枚举算法

枚举算法算法思想定义思想基本思路算法步骤典型例题1.模糊数字2.m钱买n鸡问题3. 真假银币算法思想定义在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么该结论是可靠 的,这种归纳方法叫做枚举法。思想将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,保留合适的,舍弃不合适的。基本思路(1)确定枚举对象、范围和判定条件。(2)逐一枚举可能的解并验证每个解是否是问题的解。算法步骤(1)确定解题的可能范围,不能遗漏任何一个真正解,同时避免

2022-03-29 11:09:42 362

原创 跳跃--蓝桥杯(深搜+dp)

题目描述输入描述输出描述输入样例3 5-4 -5 -10 -3 17 5 -9 3 -1010 -2 6 -10 -4输出样例15题目分析这道题数据结构不大,可以采用dfs;也可以dp;能走的距离只有9个,向斜下方走两格不可以(虽然是距离小于三),这里题目好像有些问题代码dfs#include<iostream>#include<cmath>#include<algorithm>using namespace std;i

2022-03-28 18:39:28 69

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除