1 Copper Man

尚未进行身份认证

高校在校生

等级
TA的排名 6w+

LeetCode-5191 K 次串联后最大子数组之和

题目描述:给你一个整数数组arr和一个整数k。首先,我们要对该数组进行修改,即把原数组arr重复k次。举个例子,如果arr=[1,2]且k=3,那么修改后的数组就是[1,2,1,2,1,2]。然后,请你返回修改后的数组中的最大的子数组之和。注意,子数组长度可以是0,在这种情况下它的总和也是0。由于结果可能会很大,所以需要...

2019-09-15 20:29:50

Djikstra算法求解最短路径问题

#include<cstdio>#include<algorithm>#include<cstring>#include<vector>usingnamespacestd;constintINF=0x3f3f3f3f;intmp[1001][1001];intd[1001];boolvis[1001];vec...

2019-09-13 22:15:07

PAT(Advanced Level)中常见的专业英语

heap堆:aspecializedtree-baseddatastructurethatsatisfiestheheapproperty:ifPisaparentnodeofC,thenthekey(thevalue)ofPiseithergreaterthanorequalto(inamaxheap)orlesst...

2019-09-13 22:14:47

二叉搜索树的建立

建立二叉搜索树的过程,就是将一个一个数插入数集的过程,只不过数集的结构是一棵二叉树。红黑树就是一棵平衡二叉搜索树。插入一个数,开始将该数与树中的结点比较,从根节点开始。如果根结点就是空的,直接将该数放在根的位置;否则,与根节点的值相比较,比其小则该数肯定插在根节点的左子树上,比其大则该数肯定插在根节点的右子树上。以以上算法为依据写出插入函数的代码如下(color代表节点的颜色,true为黑...

2019-09-13 22:14:37

最小生成树(并查集+Kruskal算法)

最小生成树问题(MST)是为了解决以最低的花费连接所有的点(使图的连通分量的数目为1)而提出的。上并查集+Kruskal算法求解最小生成树问题的代码:#include<cstdio>#include<algorithm>usingnamespacestd;structedge{intfrom;intto;int...

2019-09-13 22:14:17

DAG拓扑排序

一个庞大的、复杂的系统工程,往往有一些步骤需要先完成某些工作才能进行,于是要想高效地完成整个工程,就要搞清楚先完成哪些工作,再完成哪些工作,也就是完成的先后顺序。举个简单的例子,计算机专业的学生需要完成整个学业需要学习很多课程,而这些课程之间是相互关联的,不学会一门编程语言(比如C++)就不能学习数据结构,这样编程语言就叫做数据结构的先导课程,需要先学习编程语言再学习数据结构。DAG拓扑排序算法应...

2019-09-13 22:14:06

二叉树的构造(C++)

已知先序序列(preorder)和中序序列(inorder),构造出的二叉树是唯一的。已知后序序列(postorder)和中序序列(inorder),构造出的二叉树是唯一的。先序、中序序列构造二叉树,然后先序遍历:#include<cstdio>#include<vector>usingnamespacestd;//声明结点structnod...

2019-09-13 22:13:55

PAT中的常见坑点

1.注意输出格式,有些整数要求按照要求输出,比如要求输出5-digit的数,不足5位的必须在前面补0,这样输出printf(“%05d”,now)即可。例题:1153DecodeRegistrationCardofPAT(25分)。2.注意scanf用在循环体中的情况,让你输入k行,每行都让你输入:na1a2a3a4...an这个时候每一行的n的输入都...

2019-09-13 22:13:42

素数的判断

boolisPrime(intn){if(n<2)returnfalse;inti;for(i=2;i<=sqrt(n);i++){if(n%i==0){returnfalse;}}returntrue;}一...

2019-09-13 22:13:25

PAT特殊错误

1.浮点错误除数为0就会报浮点错误。2.段错误有可能是数组越界,也有可能是队列、栈等已经空了而继续出队、出栈导致的。3.空间超限使用<cstring>下的初始化函数memset可能会导致空间超限,虽然开的数组不足以使空间超限,但是我们都知道使用memset初始化比较方便快捷,世间万物都遵循等价交换规则,方便快捷也是有代价的,那就是用空间来换时间。我以前总是使用mem...

2019-09-13 22:13:10

PAT中STL的常见用法

1.vector#include<cstdio>#include<vector>usingnamespacestd;vector<int>arr;intn;intmain(){scanf("%d",&n);//为arr分配初始容量为n+1个元素//arr的下标为0-n//默认所有元素...

2019-09-13 22:12:48

“近一个月”、“近三个月”这种查询如何处理更精确?

有的人认为,全都按一个月30天算,查询“近一个月”的数据就是以30天前的0时为起点,以当前时间为终点查询,同理,查询“近三个月”的数据就是以90天前的0时为起点,以当前时间为终点进行查询。举两个例子,如果今天是1月31日,查询“近一个月”的数据就从1月1日0时开始;如果今天是2019年2月28日,查询“近一个月”的数据就从2019年1月29日0时开始。有的人认为,查询“近三个月”的数据就是包含...

2019-08-30 10:15:37

LeetCode第5场双周赛题解

竞赛链接:https://leetcode-cn.com/contest/biweekly-contest-51.最大唯一数给你一个整数数组A,请找出并返回在该数组中仅出现一次的最大整数。如果不存在这个只出现一次的整数,则返回-1。示例1:输入:[5,7,3,9,4,9,8,3,1]输出:8解释:数组中最大的整数是9,但它在数组中重复出现了。而第二大的整数是...

2019-07-29 00:03:59

LeetCode第144场周赛题解

竞赛链接:https://leetcode-cn.com/contest/weekly-contest-144/1.IP地址无效化给你一个有效的IPv4地址address,返回这个IP地址的无效化版本。所谓无效化IP地址,其实就是用"[.]"代替了每个"."。示例1:输入:address="1.1.1.1"输出:"1[.]1[.]1[.]1"示...

2019-07-08 23:30:35

LeetCode第3场双周赛1-3题题解

竞赛链接:https://leetcode-cn.com/contest/biweekly-contest-31.小于K的两数之和给你一个整数数组A和一个整数K,请在该数组中找出两个元素,使它们的和小于K但尽可能地接近K,返回这两个元素的和。如不存在这样的两个元素,请返回-1。示例1:输入:A=[34,23,1,24,75,33,54,8],K=60...

2019-06-30 00:37:38

LeetCode-1094 拼车

题目链接:源自LeetCode第142场周赛https://leetcode-cn.com/contest/weekly-contest-142/problems/car-pooling/题目描述:假设你是一位顺风车司机,车上最初有capacity个空座位可以用来载客。由于道路的限制,车只能向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿...

2019-06-23 14:31:18

LeetCode-1093 大样本统计

题目链接:源自LeetCode第142场周赛https://leetcode-cn.com/contest/weekly-contest-142/problems/statistics-from-a-large-sample/题目描述:我们对0到255之间的整数进行采样,并将结果存储在数组count中:count[k]就是整数k的采样个数。我们以浮点数数组...

2019-06-23 14:16:56

LeetCode第141场周赛1-3题题解

竞赛链接:https://leetcode-cn.com/contest/weekly-contest-1411.复写零:从前往后遍历数组,遇到0就把一个新的0插入到该0的后面,然后后面的元素依次右移。需要注意的是,为保证不一直插入0,插入新的0后要将i加两次1(for循环中有一次然后再自加一次)。上AC代码:voidduplicateZeros(int*arr,inta...

2019-06-20 19:53:31

LeetCode-1073 负二进制数相加(思维题)

给出基数为-2的两个数arr1和arr2,返回两数相加的结果。数字以数组形式给出:数组由若干0和1组成,按最高有效位到最低有效位的顺序排列。例如,arr=[1,1,0,1]表示数字(-2)^3+(-2)^2+(-2)^0=-3。数组形式的数字也同样不含前导零:以arr为例,这意味着要么arr==[0],要么arr[0]==1。返回...

2019-06-05 23:39:32

OpenJ_Bailian-2692 假币问题(思维题)

ProblemDescription:赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精心安排每次的称量,赛...

2019-05-29 14:18:52

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。