![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
Charlotte1号
我才不懒,真的只是不知道说啥呀
展开
-
ccf-星际旅行(80分)
80分代码(此题主要考察cmath库的使用,注意,精度可以自己定义,默认是保留五位小数)#include <iostream>#include <cmath>#include <algorithm>#include <vector>using namespace std;double pi=acos(-1);long long dimen;long long p_num;long long r;vector<long l...原创 2020-10-04 11:18:02 · 1252 阅读 · 1 评论 -
ccf-区块链(80分)
题目:在一个分布式网络中,有n个节点通过m条边相连,节点编号从1至n。每个节点初始化都有一个相同的“创世块”,链长都为1,每个节点在整个过程中都需要维护一条主链,任何操作都只在主链上进行。在整个系统中产生的每个新块都有唯一的整数编号,创始块的编号为0,其余块的编号都为正整数。当某个节点的链更新时,会将它的主链发送给它相邻的节点(邻居);而当节点收到链时,决定是否更新自己的主链下列情况可能会导致某个节点的链更新:·某个节点接收到邻居发送过来的链,与当前自己的主链进行比较:如果接收到的链更长,则将其作为自己原创 2020-10-04 10:49:12 · 377 阅读 · 0 评论 -
小明种苹果2(ccf)
树木是按照环形排列的#include <iostream>#include <stdio.h>using namespace std;//in//树的颗数//对每棵树的操作数量+具体操作(去果or重新统计),第一步一定是统计//out//剩余的苹果总数目,产生掉果的树的颗数,相邻的三棵树都掉果的组数(环形)(T,D,E)int main(){ FILE *stream1; FILE *stream2; freopen_s(&stream1, "in原创 2020-07-29 12:07:46 · 186 阅读 · 0 评论 -
垃圾站回收(ccf)
题目大意:只有上下左右全部有坐标存在的时候,对应的该坐标才可以被选为垃圾站,同时该坐标的四个对角代表分数(0,1,2,3,4),求分数为0,1,2,3,4的垃圾站个数收获点:安全性较高的文件输入输出流map和array的组合使用(出发点是尽可能为了整合信息)#include <iostream>#include <stdio.h>#include <map>#include <array>#include <cmath>#in原创 2020-07-28 20:08:23 · 199 阅读 · 0 评论 -
ccf化学方程式配平检验
样例输入:11H2+O2=H2O2H2+O2=2H2OH2+Cl2=2NaClH2+Cl2=2HClCH4+2O2=CO2+2H2OCaCl2+2AgNO3=Ca(NO3)2+2AgCl3Ba(OH)2+2H3PO4=6H2O+Ba3(PO4)23Ba(OH)2+2H3PO4=Ba3(PO4)2+6H2O4Zn+10HNO3=4Zn(NO3)2+NH4NO3+3H2O4Au+8NaCN+2H2O+O2=4Na(Au(CN)2)+4NaOHCu+As=Cs+Au样例输出:NYN原创 2020-07-14 18:09:58 · 319 阅读 · 0 评论 -
最多连接字符串的长度
大致题意:输入n个字符串,想要连接两个字符串需要第一个的end等于第二个的begin,并且最后需要保证得到的最大字符串的首和尾相同可以尝试利用dp的思想记录首尾信息#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ fre...原创 2020-04-13 21:37:45 · 245 阅读 · 0 评论 -
从矩形中切割出最大的正方形
样例如图#include <iostream>#include <string>#include <cmath>using namespace std;string input[2010];int lt[2010][2010];int up[2010][2010];int Find(int n,int m){ int Max=1; ...原创 2020-04-13 10:09:01 · 1020 阅读 · 0 评论 -
寻找数组中第k小的元素---算法设计与分析的课堂记录
#include <iostream>#include <algorithm>#include <vector>#include <cmath>using namespace std;const int maxN=10010;int b[maxN];int M[maxN];//储存中项 int A1[maxN];int A2[ma...原创 2020-04-09 15:56:37 · 165 阅读 · 0 评论 -
堆的一些基本操作实现
//关于建堆和对其的一些操作#include <iostream>#include <algorithm>using namespace std;const int maxn=100;int heap[maxn],n=10;//将第一个结点储存在数组的一号位 //函数功能:对heap数组在low到high的范围内向下调整void downAdjust(i...原创 2020-03-22 14:44:32 · 167 阅读 · 0 评论 -
寻找多数元素---算法设计课堂记录
多数元素的定义:在n个元素中之后有n/2个同一个元素,那么就称这个元素为多数元素#include <iostream>using namespace std;const int maxN=50;//capacityconst int none=-1;int a[maxN];int n;//numberint candidate(int x)//check a[x] ...原创 2020-03-20 14:13:56 · 163 阅读 · 0 评论 -
基于BFS的腐烂橘子的问题(题源leetcode)
题目大意:在给定的网格中,每个单元格可以有以下三个值之一:值 0 代表空单元格;值 1 代表新鲜橘子;值 2 代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。示例 1:输入:[[2,1,1],[1,1,0],[0,1,1]]输出:4示例 2:输入:[[2,1...原创 2020-03-09 17:59:25 · 203 阅读 · 0 评论 -
动态规划例题leetcode例题6:依旧是回文,但是有点不一样
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。示例 1:输入: “abc”输出: 3解释: 三个回文子串: “a”, “b”, “c”.示例 2:输入: “aaa”输出: 6说明: 6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”.注意:输入的字符串...原创 2020-02-27 21:06:02 · 108 阅读 · 0 评论 -
动态规划例题leetcode例题5(回文串)这个题非常重要
给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2一个可能的最长回文子序列为 “bb”。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-...原创 2020-02-27 19:46:51 · 531 阅读 · 0 评论 -
动态规划例题leetcode例题4
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?说明:m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向右...原创 2020-02-26 14:13:04 · 249 阅读 · 0 评论 -
动态规划例题leetcode例题3
一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。注意:本题相对原题稍作改动示例 1:输入: [1,2,3,1]输出: 4解释: 选择 1 号预约和 3 号预约,总时长 = 1 + 3 = 4。示例 2:输入: [2,7,9...原创 2020-02-26 12:31:35 · 244 阅读 · 0 评论 -
动态规划例题leetcode例题2
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是...原创 2020-02-26 11:56:19 · 117 阅读 · 0 评论 -
动态规划例题leetcode例题1
给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/contiguous-sequence-lcci题解:#include <i...原创 2020-02-21 22:01:06 · 173 阅读 · 0 评论 -
leetcode61 旋转链表
题目:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->...原创 2020-02-03 11:21:41 · 99 阅读 · 0 评论 -
leetcode24之两两交换链表中的节点
这个题有点意思,可以用递归的思想来解决,也可以用三指针法解决方法一#include <iostream>using namespace std;struct ListNode{ int val; ListNode* next; ListNode(int x):val(x),next(NULL) {}};ListNode* swapPairs(ListNode* ...原创 2020-02-02 23:19:13 · 93 阅读 · 0 评论 -
leetcode86 分隔链表
由于学习数据结构的时候老师使用的java语言,所以,一方面为了加深对各种数据结构的运用和理解,也为了熟悉数据结构在c语言中的应用,决定从链表开始,每种数据结构,都要至少找到十个题进行练习,对自己比较有启发的题目就单独拿出来,否则就放在杂记中。题目大意给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。eg:输入1 4 3 2 5 2 3输...原创 2020-02-02 11:49:12 · 108 阅读 · 0 评论 -
关于LeetCode的初探----两数之和
题目大意:给定一个数组以及某个整数和n,应当在数组中找到两个数和为n,并且返回对应的数组下标解题思路:1.暴力法2.利用map(分为两种思路,一为先循环定制好map,然后在map中查找,二为在每次设定键值对之前在map中查找是否存在符合条件的键值对)1. 暴力法class Solution {public: vector<int> twoSum(vector<...原创 2020-01-30 14:41:44 · 110 阅读 · 0 评论