- 博客(141)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 各大刷题网站OJ
刷题链接http://poj.org/ pojhttp://www.spoj.com/ spojhttp://acm.hdu.edu.cn/ hduhttps://cn.vjudge.net/ vj（包含大部分网站的题库）http://www.51nod.com 51Nod（算法较强，过了能看别人的代码）http://acm.zju.edu.c
2017-08-20 20:53:10
34186
1
原创 LeetCode 103. 二叉树的锯齿形层次遍历
103. 二叉树的锯齿形层次遍历难度中等262给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]解题思路：题目要求锯齿形遍历，也可以理解为锯齿形输出，而在遍历的时候依然是左右顺序遍.
2020-09-13 16:46:13
170
原创 LeetCode 102. 二叉树的层序遍历
102. 二叉树的层序遍历难度中等631给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]解题思路1：采用常规的二叉树遍历方式，遍历所有节点，为每一层创建一个vector，记录每一层的结点值。。。代码1：...
2020-09-12 21:59:05
163
原创 LeetCode 637. 二叉树的层平均值
637. 二叉树的层平均值难度简单182给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。提示：节点值的范围在32位有符号整数范围内。解题思路：题目说的是每层的平均值，那么除了在遍历所有节点的同时还需要记住每..
2020-09-12 21:18:56
177
原创 LeetCode 109. 有序链表转换二叉搜索树
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 ...
2019-09-01 12:51:26
155
原创 LeetCode 92. 反转链表 II
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤m≤n≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble...
2019-09-01 12:14:07
128
原创 LeetCode 86. 分隔链表
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5来源：力扣（LeetCode）链接：https://leet...
2019-09-01 11:52:52
159
原创 LeetCode 83. 删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from...
2019-09-01 11:48:43
122
原创 LeetCode 82. 删除排序链表中的重复元素 II
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3来源：力扣（LeetCode）链接：https://leetcode-cn...
2019-08-31 21:45:56
221
原创 LeetCode 61. 旋转链表
给定一个链表，旋转链表，将链表每个节点向右移动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->5...
2019-08-31 12:21:23
99
原创 LeetCode 24. 两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs解题思...
2019-08-31 12:09:09
113
原创 LeetCode 21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists解题...
2019-08-31 11:43:36
113
原创 LeetCode 19. 删除链表的倒数第N个节点（快慢指针）
给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n保证是有效的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remo...
2019-08-31 11:39:34
268
原创 LeetCode 2. 两数相加(链表)
给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -&...
2019-08-31 11:30:44
125
原创 2019年天梯赛第一阶段（1-8）全解
L1-057PTA使我精神焕发（5分)以上是湖北经济学院同学的大作。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在一行中按照样例输出，以惊叹号结尾。输入样例：无输出样例：PTA shi3 wo3 jing1 shen2 huan4 fa1 !代码如下：#include<stdio.h>int mai...
2019-04-06 11:22:55
2030
原创 L1-064 估值一亿的AI核心代码 （2019天梯赛 1-8）
L1-064估值一亿的AI核心代码（20分)以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了I； 把原文中所有独立的can ...
2019-04-06 11:21:28
4115
7
原创 L2-026 小字辈
L2-026小字辈（25分)本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首...
2019-03-24 11:23:08
1429
原创 L2-025 分而治之
L2-025分而治之（25分)分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数...
2019-03-24 11:04:25
756
原创 vs2017异常 debug assertion failed! Program:program name unknown File:wingdi.cpp line 1113
今天在项目中设置字体的时候引发了异常:具体是这样的:debug assertion failed! Program:<program name unknown> File:f:\dd\vctools\vc7libs\ship\atlmfc\src\mfc\ wingdi.cpp line 1113然后找了下资料，说是在创建新的字体的时候没有将旧版本的字体删除。。...
2018-12-04 16:20:14
4492
4
原创 全国高校绿色计算大赛-项目挑战组-模拟赛-第二阶段
第1关：气温预测挑战任务根据每日气温数组，请重新生成一个数组，新数组对应位置的是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请用0来代替。例如：给定一个数组 temps = {34,35,33,25,44,19,18,17} 新生成的数组应该为[1, 3, 2, 1, 0, 0, 0, 0]。temps数组第一天温度是34℃，第二天是35℃，所以对应新生成数组位置的数据...
2018-10-20 13:02:03
1140
原创 全国高校绿色计算大赛-项目挑战组-模拟赛-第一阶段
第1关：求和挑战任务这次“绿盟杯”大赛，小明作为参赛选手在练习的时候遇到一个问题，他要对一个范围的两个数进行数位的累加，例如有两个数 15，19 则 他们的数位和应该为：1+5+1+6+1+7+1+8+1+9，结果为40。你来帮他解决这个问题吧。编程要求补充完善右侧代码区中的getSum(int num1,int num2)函数，实现对两个数num1和num2的数位和相加，最...
2018-10-19 22:46:48
3700
1
原创 记2018湖南CCF-CCSP
来自一个准大四渣渣的感受。。。第一次参加CCSP，抱着打酱油的心态去的，觉得自己根本拿不到奖。。。周四到的长沙，等待着周五的酱油...比赛开始了。。A题，一看签到题，不就是一个简单的结构体分数排序嘛，嗯！so easy!!!噼里啪啦的敲完提交，然后问题来了，才50分，然后改了又改，交了又交，但永远定格在了50，果断放弃（直到赛后，学弟说他满分，最后讨论之后说是精度需要用%f，不能用%lf，...
2018-09-17 11:24:51
2512
转载 MyEclipse2017 JSP代码中<option>中使用jstl标签报错
转自:https://blog.csdn.net/u011199063/article/details/79663466https://bugs.eclipse.org/bugs/show_bug.cgi?id=518987#c0这个是oxygen的一个bug，可以看下这个链接地址：https://bugs.eclipse.org/bugs/show_bug.cgi?id=518987#c0官方给...
2018-06-18 16:43:59
905
1
原创 团体程序设计天梯赛-练习集 L2 阶段全部题解
L2-001. 紧急救援地址链接:https://blog.csdn.net/dengkuomin/article/details/64498691L2-002. 链表去重地址链接:https://blog.csdn.net/dengkuomin/article/details/64439546L2-003. 月饼地址链接:https://blog.csdn.net/dengk...
2018-03-29 13:50:22
4488
原创 L2-024. 部落
L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（<= 104），是已知小...
2018-03-28 20:32:11
497
原创 L2-022. 重排链表
L2-022. 重排链表时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数...
2018-03-28 09:00:21
520
原创 L2-023. 图着色问题
L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行...
2018-03-27 20:22:03
420
原创 L2-021. 点赞狂魔
L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性...
2018-03-27 20:15:59
409
原创 L3-015. 球队“食物链”
L3-015. 球队“食物链”时间限制1000 ms内存限制262144 kB代码长度限制8000 B判题程序Standard作者李文新（北京大学）某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列...
2018-03-25 11:08:12
393
原创 L3-005. 垃圾箱分布 (最短路)
L3-005. 垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输...
2018-03-21 21:05:20
530
原创 第八届蓝桥杯大赛个人赛省赛C++ B组 题解+原题 （填空题）
1. 购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币...
2018-03-08 19:12:15
746
原创 第七届蓝桥杯大赛个人赛省赛C++ B组 （第九题 交换瓶子）
有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。例如，输入：53 1 2
2017-12-13 10:52:28
587
原创 第七届蓝桥杯大赛个人赛省赛C++ B组 题解+原题 （填空题）
有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
2017-12-13 10:38:26
712
原创 第七届蓝桥杯大赛个人赛省赛C++ A组 （第九题 密码脱落）
X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要求输出一个正整数，表示至少脱落了多少个种子。例如，输入：ABCBA则程序应该输出：0再例如，输入：AB
2017-12-12 19:26:20
553
2
原创 第七届蓝桥杯大赛个人赛省赛C++ A/B组 (第八题 四平方和)
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法程序输入为一个正整数N (N<5000
2017-12-12 19:06:03
380
原创 第七届蓝桥杯大赛个人赛省赛C++ A组 题解+原题 （填空题）
1.网友年龄某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。i*10+j-j*10-i =279*i-9*j = 27i-j = 3答案:7 (30 41 52 63 74 85 96)2.生日蜡烛某君从某年开始每年都举
2017-12-12 18:57:37
853
原创 算法提高 盾神与条状项链
问题描述 有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。 “哇这么恶心的项链你也做得出来！！！” 盾神自知审美不是他的长项，于是他很谦虚地请教土方，怎么才能把项链做得漂亮。 “这个嘛~首先你要在这里加上一个这种颜色的珠子，然后在这里去掉这个珠子，然后……，最后你看看是不是漂亮很多咧~”土方一下子说出了m个修改步骤。 盾神觉得这个用人工做太麻烦了，于
2017-11-19 19:33:51
418
原创 1019. 数字黑洞
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174... ...现给定任意4位正整数，
2017-11-16 17:49:45
232
原创 1015. 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总
2017-11-08 14:34:32
246
原创 1012. The Best Rank
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra), and E - English. At the mean time, we encourage students by emphasi
2017-10-22 16:14:57
356
2018年下半年软件设计师(下午)真题及答案解析
2018-11-17
2018年下半年软件设计师(上午)真题及答案解析
2018-11-17
软件设计师考试试题分类详解（2018版）
2018-11-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人