![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
阳光搬运工
这个作者很懒,什么都没留下…
展开
-
计蒜客:逃生()
运用动态规划蒜头君在玩一款逃生的游戏。在一个 n×m的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。蒜头初始化有 v 点血量,他的血量上限是c,任何时刻他的生命值都不能大于血量上限,如果血量为 0 则会死亡,不能继续游戏。矩形地图上的四个角(1,1),(1,m),(n,1),(n,m)为游戏的出口。游戏中只要选定了一个出.原创 2022-01-18 14:03:19 · 123 阅读 · 0 评论 -
计蒜客:杨辉三角形(java)
运用递推和动态规划杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和,每行数字左右对称,由1 开始逐渐变大。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1请求出杨辉三角的第 n 行,第m 项的数字是什么。输入格式第一行输入两个整数 n,m代表行数和列数。(1≤n,m≤50)...原创 2022-01-16 12:31:04 · 218 阅读 · 0 评论 -
计蒜客:马踏过河卒 (java)
运用动态规划A点有一个过河卒,需要走到目标B点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点(图中的 P1,P2⋯P8和C)。卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n,m)、C 点(cx,cy)(0<cx<n≤20,0<cy<m≤20)。现在要求你计算出过河卒从A 点能够到达B 点的路径的条数。注:象棋中马走...原创 2022-01-15 10:57:00 · 135 阅读 · 0 评论 -
计蒜客:蒜头君回家(java)
运用bfs算法蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右4个方向移动,移动一个格子算做走一步。输入格式第一行有两个整数n,m。城市的地图是n行m列。(1≤原创 2022-01-14 14:59:44 · 147 阅读 · 0 评论 -
计蒜客:一维坐标的移动(java)
运用bfs算法在一个长度为n的坐标轴上,蒜头君想从A点 移动到B点。他的移动规则如下: 向前一步,坐标增加1。 向后一步,坐标减少1。 跳跃一步,使得坐标乘2。蒜头君不能移动到坐标小于0或大于n的位置。蒜头想知道从A点移动到B点的最少步数是多少,你能帮他计算出来么?输入格式第一行输入三个整数n,A,B,分别代表坐标轴长度,起始点坐标,终点坐标。(0≤A,B≤n≤50000)输出格式输出一个整数占一行,代表蒜头要走的最少步数。样例输入10 2 7样例输出3im原创 2022-01-14 14:57:57 · 176 阅读 · 0 评论 -
计蒜客:走迷宫2(java)
运用bfs算法给你一个n行m列的二维迷宫。'S'表示起点,'T'表示终点,'#'表示墙壁,'.'表示平地。你需要从 'S'出发走到 'T',每次只能上下左右走动,并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。输入格式第一行输入n, m表示迷宫大小。(1≤n,m≤100)接下来输入n行字符串表示迷宫,每个字符串长度为m。(地图保证有且仅有一个终点,一个起始点)输出格式输出走到终点的最少步数,如果不能走到终点输出−1,占一行。样例输入12 ...原创 2022-01-13 12:53:19 · 286 阅读 · 0 评论 -
计蒜客:金字塔数独(java)
运用dfs算法蒜头君天资聪颖,酷爱数学,尤其擅长做数独游戏。不过普通的数独游戏已经满足不了蒜头君了,于是他发明了一种“金字塔数独”:下图即为金字塔数独。和普通数独一样,在9×9的大九宫格中有9个3×3的小九宫格(用粗黑色线隔开的)。要求每个格子上都有一个1到9的数字,每个数字在每个小九宫格内不能重复出现,每个数字在每行、每列也不能重复出现。但金字塔数独的每一个格子都有一个分值,类似金字塔的俯视图。如图所示,白色格子为6分,蓝色格子为7分,绿色格子为8分,紫色格子为9分,红色格子为10分。颜色相同原创 2022-01-13 12:51:58 · 590 阅读 · 0 评论 -
计蒜客:等边三角形(java)
dfs算法蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 例如,蒜头君手上有长度为1,2,3,3的4根木棍,他可以让长度为1,2的木棍组成一条边,另外2跟分别组成2条边,拼成一个边长为3的等边三角形。蒜头君希望你提前告诉他能不能拼出来,免得白费功夫。输入格式首先输入一个整数 n(3≤n≤20),表示木棍数量,接下来输入n根木棍的长度 pi(1≤pi≤10000)。输出格式如果蒜头君能拼出等边三角形,输出"yes",否则输出"no"...原创 2022-01-11 14:42:47 · 359 阅读 · 0 评论 -
计蒜客:方程的解数(java)
dfs算法蒜头君在求解一个n元的高次方程:其中:x1,x2,…,xn 是未知数,k1,k2,…,kn是系数,p1,p2,…,pn是指数。方程中所有数都一定是整数。假设未知数 1≤xi≤M,i=1…n。你能帮蒜头君算出这个方程的整数解个数吗?输入格式第一行输入一个整数 n(1≤n≤4)。第二行输入一个整数 M(1≤M≤150)。第3行到第 n+2 行,每行输入两个整数,分别表示 ki(∣ki∣≤20)和 pi(1≤pi≤4)。两个整数之间用一个空格隔开。输出格.原创 2022-01-11 14:41:03 · 128 阅读 · 0 评论 -
计蒜客:蒜头君吃桃(java)
采用循环思想(递归调用)递归是计算机编程中应用最广泛的一个技巧,也是比较难理解的一个技巧,所以我们打算花大量的时间来理解递归。所谓递归,就是函数调用函数自身,一个过程或者函数在其定义或说明中有直接或者间接调用自身都叫递归。而递归一般都用来解决有重复子问题的问题。我们先来理解直接递归,间接递归非常复杂,用的比较少。下面通过求解 n!(! 代表阶乘)的问题来理解直接递归。int factorial(int n) { return n * factorial(n - 1);}我们定义...原创 2022-01-07 20:05:26 · 202 阅读 · 0 评论 -
计蒜客:接龙(java)
采用队列思想蒜头君在玩一种接龙的游戏,蒜头君有 30000张卡片分别放在 30000列,每列依次编号为 1,2,...,30000。同时,蒜头君也把每张卡片依次编号1,2,...,30000。游戏开始,蒜头君让让第i张卡片处于第i(i=1,2,...,30000)列。然后蒜头君会发出多次指令,每次调动指令Mi j会将第i张卡片所在的队列的所有卡片,作为一个整体(头在前尾在后)接至第j张卡片所在的队列的尾部。蒜头君还会查看当前的情况,发出Cij的指令,即询问电脑,第i张卡片与第 j张卡片当前...原创 2022-01-07 20:02:44 · 160 阅读 · 0 评论 -
计蒜客:报数(java)
队列的数据结构有n个小朋友做游戏,他们的编号分别是 1,2,3...n1。他们按照编号从小到大依次顺时针围成一个圆圈,从第一个小朋友开始从1报数,依次按照顺时针方向报数(加一),报m的人会离开队伍,然后下一个小朋友会继续从1开始报数,直到只剩一个小朋友为止。输入格式第一行输入俩个整数,n,m。(1≤n,m≤1000)输出格式输出最后一个小朋友的编号,占一行。样例输入10 5样例输出3import java.util.ArrayList;import java.原创 2022-01-06 13:01:27 · 2542 阅读 · 0 评论 -
计蒜客:网页跳转(java)
运用到了栈的数据结构蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中,一共三种操作:打开页面、回退和前进。它们的功能如下:打开页面:在地址栏中输入网址,并跳转到网址对应的页面; 回退:返回到上一次访问的页面; 前进:返回到上次回退前的页面,如果上一次操作是打开页面,那么将无法前进。现在,蒜头君打开浏览器,进行了一系列操作,你需要输出他每次操作后所在页面的网址。输入格式第一行输入一个整数 n(0<n≤100000),表示蒜头君的操作次数。接下来一共n行,每行首先输.原创 2022-01-06 12:57:19 · 117 阅读 · 0 评论 -
计蒜客:括号匹配(java)
运用到了栈的数据结构蒜头君在纸上写了一个串,只包含'('和')'。一个'('能唯一匹配一个')',但是一个匹配的'('必须出现在')'之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出配对的括号的位置(匹配的括号不可以交叉,只能嵌套)。输入格式一行输入一个字符串只含有'('和')',输入的字符串长度不大于 50000。输出格式如果输入括号不能匹配,输出一行"No",否则输出一行"Yes",接下里若干行每行输出2个整数,用空格隔开,表示所有匹配对的括号的位置(下标从1开始)。你可以原创 2022-01-06 12:53:40 · 224 阅读 · 0 评论 -
DOM---选字游戏
上代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>选字游戏</title> <style type="text/css"> *{ margin原创 2021-08-21 16:12:47 · 106 阅读 · 0 评论 -
DOM---升级瀑布流
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>升级版瀑布流</title> <style type="text/css"> *{ margin: 0.原创 2021-08-21 14:52:31 · 63 阅读 · 0 评论 -
DOM---瀑布流
上代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <link rel="stylesheet" type="text/css" href="./css/font_2759667_f8uizjl原创 2021-08-21 13:10:46 · 100 阅读 · 0 评论 -
DOM---轮播图
直接上代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <link rel="stylesheet" type="text/css" href="./css/font_2759667_f8uiz原创 2021-08-21 12:40:41 · 98 阅读 · 0 评论 -
手机版---购物车
js部分主要目标为加减购物的数量和总钱数的计算。上js代码<script type="text/javascript">//获取钱数 var pAllMoney=document.querySelector(".all_money");//获取加号 var addButs=document.getElementsByClassName("add"); var subButs=document.getElementsByClassName("sub"); va原创 2021-08-20 19:53:10 · 85 阅读 · 0 评论 -
网页制作---手风琴效果
废话不多说直接上代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>手风琴效果</title> <style type="text/css"> *原创 2021-08-20 18:57:24 · 185 阅读 · 0 评论 -
网页倒计时制作(js)
p标签设定倒计时时长具体代码如下<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>倒计时</title> <style> *原创 2021-08-20 18:09:58 · 710 阅读 · 0 评论 -
DOM与BOM
原创 2021-08-19 17:07:15 · 76 阅读 · 0 评论 -
web---js
原创 2021-08-10 20:52:26 · 47 阅读 · 0 评论 -
web---网格布局
在CSDN学习前端的感想: 在这个暑假,我没有虚度,我很感谢策哥,我的网页设计知识在这个暑假得到了充分的巩固,我也希望能够参加csdn的线下培训,希望看到屏幕后策哥的样子,CSDN的前端课程,真奔主题干脆直爽,我非常喜欢这种风格。 感谢CSDN! ...原创 2021-08-09 16:05:31 · 176 阅读 · 1 评论 -
css预处理器:less
作用:给css添点料原创 2021-08-06 17:55:47 · 45 阅读 · 0 评论 -
web---特效
目录阴影渐变过渡变形滤镜阴影<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title></title> <style>...原创 2021-08-03 15:52:02 · 78 阅读 · 0 评论 -
web---新的选择器及css变量
选择器css变量例子:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>css变量</title> <style> ...原创 2021-08-02 13:27:33 · 58 阅读 · 0 评论 -
web---弹性布局(思维导图)
原创 2021-07-30 18:01:51 · 267 阅读 · 0 评论 -
web---响应式布局
设置viewport<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=0.5, maximum-scale=3.0"> <title>viewport</title> <st..原创 2021-07-28 16:14:12 · 113 阅读 · 0 评论 -
html5新标签特性
html <header> 语义 :定义页面的头部 页眉</header> <nav> 语义 :定义导航栏 </nav> <article> 语义: 定义文章</article> <section> 语义: 定义区域</section> <aside> 语义: 定义其所处内容之外的内容 侧边</aside> <footer&g...原创 2021-07-27 16:10:45 · 56 阅读 · 0 评论 -
HTML5新标签
header功能:header标签定义页面的页眉信息。【主要用于定义结构,一般来说也可以使用其他方式来创建头部,但使用header就标注出了这个结构是头部,比其他多出了语意】nav:定义导航链接。【主要用于定义结构,一般来说也可以使用其他方式来创建导航,但使用nav就标注出了这个结构是导航,比其他多出了语意】article:功能:定义一个独立的内容【虽然本质上它还是网页中的内容,但特别的是,它就像浏览论坛时浏览某一个帖子一样,它有自己的相对独立的内容,比如它可以有标题(...原创 2021-07-27 15:58:00 · 77 阅读 · 0 评论 -
web---表格、表单(思维导图)
原创 2021-07-26 16:55:02 · 228 阅读 · 0 评论 -
web---定位(思维导图)
原创 2021-07-23 17:09:37 · 184 阅读 · 0 评论 -
web---浮动(思维导图)
原创 2021-07-21 15:04:41 · 103 阅读 · 0 评论 -
web---标签(思维导图)
原创 2021-07-21 13:55:13 · 110 阅读 · 0 评论 -
web---盒子模型(思维导图)
原创 2021-07-20 17:54:29 · 611 阅读 · 0 评论 -
web----思维导图
原创 2021-07-20 16:57:22 · 706 阅读 · 0 评论 -
web---常用css样式
原创 2021-07-19 18:34:02 · 82 阅读 · 0 评论 -
web---relative
positionrelative(相对定位)注意:不影响元素本身的特性相对于原位置进行偏移偏移后,原位置保留<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <style> div { width: 100px; height: 100px; background-原创 2021-07-19 18:02:45 · 239 阅读 · 0 评论 -
web---浮动
总结:1、float取值 none——不浮动 left——左浮动 right——右浮动 inherit——继承父级2、浮动用于解决水平布局3、两个浮动放在一起会水平摆放4、可以解决换行被解析的问题5、特点:所有标签同排显示 行标签支持所有css样式 默认内容撑开宽高 脱离文档流6、清除浮动原因:因子级浮动脱离文档流,父级无法撑开高度...原创 2021-07-19 17:10:43 · 735 阅读 · 0 评论