b*******n
发帖数: 8 | 1 做了这道题，被accepted, 但觉得代码很罗嗦冗长。
怎么改进呢？
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
class ListNodeWrapper {
ListNode start;
ListNode end;
}
public class Solution {
private ListNode partionList(ListNode start, ListNode end) {
ListNode end1 = start;
ListNode fast = start;
while (fast != end) {
fast = fast.next;
... 阅读全帖 |
|
z****i
发帖数: 406 | 2 d(Xt) = 1/2*(ln2)^2 *Xt dt + ln2*Xt dBt
= ln2*Xt (1/2*ln2 dt + dBt)
Let Wt = 1/2 ln2 *t + Bt, we want Wt to be a standard Brownian motion under
the new probability measure Q. (suppose the original measure is P).
Then by Girsanov,
dQ/dP = exp(-(1/2*ln2)^2*t/2- 1/2*ln2 Bt), which is a martingale under P.
(this is kind of working it out backwards..)
Let me know if this is not correct. |
|
b***k
发帖数: 2673 | 3 I know you may be right, but I got the following:
from d(Xt) = 1/2*(ln2)^2 *Xt dt + ln2*Xt dBt
easily derive
d(exp(-1/2*(ln2)^2*t)*Xt) = (something) * dBt
which means
exp(-1/2*(ln2)^2*t)*Xt=Xt/exp(1/2*(ln2)^2*t) is a martingale.
sounds like if you use exp(1/2*(ln2)^2*t) as a numeraire to Xt,you got
martingale for new measure
my conclusion is slightly different from what you got in R-N derivative form,
but I can't see any discrepancy between them.
under |
|
c****e
发帖数: 7 | 4 Here is my answer to your question. It's NOT optimized for high precision,
but it shows the basic concept.
y=2^x -> lny=x*ln2 --> y=e^(x*ln2)
By using Taylor series expansion, e^x=sum(x^2/n!),n=0,1,2,3,...,
ln(1+x)=sum[(-1)^(n+1)*x^2/n!], -1
You need two steps to obtain 2^x:
1) calculate ln(1+1); Simply, you may just use ln2 as an input ln2=0.
69314718055994530941723212145818.
2) Calculate e^(x*ln2)
The c code was tested on DEV C++ 5.0. Please take care the precision you
need |
|
d******e
发帖数: 7844 | 5 因为ln(1)=0，所以我默认从2开始。
1/(2ln2)>=(1/ln2)(1/2)
1/(3ln3)+1/(4ln4)>=2/(4ln4)=2/(4*2ln2)=(1/ln2)(1/4)
1/(5ln5)+1/(6ln6)+1/(7ln7)+1/(8ln8)>=4/(8ln8)=4/(8*3ln2)=(1/ln2)(1/6)
看出规律来了么？
后面那个和前面这个应该一样，我就不写了，你自己推推试试吧 |
|
s***e
发帖数: 7166 | 6 LN2方便啊，随便弄点空气在液面附近吹过去，就到200K了。LHe么，比LN2更好用，
对真正搞“低温”的人来说，用LN2做气冷会被嘲笑的。价格倒不是太大的问题，
又不是3He。
..... |
|
r***w
发帖数: 35 | 7 No need to use maple, it is elementary, integrate the function f(x)=(1/2)^2x
^2 on [1,\infty], by L'Hospital's rule, you can get
\sum=[(ln2)^2+2*ln2-2]/[2*(ln2)^3]
Or, sum x^n=1/(1-x) (geometric) |
|
a********x
发帖数: 1502 | 8 我觉得思路对头，可以用recursion来算
public static double log2(double x) {
if( x - 1 < epsilon ){
return (x-1)/ln2; //base case 泰勒级数
} else{
return log2( Math.sqrt(x) ) * 2; // recursion
}
printf( " %d ", x/2);
}
问题在于需要hard code 常数 ln2
好像见过
log2(n)=log2( (sqrt(n))^2 ) =2 log2(sqrt(n))
不过这样子只能算整数
比如8的根号是2.。。这样子= =“ |
|
a********x
发帖数: 1502 | 9 我觉得思路对头，可以用recursion来算
public static double log2(double x) {
if( x - 1 < epsilon ){
return (x-1)/ln2; //base case 泰勒级数
} else{
return log2( Math.sqrt(x) ) * 2; // recursion
}
printf( " %d ", x/2);
}
问题在于需要hard code 常数 ln2
好像见过
log2(n)=log2( (sqrt(n))^2 ) =2 log2(sqrt(n))
不过这样子只能算整数
比如8的根号是2.。。这样子= =“ |
|
t*****9
发帖数: 569 | 10 这段程序被鄙视了，我也觉得太繁琐，写得不够简练。
麻烦各位review一下，提点儿改进意见，我也学习一下。
public LinkNode AddLinkedList(LinkNode ln1, LinkNode
ln2, int carry)
{
LinkNode result = new LinkNode();
LinkNode idx1 = ln1;
LinkNode idx2 = ln2;
if ((idx1 == null) && (idx2 == null))
{
if (carry == 0) return null;
else
{
LinkNode node = new LinkNode... 阅读全帖 |
|
G******U
发帖数: 4211 | 11 这个里面的学术的东西早就定义完了。
其她文科姊妹可以看
http://en.wikipedia.org/wiki/Sound_pressure
我知道你是专家，有声音实验室都。但是“10分贝是5分贝的ln2倍”
有些误导了吧？130分贝（jet engine 100米)是65分贝(hand mixer)的LN2倍吗？
我最先说的指数关系就是指扰动声压。两个hand mixer凑不出一个jet engine的声音
来. 100个差不多。
哎25年前南京的闹市区有环保部门的噪音指示牌，用电子牌显示实时的噪音。
啊晓得南京小纰漏晚上夜深人静的时候会到街上大喊，吼得人鸡皮疙瘩直起。
不过我特别震惊的是有的车从我的车边开过。我的车关着窗户我的耳朵都受不了。
一直怀疑那个源车里的人是不是耳朵早就坏了？ |
|
n*****b
发帖数: 2235 | 12 赞同。
有一个小小的补充，并不影响结论。知道1 bit 对应 kT ln2 并不能告诉我们总体自由
能的增加，因为信息熵只有在假设各个随机变量都是独立的情况
下才是相加的。实际值比2^43*kT*ln2 要小。 |
|
a*o
发帖数: 19981 | 13 LN2....米国哪儿弄这货？就算搭起机器每次用还要倒一筒子LN2进去？ |
|
f*****f
发帖数: 195 | 14 拿细胞lysis做IP，假如不立即做的话，如下哪种好？
1 收集cell pellets后，LN2/-80
2 Lysisbuffer裂解后，LN2/-80 |
|
c***s
发帖数: 70028 | 15 近日，一篇名为《北大清华复旦交大的节操值多少钱》的文章刷爆了各大社交媒体、网络社区。文章作者是虎嗅网、知乎专栏作者伯通，于9月14日发布在虎嗅网、知乎，直指国内四大名校因接受美籍印尼华裔富商廖凯原（Leo KoGuan）捐赠，或聘任其位教授，或为其开设课程、举办讲座，或设立中心，而廖凯原只是“民科”水平，其研究“更是不着边的玄幻文学，纯属中国特色的神话”。
澎湃新闻记者通过调查发现，清华大学、北京大学确实分别于2011年秋季、2012年春季为廖凯原开设了《法治和天命科学观框架下的天命人》选修课程，并在法学院官网下发了选课通知。至于目前仍在上课与否，两校法学院的教务人员以“不清楚”回复了澎湃新闻记者。而据两校法学院在读学生反馈，近两年再未听说学院有这门课程。
另外，廖凯原在四所学校的头衔分别为：清华大学名誉校董、清华大学法学院凯原中国法治与义理研究中心主任；北京大学名誉校董、北京大学廖凯原中国法治与义理研究中心主任；复旦大学校董、复旦大学法学院名誉教授、复旦大学法学院凯原法治研究中心主任；上海交大校董、上交凯原法学院名誉教授。并且多次在包括四校在内的全国各高校进行讲座，内容涉及黄帝的科学... 阅读全帖 |
|
w********2
发帖数: 632 | 16 伽瑪射線，或γ射線是原子衰變裂解時放出的射線之一。此種電磁波波長在0.01奈米以
下，穿透力很強，又攜帶高能量，容易造成生物體細胞內的脫氧核糖核酸（DNA）斷裂
進而引起細胞突變，因此也可以作醫療之用。
1900年由法國科學家保罗·维拉尔發現，他將含鐳的氯化鋇通過陰極射線，從照片記錄
上看到輻射穿過0.2毫米的鉛箔，拉塞福稱這一貫穿力非常強的輻射為γ射線，是繼α
射線、β射線後發現的第三種原子核射線。1913年，γ射線被證實為是電磁波，波長短
于0.2 埃，和X射線特性相似但具有比X射線還要強的穿透能力。γ射線通過物質並與原
子相互作用時會產生光電效應、康普頓效應和正負電子對效應。γ射线即使使用较厚材
料阻挡一般也仍然有部分射线泄漏，所以通常只能用半吸收厚度来定量材料的阻隔效果
。半吸收厚度是指入射射线强度减弱到一半时阻隔物体的厚度。半吸收厚度其数值d（1
/2）=ln2/μ≈0.693/μ，μ表示阻隔物材料的射线吸收系数。材料的射线吸收系数与
射线频率、能量以及材料种类有关，一般原子序数高和密度高的元素构成的材料其γ射
线吸收系数也较高。普通放射源如Cs-137放射源产生的γ射线在铝... 阅读全帖 |
|
d**l
发帖数: 1546 | 17 【 以下文字转载自 Biology 讨论区 】
发信人: dial (四八佳人), 信区: Biology
标 题: 可以从美国向中国运送一些液体吗？
发信站: BBS 未名空间站 (Thu Apr 12 13:25:28 2012, 美东)
主要是一些cell culture media, cell frozen vials (in LN2 container), 和70%
isopropanol。 从国内的vendor订来不及了， 不知道能不能从美国ship过去？ 谢
谢 |
|
e*i
发帖数: 10288 | 18 Forward this post to your email--if you are using telnet
_=_
_=_ Part 001 of 001 of file 5_off_30_cpn.zip
_=_
begin 666 5_off_30_cpn.zip
M4$L#!!0````(`&!D_$)O_NPBKE```.-W```0````-5]O9F9?,S!?8W!N+G!D
M9NV]=5Q5V]8P#"B*I)2((FR1E-@==)=T2(@@M:6[0T5"!`D+#%04D!`%:02D
MI;M#NKN[O@7F$>X]]]SG?=_OGV?NW]YK[KGF&CW''&.N8E82E^2"
MZYI("%$@",C:P(R$GQ\L9VJ%U;
M!:!=#6A'PI!@:9`V"`I'HD`P.%1'4)`$:V6T!P9TL)`0NMAAK^]A0L))""'?
M"Q1`O%=`5C_:H$@,^D`;"H4XT(9!0/]L@\'0R`-M*!Z>/]O@4`C\... 阅读全帖 |
|
|
r******r
发帖数: 700 | 20 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
r******r
发帖数: 700 | 21 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
g*q
发帖数: 26623 | 22 Rule of 72是不准的，因为ln2=0.693.但是72能整除的数比69多，就用72替代了。这个
误差很小的
[发表自未名空间手机版 - m.mitbbs.com] |
|
B**********r
发帖数: 267 | 23 这个ln2是连续性的。在离散时，要大一些，所以72是更好的估计。跳跃越大，这个数
要求也越大。 |
|
f********t
发帖数: 6999 | 24 【 以下文字转载自 JobHunting 讨论区 】
发信人: mudhoof (正在长牙的羊), 信区: JobHunting
标 题: 这么热闹, 我也报Google offer
发信站: BBS 未名空间站 (Tue Feb 23 12:32:47 2010, 美东)
今天刚刚通知的, 特别感谢一起讨论的krone, geniusxsy, hnm, 特别是blaze教了我很
多, 还要特别感谢mitbbs59的总结帖
一起报offer, 好事成三, 大吉大利, 包子分光为止
贴下我的复习材料
题目大全:
http://www.spellscroll.com/viewquestions/?tag=algorithm
http://www.thecareerplus.com/?page=resources&cat=10
http://interviewcyclopedia.blogspot.com/
http://www.doctorinterview.com/A.html
http://toptechnotes.blogspot.com/search/label/algorith... 阅读全帖 |
|
s*******e
发帖数: 515 | 25 谢谢Minsco理解！
也谢谢5，6楼的好心安全提醒。 偶天天在cleanroom里倒腾各种气体乃至LN2, LHe，这
点常识还是有的，见谅。
因为早上事情紧急求助，打字没过大脑，按小时候习惯叫成氢气球了。 发完贴本想改
成He的，但一想大家应该能理解什么意思，所以偷懒没改。表达疏忽，希望其它读贴的
小伙伴们
千万不要去充氢气（似乎除了自己在实验室里，也没有其它地方可以充H2）。
最后在Party City充的He，一刀一个。有小tank卖，$29.99可以充9''45-50（11'' 30).
3X |
|
G***a
发帖数: 27294 | 26 哈哈，就知道你会这么说！：）
我回你那个帖子的时候，会想不到这个吗？
你原帖的意思，本质是＂指数增长＂。
即10分贝是5分贝的自然指数的二次方倍。这个意思，你怎么变换都是错滴。
正确的是，10分贝是5分贝的ln2倍。
你当然可以argue变换成帕斯卡是指数倍。但这在声学里是非常awkward的变换。
因为人耳的所有tuning curve，从一个细胞，到cochlear,到auditory nerve，全是对
数曲线。我们天然听的是压强的对数。
你变换回去了，就把线性方程变成非线性的了。
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|
y***k
发帖数: 1078 | 27 这种就是瞎碰啊。先想到用 ln 运算，下面就试了：93/ln2, 93/ln8, 93/ln10, 93/
ln12, 93/ln21, 93/ln80 啥的。居然真有一个。 |
|
|
d********f
发帖数: 43471 | 29 【 以下文字转载自 Hardware 讨论区 】
发信人: foxzeng (fox), 信区: Hardware
标 题: Re: 800瓦的电暖器跟800瓦的电脑产热是一样的吗？ (转载)
发信站: BBS 未名空间站 (Fri Feb 10 22:22:51 2012, 美东)
其实电脑做的所有的有用的功就是熵，只不过这个值太小了。
电脑每运算出一个bit，熵变化：-k*ln2,，做功: kTln2 ~= 3E-21
3GHz CPU 1s 做功 ~3E9*1.4E-23*300*ln(32 bit) ~= 4E-11 J
这个信息存下来了就等于"充电"，丢掉了，还是变回热。 |
|
s*******i
发帖数: 12823 | 30 吃
结果是ln2
arctg x /.x->0 = 0, sin 1/x is bounded
所以根号下=0 |
|
h**********0
发帖数: 1453 | 31 也有道理
我看到我当年一个老头解题的时候对于ln5－ln2.5
他居然都把两个都给算出来再去估一个近似值
而且他似乎不太习惯于保留类似(e^3-1)/2这种答案
而我总是把这种答案作为下一个小题的中介值，根本不予计算
因为下一小题总是会用到lne^(3-a)这种，我就能用两个符号对冲后得到更准确的答案
而老外似乎都不太喜欢用这种方式
只有在一些老的发考题的解题思路上我才能见到这种优美的答案
但是法国人数学还是很不错的，英裔比较糟糕
德国人也不错，美国人的数学是该改改了
不是一直有人说么，说美国人的数学落后世界整整一级
美国3年纪学生的数学水平相当于加拿大2年级，法国中国德国日本1年级下学期水平
所以local数学发考题出的习题答案贼78难算，动不动就是估算估算
但是如果是俄罗斯或者中国印度来的，最后答案总是比较优美 |
|
s**********o
发帖数: 14359 | 32 【 以下文字转载自 JobHunting 讨论区 】
发信人: rongxuer (蓉儿), 信区: JobHunting
标 题: 如何秒杀99%的海量数据处理面试题
发信站: BBS 未名空间站 (Thu Apr 5 02:08:57 2012, 美东)
海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的... 阅读全帖 |
|
f*****g
发帖数: 3086 | 33 其实电脑做的所有的有用的功就是熵，只不过这个值太小了。
电脑每运算出一个bit，熵变化：-k*ln2,，做功: kTln2 ~= 3E-21
3GHz CPU 1s 做功 ~3E9*1.4E-23*300*ln(32 bit) ~= 4E-11 J
这个信息存下来了就等于"充电"，丢掉了，还是变回热。 |
|
发帖数: 1 | 34
Score 3277 in Cinebench -- 95% scaling from Ryzen 7
Under LN2, got a score of 4122 with all 16 cores at 5.2Ghz. |
|
发帖数: 1 | 35 LN2 = 液氮(Liquid N2)
虽然液氮不算贵，但是还是挺麻烦的。 |
|
l**********1
发帖数: 5204 | 36 Albert Einstein his LN2 stored brain transplanted to one kid then
reactivate that brain later might be possible. |
|
d**l
发帖数: 1546 | 37 主要是一些cell culture media, cell frozen vials (in LN2 container), 和70%
isopropanol。 从国内的vendor订来不及了， 不知道能不能从美国ship过去？ 谢
谢 |
|
l**********1
发帖数: 5204 | 38 想当年 用干冰混合甲醇 dry ice and methanol (-78.5℃) 作为
真空系统 合成 高分子living block co-polymer 容器的
冷却剂的人员 matrix 鼻子里吸了那么多甲醇气体 那哪还敢生娃哈
事实是 没事
ps: 有的需要直接用LN2 冷却 -196℃ |
|
l**********1
发帖数: 5204 | 39 哪年sunny用多余余的纺锭买下了 那自动加LN2的
其使用心得, 有机会 来这开帖: 介绍一下 吧 |
|
l**********1
发帖数: 5204 | 40 U guy shut up!
-196 ℃ 跟火焰不一样 扔头小鼠入LN2 里的话 整个 实验室得关门 打烊 |
|
q****i
发帖数: 6923 | 41 实验室要买一个从隔壁实验室打液氮的瓶子，我看fisher的Thermo Scientific* CMD
Series LN2 Dry Shipping Containers
不但贵而且discontinued了。大家知道哪里可以有便宜的卖吗？我们就是要一个有盖子
的，能保温的结实的瓶子而已。实在不行保温也要求不高。 |
|
m*******s
发帖数: 3142 | 42 遇到对数函数ln(1+x)的Chebyshev polynomial展开的系数问题。
http://en.wikipedia.org/wiki/Chebyshev_polynomials 中的Example 1
就是要求如下定积分
\int_{-\pi}^{\pi}\ln\left(1+\cos\theta \right)\cos\left(n\theta \right) d\
theta
其中-\pi应该是是积分的奇点，不知道该如何处理。
再变换成一个复变函数沿单位圆的积分，
\int \left[2\ln\left(1+z \right)-\ln z -\ln2 \right]\frac{z^n+z^\left(-n\
right)}{2z}dz
-1是\ln\left(1+z \right)的branch point，正好在积分路径上，可以要用小圆弧绕开
吗？
原点是\ln z的branch point，需要用branch cut把复平面割开，同时还要用小圆绕开
把原点绕开，我发现正是沿这个小圆的积分是发散的，不知道怎么办。
但是最后答案却是能求出的，我觉得很奇怪。
请高手支招。 |
|
s******x
发帖数: 15232 | 43 所以说没有必要用LN2 啊
用LHe就更杀鸡用牛刀了，何况现在LHe这么贵，他们又不象是懂得用closed cycle的..... |
|
q*d
发帖数: 22178 | 44 按Maxwell妖,
一个bit的信息对应的能量是kB*T*ln2,
才能解除佯谬,据说现在是一个公认的结论.
需要 |
|
B*********h
发帖数: 800 | 45 ☆─────────────────────────────────────☆
lieren (firstblood--pally) 于 (Sun Jan 21 17:31:42 2007) 提到:
Suppose you have a string that is one unit long, and you cut it in two p
laces uniformly distributed. What is the robability you can make a trian
gle out of the three pieces?
If you instead make the second cut on the longest piece, what is then th
e probability you can make a triangle out of the pieces?
第一问，我算的是3/4.
第二问，我感觉，答案应该比3/4大点， 结果我算出来是1/2 + 1/4 * ln2, 小于3
/4.
我算错了嘛？
各位花几分钟做一下吧，谢谢。
☆─ |
|
z****i
发帖数: 406 | 46 d(exp(-1/2*(ln2)^2*t)*Xt) = (something) * dBt
are you sure?
form, |
|
k*******d
发帖数: 1340 | 47 恩，我算的和你一样，按照Shreve 的notation, \Theta(t) = 1/2 (ln2)t，然后套公
式。
哪位牛人能解释一下那个找arbitrage的算法啊，完全没有idea，exchange rate里面存
在什么样
的arbitrage机会呢？
under
P. |
|
L**********u
发帖数: 194 | 48 如果是European option，则就是直接的积分，之后dicounted， 如果我没有计算错，
答案是
e^{-rT}N(d), where d=-ln2+(r-\sigma^2/2)T. |
|
