码迷,mamicode.com
首页 >  
搜索关键字:二分法查找 牛客网    ( 556个结果
牛客~~扫雷~~~DFS+模拟
链接:https://www.nowcoder.com/acm/contest/118/F来源:牛客网 题目描述 《扫雷》是一款大众类的益智小游戏,于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子,同时避免踩雷,踩到一个雷即全盘皆输。当某个位置为数字的时,代表它周围的 ...
分类:其他好文   时间:2018-05-09 22:35:09    阅读次数:179
【Wannafly挑战赛14C可达性】【Tarjan缩点】
链接:https://www.nowcoder.com/acm/contest/81/C来源:牛客网 题目描述 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图,输出一个尽可能小的点集,使得从这些点出发能够到达任意一点,如果有多个这样的集合,输出这些集合升序排序后字典序最 ...
分类:其他好文   时间:2018-05-09 19:23:36    阅读次数:135
二分法查找算法
试用与有序集合 ...
分类:编程语言   时间:2018-05-09 12:14:05    阅读次数:214
颜色字符串转换(正则)
题目描述 将 rgb 颜色字符串转换为十六进制的形式,如 rgb(255, 255, 255) 转为 #ffffff1. rgb 中每个 , 后面的空格数量不固定2. 十六进制表达式使用六位小写字母3. 如果输入不符合 rgb 格式,返回原始输入 代码 来源:牛客网 ...
分类:其他好文   时间:2018-05-08 22:13:48    阅读次数:215
用最小的内存和二分法查找数组中是否存在这个数
package Test; public class Test { //用最小的内存查找数组中是否存在这个数 public static void main(String[] args) { int [] arr = {12,2,3,4,5,6,7,8,90,76,43}; byte[] byt =... ...
分类:编程语言   时间:2018-05-02 02:42:50    阅读次数:171
Arrays的二分查找
二分查找也称为折半查找,是对有序元素查找的一种算法,在查找的过程中,不断的将搜索长度减半,因此效率不错。Java的JDK提供了二分法查找的算法,使用的方法是Arrays.binarySearch()。binarySearch()方法提供了多种数据类型的二分查找,比如实现了int、float、doub ...
分类:其他好文   时间:2018-05-02 02:28:02    阅读次数:99
数组去重(不重排)
题目描述 为 Array 对象添加一个去除重复项的方法。 来源:牛客网 ...
分类:编程语言   时间:2018-05-01 23:42:33    阅读次数:197
牛客网 Chess ( 博弈 && 奇异局势 )
题目链接 分析 : 没啥分析的... 画个表格,填一填,就会发现和奇异局势的前几项一样 然后打个奇异局势的表就能 AC 了 #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define pb(i ...
分类:其他好文   时间:2018-05-01 23:36:39    阅读次数:366
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)- 猴子排序的期望
链接:https://www.nowcoder.com/acm/contest/116/F来源:牛客网 题目描述 我们知道有一种神奇的排序方法叫做猴子排序,就是把待排序的数字写在卡片上,然后让猴子把卡片扔在空中,等落下的时候观察这些卡片是否从左到右已经排序完成(我们认为不会发生卡片落地后叠在一起的情 ...
分类:编程语言   时间:2018-05-01 20:22:07    阅读次数:206
【算法编程 C++ python】单链表反序输出
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 以下方法仅仅实现了功能,未必最佳。在牛客网测试, C++:3ms 480k Python:23ms 5732k /** * struct ListNode { * int val; * struct ListNode *next; * List ...
分类:编程语言   时间:2018-04-30 23:27:40    阅读次数:304
556条   上一页 1 ... 11 12 13 14 15 ... 56 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!