- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 算法提高 盾神与积木游戏
资源限制时间限制：1.0s 内存限制：256.0MB问题描述最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完...
2020-02-28 18:58:48
237
原创 蓝桥杯 试题 算法提高 特等奖学金
问题描述土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有n名学生，他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩（0-100），到了期末教务长会获得所有学生在所有必修课上的成绩报告，他会从中挑选出最优秀的k位学生，并给他们颁发奖学金。 教务长认为，某个学生只要有一门课不及格（分数＜85），他就丧失了获得奖学金的资格。教务长会给所有科目按照...
2020-02-28 15:30:55
444
原创 蓝桥杯 算法提高 最大值路径 ——动态规划加广度优先搜索
问题描述 刷微博，编程序。如下图所示，@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述： 有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。 输入格式 共有n+1行。 第一行整数n，表示矩阵的阶数，2<=n<=10。 第二行起，每行n个整数，以空格...
2020-02-28 10:33:48
429
原创 LeetCode-207. 课程表 ——广度优先搜索(BFS)
思路参考LeetCodeclass Solution { public boolean canFinish(int numCourses, int[][] prerequisites) { //precourse[i]表示第i个课程有多少个入度,即该课程有多少个先修课 int[] precourse = new int[numCourses]; ...
2020-02-27 10:46:57
173
原创 LeetCode-301. 删除无效的括号 ——广度优先搜索(BFS)
为何用BFS而不是DFS利用BFS理解起来要远远比DFS要简单的多，因为这道题说的是删除最少的括号！！，如果我们每次只删除一个括号，然后观察被删除一个括号后是否合法，如果已经合法了，我们就不用继续删除了啊。因此我们并不需要将遍历进行到底，而是层层深入，一旦达到需求，就不再深入了。如何进行BFS在进行BFS之前,要先判断 ’ ( '和 ’ ) '是否有需要删除的,然后在根据需要删除的 ’ (...
2020-02-25 16:59:45
274
1
转载 LeetCode-45. 跳跃游戏 II ——贪心算法
解题思路：从数组的第 0 个位置开始跳，跳的距离小于等于数组上对应的数。求出跳到最后个位置需要的最短步数。比如上图中的第 0 个位置是 2，那么可以跳 1 个距离，或者 2 个距离，我们选择跳 1 个距离，就跳到了第 1 个位置，也就是 3 上。然后我们可以跳 1，2，3 个距离，我们选择跳 3 个距离，就直接到最后了。所以总共需要 2 步。解法一 ：顺藤摸瓜LeetCode 讨论里，大部...
2020-02-24 18:10:18
249
原创 蓝桥杯 秘密行动-ADV-302 动态规划
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式 第一行包含一个整数n...
2020-02-24 14:23:40
431
原创 jquery中如何将获取数字进行相加
假如现在有<span id="num" >1</span>我们可以通过$(’#num’).text()获取span里的数字1var num = $(’#num’).text() +1;如果直接像java那样直接num++,加出来的结果是11这是可以使用Number() （该函数可将对象的值转换为数字。）来解决例如这样var num = Number($(’#...
2020-02-23 21:53:17
3499
原创 LeetCode-52. N皇后 II——回溯
思路:1.)将第一个皇后放到第1行第一列,判断是否OK(当然放第一个时肯定是可以的)2.)再将第二个皇后放到第2行第一列,由于不能互相攻击(即不能在同一行同一列同一对角线上),那么就放在第二列、第三列、依次把所有列都放完，找到一个合适的3.)依次类推,直到第N个皇后也能放在一个不起冲突的位置,则找到了一个解4.)当得到一个解后,在栈回退到上一个栈时，就会开始回溯，即将第一个皇后,放到第一...
2020-02-22 13:07:13
155
原创 LeetCode-200. 岛屿数量——深度优先搜索(DFS)和广度优先搜索(BFS)
方法一:深度优先搜索遍历这个二维数组,如果某一结点包含"1",则将该结点作为根节点,上下左右地进行搜索查找符合要求的。如果找到下一个符合要求的结点,再次以该结点作为根节点进行搜索。深度优先搜索的核心就是:优先往纵向挖掘深入,而不是对一个结点的所有邻接结点进行访问,也是一种递归的过程class Solution { //上下左右 int[] xx = {-1,1,0,0};...
2020-02-21 11:09:02
292
原创 LeetCode-63. 不同路径 II——动态规划
此题也是要用动态规划,可以参照 LeetCode-62. 不同路径——动态规划入门但这里要注意,如果起点就有障碍物的话,那么根本到不了终点。同样的,如果只有一行或一列的话,但中间存在障碍物的话,那么也是到达终点的。也就是说,我们在设置第一行第一列中的dp值时不仅要判断当前位置是否有障碍物,同时也要判断前面的值是否存在障碍物，这里我们可以当判断出当前位置没障碍物直接将上一次的结果赋值到当前值中即...
2020-02-20 20:07:45
178
原创 LeetCode-62. 不同路径——动态规划入门
看到这题,很容易能想到用递归的思路,递归大概的思路如下假设有2×3的网格,那么从编号1出发,左子树表示从该点向下,右子树表示从该点先右,统计最后的根节点为6的个数即为路径的总和,其实这题跟LeetCode-64. 爬楼梯的思想差不多的.递归的代码如下public class Question_62 { public int uniquePaths(int m, in...
2020-02-20 17:40:40
122
原创 LeetCode-79. 单词搜索——回溯(DFS)
思路:该题这是一个使用回溯算法解决的问题，涉及的知识点有 DFS 和状态重置,从给定的word的首字母出发,并从上下左右进行判断是否有符合的,如果有,则以下一个符合的作为起点,重复上次的操作,这样正是DFS的核心思想,而如果该点的下一个没有符合要求的结果,那么就设置该点未访问,这也就是状态重置注意:在dfs的时候，如果已经找到一个正确的路径了，换句话说已经得到结果了，其实就没必要继续DFS了，...
2020-02-20 14:30:19
152
转载 LeetCode-70. 爬楼梯——动态规划
方法一：暴力法在暴力法中，我们将会把所有可能爬的阶数进行组合，也就是 1 和 2 。而在每一步中我们都会继续调用 climbStairsclimbStairs 这个函数模拟爬 11 阶和 22 阶的情形，并返回两个函数的返回值之和。climbStairs(i,n)=(i + 1, n) + climbStairs(i + 2, n)climbStairs(i,n)=(i+1,n)+clim...
2020-02-19 19:54:44
147
原创 LeetCode-64. 最小路径和——动态规划
看到这个题时,我立马觉得肯定要用dfs或者bfs来进行搜索(因为这个跟迷宫问题挺像的),遍历所有的路径,并将路径求和取最小值,于是我便用dfs进行遍历，虽然出得了结果,但要是数据过多的话会超时.public class Question_64 { //只能向下或者向右移动一步 static int[] xx={1,0}; static int[] yy={0,1}; ...
2020-02-19 16:20:17
186
原创 LeetCode-46.全排列 II——回溯法解决
思路:此题只是在原来的基础上加上可包含重复数字的条件,一样是通过回溯法来解决,只不过在添加时要判断新添加的是否有重复回溯的思路可以参考: LeetCode-46.全排列 Iclass Solution { public List<List<Integer>> permuteUnique(int[] nums) { Arrays.sort(num...
2020-02-19 13:58:21
139
原创 LeetCode-5.最长回文子串——动态规划解决
回文是一个正读和反读都相同的字符串，例如，“aba” 是回文，而“abc” 不是。使用动态规划解决的实现思路:一旦在一个回文串的两端,对称地加上相同的元素,那么新生成的字符串仍然是一个回文串public class Question_05 { public static String longestPalindrome(String s) { char[] ch =...
2020-02-19 13:18:05
212
原创 LeetCode-46.全排列——回溯法解决
回溯法是一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认 不是 一个解的话（或者至少不是 最后一个 解），回溯算法会通过在上一步进行一些变化抛弃该解，即 回溯 并且再次尝试。思路:这里假设数字的个数为n设置一个回溯函数，使用第一个整数的索引(first从0开始,且first<n)作为参数 backtrack(first)。如果当前该整数的索引first==n,...
2020-02-18 19:48:00
314
原创 2018 第八届 蓝桥杯 JavaB组 K倍区间
题目描述给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入输入数据：第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 1...
2020-02-18 14:50:06
156
转载 求两个字符串的最长公共子串
问题：有两个字符串str和str2，求出两个字符串中最长公共子串长度。比如：str=acbcbcef，str2=abcbced，则str和str2的最长公共子串为bcbce，最长公共子串长度为5。算法思路：1、把两个字符串分别以行和列组成一个二维矩阵。2、比较二维矩阵中每个点对应行列字符中否相等，相等的话值设置为1，否则设置为0。3、通过查找出值为1的最长对角线就能找到最长公共子串。针...
2020-02-17 16:29:00
460
1
原创 2018 第九届 蓝桥杯 JavaB组 摔手机(动态规划解决)
x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来， 之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。 如果手机从第7层扔下去没摔坏，但第8层摔坏了，...
2020-02-14 22:58:02
718
原创 2019 第十届 蓝桥杯 JavaB组 省赛G题 外卖店优先级
【问题描述】“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于等于 3，则会被清除出优先缓存。...
2020-02-09 14:03:30
546
原创 2019 第十届 蓝桥杯 JavaB组 省赛E题迷宫(bfs）
下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于...
2020-02-07 16:38:06
1223
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人