A题: 链接:https://www.nowcoder.com/acm/contest/74/A来源:牛客网 小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 (是的你没看错,小气泡和大气泡不会产生任何变化的, ...
分类:
编程语言 时间:
2018-01-28 17:25:39
阅读次数:
181
按照个人计划,从今天开始做《剑指offer》上面的算法题,练习平台为牛客网,上面对每道题都有充分的测试实例,感觉还是很不错的。今天下午做了四道题,分别为: 1. 二叉树的深度(书55题) 二叉树的深度 判断平衡二叉树 2. 数组中数字出现的次数(书56题) 数组中只出现一次的两个数字 3. 和为S的 ...
分类:
编程语言 时间:
2018-01-24 22:24:34
阅读次数:
304
1. 题目描述 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。 2. 题目来源 第一次看到是在《剑指Offer》第2版上,面试题32。leetcode和牛客网上都有这道题。 3. 本文的目的 看 ...
分类:
编程语言 时间:
2018-01-24 00:39:45
阅读次数:
189
链接:https://www.nowcoder.com/acm/contest/67/G来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C ...
分类:
编程语言 时间:
2018-01-21 22:40:23
阅读次数:
261
~__~花了大半个小时水了点题,将究看看。 比赛首页 > A 大吉大利,今晚吃鸡——枪械篇 > 21035827 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成 ...
分类:
编程语言 时间:
2018-01-21 20:34:08
阅读次数:
338
小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。 对于第i道题,小C解决它需要恰好j分钟的概率是pi,j。 小C每次会选择某一道没做完的题,然后把它解决(不能中途放弃),之后再决策下一道要做的题是哪道。 求小C在最优策略下,期望能做出几道题。 输入描述: i,j 输出 ...
分类:
其他好文 时间:
2018-01-20 18:53:41
阅读次数:
199
小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。 对于第i道题,小C解决它需要恰好j分钟的概率是pi,j。 小C每次会选择某一道没做完的题,然后把它解决(不能中途放弃),之后再决策下一道要做的题是哪道。 求小C在最优策略下,期望能做出几道题。 输入描述: i,j 输出 ...
分类:
其他好文 时间:
2018-01-20 15:10:50
阅读次数:
236
在牛客网看到有人总结的,感觉写的不错,记录一下。 大多数 JVM 将内存区域划分为 Method Area(Non-Heap)(方法区) ,Heap(堆) , Program Counter Register(程序计数器) , VM Stack(虚拟机栈,也有翻译成JAVA 方法栈的),Native ...
分类:
其他好文 时间:
2018-01-13 20:58:09
阅读次数:
141
(1)输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 (2)用两个栈来实现一个队列,完成队列的Push和Pop ...
分类:
编程语言 时间:
2018-01-09 12:55:40
阅读次数:
225
126. Word Ladder II 题目 解析 牛客网上oj输出顺序 思路很清楚,和Word Ladder I类似,只是需要记录输出的路径! case通过率为47.22% 参考leetcode:https://leetcode.com/problems/word ladder ii/discus ...
分类:
其他好文 时间:
2018-01-02 23:20:21
阅读次数:
217