![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 69
1
自由小冰儿
每一个不曾起舞的日子,都是对生命的辜负!
展开
-
[LeetCode]1353-最多可以参加的会议数目
问题描述给你一个数组 events,其中 events[i] = [startDayi, endDayi],表示会议 i 开始于 startDayi ,结束于 endDayi 。你可以在满足 startDayi <= d <= endDayi 中的任意一天d 参加会议i 。注意,一天只能参加一个会议。请你返回你可以参加的 最大 会议数目。示例输入:events= [[1,2...原创 2020-02-20 12:00:31 · 361 阅读 · 0 评论 -
799. 香槟塔
问题描述我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟。从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了,就会等流量的流向它们左右两边的杯子,依次类推。(当最底层的玻璃杯满了,香槟会流到地板上)例如,在倾倒一杯香槟后,最顶层的玻璃杯满...原创 2020-02-20 09:53:59 · 290 阅读 · 0 评论 -
[蓝桥杯][基础训练]芯片测试
问题描述Description有n(2 ≤ n ≤ 20)块芯片,有好有坏,已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。给出所有芯片的测试结果,问哪些芯片是好芯片。Input输入数据第一行为一个整数n,表示芯片个数。第二行到第...原创 2020-02-19 14:32:54 · 193 阅读 · 0 评论 -
[蓝桥杯][基础训练]矩形面积交(看不懂我的题解你锤我)
问题描述Description平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。Input输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。Output输出仅包含一个实数,为交的面积,保留到小数后两位。Sample Inpu...原创 2020-02-19 11:27:39 · 277 阅读 · 0 评论 -
[蓝桥杯][基础训练]回形取数(看不懂你锤我)
问题描述Description回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。Input输入第一行是两个均不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。Output输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。Sample Input...原创 2020-02-19 10:38:52 · 799 阅读 · 0 评论 -
[蓝桥杯][基础训练]阶乘计算(不理解你锤我)
问题描述Description输入一个正整数n,输出n!的值。其中n!=123*…*n。Input输入包含一个正整数n,n≤1000。Output输出n!的准确值。Sample Input10Sample Output3628800More Infon!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个...原创 2020-02-18 23:44:52 · 415 阅读 · 0 评论 -
SLT 堆的使用
方法小结#include <queue>// 创建一个最小堆priority_queue<int, vector<int>, greater<int> > q;// 查看堆的大小q.size()// 查看堆顶元素q.top()// 取出堆顶元素q.pop()// 入堆q.push(2)例题Description小明很想吃...原创 2020-02-09 11:32:28 · 232 阅读 · 0 评论 -
N皇后问题,深度优先搜索(通俗易懂)
问题解法使用二维数组将棋盘存储下来,可以下棋的位置为0,有棋子的位置为1,不能走的位置为2这是一个典型的深度优先搜索的问题。第一步我们需要在棋盘的第一行上选择一个点,作为落子点,封锁和这点的同列同行对角线的位置,(可以将这些位置设置为2)第二步,开始搜索下一行棋子的可行位置,如果还有就继续下一行,直到最后一行被添上。说明这是问题的一个解。第三步,如果搜索下一行棋子的时候没有可行位置,就...原创 2020-02-03 16:29:15 · 2470 阅读 · 0 评论 -
动态规划最大字段和(赌徒理解法)
问题描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-subarray动态规划...原创 2020-01-29 17:57:21 · 340 阅读 · 0 评论 -
1453 : 当小偷遇见了悍匪
问题描述Description房屋千万间,谨慎第一间。偷窃不规范,自己两行泪。街上有很多房子,所有房子排成一排,每个房子里有一点钱。你不可以偷相邻的房子。问你最多可以偷到多少钱。但是这一次某些房子里住着悍匪,遇见他们,小偷不但偷不到东西,还会被抢掉一定数量的钱。Input输入共2行第一行为一个整数N(3<n<100000)第二行为N个整数,代表房子里的钱或会被悍匪抢...原创 2020-01-29 13:45:56 · 240 阅读 · 0 评论 -
[蓝桥杯][算法提高]素数求和
问题描述Description输入一个自然数n,求小于等于n的素数之和Input一个自然数n (2 ≤ n ≤ 2,000,000)Output输出小于等于n的素数之和Sample Input2Sample Output2问题思路简单版[超时] 首先先判断这个数是不是质数,如果是质数就加上中等版[通过] 题目中需要判断的范围最大是:2000000,所以,我们可以先使用暴...原创 2020-01-20 16:30:49 · 574 阅读 · 0 评论 -
[蓝桥杯] 后缀子串排序
问题描述Description对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grainrainaininn然后对各子串按字典顺序排序,即:ain,grain,in,n,rainInput多组输入,每组输入为一行字符串。Output将子串排序输出,每行一个字符串Sample InputgrainbananaSample Outputaingra...原创 2020-01-19 23:15:49 · 532 阅读 · 0 评论 -
[蓝桥杯] 判断质数/素数
问题描述Description给定区间[L, R] , 请计算区间中素数的个数。Input两个数L和R。Output一行,区间中素数的个数。Sample Input2 11Sample Output5问题思路!!!注意0,1不是质数简单版,必须从2判断到sqrt(n)来,看看是否有数字模等0高配版:判断2之后,就可以判断从3到sqrt(n)之间的奇数了,无需再判断之间...原创 2020-01-19 23:09:52 · 511 阅读 · 0 评论 -
[啊哈算法]Floyd-Warshall
问题描述Input第一行四个数为n,m,n表示顶点个数,m表示边的条数。接下来m行,每一行有三个数t1、t2 和t3,表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。Output输出一个n*n的矩阵,第n行第n列表示定点n到n的距离。每一行两个数间由空格隔开Sample Input5 81 2 22 3 33 4 44 5 55 3 33 1 4...原创 2020-01-15 17:59:16 · 188 阅读 · 0 评论 -
Dijkstra算法
问题描述Description给定n个点,m条有向边求每个点到1号点的最短距离Input第一行两个数为n,m,n表示顶点个数,m表示边的条数。 (1 ≤ n, m ≤ 100 )接下来m行,每一行有三个数t1、t2 和t3,表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。Output输出N个数,分别为每个点到1号点的距离Sample Input6 9...原创 2020-01-15 16:46:52 · 268 阅读 · 0 评论 -
[蓝桥杯][算法提高]笨小猴
问题描述Description笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案...原创 2020-01-14 21:35:23 · 236 阅读 · 0 评论 -
蓝桥杯 完美的代价(小白也能理解)
题目如下回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如: mamad第一次交换 ad : mamda;第二次交换 md : madma;第三次交换 ma : madam (回文!完美!)Input第一行是一个整数N,...原创 2020-01-14 19:18:14 · 1514 阅读 · 1 评论 -
DFS 学习心得
dfs是一种通过回溯的搜索算法算法流程进入状态1,列出所有的可能,然后以此选择每一种可能,然后进入下一个状态判断当前状态结束没有,如果结束则返回上一个状态例题数组的全排列Description输入一个自然数N(1<=N<=9),从小到大输出用1~N组成的所有排列,也就说全排列。例如输入3则输出123132213231312321Input输入一...原创 2019-12-08 00:31:55 · 511 阅读 · 0 评论 -
BFS 算法注意事项
要注意题目中给的数据的范围,来确定数组的大小,要不然找超时的原因都没有用步骤将初始点加入到下一个搜索的队伍中去while(head<tail) 开始循环每次循环判断周围4个点 for(int i=0;i<4;i++)判断越界和是否走过来决定是否可以加入到队伍中去每次for循环完毕后,都要在队伍的头中,在增加一个head++例题最大岛屿问题Descripti...原创 2019-12-08 00:10:21 · 275 阅读 · 1 评论 -
python解决约瑟夫环问题(容易理解版)
python解决约瑟夫环问题(容易理解版)约瑟夫环问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到k的那个人被杀掉;他的下一个人又从1开始报数,数到k的那个人又被杀掉;依此规律重复下去,直到圆桌周围的人只剩最后一个。第一次写博客,请大家多多指教。超级容易理解版:思路:刚开始把所有的人放到一个列表里面去,报的数字不是3就把这个人放到列表的最后一...原创 2019-02-28 23:38:03 · 42207 阅读 · 5 评论