- 博客(280)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 置顶通知
**此博客今后将只记录在Leetcode中的刷题记录其他关于javaee、python爬虫、 微信小程序、运维、网络安全等文章分享 将会在个人博客知足常乐的博客 www.contentcl.cn分享**...
2018-12-30 11:07:46
834
3
原创 Leetcode-100. 相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2018-12-30 10:58:42
420
原创 Leetcode-2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...
2018-12-29 20:42:34
412
原创 Leetcode-1. 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]C++写法class...
2018-12-29 20:37:04
297
原创 HDU 2112 HDU Today（Dijkstra）
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=2112 Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一...
2018-05-07 20:38:47
690
3
原创 HDU 1385 Minimum Transport Cost（floyd）
Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12419 Accepted Submission(s): 3521Problem Description These are ...
2018-05-04 10:17:19
230
原创 HDU 1495 非常可乐(bfs)
Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是...
2018-04-26 20:34:19
294
原创 HDU 1181 变形课 （dfs）
传送门 ： http://acm.hdu.edu.cn/showproblem.php?pid=1181 Problem Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Har...
2018-04-25 20:08:34
327
原创 HDU 1180 诡异的楼梯(bfs&&优先队列)
传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1180Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来...
2018-04-24 17:45:46
394
原创 HDU 1175 连连看（bfs）
传送门 ： http://acm.hdu.edu.cn/showproblem.php?pid=1175 连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39790 Accepted Submission(s): ...
2018-04-24 14:23:33
259
原创 2018.4-天梯赛~蓝桥杯总结
4月1号2号参加了天梯赛和蓝桥杯 也是在大学生涯第二次参加天梯赛，第一次参加蓝桥杯。 先说一下天梯赛吧。去年的天梯赛感觉就并不是特别好，拖了后腿，今年还是这个感觉~~不尽如人意。虽然天梯赛今年的整体难度较去年整体是上升，但也仅仅是在中档题目难度的上升，简单题还是没有什么难度。其实赛程过半的时候L1的题其实只剩第一道20分的题了,L1的其他题，有些没有拿满分也没太在意，但当时队伍情况是真的不到8...
2018-04-09 17:24:57
1658
原创 丢失api-ms-win-crt-process-1-1-0.dll和api-ms-win-crt-conio-1-1-0.dll解决方案
电脑部署python环境 出现2个dll配置文件错误 api-ms-win-crt-process-1-1-0.dll下载地址 https://www.dll-files.com/api-ms-win-crt-process-l1-1-0.dll.html选择对应操作系统版本 下载完成后复制到python（受损应用）根目录 如果放受损目录行不通。将文件api-ms-win-crt...
2018-04-04 08:36:52
5981
原创 蓝桥杯练习-U型数字
传送门： https://nanti.jisuanke.com/t/20683最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212212 就是一个U型数字，但是 333333, 9898, 567567, 3131331313，就是不是U型数字。现在蒜头君问你，[1,100000][1,100000] 有多少U型数字？#includ...
2018-03-29 20:40:54
360
原创 问题 1454: [蓝桥杯][历届试题]蚂蚁感冒
题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 输入 第一行输入一个整数n (1 < n...
2018-03-21 18:21:05
360
原创 问题 1443: [蓝桥杯][历届试题]数字游戏
题目描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。 为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，...
2018-03-21 17:50:14
838
原创 问题 1431: [蓝桥杯][历届试题]分糖果
传送门 问题 1431: [蓝桥杯][历届试题]分糖果时间限制: 1Sec 内存限制: 128MB 提交: 290 解决: 162题目描述 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有...
2018-03-15 19:59:14
502
原创 HDU 4545 魔法串
传送门 ： http://acm.hdu.edu.cn/showproblem.php?pid=4545魔法串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3101 Accepted Submission(s): 11...
2018-03-14 20:32:41
269
原创 HDU 6205 card card card
Problem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let’s play a game and if you win, you can get all these...
2018-03-14 19:38:38
285
原创 蓝桥杯 问题 1115: DNA
传送门： http://www.dotcpp.com/oj/problem1115.html问题 1115: DNA时间限制: 1Sec 内存限制: 128MB 提交: 778 解决: 205题目描述 小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 小强上中学了，接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道...
2018-03-14 18:29:02
1153
1
原创 素数筛选法
剔除2 3 4 5 6 … … 的倍数就像2是素数，所有是2的倍数的肯定都不是素数，这时候标记上，接着判断3是素数，所有是3的倍数的都肯定不是素数，这时就要标记上，以此下去，执行到根下(总数)，这样就会得到一个素数表，所有没有被标记的都是素数，下面是具体的代码实现，代码里面有注释。写的很清楚。#include <iostream>#include <string.h&g...
2018-03-12 21:03:44
206
原创 如何根据前序、中序、后序遍历还原二叉树
在网上看到了一篇 讲的挺好的还原二叉树的博客 分享一下 附上原文链接 ： http://blog.csdn.net/yanerhao/article/details/45175943首先我们得知道概念：前序遍历：先访问当前节点，再访问当前节点的左子树，最后访问当前节点的右子树。对于二叉树，深度遍历与此同。规律：根在前；子树在根后且左子树比右子树靠前，且第一个就是根节点；中序遍历：...
2018-03-08 20:57:27
11858
1
原创 HDU 2600 War
WarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3358 Accepted Submission(s): 1203Problem Description War is the reciprical an...
2018-03-07 20:51:52
276
原创 HDU 2550 百步穿杨
百步穿杨Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12181 Accepted Submission(s): 4516Problem Description 时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交...
2018-03-07 20:38:51
226
原创 HDU 2549 壮志难酬
壮志难酬Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14448 Accepted Submission(s): 4719Problem Description 话说MCA山上各路豪杰均出山抗敌，去年曾在江湖威名显赫的...
2018-03-07 18:59:40
273
原创 HDU 2548 两军交锋（水题）
两军交锋Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8466 Accepted Submission(s): 5223Problem Description 话说辽军与MCA相峙多年,终于在一个秋日的早晨爆发了一次大...
2018-03-07 18:54:24
273
原创 HDU 2561 第二小整数（水题）
第二小整数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12781 Accepted Submission(s): 7725Problem Description 求n个整数中倒数第二小的数。 每一个整数都独立看成一...
2018-03-07 18:51:16
277
原创 PAT L2-010 排座位（并查集）
L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（...
2018-03-05 20:02:19
246
原创 PAT L2-009 抢红包
L2-009. 抢红包 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行...
2018-03-05 19:36:30
245
原创 PAT L2-008 最长对称子串
L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定”Is PAT&TAP symmetric?”，最长对称子串为”s PAT&TAP s”，于是你应该输出11。输入格式：输入在一行中给出长度不超...
2018-03-05 19:27:23
297
原创 HDU 2206 IP的计算
Problem Description 在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成...
2018-01-28 12:18:38
236
原创 Hdu 1070 Milk
传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1070Problem Description Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of mi
2018-01-28 12:05:44
200
原创 HDU 1235 统计同成绩学生人数
Problem Description 读入N名学生的成绩，将获得某一给定分数的学生人数输出。Input 测试输入包含若干测试用例，每个测试用例的格式为 第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。 第3行：给定分数 当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。Output 对每个测试用例，将获得给定分数的学生人数输出。
2018-01-28 11:44:44
199
原创 HDU 1201 18岁生日
Problem Description Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input 一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03
2018-01-28 11:39:29
216
原创 HDU 1106 排序
Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格）
2018-01-28 11:33:57
176
原创 HDU 1048 The Hardest Problem Ever(字符串处理)
Problem Description Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of t
2018-01-28 11:25:02
176
原创 HDU 1020 Encoding
传送门 ： http://acm.hdu.edu.cn/showproblem.php?pid=1020Problem Description Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method: Each sub-string containing k same
2018-01-28 11:20:56
191
原创 L2-006. 树的遍历
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例： 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例： 4 1 6 3 5 7 2看清 题目给的 是后序和中序，
2018-01-19 18:22:27
2612
2
原创 STL中的set使用方法详细！！！！
1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让
2018-01-19 16:47:26
90181
26
原创 PAT L2-005. 集合相似度（STL）
传送门 ：https://www.patest.cn/contests/gplt/L2-005 给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（之后一行给出一个正整数K（输出格式：对每一对需要计算的集合，
2018-01-19 16:24:34
375
原创 PAT L2-002. 链表去重
传送门： https://www.patest.cn/contests/gplt/L2-002给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的
2018-01-18 20:30:29
257
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人