- 博客(118)
- 资源 (3)
- 收藏
- 关注
原创 (Java)递归与非递归的前序、中序、后序遍历实现方法
刚学习二叉树的时候,总是要讲到对二叉树的前序、中序、后序遍历,那么应该如何实现呢?那么今天我们来用Java实现一下二叉树的递归与非递归前序、中序、后序遍历。首先,要学会手写出一颗树的前序、中序、后序遍历序列:前序(根左右):1 、2 、3中序(左根右):1 、3 、2后序(左右根):3 、2 、1树再复杂一点:前序(根左右):3 、9 、20、15、7...
2021-09-30 16:59:47
691
1
原创 今年暑假不AC(贪心)
“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》
2020-02-29 20:37:10
309
原创 查找第k小数
题目描述查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000),再输入k。输出描述:输出第k小的整数。示例1输入复制62 1 3 5 2 23输出复制3思路:去重然后遍历#include <i...
2020-02-29 20:17:55
432
原创 点赞
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(≤),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1⋯FK”,其中1,Fi(,)是特性标签的编号...
2018-03-26 08:11:35
522
原创 古风排版(20 分)
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ihe tsi ce s...
2018-03-26 08:09:09
1519
原创 悄悄关注
新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户i(i=1, ..., N)是被其关注的...
2018-03-26 08:05:15
965
原创 多少个元素
多少个元素Time Limit:2000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1401Description给定Q次操作:每次操作给定一个正整数x —— 表示向集合A和集合B里面各加入一个元素x。集合A:允许
2017-10-10 22:18:16
383
原创 字符串的统计
字符串的统计Time Limit:2000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1399Description给定n个字符串,我想知道第i个字符串已经出现多少次?Input第一行输
2017-10-10 22:08:53
306
原创 合式公式的判断
什么是合式公式?(1)原子命题常项或变项是合式公式;(2)如果A是合式公式,则(-A)也是合式公式(- 表示非);(3)如果A,B是合式公式,则(A*B)、(A+B)、(A (4)只有有限次地应用(1)~(3)所包含的命题变元,联结词和括号的符号串才是合式公式。个人思路QAQ:用字符串输入(注意输入格式:在字符串首尾手动加括号),依次扫描字符串,遇到“非法”字符跳出循环,字
2017-09-18 17:09:20
19013
原创 HDU-1754 I Hate It
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包
2017-08-22 21:58:18
354
原创 HDU -1166 敌兵布阵
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,
2017-08-22 21:34:55
339
原创 (HDU-2544)最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70006 Accepted Submission(s): 30590Problem Description在每年的校赛里,所有进入决赛的同学都会获
2017-08-22 20:18:12
255
原创 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57184 Accepted Submission(s): 21478Problem Description某省自从实行了很多年的畅通工程计划后
2017-08-22 20:09:49
214
原创 StarFarming
StarFarming [最短路]时间限制: 1 Sec 内存限制: 128 MB提交: 456 解决: 77 统计题目描述星农(StarFarming)公司计划要给员工发路费津贴,发放的规则是这样的:1到n-1代表各个员工家的序号,n代表公司。路费津贴只发给上班的最短路与回家的最短路的总路程最长的人。该市的路建造的有些奇怪,修路只修单行道,即只允许往某一个方向
2017-08-22 18:28:50
919
原创 (LightOJ - 1136 )Division by 3
There is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Now you are given two integers A and B, you have to find the number of integers from Ath number to Bth (inclusive) number, which are divis
2017-08-22 15:36:10
289
原创 士兵杀敌(三)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号
2017-08-21 11:33:50
200
原创 字符串游戏
字符串游戏 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 131 解决: 47 统计题目描述大家对游戏并不陌生,今天我们来玩一种关于字符串的游戏给定两个字符串,如果这两个字符串相同则输出0否则输出这两个字符串第一次不同所对应字符ASCII值相减的绝对值。(如果一个字符串提前结束,则直接输出第一个多余字符的ASCII值)
2017-08-20 20:32:34
597
原创 Divisible [数学]
Divisible [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 126 解决: 58 统计题目描述给定一个很大的整数,我想知道它能否被9整除。输入有t组测试数据,每组数据给定一个整数N不存在前导0。(1 输出对每组测试数据,若N可以被9整除,输出1,反之输出0。样例输入31111111
2017-08-20 20:02:01
440
原创 Good morning [字符串]
Good morning [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 179 解决: 69 统计题目描述给定一个只有小写字母构成的非空字符串,可以从字符串中任选字符并任意规定顺序,每个字符只能用一次。最多可以构成多少个"goodmorning"子串(可以重叠)。比如说:字符串aaavbbbddgggooooooddmmrrnnnni
2017-08-20 19:58:51
1849
原创 GJJ的日常之沉迷数学
GJJ的日常之沉迷数学Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 327 Solved: 41SubmitStatusWeb BoardDescriptionGJJ每天都要膜拜一发数学大佬,因为GJJ的数学太差了。这不,GJJ又遇到难题了,他想求助WJJ,但是WJJ这几天忙于追妹子,哪有时间给他讲题, 于是GJJ求
2017-08-20 18:01:38
256
原创 求组合数C(n , m)
要求,求一个组合数,C(n,m)%(1e9+7)表示用n个中取m个 C(n,m) = n!/((n-m)!*m!) % (1e9+7)n--->[1,1e6]m--->[1,1e6]逆元的运用,同余定理在除法运算中不能运用#includetypedef long long LL;const LL MOD = 1e9 + 7;LL fac
2017-08-20 17:35:43
901
原创 Asteroids
AsteroidsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie wants to navigate her spaceship through a dangerous asteroid f
2017-08-20 17:25:18
253
原创 Girls and Boys
Girls and BoysTime Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionthe second year of the university somebody started a study on the
2017-08-20 17:24:30
187
原创 过山车
过山车Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个
2017-08-20 17:22:19
216
原创 (HDU 1757)A Simple Math Problem
A Simple Math ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1757DescriptionLele now is thinking about a simple funct
2017-08-16 19:19:06
169
原创 Period
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2
2017-08-16 15:20:26
284
原创 Power Strings
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-
2017-08-16 15:17:58
181
原创 怪盗基德的挑战书
“在树最美丽的那天,当时间老人再次把大钟平均分开时,我会降临在灯火之城的金字塔前,带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时,挑战书上的内容。 但这次,怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛,超凡高中生的头脑,快速统计各种字母频率,字符串长度,并结合挑战书出现的时间等信息,试图分析怪盗基德的意图。最后
2017-08-16 11:52:06
372
原创 Count the string
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example: s: "aba
2017-08-16 11:33:02
296
原创 Number Sequence
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2],
2017-08-16 11:28:30
210
原创 剪花布条
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。 Out
2017-08-16 11:17:00
199
原创 Tr A
Tr ATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1575DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。
2017-08-16 11:12:50
312
原创 Jzzhu and Sequences
Jzzhu and SequencesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 450BDescriptionJzzhu has invented a kind of sequ
2017-08-16 10:52:26
270
原创 Fibonacci
FibonacciTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3070DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 =
2017-08-16 10:31:52
236
原创 矩阵乘法
矩阵乘法Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1035Description给定两个矩阵AA和BB,你需要判断它们是否可以相乘,若可以请输出相乘后的矩阵。Inpu
2017-08-16 10:30:00
200
原创 矩阵A+B
矩阵A+BTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1391Description在数学中,矩阵是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念
2017-08-16 10:23:35
1555
原创 士兵杀敌(三)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号
2017-08-12 21:00:06
181
原创 士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。
2017-08-12 20:57:32
190
原创 士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其
2017-08-12 20:51:44
237
原创 QAQ & 君临天下 || 天行九歌
QAQ & 君临天下 || 天行九歌题目描述QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1,QAQ 记录了自己每天看的动漫名称 由 A ~ Z 26个字母代替,J:代表 君临天下,T 代表 : 天行九歌。
2017-08-11 21:10:22
262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人