链接:https://www.nowcoder.com/acm/contest/84/C来源:牛客网 任意点 任意点 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 平面上有若干个点,从每个点出 ...
分类:
移动开发 时间:
2018-04-29 23:57:34
阅读次数:
331
随便找了牛客网上的一个比赛打,看了一会题目,很快就嘴巴AK了,突然有点小激动,最后发现牛客小白月赛就是手速场,题目难度在CF DIV2 A~C ,总共10题,一不小心又做了一波水题。~~(可惜嘴巴选手实际只敲了3题的代码,逃)~~ A 数字方阵 构造题,打表找规律,或者随机,详见http://www ...
分类:
其他好文 时间:
2018-04-29 01:28:04
阅读次数:
290
恢复内容开始 字典是由每一组键值对组成 每个键值对都是关系型数据,查询速度很快 通过二分法查找 dic = {'key':'value','name':'yy','hobby':'heheh','list':[2,3,'ee'],2:True ....} 数据类型的另一种分类方式 可变数据类型(不可 ...
分类:
其他好文 时间:
2018-04-27 12:18:35
阅读次数:
134
原创博文,转载请注明出处! 本题牛客网地址 代码github地址 其他面试题索引地址 # 题目 # 思路 异或运算的性质:任何数字和自身做异或运算的结果是0。 数组中有一个元素出现一次 如果从头到尾依次异或数组中的每一个数字,结果是只出现一次的数字。 举例:{4,5,5},数组中第一个元素的二进制形... ...
分类:
编程语言 时间:
2018-04-24 17:32:35
阅读次数:
251
第一题 快速幂 第二题二分查找 链接 来源于牛客网 ...
分类:
其他好文 时间:
2018-04-20 23:38:12
阅读次数:
215
问题 (多选)类成员函数的重载、覆盖和隐藏区别描述正确的有? [ ] A. 覆盖是指在同一个类中名字相同,参数不同 [ ] B. 重载是指派生类函数覆盖基类函数,函数相同,参数相同,基类函数必须有virtual关键字 [ ] C. 派生类函数与基类函数相同,但是参数不同,会"隐藏"父类函数 [ ] ...
分类:
编程语言 时间:
2018-04-14 12:44:11
阅读次数:
198
原创博文,转载请注明出处!本题牛客网地址博客文章索引地址博客文章中代码的github地址# 题目 输入一个整形数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值,时间复杂度为O(n)。# 思路分析计算连续子数组最大和的规律 下图是我们计算数组(1,-2,3... ...
分类:
编程语言 时间:
2018-04-13 23:28:51
阅读次数:
280
1、大O表示法:比较操作数,指出算法运行时间的增速。 2、大O表示法,指出了最糟糕情况下的运行时间。 3、常见的复杂度: 对数时间——》二分法查找;中间,,再中间,,,再中间 线性时间——》简单查找; O(n*logn)——》快速排序; O(n^2)——》选择排序;选出最大的放第一位,再选出次大的放 ...
分类:
编程语言 时间:
2018-04-12 16:12:59
阅读次数:
137