2 Rosiness^

尚未进行身份认证

BUG 进步的阶梯

等级
TA的排名 9w+

逛街

小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住)输入描述:输入第一行将包含一个数字n,代表楼的栋数,接下来的一行将包含n个数字wi(1<=i<=n),...

2020-02-18 15:33:10

压缩算法

小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100),例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?输入描述:输入第一行包含一个字符串s,代表压...

2020-02-18 15:24:14

最小栈

设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minS...

2020-02-17 01:01:30

【时光别走】

往事是一口井 而今我背井离乡 却越走越远岁月是一扇窗 而今我凭窗眺望 却看不到自己往事的回音我不想听岁月的倒影我不想看可是今夜 我想我想找回自己最初的样子如水的夜色是我被遮蔽的不安清朗的月光是我被拉长的寂寞时光别走时光别走...

2020-02-17 00:04:32

风笛

【风笛】春天来临的时候我像去年一样在远方为你送行送你踏上属于自己的征程风笛响时风会吹起吹过北方的树梢吹过江南的绿野吹过你的梦想吹过我的希望我希望你的夏天激情而美丽我更希望你的秋天硕果累累风再吹起的时候你会想起我想起我曾经送给你的祝福想起我曾经为你奏响的——风笛【夜夜都是梦】在生命的疾奔中 猛然回首所有的往事 瞬间化作一股暖...

2020-02-17 00:01:59

用两个栈实现一个队列&用两个队列实现一个栈

区别与联系相同点:(1)栈和队列都是控制访问点的线性表;(2)栈和队列都是允许在端点处进行数据的插入和删除的数据结构;不同点:(1)栈遵循“后进先出(LIFO)”的原则,即只能在该线性表的一头进行数据的插入和删除,该位置称为“栈顶”, 而另外一头称为“栈底”;根据该特性,实现栈时用顺序表比较好;(2)队列遵循“先进先出(FIF...

2020-02-16 00:21:56

C/S模式和B/S模式区别及其优缺点

1.C/S模式C/S模式又称C/S结构, 是软件系统体系结构的一种. C/S模式与B/S模式相比, C/S模式应用系统最大的优点是不依赖企业外网环境, 即无论企业是否能够上网, 都不影响使用.C/S模式需要安装后才能使用, 即以软件的形式存在优点:1. 由于客户端实现与服务端的直接相连, 没有中间环节, 因此响应速度快 2. 操作界面漂亮, 形式多样, 可以充分满足客户...

2020-02-13 00:30:15

快慢指针用法习题 LeetCode:202.快乐树

方法:使用“快慢指针”思想找出循环:“快指针”每次走两步,“慢指针”每次走一步,当二者相等时,即为一个循环周期。此时,判断是不是因为1引起的循环,是的话就是快乐数,否则不是快乐数。编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变...

2020-02-12 23:35:09

小易的字典--牛客网--面试题

题目描述小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目。小易的这个字典很奇特, 字典内的每个单词都包含n个'a'和m个'z', 并且所有单词按照字典序排列。小易现在希望你能帮他找出第k个单词是什么。输入描述:输入包括一行三个整数n, m, k(1 <= n, m <= 100, 1 <= k <= 109), 以空格分割...

2020-02-12 22:10:46

塔--牛客网--面试题

题目描述小易有一些立方体,每个立方体的边长为1,他用这些立方体搭了一些塔。现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。小易想让这些塔尽量稳定,所以他进行了如下操作:每次从某座塔上取下一块立方体,并把它放到另一座塔上。注意,小易不会把立方体放到它原本的那座塔上,因为他认为这样毫无意义。现在小易想要知道,他进行了不超过k次操作之后,不稳定值最小是多少。输...

2020-02-12 22:09:00

表达式求值--牛客网--面试题

题目描述今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如:1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9现在小易希望你帮他计算给定3个数a,b,c,在它们中间添加"+", "*", "(", ")"符号,能够获得的最大值。输入描述:一行三个数a,b,c (1 <= a, b,...

2020-02-12 22:07:50

整理房间--牛客网--面试题

题目描述又到了周末,小易的房间乱得一团糟。他希望将地上的杂物稍微整理下,使每团杂物看起来都紧凑一些,没有那么乱。地上一共有n团杂物,每团杂物都包含4个物品。第i物品的坐标用(ai,bi)表示,小易每次都可以将它绕着(xi,yi)逆时针旋转90^ \circ90∘,这将消耗他的一次移动次数。如果一团杂物的4个点构成了一个面积不为0的正方形,我们说它是紧凑的。因为小易很懒,所以他希望你...

2020-02-12 22:06:17

丰收--牛客网--面试题

题目描述又到了丰收的季节,恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单,所以希望你来替他回答。输入描述:第一行一个数n(1 <= n <= 105)。第二行n个数ai(1 <= ai&lt...

2020-02-12 22:04:32

瞌睡--牛客网--面试题

题目描述小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:第一行 n, k (1 <= n, k &lt...

2020-02-12 22:03:22

俄罗斯方块--牛客网--面试题

俄罗斯方块小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的...

2020-02-12 22:00:55

信息学竞赛数据结构基础习题讲解pdf

2020-02-11 20:40:19

好学近乎知--力行近乎仁--知耻近乎勇

好学近乎知--力行近乎仁--知耻近乎勇  在《中庸》里面讲到,“好学近乎知,力行近乎仁,知耻近乎勇”。一个人好学很重要,虽然未必有智慧,但是能够好学的人,他就近乎智。好学的人一定是善于将老师的教导、圣贤的教导用到自己的生活当中,不可以和生活脱节的。再讲力行,力行就是依教奉行,而且努力的去行。力行近乎仁,我们能不能够成为一个仁人君子,关键是力行到哪里。像这次我们讲《论语》,注重在力行,力行的基...

2020-02-10 17:54:27

递归实现指数型枚举--(普及组--递归)

题目描述​ 从1−n 这n个整数中随机选取任意多个,每种方案里的数从小到大排列,按字典序输出所有可能的选择方案。输入​ 输入一个整数n。(1≤n≤10)输出​ 每行一组方案,每组方案中两个数之间用空格分隔。​ 注意每行最后一个数后没有空格。样例输入3样例输出11 21 2 31 322 33样例输入24样例输出21...

2020-02-10 17:12:45

猴子选大王--(入门组--结构体)

题目描述​ 有n只猴子围成一个圈,从1~n编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:​ 从编号为1的猴子开始报数,报到kk的猴子出圈,然后再从下一只开始继续报1到k……最后剩下来的那一只就是大王。​ 要求编程从键盘输入n、k,输出成为大王的猴子编号。输入​ 一行两个正整数n和k,2≤n≤1000,2≤k≤输出​ 一行一个正整数,代表猴王的编号。样...

2020-02-10 17:08:58

成绩统计--(入门组--结构体)

题目描述​ 兴趣小组收集学员成绩信息,每个学员的成绩用两种表示方法,一种用best、good、poor三种等级来表示,还有一种就是直接用分数来表示(百分制)。​ 请保存学员成绩信息,并且统计有多少人使用等级来表示成绩的,用分数来表示成绩的人的平均分是多少(取整)。输入​ 第1行一个正整数n,表示学员人数n≤1000​。​ 第2~​n+1,每行一个字符和一个字符串,中间用一个...

2020-02-10 17:02:50

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。