有道难题2的搞笑解,时间复杂度O(1)
经典查表法
static int[] arr;
static T2()
{
arr = new int[1593];
arr[0] = 1729;
arr[1] = 4104;
arr[2] = 13832;
arr[3] = 20683;
arr[4] = 32832;
arr[5] = 39312;
arr[6] = 40033;
arr[7] = 46683;
.........
arr[1585] = 1156658048;
arr[1586] = 1167270776;
arr[1587] = 1181984832;
arr[1588] = 1217741768;
arr[1589] = 1228225789;
arr[1590] = 1231216119;
arr[1591] = 1234859661;
arr[1592] = 1477354411;
}
public static int count(int n)
{
int max = 1592;
int min = 0;
int cur=0;
while (max >= min)
{
cur = (max + min) / 2;
if (n < arr[cur])
{
max = cur - 1;
}
else if (n > arr[cur])
{
min = cur + 1;
}
else
{
break;
}
}
if (max < min)
{
cur = max;
}
return cur+1;
}
内部实现一个失败时返回偏大值的二分查找
475574的10W次查找耗时10毫秒
仅供玩耍,不过其实是很多数学库内部的处理方式。我不相信Math.Sin会去进行实际的运算。
完整代码 /Files/Chinese-xu/T2_ChineseXUTable.rar
出处:http://www.cnblogs.com/Chinese-xu/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接。
如有问题,可以通过 Chinese_Xu@126.com 联系我,非常感谢。
有道难题2的搞笑解,时间复杂度O(1)相关推荐
- 也谈网易“有道难题”在线解谜游戏
今天下午忙活了一下午,参考各种资料,终于搞定了5-3到5-9的"有道难题"在线解谜游戏. 把解答列出来,方便以后回顾回顾. 答案有很多版本,有简单的有详细的. 简单的版本如下:(摘 ...
- 看有道难题比赛有恶心感 ,付源码挑战,博客园目前纯速度最快。
编码比赛,感觉是武林大会一样 本来很高兴 不过后来发现主要要装jre?罢了 6-1后看园子里各位兄弟都在做题目,看了以后感觉非常难过,恶心! 同时有另一个首页文章谈到了++i.i++的题目 其实问题一 ...
- 网易有道胡琛:将“有道难题”做成中国编程爱好者的节日
网易,一个对中国互联网影响至深的门户网站.搜索,一项给全世界计算机用户带来极好帮助的技术.我们无法想象,如果没有搜索,将会给我们的生活减少多少便利.网易有道,这个特别的名字,如今也逐渐为人们熟识和使用 ...
- Java中创建String的两道面试题及详解
转载自 Java中创建String的两道面试题及详解 我们知道创建一个String类型的变量一般有以下两种方法: String str1 = "abcd";String str2 ...
- 网易有道难题,铩羽而归。
5月31日参加 网易有道难题 ,结果铩羽而归. 先做的是500分题目: 题目要求:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0<a<=b ...
- 有道难题- Unrepeating Nunbers
有道难题,来自:http://www.youdao.com/nanti/news.html 开始自己写了代码,该程序能正常工作,但对某些数字不能得出正确的结果,汗了半天没有找出问题所在. 以下是我的源 ...
- 判断手势_科目一题库里的4道难题,拿不到满分也正常,交警手势不好判断
品牌宣传.产品推广,覆盖全国,日曝光量千万+,7500+公众号广告招商进行中,点击进入了解详情 点击上面蓝字即可关注↑点击右上角分享到朋友圈 现在很多人都在考取驾驶证,在考证的过程中,学员就需要经历四 ...
- 有道难题2010有道谜题标准答案
有道难题2010网易编程挑战赛:http://www.youdao.com/nanti/index.html 欢迎报名参加由网易公司主办的"有道难题2010网易编程挑战赛".本次大 ...
- 有道难题之eaglet的算法
有道难题之eaglet的算法 刚才在园子里看到 周利华关于 "有道难题"的两道题的算法,eaglet 做了一下,第一题比周利华的算法快10倍左右,第二天快100倍左右.由于eagl ...
最新文章
- linux-awk的简单应用
- Kaggle比赛冠军经验分享:如何用 RNN 预测维基百科网络流量
- 类属性、类方法;私有属性、公有属性;私有方法、公有方法;静态属性、静态方法;python的命名规范__xx__\__xx\_xx(自用笔记)
- xgboost与coo_matrix
- 定时器中断实验 编写程序使定时器0或者定时器1工作在方式1,定时50ms触发蜂鸣器。
- (王道408考研操作系统)第一章计算机系统概述-第一节1:操作系统基本概念以及目标和功能
- SpringBoot与Redis缓存
- socket中的几个数据结构
- python 中的 [-1::1] 啥意思
- 封装自己的DB类(PHP)
- 我在Linux开发板上跑的第一个Qt程序
- 为何QQ突然能注销了?近年推行的大好事知多少
- win10计算机屏幕暗怎么办,Win10电脑屏幕亮度调不了怎么办
- 断言(C++大师Andrei Alexandrescu的文章)
- 问题:微信小程序开发之 --- app.js文件介绍
- 原来js让任务栏闪烁这么简单
- PostgreSQL测试套-pg_regress使用
- 2020最新版MySQL数据库面试题(一)
- python:验证码识别
- UCloud优刻得创始人季昕华:深耕云计算,做隐私计算赛道的“奇袭军”
热门文章
- 图像机器视觉解决方案与医疗影像解决方案
- 三大升级!百度智能云加速文心一言产业化落地
- 安装ansys的mpi
- Ubuntu 打开mysql 操作日志
- oracle宽字节注入,CTF-sql-宽字节注入
- php使用qq发邮件,PHP使用QQ免费邮箱发送邮件的一个例子_PHP教程
- 从游戏设计阶段提升付费深度,看看《狐妖小红娘》是怎么做的?
- docker启动报错:Failed to start Docker Application Container Engine.
- notify()和notifyAll()
- 进制数制系统之间的转换