码迷,mamicode.com
首页 >  
搜索关键字:二分法查找 牛客网    ( 556个结果
牛客网编程练习之解救小易
思路: 如果使用遍历的话需要遍历每一个点然后再比较,这样也许可以通过一些样例,但是很容易就是TLE了,所以应该还有更好的办法。 走格子这种问题,如果不能斜着走的话,那么从(1, 1)走到任意一个位置(x, y)都需要在x轴走上(x-1)步,在y轴走上(y-1)步,加起来就是x+y-2步,所以这道题就... ...
分类:其他好文   时间:2017-12-10 18:29:49    阅读次数:180
牛客网编程练习之游戏任务标记
思路: 这道题主要考的是位运算。 依照题意,使用32个int类型来标记就可以了,只不过使用Java语言的话可能需要多一步计算这个任务ID应该落在哪个数组下标的步骤。 AC代码:import java.util.Scanner; /** * @author CC11001100 */ public c... ...
分类:其他好文   时间:2017-12-10 17:40:30    阅读次数:154
牛客网数据库SQL实战
查找最晚入职员工的所有信息 CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) ...
分类:数据库   时间:2017-12-10 13:07:37    阅读次数:268
牛客网 珂朵莉与宇宙(思维)
题意 : 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数。1 <= n <= 100000、0 <= ai <= 10 分析 : 题目的枚举对象是子区间的和,自然想到构造前缀和数组去进行操作(任意子区间的和都能由某两个前缀和做差得到)。由于这里每个元 ...
分类:其他好文   时间:2017-12-09 21:04:02    阅读次数:140
牛客网练习赛7-D-无向图(bfs,链式前向星)
题意:中文题; 思路:就是找某个点距离其他点的距离,他给你很多点也无所谓。用一个dist【】数组,这个数组保存的是他给你的点到其他点的最短距离且标记的作用,然后bfs搜索就行了。 代码: #include<iostream>#include<algorithm>#include<cstring>#i ...
分类:其他好文   时间:2017-12-02 19:07:50    阅读次数:138
牛客网练习赛7-B-购物
题意:中文题; 思路:把k^2分解成首项为1,差的2的等差数列前n项和,然后对每天的糖果价格从小到大排序,依次+1,+3,+5。。。然后优先队列处理下; 代码: #include<iostream> #include<algorithm> #include<cstring> #include<cst ...
分类:其他好文   时间:2017-12-02 16:16:12    阅读次数:190
创建对象的四种方法
链接:https://www.nowcoder.com/questionTerminal/50b18353a6ad48059619d000ef6dfae5来源:牛客网1.new语句创建对象 2.调用Java.io.ObjectInputStream的readObject方法 3.java反射机制使用 ...
分类:其他好文   时间:2017-11-27 14:17:04    阅读次数:181
牛客网2016校招真题在线编程之懂二进制
先对两个数进行位异或,这样能够得到两个数中有多少位是不同的,然后再数一下这个数中有多少位1就可以了。 AC代码: 题目地址: https://www.nowcoder.com/practice/ba033b0d1c2f497da1dd04330cc003af?tpId=49&tqId=29232&t ...
分类:其他好文   时间:2017-11-26 11:11:46    阅读次数:129
二分法查找
本实验主要用二分法来查找两个数组中不同的元素 本实验有两个不足: 第一没法知道返回的指针数组的大小,导致用了 这样的表述 第二在子函数中不能用 来求数组的长度 例如: 这样写得出来的A的长度只有1. 欢迎大神赐教,O(∩_∩)O谢谢。 ...
分类:其他好文   时间:2017-11-18 19:59:47    阅读次数:178
牛客网笔记
、 ...
分类:其他好文   时间:2017-11-17 22:39:02    阅读次数:151
556条   上一页 1 ... 21 22 23 24 25 ... 56 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!