c********t
发帖数: 5706 | 1 这个是明确的 O(5) = O(1)
mod或者右移位，要看整数N大小， 虽然也不过是0--32之间，但确实是O(logN)
关键话语权不在我这边啊。 |
|
r******j
发帖数: 92 | 2 int x = 2323;
int digits = 1;
while(x/(int)Math.pow(10,digits)>=1){
digits++;
}
想用这个方法求整数的位数。为什么这循环一直也结束不了呢。
x也是int,后面也强制转化成int了，结果应该是int吧，怎么就循环结束不了了呢。。。
很弱的问题。。。求指教。。。 |
|
r******j
发帖数: 92 | 3 可是2147483647不是java中int可以表示的最大的整数吗？没有overflow吧？ |
|
q****o
发帖数: 57 | 4 今天写题的时候遇到一个困惑的地方：
俩整数相除得到的结果是怎么判断的？
譬如 -10 / -3 = 3; -10 / 3 = -3; 10 / 3 = 3; 10 / -3 = -3;
不知道记得的对不对，以前感觉是得到的结果和除数乘起来要小于被除数。
求解释除法的原理。 |
|
z*********8
发帖数: 332 | 5 问个题目： 从1-n 中找出k, 使得 k=a^2 +b^2 (a b 为整数）
有好的算法吗？ |
|
p*****2
发帖数: 21240 | 6
a,b是啥东西呀？任意整数？a，b可以重复吗？ |
|
|
a***s
发帖数: 206 | 8 你们以上的搜索都是brute force没有注意到数字的特殊性。
当 a + b = c 时而且a,b,c都是正整数，
a^2 + b^2 <= c^2 是永远成立的。
所以搜索的范围可以减小。只需要从两个数的和大于等于sqrt(k),并且两个数都比sqrt
(k)小，里面找就行了。在利用对称性又可以进一步减少搜索的范围。
edit:
另外如果k是偶数，两个数必须同时是奇数或偶数
如果k是奇数，两个数必须一个是奇数一个偶数 |
|
|
h*********y
发帖数: 170 | 10 求1billion内和9876543互质的正整数的和。
要算法效率最高 |
|
i********c
发帖数: 306 | 11 整数和小数分别用数组表示， 寻找所有的组合满足A(x)*B(y)>A(x)+B(y)
请问大家能给个解决方法吗？有没有网上链接？
谢谢！ |
|
i********c
发帖数: 306 | 12 是的
A array 代表整数部分，
B array 代表小数部分 |
|
m******a
发帖数: 84 | 13 问一道题，好像是L家的一题，将一个数N表示成一串整数的乘积，要求输出所有可能的
方式，并且去重，并由小到大排序，如N=24，则加过是 1*24, 2*2*2*3, 2*3*4, 3*8 .
.... 这个题就是先分解质因数，后面如何找到左右的由小到大的组合呢？ |
|
T******7
发帖数: 1419 | 14 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
的值的树木大于等于m（线性） |
|
a***u
发帖数: 383 | 15 如果都是整数的话应该是counting sort |
|
i**********u
发帖数: 23 | 16 【 以下文字转载自 Programming 讨论区 】
发信人: iamxinyonghu (), 信区: Programming
标 题: FLG面试题，压缩整数
发信站: BBS 未名空间站 (Tue Mar 22 00:11:30 2016, 美东)
给一组unsigned int，都可以用 k bits表示 （k是给定的）。问怎么把这么多数压缩
在一起。比如给3，4，5，6，k=3，输出就是011100101110。
不知道应该输出成什么格式，string? int array? 。。。
还有怎么操作单个位置的bit？ |
|
发帖数: 1 | 17 2000以内能被3 或者4 整除， 却不能被 5 整除的整数有多少个 |
|
b****t
发帖数: 82 | 18 贷款的时候银行给房子的评估价钱一般是整数还是有零有整？
谢谢 |
|
y******g
发帖数: 38 | 19 请教一下，想把SPG的点数转去航空公司用掉再把卡消了，转2万送5千点的活动是不是
必须是2万的整数倍？卡里现在有3w2左右的点数，如果全转的话那1w2点是不是没有*1.
25的奖励？
另外SPG卡有保留价值么？平时出门不多，而且一般出去玩也是搜便宜酒店，对品牌没
啥要求，觉得养着这张卡是不是有点浪费了。。。谢谢大家建议。 |
|
N***a
发帖数: 35 | 20 新妈很菜 不太明白
看到奶票的交换贴上经常类似15.6之类的不是整数的奶票
我收到过E家的奶票，都是5刀，2刀那种
不明白比较大的数值并且带小数位的是怎么来的？ |
|
L*******7
发帖数: 14902 | 21 虾米怎么来的
奶票上就是这些非整数啊
比如15.95，3.95啥的 |
|
s********u
发帖数: 1054 | 22 据说是小数的比较容易FILL， 因为设整数的太多。 |
|
|
G*******m
发帖数: 16326 | 24 上回，周五收在整数下面一点，下一个周一就开始大涨。 |
|
|
t******y
发帖数: 1942 | 26 以我的经验，整数关口大部分是上升／回升过程中的支撑或者阻挡。
徘徊的时间长，不是坏事。最多耽误些时间，基本面没有变。 |
|
|
|
g****t
发帖数: 31659 | 29 这几天整数线来回做DT太容易了。
长线来看，虽然可能性较小，但是跌破105不是没可能啊。
还是密切关注新闻，等趋势出来后再捞吧。
AAPL太引人注意了，政治问题太多。 |
|
m******u
发帖数: 12400 | 30 你水都被他掐干了。最近水量明显减少啊。
发信人: bullpop (MAGA!!!), 信区: Stock
标 题: 大盘整数位置要到了
发信站: BBS 未名空间站 (Tue Oct 17 11:18:42 2017, 美东)
兽兽要回来了。
霹雳啪啦轰 |
|
|
|
E*****n
发帖数: 7961 | 33 貌似你开的盘 也全是整数
多半都是退款
至少不亏 |
|
E*****n
发帖数: 7961 | 34 貌似你开的盘 也全是整数
多半都是退款
至少不亏 |
|
|
o******y
发帖数: 446 | 36 【 以下文字转载自 Mathematics 讨论区 】
发信人: onlyonly (每天都这样), 信区: Mathematics
标 题: numerical attributes 中的"numerical"是整数还是数？
发信站: BBS 未名空间站 (Thu May 17 14:33:37 2007), 站内
谢谢。 |
|
a*****n
发帖数: 574 | 37 求牛人帮忙看一看如何用java数组实现输入0－50地任意整数并计算每项输入数据出现
次数。 多谢了。 |
|
c***n
发帖数: 921 | 38 怎样得到一个数的整数部分? 比如 x/100, 如果x=200603, 我想得到 200603/100 =
2006
我用的是db2, x是numeric类型.
我规定了结果长度是4位, 所以可以得到我要的结果.可是有更general的方法么? |
|
|
H****r
发帖数: 2801 | 40 就是感觉这里被强制cast了，有没有可以不cast的？
比如就需要整数呢？是不是就不能用Math库了？还是得自己重新定义个？ |
|
m****r
发帖数: 6639 | 41 sqrt 怎么能就要整数? 还是我不理解你的问题? 这个api就是给你准确结果, 你要整
数就自己cast. |
|
g*****g
发帖数: 34805 | 42 你这么Purist，自己写个类，在里面cast不就行了。
外面的接口就是整数。 |
|
t***a
发帖数: 416 | 43 标准类库里没有给整数求平方根的，你都得cast成double
常用的类库里，我也没看到有专门实现的
你要真想用，得自己实现了。。。 |
|
G****A
发帖数: 4160 | 44 但是我需要的是每次从文件中只读取一个整数. .txt文件的matrix形式纯粹是为了方便
看.就相当于c++:
ifstream input_file("E:\traffic.txt",ios::in);
for (line){
if (....){
....;
input_file>>graph[line[0]][line[5]];
....
.... |
|
b***i
发帖数: 3043 | 45 unix/linux， ６４位
文件大约几百兆，要读入２维矩阵中，大约几万列，几千行。
原始文件每行格式为
/path...../filename authorname n1, n2, ............, nlast
每行以unix换行符结尾。
我首先要把前面的path基本忽略，可以留下filename, authorname读入到一个vector中，然后把剩下的写入处理过的文件中，只有整数,即每行只有n1, n2到最后一个，每行内的数字用逗号隔开，行间用unix换行符。在这个过程中，可以把总行数搞定，也知道每行多少个数据。然后动态分配数组。
下面就是如何快速读入处理过的文件？我用getline
for(int i=0;i
{
string onenumber;
getline(iss, onenumber, ',');
istringstream(onenumber)>>RawM[j][i];
}
有特别快的办法吗？ |
|
x****u
发帖数: 44466 | 46 几百兆可以整个map到内存里面，然后靠缓存也比较有效率。
中，然后把剩下的写入处理过的文件中，只有整数,即每行只有n1, n2到最后一个，每
行内的数字用逗号隔开，行间用unix换行符。在这个过程中，可以把总行数搞定，也知
道每行多少个数据。然后 |
|
t**y
发帖数: 15 | 47 现有两个64位整数要做除法 in VC++,
int64 a, b;
float c;
这样对么?
c = (float) (double)a / (double)b |
|
a*****n
发帖数: 574 | 48 求牛人帮忙看一看如何用java数组实现输入0－50地任意整数并计算每项输入数据出现
次数。 多谢了 |
|
h****8
发帖数: 49 | 49 “将编上号的数字（实数或复数）按着编号从小到大的顺序排列起来就构成了一个数列
，...表示成a1，a2，a3，...，an，...”（萧树铁等《微积分（下）》127页，清华大
学出版社，2007.1）可见，凡其各元能排成一无穷数列的数集的所有数都能配上序号。
其实，数列的各项an 的下标n就是序号数。
人们以Z的所有数都能配上序号：
Z=｛1，-1，2，-2，3，-3，…，…｝
H =｛1号，2号，3号，4号，…，…｝
而断定Z～N。殊不知在H中有一类上述的T外无穷大序号数n>无穷集N的一切n，使H不可
～N。
序号集H的所有序号分别都与Z的各数相配了，显然没有与任何整数相配号的H外的无穷
大序号>无穷集H的一切序号才能与1/2，1/3，…；2/3，2/5，…；中的分数相配。…。
可见H有上界！…！…；需重新认识无穷集的上界性。 |
|
h****8
发帖数: 49 | 50 “将编上号的数字（实数或复数）按着编号从小到大的顺序排列起来就构成了一个数列
，...表示成a1，a2，a3，...，an，...”（萧树铁等《微积分（下）》127页，清华大
学出版社，2007.1）可见，凡其各元能排成一无穷数列的数集的所有数都能配上序号。
其实，数列的各项an 的下标n就是序号数。
人们以Z的所有数都能配上序号：
Z=｛1，-1，2，-2，3，-3，…，…｝
H =｛1号，2号，3号，4号，…，…｝
而断定Z～N。殊不知在H中有一类上述的T外无穷大序号数n>无穷集N的一切n，使H不可
～N。
序号集H的所有序号分别都与Z的各数相配了，显然没有与任何整数相配号的H外的无穷
大序号>无穷集H的一切序号才能与1/2，1/3，…；2/3，2/5，…；中的分数相配。…。
可见H有上界！…！…；需重新认识无穷集的上界性。 |
|
