- 博客(96)
- 收藏
- 关注
原创 leetcode350.两个数组的交集Ⅱ & Java中的map,getOrDefault(),map.put(),Arrays.copyOfRange()等函数的用法
leetcode350.两个数组的交集Ⅱ给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。来源:力扣(LeetCode)链接:https://leetc...
2020-07-13 11:38:12
294
原创 图像的通道数和深度
CV_8UC1 是指一个8位无符号整型单通道矩阵,CV_32FC2是指一个32位浮点型双通道矩阵CV_8UC1 CV_8SC1 CV_16U C1 CV_16SC1CV_8UC2 CV_8SC2 CV_16UC2 CV_16SC2CV_8UC3 CV_8SC3 CV_16UC3 CV_16SC3CV_8UC4 CV_8SC4 CV_16UC4 CV_16SC4CV_32S...
2019-10-12 11:21:23
1395
转载 OpenCV实践之路——使用imread()函数读取图片的六种正确姿势
原文链接 https://blog.csdn.net/xingchenbingbuyu/article/details/51375078
2019-09-11 11:01:35
628
原创 C++ Primer Sales_item.h:56:20: warning: defaulted and deleted functions only available with -std=c++
学习C++ Primer这本书,在敲练习1.20的时候出现这样的错误In file included from test.cpp:2:0:Sales_item.h:56:20: warning: defaulted and deleted functions only available with -std=c++11 or -std=gnu++11 Sales_item() =...
2019-08-03 16:41:32
533
转载 Ubuntu下使用CMake创建第一个C++项目
原文:https://blog.csdn.net/github_39611196/article/details/80991436 本篇博客主要介绍如何在Ubuntu下使用CMake创建C++项目,下面是详细步骤: 1、通过mkdir创建项目根目录。 mkdir test 2、进入根目录,并创建如下子文件夹。 3、在根目录下创建CMak...
2019-06-21 11:20:44
796
原创 Ubuntu下第一个C和C++程序
一、搭建编程环境 在Ubuntu下搭建C/C++编程环境,综合起来说就是vim+gcc+gdb。其中vim用于文本编辑,gcc用于程序编译,gdb用于代码调试。 检测一下自己的Ubuntu中是否安装了gcc。方法是在终端中输入which gcc,如果有安装则会返回/usr/bin/gcc,如果没有安装则没有返回。 安装gcc。方法:在terminal中执行sudo a...
2019-06-20 11:16:09
255
原创 poj3624charm bracelet【背包】
H - Charm BraceletTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie has gone to the mall's jewelry store and spies a ch
2015-09-26 15:45:38
344
原创 hdu1537How Many Maos Does the Guanxi Worth【最短路&&最短路径最大化】~
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1049 Accepted Submission(s): 365Problem Descri
2015-08-24 11:23:47
385
原创 nyoj14会场安排问题【贪心】~
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数
2015-08-21 20:59:23
727
原创 nyoj106背包问题【贪心算法】~
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测
2015-08-21 20:18:50
1173
原创 poj3259Wormholes【最短路SPFA判断负环】
Wormholes Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 56 Accepted Submission(s) : 24Problem DescriptionWhile exploring his many f
2015-08-20 21:07:50
346
原创 hdu2066一个人的旅行【最短路dijkstra&&SPFA】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24977 Accepted Submission(s): 8688Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然
2015-08-20 20:59:59
394
原创 choose the best route【最短路dijkstra&&SPFA】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10750 Accepted Submission(s): 3477Problem DescriptionOne day
2015-08-20 20:55:06
364
原创 hdu1596 find the safest road【最短路dijkstra&&SPFA】
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9177 Accepted Submission(s): 3243Problem DescriptionXX星球有很多城
2015-08-18 09:21:21
290
原创 hdu1869六度分离【最短路dijkstra&&SPFA&&floyd】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5846 Accepted Submission(s): 2370Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提
2015-08-17 21:35:12
378
原创 hdu1874畅通工程续【最短路dijkstra&&SPFA&&floyd】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36875 Accepted Submission(s): 13559Problem Description某省自从实行了很多年的畅通工程计划后,终于修
2015-08-17 21:31:42
361
原创 hdu2544最短路【最短路dijkstra&&SPFA&&floyd】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42769 Accepted Submission(s): 18737Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很
2015-08-17 21:28:43
332
原创 HDU4324 Triangle Love【拓扑排序】
Triangle LOVE Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 30Problem DescriptionRecently, scientists find
2015-08-14 21:33:25
294
原创 HDU1285确定比赛名次【拓扑排序】
确定比赛名次 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 109 Accepted Submission(s) : 67Problem Description有N个比赛队(1 Input输入有若干组,
2015-08-14 21:23:34
274
原创 nyoj32 组合数【DFS】
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3 描述找出从自然数1、2、... 、n(0 输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321
2015-08-13 21:00:46
314
转载 最小生成树之算法记录【prime算法+Kruskal算法】【模板】 .
th写的总结,很不错,转载一下:点击打开链接 首先说一下什么是树: 1、只含一个根节点 2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点 5、也有可能是空树(不含任何节点)最小生成树就是: 在所有数据满
2015-08-13 20:15:59
379
转载 hdu4707 Pet【DFS&邻接表】
原文地址:点击打开链接PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1737 Accepted Submission(s): 835Problem DescriptionOne day, Lin J
2015-08-13 17:42:49
343
原创 POJ 3620 Avoid The Lakes【DFS】
Avoid The Lakes Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 194 Accepted Submission(s) : 108Problem DescriptionFarmer John's fa
2015-08-13 11:21:33
283
原创 ZOJ 2100 seeding 【DFS】
ZOJ Problem Set - 2100SeedingTime Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle
2015-08-13 10:30:00
312
转载 最小生成树prim算法实现
最小生成树prim算法实现原文地址:点击打开链接今天从志权师兄那里学会了最小生成树。所谓生成树,就是n个点之间连成n-1条边的图形。而最小生成树,就是权值(两点间直线的值)之和的最小值。 首先,要用二维数组记录点和权值。如上图所示无向图:int map[7][7]; map[1][2]=map[2][1]=4;
2015-08-12 17:28:21
278
原创 poj2421 Constructing Roads【最小生成树】
Constructing Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 61 Accepted Submission(s) : 31Problem DescriptionThere are N villages
2015-08-12 11:05:10
266
原创 hdu1301 Jungle Roads 【最小生成树】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5421 Accepted Submission(s): 3909Problem DescriptionThe Head El
2015-08-11 21:07:19
317
原创 hdu1575畅通工程再续【最小生成树】cruskal&prim
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19590 Accepted Submission(s): 6134Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖
2015-08-11 17:34:17
435
原创 hdu1233还是畅通工程【最小生成树】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32618 Accepted Submission(s): 14673Problem Description某省调查乡村交通状况,得到的统计表中列出了
2015-08-11 16:04:44
398
原创 hdu1863畅通工程【最小生成树】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21357 Accepted Submission(s): 9188Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都
2015-08-11 11:35:00
289
原创 hdu1513Palindrome回文数【LCS】【滚动数组】
Palindrome Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 73 Accepted Submission(s) : 20Problem DescriptionA palindrome is a symmetrica
2015-08-10 20:44:17
321
原创 poj1458 Common Subsequence【LCS】
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43241 Accepted: 17544DescriptionA subsequence of a given sequence is the given sequence
2015-08-10 17:09:42
280
转载 hpuoj1693 CZY的YY难题【DFS】【去重】
原文地址:点击打开链接1693: CZY的YY难题时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 2[提交][状态][讨论版]题目描述CZY终于又和萌妹子的关系又进了一步,终于知道了妹子的名字,原来她叫YY,CZY跟着那个女孩也学到了很多的数学知识,CZY感觉自己快要超神了,于是嘚瑟起来,YY对此不屑一顾,冷笑一声“呵呵”后,便给CZY出了一道数
2015-08-10 17:05:00
580
原创 hpuoj1697 CZY找句子【KMP】
1697: CZY找句子时间限制: 1 Sec 内存限制: 128 MB提交: 99 解决: 45[提交][状态][讨论版]题目描述YY喜欢读书,而且总是喜欢从书上摘取好的句子或词语,但是抄完之后她变忘了在哪,于是她就请CZY帮她,CZY感觉这我多我可咋找啊!于是又来麻烦聪明的你,为了方便CZY早已用高端译码机器把句子变成的数字,他想让你告诉他句子在文章中出现的位置
2015-08-10 16:57:12
459
原创 hpuojCZY的工程【并查集】
1696: CZY的工程时间限制: 1 Sec 内存限制: 128 MB提交: 74 解决: 39[提交][状态][讨论版]题目描述CZY总是遇到这样或那样的问题,现在他又遇到了一个,CZY接到一个大的工程,想想这是走上人生巅峰的第一步啊,CZY想想就高兴,可是这个工程太大了,他需要很多人的帮助才可以,但是为了方便工作,CZY希望他的团队两人两人之间都是朋友关系,或者间
2015-08-10 16:55:14
317
原创 hpuoj1695 一道签到题【KMP】
1695: 一道签到题时间限制: 2 Sec 内存限制: 128 MB提交: 69 解决: 33[提交][状态][讨论版]题目描述我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度输入输入包括多组测试数据每组测试数据1行
2015-08-10 16:52:55
395
原创 hpuoj1692 陈公公找女友 【KMP】
1692: 陈公公找女友时间限制: 1 Sec 内存限制: 128 MB提交: 61 解决: 22[提交][状态][讨论版]题目描述话说CZY来到了HPU之后,每天对着电脑码代码,码了一学期了,陈公公有一天敲代码敲累了,此刻的陈公公是身心疲惫啊,他突然想:要是有一个Girlfriend多好?于是,陈公公想要在学校找一个Girlfriend。话说在男女比7:1的比例之下很
2015-08-10 16:49:46
355
原创 hpuoj1691 CZY追女孩
1691: CZY追女孩时间限制: 1 Sec 内存限制: 128 MB提交: 109 解决: 21[提交][状态][讨论版]题目描述CZY遇到了一个萌妹子,他使出浑身解数想要博得她的好感,但是妹子居然是个数学学霸!一天,那个女孩在解数列问题时遇到了一点麻烦,她有数列的前3项,数列不是等比数列就是等差数列,她很想知道这个数列的第n项是什么,但是n可能很大,她算不出来,C
2015-08-10 16:37:33
365
原创 hpuoj1690CZY的组合数烦恼【组合数】
1690: CZY的组合数烦恼时间限制: 3 Sec 内存限制: 128 MB提交: 54 解决: 24[提交][状态][讨论版]题目描述czy最近对组合数产生了浓厚的兴趣,一天他心血来潮,想排n个数字,但是很快他发现种类太多了,于是他决定从中随机找出m个数排,但还是太多了,所以他想请聪明的你写个程序帮助他找到所有种类的排列输入输入包括多组测试数据,每组
2015-08-10 16:23:22
334
原创 hpuoj1689寻宝【BFS】
1689: MZY寻宝时间限制: 1 Sec 内存限制: 128 MB提交: 167 解决: 52[提交][状态][讨论版]题目描述贪心的MZY去一个迷宫寻宝。已知:若MZY在位置(x, y),他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。毕竟他不是我,我可以直接飞到宝物那里去。由于MZY
2015-08-10 16:20:49
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人