首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
nailperry
中央民族大学
2016届
安卓工程师
继续修炼~
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(44)
判断直线相交
18
注意一点: 了解浮点表示法的限制。切记不要用==检查浮点数是否相等,而是应该检查两者差值是否小于某个极小值,例如1e-6。
发表于 2015-09-08 15:58:22
加法运算替代
0
解题思路:题目要求只允许使用加号,我想意思指的是不能直接使用乘、减、除等运算符,而比较运算符等其他运算符还是可以使用的。 1. a*b:将问题转换成|b|个a相加,或者|a|个b相加,最后根据a、b的符号确定返回值的符号。 2. a-b:转化成a+[-b]补,而[b]补与[-b]...
发表于 2015-09-08 15:17:24
奇偶位交换
8
补充一点,该题要想对负数依然成立,需将右移操作>>改成无符号右移>>> public int exchangeOddEven(int x) { int odd = x & (0x55555555); int even = x & (0xaaa...
发表于 2015-09-07 17:23:31
约瑟夫问题II
25
解题思路: 1. 由于涉及到频繁的删除操作,故数据结构应该选择链表,这里选择LinkedList,其底层实现是循环双链表。 2. 每一轮报数完毕之后,将链表尾部节点移动到链表首部,开始新一轮的报数。 3. 链表中仅剩一个节点,程序结束。 4. 举个例子:假设n = 24...
发表于 2015-09-07 12:55:48
关于相关系数,下列描述中正确的有:
12
相关系数ρXY取值在-1到1之间, ρXY = 0时,称X,Y不相关; | ρXY | = 1时,称X,Y完全相关,此时,X,Y之间具有线性函数关系; | ρXY | < 1时,X的变动引起Y的部分变动,ρXY的绝对值越大,X的变动引起Y的变动就越大, | ρXY | ...
发表于 2015-09-04 22:04:02
用户输入 M,N 值,从 1 至 N 开始顺序循环数数,每数到 M 输出该数值,直至全部输出。写出 C 程序。
0
约瑟夫环问题。 递推公式:(注意:该递推公式中的n个数为0,1,2,...,n-1,故最后的返回值应+1) 0 n=1 f(n,m) = [f(n-1,m)+m]%n n>1 int LastRemaining(uns...
发表于 2015-09-04 11:50:51
如下代码,执行test()函数后,屏幕打印结果为()
122
该题的详细分析可参见博客:http://www.cnblogs.com/nailperry/p/4780354.html 这里简单说明两点: 1.b = b++;这一操作并未改变b的值,原因详见http://blog.csdn.net/lm2302293/article/detail...
发表于 2015-09-03 14:11:56
“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希望从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归和非递归解法都能求得“背包题目”的一组解,试写出“背包题目”的非递归解法
7
方法一:0-1背包问题 问题可以抽象如下: 给定由n个不同正数组成的数组W=(W1,W2,W3,…Wn)和一个正数S,设计一个空间复杂度为O(nS)的动态规划算法,判断是否存在满足如下条件的数组: ⑴ 该集合属于W 的子集。 ⑵ 该集合中所有元素之...
发表于 2015-09-01 19:52:57
机器人走方格I
0
提醒: 1. 按照测试用例来看,左上角坐标为(1,1)或者右下角为(X-1,Y-1)。 2. 思路一:递归。 3. 思路二:动态规划。 4. 思路三:当从(0,0)走到(X,Y)时,数学公式为C(X+Y,X);当从(1,1)走到(X,Y)或从(0,0)走到(X-1,Y-1...
发表于 2015-08-23 21:10:33
整数中1出现的次数(从1到n整数中1出现的次数)
175
参考博文:http://www.cnblogs.com/nailperry/p/4752987.html,主要就是从数字出发找规律。 一、1的数目 编程之美上给出的规律: 1. 如果第i位(自右至左,从1开始标号)上的数字为0,则第i位可能出现1的次数由更高位决定(若没有高位...
发表于 2015-08-23 20:08:00
首页
上一页
1
2
3
4
5
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题