b***y
发帖数: 2799 | 1 ☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Mon Mar 17 23:32:27 2008) 提到:
如何实现这种最小堆查找算法？
感觉有点困难。
☆─────────────────────────────────────☆
wdong (cybra) 于 (Tue Mar 18 09:36:29 2008) 提到:
没什么好办法吧。一个例子是要求找叶节点中出现的某数。所有的叶节点占总节点数的
一半，也是O(N),加上所有的叶节点之间没有顺序，所以基本上跟遍历整个堆找这个数
也差不多。
☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Tue Mar 18 14:47:08 2008) 提到:
就是说还是要用基本的遍历？
☆─────────────────────────────────────☆
jejune (孑孓) 于 (Wed Mar 19 14:08:48 2008) 提到:
can sa |
|
c*******t
发帖数: 1095 | 2 如
a=[a1,a2,.....an];
b=[b1,b2,.....bn];
都整数
suma=所有a里面元素之和
sumb=所有b里面元素之和
任意交换a，b里面的元素位置，保证a，b元素个数相同，使|suma-sumb|最小 |
|
c********l
发帖数: 8138 | 3 我就是先找的一个“理论的距离最小点”，记为P
然后找所有点中距离P最小的点Q
最后计算所有点到Q的mht距离之和
结果被google code jam报错，但没有说具体哪里错。
当然，也可能是我的implementation错了，换句话可能算法是对的，但实现上有bug |
|
o******1
发帖数: 1046 | 4 曼哈顿距离跟是不是整数无关，只跟相对位置有关。这类题一般还要假设没有相等的坐
标。
如果是一维的，最优算法是O(N)。因为不需要sort整个数列，只要找到第(N+1)/2个数
（if N is odd），或者找到floor(N+1)和ceiling(N+1)（if N is even）。
但是如果是2维或者更高维的，最优算法应该是O(NlgN)，因为不能事先确定最小距离点
的位置，所以必须把两个或者更多个维度的距离加起来，每个维度的距离的复杂度都是
(NlgN)。
要是面试官跟你说二维问题的复杂度也是O(N)的话，一定是忽悠你了。 |
|
S*A
发帖数: 7142 | 5 这个还挺有意思的。
注意到，右边的数如果比左边小，那左边的数就可以被右边的数罩住，
左边的就忽律不计算。
所以你只要在 1000 的窗口里面维护一个 link list 记住罩不住的数就
可以了。这个罩不住的数一定是越左边越小（大了就被罩住了）。
然后最左边的罩不住的数就是最小的数。
右边进来的数，和这个罩不住的 list 做 binary search insert，因为这个list
是有序的。然后把list里面比这个进来数的大的（右边）都删掉。
直觉上这个是最优的，还没有证明。 |
|
a*****g
发帖数: 19398 | 6 有趣。
伊（Anvitha Vijay）将成今年苹果全球开发者大会（WWDC）年龄最小的参会者。这名
稚嫩的开发者已经开发了两款iOS应用。
澳元（那可是她花了好几年时间攒下来的），维贾伊知道她没有足够的钱聘请开发者为
她开发应用。于是，她花了一年时间在Youtube和其他网站上观看免费的编程教程，自
学编程。
者。与其他许多参会者一样，维贾伊也为苹果iPhone和iPad开发了应用。但维贾伊与其
他数千名与会者最大的不同是，她今年只有9岁。
应用的开发者免费赠送数百张WWDC门票。在今年的350名苹果奖学金获得者中，18岁以
下者有120人，数量为历年之最。另外，今年申请苹果奖学金项目的女性人数也增长了
两倍。在奖学金获得者中，有 |
|
k****t
发帖数: 20 | 7 我要装ns-2，所以想在一个分区下装linux，只要最小安装就行
目前分区有两个多G，想只装1G的空间，可能吗
多谢 |
|
z**r
发帖数: 17771 | 8 【 以下文字转载自 Linux 讨论区 】
发信人: zher (民工.铜豌豆), 信区: Linux
标 题: 哪里有最小的VMware virtual appliance
发信站: BBS 未名空间站 (Wed Feb 3 20:18:09 2010, 美东)
需要guest os是windows xp的，客户的VPN居然只能接受windows xp下的cisco vpn
client，弄的俺的linux下的vpnc不能工作 |
|
s*****t
发帖数: 1994 | 9 Proba任务小组公布了Proba-2卫星拍摄的第一批太阳靓照，其中包括今年1月15日的日
环食照片
新浪科技讯 北京时间1月29日消息，据英国广播公司(BBC)报道，欧洲航天局Proba
-2卫星向地面发回了其拍摄的第一批太阳照片，其中就包括1月15日出现的日环食照片。
Proba是“在轨自主计划”(PRoject for OnBoard Autonomy)英文简写形式。Proba
-2卫星是人类迄今发射的最小卫星之一，旨在测试将来可能用于欧洲航天局探测任务的
硬件和软件。1月26日，任务经理们高度评价了Proba-2演示飞船的优良性能。
这颗体积仅为0.6米X0.6米X0.8米的卫星虽小但五脏俱全：新的电脑、电池、推进
器和太阳能电池板，还携带了用以研究太阳和太空环境的仪器。在比利时皇家天文台举
行的新闻发布会上，Proba任务小组公布了Proba-2卫星拍摄的第一批太阳靓照，其中包
括今年1月15日的日环食照片，这也是未来一千年持续时间最长的一次日环食奇观。
去年11月，俄罗斯“轰鸣”火箭从俄罗斯西北部的普列谢茨克发射场，成功发射了
两颗欧洲卫星——土壤湿度与海洋盐度(SMOS) |
|
M******t
发帖数: 555 | 10 digest 100ug plasmid DNA 最小体积多少啊?
谢谢. |
|
d*******i
发帖数: 472 | 11 某个东东可能被共享1~15次
做了一张表格，第一列如下
被共享15次
被共享14次以上
13次以上
。。。
被共享1次
抬头怎么写，因为不是“被共享的次数”，因为含有一个“累积”的概念
那么这种：“最小”的被共享次数，咋说 |
|
w******n
发帖数: 371 | 12 想当年，刚完成了纯情高中生到苦逼生物本科生的转变，xx领导在一次班级座谈会上号
召我们好好学习，生物科学是唯一和美帝差距最小的学科，其他的比如计算机，物理化
学等追不上了，呵呵。 不知道大家是否赞同？ |
|
i*****g
发帖数: 11893 | 13 咳咳，显然是艺术和欧美差距最小。没看见爱微微 裸体一把，就成了英国皇家艺术家
了？ |
|
p****a
发帖数: 86 | 14 中国工程院新增51名院士 最小48岁(附名单)
2013年12月19日09:54 中国工程院 我有话说(8,948人参与)
机械与运载工程学部(7人)
姓 名 年龄 工 作 单 位
樊会涛 51 中国航空工业集团公司
蒋庄德 58 西安交通大学
李 骏 55 中国第一汽车集团公司
徐芑南 77 中国船舶重工集团公司
杨华勇 52 浙江大学
尤 政 49 清华大学
张 军 48 北京航空航天大学
信息与电子工程学部(7人)
姓 名 年龄 工 作 单 位
丁文华 57 中央电视台
费爱国 58 空军装备研究院
桂卫华 63 中南大学
何 友 57 海军航空工程学院
杨小牛 52 中国电子科技集团公司
张广军 48 北京航空航天大学
赵沁平 65 教育部
化工、冶金与材料工程学部(4人)
姓 名 年龄 工 作 单 位
丁文江 60 上海交通大学
... 阅读全帖 |
|
v*******e
发帖数: 11604 | 15 看楼主的要求，就是把10000个数排序，第一次取最小的一个，第二次去次小的一个，
第三次取第三小的一个，就行了。没看出来有任何算法的必要。 |
|
o**4
发帖数: 35028 | 16 非常感谢，
我主要问的是基因大小，GFP基因是最小的了吗？ |
|
b***2
发帖数: 348 | 17 就我用过的荧光蛋白的情况，GFP的基因是最小的，大概在750pb。其他的至少不比它小
（基因）。 |
|
发帖数: 1 | 18 常用的tag里面最小的tag是halo。纯化的时候会被切掉。 |
|
发帖数: 1 | 19 设想在胚胎干细胞里面，利用大片段删除基因沙漠区域，直到得到一个稳定的有最小基
因组的胚胎干细胞／甚至老鼠。
比如只有10亿个碱基对的老鼠，没有明显的表型。
可行么？ |
|
a*********n
发帖数: 390 | 20 构建多个gRNA表达的construct，共转染干细胞，在成活细胞中筛选删除片段，然后后
代老鼠杂交，F2代筛选最小基因组
窃以为这个idea有点奇怪，因为没用的基因会在进化中丢失掉 |
|
j*****n
发帖数: 1545 | 21
A*X+B 似乎不能得到一个值， 不知道能不能通过A*X+B 得到的向量的第一个数就是X的
最小值 |
|
c*****l
发帖数: 26 | 22 集合A,B中各有100个数，而且都分别按从小到大的次序排列。如何快速找出它们并集中
最小的100个数呢？ |
|
d*******2
发帖数: 340 | 23 在维基上看到的shipley光刻胶最小分辨率一般是500nm，请问如果需要更小的分辨率得
用别的光刻胶吗？
先谢了！ |
|
c******k
发帖数: 1140 | 24 一般光刻胶的最小分辨率就是0.5um.
需要更小的分辨率，光刻胶是做不到了，得用电子束敏感得光刻胶了 |
|
r*****t
发帖数: 45 | 25 最小的摄像头现在可以做到3x3mm以下， CMOS技术，输出方式多数为数字并口，也有数字
高速串口，早几年的产品有模拟输出。 |
|
b*******2
发帖数: 2121 | 26 一般来说,The lowest amplitude that a healthy human ear can detect is 20mPa.
那么对于一个microphone 来说,怎么来看它能检测的最小的amplitude? specs 上哪个
参数是对应的? 怎样换算成 单位Pa 呢?
万分感谢! |
|
l*****0
发帖数: 299 | 27 哪个辐射最小？ samsung s4, s5, iphone 5
不同的网站比较的结果完全不同。请问哪个比较结果最具权威性？
谢谢。 |
|
c*******n
发帖数: 112 | 28 在一个n位数组中找最小值的复杂度到底是多少
如体，
看到很多Paper上都说是O(log n)。但是我认为是O(n)。原因如下：
如果有计算机可以并行处理，当然我们可以认为运算时间是O(log n)。而实际上
总的比较次数还是n次，因此算法复杂度仍然是O(n) |
|
|
d*z
发帖数: 150 | 30 已知n>=2^(k+1)-2,给定1^k,2^k,...,n^k这n个数，我们可以在每个数前面添加正负号
然后求和得到一些结果，这些结果的绝对值的最小值是否必然是0或1？ |
|
|
m*****n
发帖数: 3575 | 32 你要测的不是最小值点，而是凸点。
简单的方法就是做差分，然后找两个相近的变化大的段满足一段向下变化一段向上变化
罢了，然后再搜索，取正好变化左右相反的点（导数左边为负右边为正）
比如最细采样是
0.740 0.738 0.735 0.730 0.729 0.733 0.736 0.739 0.742 0.745
你恰巧粗搜搜到了
0.738-0.730 0.730-0.733
很显著吧
再在周围搜搜
很快就发现
0.730-0.729 0.729-0.733
是转折段
0.729是转折点 |
|
c****u
发帖数: 34 | 33 一个雷达系统,一个传感器发射声波可以测出其它传感器接收到声波的时间，从而算出
距离,从而知道了传感器之间的距离.
然后怎么样用最小二乘法精确定位n个传感器的位置呢? 谢谢 |
|
R*******V
发帖数: 57 | 34 N个IID， [0,1]均匀分布，最小的那个的期望如何算？多重积分的方法太麻烦。
另外，如果要算median的期望，该如何做？多谢。 |
|
|
m******i
发帖数: 834 | 36 这是我看过的合成尺径最小（2nm）的ZnO纳米棒的报道，不过文章有点老，2004的。
Zinc Oxide Quantum Rods
Ming Yin, Yi Gu, Igor L. Kuskovsky, Tamar Andelman, Yimei
Zhu, G. F. Neumark, and
Stephen O’Brien*,
J. AM. CHEM. SOC. 2004, 126, 6206-6207
Abstract
Nanoscale zinc oxide (ZnO) rods of diameters close to the Bohr-exciton
radius (~2 nm) can be prepared from a simple acetate precursor, resulting in
ligand-capped rods of ZnO, highly dispersible in nonpolar solvents. Zinc
oxide, ZnO, is a wide band-gap semiconductor with applications i |
|
m******i
发帖数: 834 | 37 美国夏威夷大学的纳米技术专家日前制造出世界上体积最小的刷子，他们说这种刷子的
刷毛只有一根头发丝的千分之一那么细。
据美联社5月16日报道，夏威夷大学的机械工程学教授卡西米-内哈德说，这种刷子
可以被用来打扫只有纳米（一米的十亿分之一）大小的尘埃和给微细管道上涂料，还可
以用它来清除水里的污染物。纽约州伦塞拉尔理工学院的专家也参与了这项发明过程。
这种超纤细的刷子已被收入2007年吉尼斯世界纪录。
利用纳米技术，人们可以在分子或原子级别进行制造和加工工序。卡西米-内哈德
说，通过采用纳米技术，科学家还能制造出体积更小、运算速度更快、容量更大的芯片
，同时减小计算机的尺寸。这种技术还将用来制造燃料电池，这种电池成本低，能效高
，使用氢作为清洁能源。
夏威夷大学的博士研究生维迪表示，与人们日常接触的宏观世界一样，微观世界中
也需要垃圾工、油漆匠和管道工。利用纳米技术，人们可以制造出只有原子。 |
|
m******i
发帖数: 834 | 38 美国国家地理》消息，苹果iPod Nano可能会更加瘦身，因为美国加州大学伯克利分校
成功研制出迄今为止世界上最小的收音机：它由单一碳纳米管构成，加上电池和耳机就
能把它放在头发里收听到自己中意的广播节目。
相关研究报告刊登在10月31日的美国化学学会刊物《纳米通信》杂志上。此项新研究表
示，这种"碳纳米管无线电"装置体积比人类头发要细1万倍，只有10个碳原子宽，几百
纳米长。而且，同传统收音机相比，纳米收音机具有显著的特点。在纳米收音机中，碳
纳米管集天线、调谐器、放大器和解调器于一身，能实现收音机的所有基本功能；而在
传统标准的收音机中，各个功能由相互独立的部件来完成。
伯克利分校亚历克斯泽托尔教授及其同事演示这种纳米管用作天线如何接收空中的
电台信号。泽托尔教授称，这一成果是纳米级别电子器件发展过程中的重要一步。尽管
之前有其它科学家发明出了纳米管，可功能都不全。他说，他们研制的纳米收音机比人
类首批商业化的收音机要小1000亿倍。虽然目前纳米收音机还只是设定成无线电接收器
，但它也可改变成无线电发射器。
点击图片看原样大小图片 点
击
图
片
看
原
图
纳米管收音机
此发现 |
|
|
t***s
发帖数: 163 | 40 光学LITHOGRAPHY的最小分辨率是 光的波长/(2* 介质的折射率).
用小波长的光源是提高分辨率的关键.跟光刻胶关系不太大吧.
EBL的分辨率是很小. 因为电子波的德波若衣波长短. EBL非常费时. PHOTOLITHOGRAPHY
工业界用的多, EBL研究机构用的多. |
|
|
d*z
发帖数: 150 | 42
假设曲面方程为(X(u,v),Y(u,v),Z(u,v)) 点的坐标为(X0,Y0,Z0)
所以及小化下面方程
F(u,v)=(X(u,v)-X0)^2 + (Y(u,v)-Y0)^2 + (Z(u,v)-Z0)^2
Let
DF/Du=2(X(u,v)-X0)DX/Du+2(Y(u,v)-Y0)DY/Du+2(Z(u,v)-Z0)DZ/Du=
0
And
DF/Dv=0
所以解的复杂性就依赖于上面方程的复杂性了。一般来说，上面方程
会有很多解，取使
F(u,v)最小的点。 |
|
m*********x
发帖数: 127 | 43 紧急请教一个问题：
一个医学study, 我用PROC LIFETEST生成了Survival curve，但是因为观测的时间比较
短，大部分subjects（90%左右）都没有fail,都在最后be censored, 得到的survival
curve都挤在上边一窄条地方，根本看不出阶梯的样子。老板要求我把Y坐标改一改，比
如把最小值改为60%。
我看了半天sas use's guide, 找不到可以改Y坐标的option。
请问有谁知道吗，请给点线索，多谢了！ |
|
s*********g
发帖数: 293 | 44 我有一个关于肿瘤的数据，是要算在每一个时间点跟当前最小值的差， 数据结构大概
如下：
SUBJECT TIME TUMORSIZE MINIMUM
001 01MAY2014 20 20
001 01JUN2014 18 18
001 01JUL2014 17 17
001 01AUG2014 24 17
002 01MAY2014 30 30
002 01JUN2014 38 30
002 01JUL2014 27 27
002 01AUG2014 40 27
其中MINMUM 是我想得到的。 不知道在SAS里怎么样可以得出呢？ |
|
|
d**u
发帖数: 1065 | 46 是否已阅读：1）《站规》2）《版务操作简易手册》?:
是
[申请ID]:
dymu
[申请版面]:
eb23
[申请职务]:
最小的板斧
[版务经验]:
无
[申请纲领]:
为版友服务
[版规草案]:
1.每周提供最新的485,131,765和140财年递交统计
2.为版友提供数据查询，譬如："我附近1000个ID，有多少ID批准了？"
P.S.我喜欢分析数据，结论难免会有错误，时间长了版友可能会对我不服或不满，所以
我自认为不适合做板斧，但cooker盛情邀请难拒，所以我打算试试，如果板斧有人数限
制，请先把我剔除；如果有版友对我不满，我立即请辞。谢谢大家！ |
|
A**D
发帖数: 216 | 47 世界上最小的鸡蛋在中国诞生，长2厘米，重2.6克，比吉尼斯世界记录的2.1厘米，3.
46克还小。 |
|
i*****s
发帖数: 15215 | 48 波兰大波兰省亚罗钦镇一只名叫“Meysi”的小猎狗，在出生3个月后，体型同可乐罐一
样大，体重仅比仓鼠稍微重一些。它因此有望成为世界上最小的狗。
尽管“Meysi”已经3个月大了，但它只有7厘米高、12厘米长，体重也只有250克，而且
很可能不会再长大了。
为此，它的主人、35岁的安娜•波尔（Anna Pohl）及其家人在走动和坐下时都不
得不特别小心，以免压到它。
“Meysi”体型虽小，但胆子非常大。它从不怕陌生人，经常放任玩耍，还常添安娜10
岁女儿的鼻子。 |
|
