l*****a
发帖数: 559 | 1 如果n是二进制的位数，数个数总得访问一遍吧。
这一个访问就是O（n）。 |
|
c********t
发帖数: 5706 | 2 问如何求一个complete binary tree的nodes个数？ |
|
j*****y
发帖数: 1071 | 3 那总要给出一些条件吧， 比如 叶子的个数
如果 leaf number is N
那么非 leaf nodes number is N-1
total is 2N -1 |
|
c********t
发帖数: 5706 | 4 没有固定结果啊，这是一道编程题，输入是一个complete binary tree,要求返回nodes
个数，遍历是一种方法，但是要O（n)，也没有用上complete 的特性。 |
|
c********t
发帖数: 5706 | 5 多谢！
但是这个只能找到拐点(最后一行最后的叶子）啊，没计算nodes个数啊？还有为什么是
h^2, 不是每一层都选择了either left or right for q, 应该是 O（h)啊？ |
|
|
d*s
发帖数: 699 | 7 取m，令其是第一个使得2^m > K的数，对这2^m个数做 quick select
再优化的话，取n=m-1，则n为第一个使得2^n<=K的数，直接输出这2^n个数字，
然后对剩下的2^m - 2^n做quick select，O(K) average，
再不行还可以median of medians，worst case O(K) |
|
c*****t
发帖数: 48 | 8 先排序 O(n)
然后从两头往中间扫，直到找到两个数和=sum或者两个index碰头了，这一步也是O(n)
bin |
|
r*******k
发帖数: 1423 | 9 是啊
用一个最大堆，
放入最初的k个数，堆顶的元素即是最大值。
然后把下一个元素放入，更新堆。
如果堆顶元素不在index范围内，弹出，直到符合，输出最大值。
O(nlogk) |
|
m******0
发帖数: 222 | 10 如题，数组中都是正数且为unique number，找出两个数A、B，so that A-B = 一个给
定的数C。要求使用常数空间（so hash map不能用）、O(N)时间。请问这个题有什么思
路吗？ |
|
s*********3
发帖数: 25 | 11 我的想法是，把排序数组在左边镜像一下，镜像的那一般就都成负数了。
比方说原始数组是1， 3， 6， 9， 那变换之后成了 -9， -6， -3， -1， 1, 3， 6
， 9
这样就成了在排序数组中找两个数和为一个特定值。
就直接用两个指针前后开始走。
求拍。 |
|
T******e
发帖数: 157 | 12 [a1, a2, a3, a4, a5, ... aN]
像做substring的题一样维护一个window，例如left和right，然后有个diffSum记录相
邻两个数差的和，left和right都从index=1开始，每一次循环都检查当前的差的和是不
是大于target，大于的话就从left开始减，减到right或者差和小于等于target为止：
int diffSum = 0;
for (int right = 1, left = 1; right < N; right++) {
diffSum += a[right] - a[right-1];
while (diffSum > target && left <= right) {
diffSum -= a[left] - a[left-1];
left++;
}
if (diffSum == target) return pair(left-1, right);
} |
|
T******e
发帖数: 157 | 13 worst case为什么是O(n^2)呢，两个指针都只向前走而不会后退，相邻两个数的差最多
算两次，worst case O(2n)吧 |
|
h*********g
发帖数: 51 | 14 异或所有的数，得到一个结果，找到任意一个不为0的比特，根据这个比特 0/1 把所有
的数分为两组，异或各组数，就可以分别得到这两个数了 |
|
m****n
发帖数: 16 | 15 收到Hawaii airlines 50k的target offer，刚才网申居然被拒了。
考古说近期Transunion HP太多就不行，但基本没有提到new account个数的。我近一年
内Transunion只有一个HP，于是打recon，客服看了一眼我的情况说没办法，你一年内
new account太多了（9个）。求问是只能move on了吗？谢谢！ |
|
t********n
发帖数: 3178 | 16 Barclays 最看重new account个数了。。。 |
|
f********e
发帖数: 1360 | 17 【 以下文字转载自 NextGeneration 讨论区 】
发信人: formulaone (Damaomao), 信区: NextGeneration
标 题: 请教cruiser jumbo pack 为什么个数不同
发信站: BBS 未名空间站 (Thu Mar 25 09:18:10 2010, 美东)
请问有哪位知道吗？
CVS的pampers cruiser, size 3, jumbo pack,一种包装31片，另一种包装35片。是为
什么呢？新包装和旧包装的区别吗？
以前没用过cruiser，所以有此疑问。谢谢。 |
|
s********u
发帖数: 1783 | 18 ☆─────────────────────────────────────☆
mamahuhu ( ) 于 (Sat Jun 6 13:26:39 2009, 美东) 提到:
我觉得国内国外都要这样。
科研资源不能过于集中，要限制一个PI 的课题项目个数和经费。
如果这个课题，大佬拿下来，99%都是手下副教授亲力亲为带领学生干，难道不应该是
副教授成为这个课题的PI么？
但是一旦大佬是PI，就受制于人了。
那天听这边的一个老教授说，某教授不能及时回复，因为他太忙了，兼任太多职位了。
我心里想，忙得不能管理好一个事情，是不是应该这些职位应该由junior来承担？
☆─────────────────────────────────────☆
arthury (俗人) 于 (Sat Jun 6 13:28:10 2009, 美东) 提到:
你觉得的很好,但是现实不按你觉得这样run
☆─────────────────────────────────────☆
mamahuhu ( ) 于 (Sat Jun 6 13:35:11 2009, 美 |
|
c*********t
发帖数: 2921 | 19 【 以下文字转载自 Piebridge 讨论区 】
发信人: PPMMeng (木有抢到包子，桑心...), 信区: Piebridge
标 题: 男人认识女人的个数是他年收入的平方
发信站: BBS 未名空间站 (Fri Apr 2 14:59:54 2010, 美东)
年薪6万的大约认识36个，10万的认识100个，30万的900个
包括同事同学暧昧的交往的msn网络里的等等..
对于年薪10万以下的，采用税前收入，10万以上的用税后收入来算。基本上奏效的，没
说100%啊
获得高收入有一部分是依靠了人脉，而收入越高的男人越有胆量去认识女人，参加社交
活动的机会也越多，良性循环啊。。
虽说男人结婚必然是挑一个自己喜欢的，但如果他认识几百个女的，基本上不要想他会
喜欢到自己头上了，男人见的各色美女过多，就不容易再被打动或心动。不像有些wsn
，见到稍微好点的就惊为天人，然后爱上。能嫁富翁都是靠命，女人漂亮到一个程度也
就不相上下了，各有特点，还是要看富翁滴口味和机缘巧合。
所以涅，男人钱越多，认识的女人就越多，一般人觉得漂亮的他就觉得还行，也不会轻
易被女人忽悠，知道什么样的女人 |
|
|
t******1
发帖数: 404 | 21 朱镕基捐2千万设助学基金 薄希来也是被告贪这个数
新华网北京9月6日消息 实事助学基金会项目启动暨签约仪式在湖南省湘西土家族苗族
自治州吉首市举行。实事助学基金会是由朱镕基同志捐赠其全部著书版税设立的公益性
团体，其宗旨是：扶贫济困、助学育人。
2009年9月《朱镕基答记者问》一书出版发行后，朱镕基就明确表示自己不拿一分
钱，把全部著书所得捐助社会公益事业，希望为改善贫困地区少年儿童的学习和生活条
件做点实事，尽一份绵薄之力。2011年9月《朱镕基讲话实录》（四卷）出版发行后，
遵照朱镕基同志意见，即着手筹建基金会。2013年1月，实事助学基金会经民政部批准
正式注册成立，其原始基金2000万元全部为朱镕基同志捐赠。目前，朱镕基同志的著书
所有版税已陆续由出版社转入实事助学基金会。今年8月12日《朱镕基上海讲话实录》
出版发行，遵照朱镕基同志的意见，新书版税也将全部捐赠基金会。
朱镕基同志多次对基金会工作人员讲，要实实在在地为贫困地区的老百姓办点实事
，用好每一分钱，把钱花在实处。基金会成立后，工作班子即依照捐赠人的意愿和基金
会章程，抓紧进行调查研究。今年8月，经基... 阅读全帖 |
|
p**********u
发帖数: 15479 | 22 【 以下文字转载自 JobHunting 讨论区 】
发信人: lolhaha (靠，还要再等一轮), 信区: JobHunting
标 题: Re: 刚据了fb的offer，心情复杂，报个数供大家参考
发信站: BBS 未名空间站 (Thu Apr 19 21:36:18 2012, 美东)
你知道什么对你更重要 |
|
h**********6
发帖数: 321 | 23 【 以下文字转载自 Piebridge 讨论区 】
发信人: PPMMeng (木有抢到包子，桑心...), 信区: Piebridge
标 题: 男人认识女人的个数是他年收入的平方
发信站: BBS 未名空间站 (Fri Apr 2 14:59:54 2010, 美东)
年薪6万的大约认识36个，10万的认识100个，30万的900个
包括同事同学暧昧的交往的msn网络里的等等..
对于年薪10万以下的，采用税前收入，10万以上的用税后收入来算。基本上奏效的，没
说100%啊
获得高收入有一部分是依靠了人脉，而收入越高的男人越有胆量去认识女人，参加社交
活动的机会也越多，良性循环啊。。
虽说男人结婚必然是挑一个自己喜欢的，但如果他认识几百个女的，基本上不要想他会
喜欢到自己头上了，男人见的各色美女过多，就不容易再被打动或心动。不像有些wsn
，见到稍微好点的就惊为天人，然后爱上。能嫁富翁都是靠命，女人漂亮到一个程度也
就不相上下了，各有特点，还是要看富翁滴口味和机缘巧合。
所以涅，男人钱越多，认识的女人就越多，一般人觉得漂亮的他就觉得还行，也不会轻
易被女人忽悠，知道什么样的女人 |
|
D*****3
发帖数: 259 | 24 到safeway回收旧矿泉水瓶子要自己先数好个数吗？还是到那里custmer service给数？ |
|
发帖数: 1 | 25 【 以下文字转载自 Automobile 讨论区 】
发信人: phantasima (射中面门), 信区: Automobile
标 题: 来来来，你们考虑3排suv的，我给个数据点
发信站: BBS 未名空间站 (Tue Dec 18 13:28:38 2018, 美东)
哥的，18 xc90 t5 momentum, awd
加了几个option，55k msrp，最后49k 出门， 9k off, 也就是16% off
我给你们说，基本上三排suv里，这是最佳选择
不是因为它入门豪华，是因为：
1。这个价格，秒杀了哥本来选中的durango rt，也是10%+ 的折扣，没戏，只比xc90
便宜三四千。
但xc90 虽然乞丐版，但有了，全景天窗，货架，脚开后门种种
2。但最重要的是，丐版，就有半自动驾驶，基本上只有奔宝奥沃这四家的半自动驾驶
，是当今市面最好的半自动（除了特斯拉以外），高速上太他妈好使了。自己上油管观
摩去，其余各家（日本，美国车厂）的半自动大多是变速巡航，防追尾啥的，要差一截。
3。t5 有awd，t5 本身动力足够，哥当初比较犹豫这个，后来试驾时候local... 阅读全帖 |
|
f******7
发帖数: 143 | 26 1.5号的矶杆不算过分吧，比这里的crappie pole还要稍软些呢。国内淡水飞1斤左右的
鲫鱼、鲂鱼什么的没问题，再大点就费劲了。在现在的环境下，可以cast，树杈外中鱼
就直接飞进来了，还是有些优势的。
我这里crappie也不是难钓，主要是点少。岸钓的话就那几个地方，大家都知道，隔三
差五就被清一遍，存货不多。本来这样尺寸的都不好意思拿出来，但想等到walleye开
禁还有好一阵了，就随便凑个数啦。
每年专门去岸钓crappie的次数不多。等手上这些trout magnet消耗完了会去进些
crappie magnet。这个小饵在鱼情不好的时候很管用，但太召小鱼，鱼活跃的时候或者
专门target大些的crappie的时候还是会首选tube，powerbait 2'minnow效果也不错。 |
|
t****e
发帖数: 13 | 27 俯卧撑总数练一次有100个以上 但我组数多 每组里做的个数很少只有第一组是二十个
左右 其余都是十左右个 每组隔1分钟 最高记录148个/day
我还缺爆发力 这个怎么练
1米8 ,91KG 昨天晚上刚腰的 回国猛吃 一个月长了5KG |
|
o********r
发帖数: 775 | 28 f(x) = 小于等于x的质数个数，i.e. f(10) = 4; f(20) = 8; f(100) = 25
O(f(x)*x) = ? |
|
|
l*******o
发帖数: 140 | 30 悄悄问一下：要回国替朋友们带两个，那个rebate有个数限制吗？谢谢 |
|
A*****e
发帖数: 29772 | 31 【 以下文字转载自 Piebridge 讨论区 】
发信人: PPMMeng (木有抢到包子，桑心...), 信区: Piebridge
标 题: 男人认识女人的个数是他年收入的平方
发信站: BBS 未名空间站 (Fri Apr 2 14:59:54 2010, 美东)
年薪6万的大约认识36个，10万的认识100个，30万的900个
包括同事同学暧昧的交往的msn网络里的等等..
对于年薪10万以下的，采用税前收入，10万以上的用税后收入来算。基本上奏效的，没
说100%啊
获得高收入有一部分是依靠了人脉，而收入越高的男人越有胆量去认识女人，参加社交
活动的机会也越多，良性循环啊。。
虽说男人结婚必然是挑一个自己喜欢的，但如果他认识几百个女的，基本上不要想他会
喜欢到自己头上了，男人见的各色美女过多，就不容易再被打动或心动。不像有些wsn
，见到稍微好点的就惊为天人，然后爱上。能嫁富翁都是靠命，女人漂亮到一个程度也
就不相上下了，各有特点，还是要看富翁滴口味和机缘巧合。
所以涅，男人钱越多，认识的女人就越多，一般人觉得漂亮的他就觉得还行，也不会轻
易被女人忽悠，知道什么样的女人 |
|
s***s
发帖数: 4329 | 32 【 以下文字转载自 Olympics 讨论区 】
发信人: sampling (wutherings), 信区: Olympics
标 题: 计算奥运会运动员平均一人一天用掉的避孕套个数
发信站: BBS 未名空间站 (Thu Aug 2 15:08:18 2012, 美东)
根据新闻：
http://video.2012.sina.com.cn/p/olympic/v/2012-08-02/0408618205
据日本媒体报道，伦敦奥运会刚刚开始第五日，奥运村已曝出15万免费发放的避孕套已
经几近用光，目前处于“供货紧张”的状态。为奥运村提供避孕套的杜蕾斯 公司目前
正准备追加供应。日媒对此称，夜晚的奥运村也在举办一场盛大的“运动会”。此次伦
敦奥运会避孕套的数量高达15万之多，创历史之最。然而尽管如 此，奥运会开幕不过
五天，15万避孕套就已经“供不应求”了。供应商杜蕾斯公司的负责人说道：“还有选
手把避孕套当做纪念品带回去的。不过，不能小看这些世界顶尖选手们的体力。”
根据维基百科，参加奥运会的运动员一共有1万人
根据中国队资料，中国代表团有共计621人，其中运动员396人。... 阅读全帖 |
|
g***j
发帖数: 1275 | 33 【 以下文字转载自 JobHunting 讨论区 】
发信人: heqianting (核潜艇), 信区: JobHunting
标 题: Re: 刚据了fb的offer，心情复杂，报个数供大家参考
发信站: BBS 未名空间站 (Tue Apr 24 02:16:12 2012, 美东)
boyfriend |
|
D****y
发帖数: 2207 | 34 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: Re: 性伴侣个数应该这样算
发信站: BBS 未名空间站 (Mon Apr 7 16:45:22 2014, 美东)
是2
她的处女身为1
之后的OX为1
有才。这样每个有性经验的女人贡献都是1 |
|
m**n
发帖数: 9010 | 35 题义不清: 没说清楚是"最大可能性, 这个数是几",
还是"有可能的数中, 最大的数是几". |
|
r****z
发帖数: 12020 | 36 应该不是这个原因，因为我曾经看到有人用个人资料页两个数的 IP 证明两个 ID 互为
马甲。 |
|
P*****g
发帖数: 2639 | 37 本数学模型暂不考虑外形因素
而且收入高的不一定就丑啊，哪个大公司要聘很丑很矮的中国gg来破坏公司形象？把客
户吓跑咋办。。
如果你想计算帅的程度和认识mm个数的关系，可能要另外开发。。 |
|
A********2
发帖数: 4075 | 38 IKE过去的第二天正值中秋节，没有月饼，幸好有一群朋友聚在一起，虽然只是一人吃
了一个美国大汉堡；也幸好也还有西瓜，算应了一点点古时中秋的景。
这几天几乎没时间上来灌水，却也看到大家中秋节猜谜吟诗献歌说相声好不热闹，真是
羡慕得紧。发篇随笔也来凑个数吧：）
上周五来的飓风,一下子把休斯顿百分之九十的城区打回古代社会。没有水没有电没有
汽油，路上满目疮痍，大树连根拔起，电线杆东倒西歪，红绿灯，电脑，玻璃，屋顶，
墙皮散落一地，警车随处可见，军用飞机头顶隆隆飞过。
所幸朋友们都还安全，只是停水停电的现象实在让现代人难以过活。
而我这个本性懒散的小太太，正是住在百分之十并未受到影响的apt里。朋友们没办法
，都带着自家冰箱里的菜来上门吃饭，我一边高兴地看着门庭若市的热闹场面，一边竟
也手忙脚乱地忙足了几天。
所幸今天他们在的地段终于来电。下午我打扫卫生，吸尘器不好用，最后只好蹲在地上
用手一点一点捡。抬起头，看见窗户边有一缕阳光照进来，明黄色的温暖的一小块，我
把手伸进去，听着电脑里唱着《未了情》，昏头昏脑地，心头不知道是什么滋味。
佳偶共连理 共对是多么美
你的心似嬉戏 不解这道理
飘拂变 |
|
a*o
发帖数: 19981 | 39 这啥烂bug？为啥好多文章都来这么一出？
发信人: fancieryu (Breeze), 信区: paladin
标 题: Re: 有什么好方法找int的binary表示里面1的个数？
发信站: BBS 未名空间站 (Sun Apr 4 23:15:19 2010, 美东)
by the way, you can also mention that the instruction POPCNT in x86 SSE4 can
do it by hardware. |
|
i*******d
发帖数: 1430 | 40 如果就是因为了显示和打印曲线，根本不需要把这些数据全都显示出来，首先你得把数
据简化了，5000个数据点简化成500都嫌多。
现在学计算机的根本没有合理利用资源的概念。当年用8086编程的人看见你们这些半吊
子非得起死不可。
一下都要等很久机器才能缓过来，而且
内存然后再读新数据这样才能好一些？ |
|
h**********c
发帖数: 4120 | 41 5 0000 0000 pairs
are
10 0000 0000
X 4B
4 000 000 000
ABT 4G 吧？
记得我老那天还特意在草纸爬拉了两下,
楼主5亿个数对的坑就显得很老道了,正好命中很多人32位盗版xp的短板.
不过我觉得opengl 的clipping plane上view vector看不见的的点,硬件就替你优化了.
总之把浮点数转化成pixel，好象还没什么比opengl 干的好. |
|
t********k
发帖数: 808 | 42 今天在一Mainframe机上进行了一个测试
增加CPU个数和增大内存大小
发现有些select语句执行速度可以大大地加快
而有些selct语句执行速度可以说根本未变
（可能还会慢上个几秒）
有些select语句只会用一颗CPU(该颗CPU使用率在100%)，
其它的空闲着
有些select语句会用所有的CPU,但使用率可能在25%
这是为什么呢？
测试环境如下：
分别用4,8,12,16颗英特尔PIII至强900MHz/2MB CPU
内存大小分别是：4GB和8GB
OS：Win2000 Data Center
RDBMS: MS SQL Server 2000 |
|
b*****e
发帖数: 762 | 43 就是每个.dat文件里存了5000个数对，第一列是时间，第二列是数据。我把10个左右的
这种文件每个画一条曲线，然后把10个线放在一个图中比较趋势。请问有什么工具适合
这样做呢？我用过excel处理一个图像，但是excel基本上快要死机了。每对图形操作一下都要等很久机器才能缓过来，而且
对10来个文件一起操作估计就不行了。是不是要用matlab逐次读取然后画图然后清空内存然后再读新数据这样才能好一些？ |
|
x***i
发帖数: 585 | 44 ExecutorCompletionService
中可以提交多个runnable 对象。
然后按完成顺序接收。但是如何得到运行的个数呢？ 按我的想法应该有个size（）方
法给以得到，但jdk没有提供这个方法。 |
|
a******5
发帖数: 199 | 45 为什么用rand()函数的时候,每次run出来的结果都是同一个数呢? |
|
m********r
发帖数: 334 | 46 未排序的数组，要求不用递归最快的找到最大的N个数（N<5),也不能用链表。 |
|
X****r
发帖数: 3557 | 47 如果不考虑效率的话（比如你这里只有10个数）可以直接利用C++的next_permutation
（如果你不用C++的话next_permutation的代码也很简单)，滤掉所有重复的就行了：
#include
template bool next_pairs(T begin, T end) {
while (std::next_permutation(begin, end)) {
T p;
for (p = begin; p != end; p += 2) {
if (*p > *(p+1) || p+2 != end && *p > *(p+2)) {
break;
}
}
if (p == end) {
return true;
}
}
return false;
}
用法：
int x[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int x_end = x + sizeof(x) / sizeof(*x) |
|
X****r
发帖数: 3557 | 48 你理解错楼主的意思了吧，楼主要的结果的每一项都是5对，由所有的10个数两两组成。
比如以下列出的是所有结果的10/945：
1 2, 3 4, 5 6, 7 8, 9 10
1 2, 3 4, 5 6, 7 9, 8 10
1 2, 3 4, 5 6, 7 10, 8 9
1 2, 3 4, 5 7, 6 8, 9 10
1 2, 3 4, 5 7, 6 9, 8 10
1 2, 3 4, 5 7, 6 10, 8 9
1 2, 3 4, 5 8, 6 7, 9 10
1 2, 3 4, 5 8, 6 9, 7 10
1 2, 3 4, 5 8, 6 10, 7 9
1 2, 3 4, 5 9, 6 7, 8 10 |
|
g****e
发帖数: 172 | 49 【 以下文字转载自 JobHunting 讨论区 】
发信人: gangle (nothing), 信区: JobHunting
标 题: 为什么要这样计算数中元素的个数？
发信站: BBS 未名空间站 (Tue Jun 19 11:06:22 2012, 美东)
char *words[] = {"stately", "plump", "buck", "mulligan"};
// calculate how many elements in words
size_t words_size = sizeof(words)/sizeof(char *);
为什么不是直接 size_t words_size = sizeof(words)? |
|
