Any Review Chance, Pls# Biology - 生物学
t*j
1 楼
一个array里面，求最长递增子array的算法，除了careerup里面答案给
树的算法以外，还有没有其他更好的算法了？谢谢！
树的算法以外，还有没有其他更好的算法了？谢谢！
k*r
2 楼
几经周折，终找来这对不可多得的演唱高手，配合非常默契，歌词也非常优美。希望你
们能喜欢，谢谢观看！
http://www.youtube.com/watch?v=WnFxj6UJimQ&index=1&list=PLIDnvjGtbs1iQmw3j0D-ZuugyFqre9Cmv
填词：每天
作曲：小柯
男
帘外月如钩
红衣映颜羞
明烛照幽草
数点飞红
溅破了凝脂从容
女
桃源洞满津
渔人尚逡巡
情网入肤紧
发乱眉颦
千般痛不改初心
男
此刻玉体横陈曾经的小怜
女
小怜拥怀不闻兵马喧
男
此刻倾国倾城壮美的江山
女
江山美人转眼 合：成烟
男
任凭时光流转当初的少年
女
少年仍在万水千山
男
任凭倾国倾城不老的容颜
女
时过境迁 合：有谁在留恋
合
桃源洞满津
渔人尚逡巡
情网入肤紧
发乱眉颦
千般痛不改初心
男
此刻玉体横陈曾经的小怜
女
小怜拥怀不闻兵马喧
男
此刻倾国倾城壮美的江山
女
江山美人转眼 合：成烟
男
任凭时光流转当初的少年
女
少年仍在万水千山
男
任凭倾国倾城不老的容颜
合
时过境迁有谁在留恋
们能喜欢，谢谢观看！
http://www.youtube.com/watch?v=WnFxj6UJimQ&index=1&list=PLIDnvjGtbs1iQmw3j0D-ZuugyFqre9Cmv
填词：每天
作曲：小柯
男
帘外月如钩
红衣映颜羞
明烛照幽草
数点飞红
溅破了凝脂从容
女
桃源洞满津
渔人尚逡巡
情网入肤紧
发乱眉颦
千般痛不改初心
男
此刻玉体横陈曾经的小怜
女
小怜拥怀不闻兵马喧
男
此刻倾国倾城壮美的江山
女
江山美人转眼 合：成烟
男
任凭时光流转当初的少年
女
少年仍在万水千山
男
任凭倾国倾城不老的容颜
女
时过境迁 合：有谁在留恋
合
桃源洞满津
渔人尚逡巡
情网入肤紧
发乱眉颦
千般痛不改初心
男
此刻玉体横陈曾经的小怜
女
小怜拥怀不闻兵马喧
男
此刻倾国倾城壮美的江山
女
江山美人转眼 合：成烟
男
任凭时光流转当初的少年
女
少年仍在万水千山
男
任凭倾国倾城不老的容颜
合
时过境迁有谁在留恋
a*n
3 楼
最近，小红对自己的丈夫越来越不满，不满的理由是丈夫在一个公司混了三年了，连个
经理都没有当上，收入微薄到结婚到现在都没有能够凑得起房子的首付，一直租房生活
。有一天晚上丈夫外出和同事聚会，在小酌之后高高兴兴地回家，可是小红看见他却非
常不高兴，大声指责他不思进取，这么多年了还是个小职员，还说跟他没法过了，提出
要跟他离婚，并收拾东西回了娘家。其实小红并不是真的要跟丈夫离婚，离婚只是她惯
用的伎俩，因为只要她对丈夫不满，就会提出离婚，而丈夫也总会买各种礼物讨好她，
让她随意处罚，以求得她的原谅。
可是这一次，小红有点心慌，已经在娘家住了四天了，丈夫都没有来接他，连电话都没
有打过一个。后来她忍不住给丈夫打电话，他也是不冷不热的态度，丝毫没有提及要让
她回去的意思，两个人就这么僵持着，两周后，丈夫给她发微信说，她想要的生活他给
不了，为了她的幸福，两个人还是离婚吧。这下，小红傻眼了，四处咨询，希望能找到
一个挽回婚姻和感情的方法。
的经历并非个例，生活中很多女人都对自己的丈夫感到不满，觉得丈夫太过平凡，不够
优秀，可是站在男人的角度想想，男人在外面打拼是非常累的，回家后妻子如果连一句
安慰体贴的话都没有，还总是指责他，给他白眼，这个男人的内心一定是非常绝望的，
自然对婚姻也就失去了信心。
很多男人自称“难人”，是有一定的道理的。如今这个社会，男人的压力确实比女人大
很多，假如一个女人上班赚钱很少，抑或是不上班，都不会有人说什么，但是如果要是
换成男人，这样肯定就是不行了，就算是别人不说，他自己的内心也是非常煎熬的。在
这种情况下，如果妻子还对男人寄予厚望，男人的心理压力就会异常。
女人要明白，这个社会给男人的压力要比给女人的压力大的多，社会残酷，就算是两个
人能力一样，也会有不一样的际遇，不一样的经历。所以不要总是嫌弃男人赚钱少，升
职慢，不要总是喋喋不休地指责他们。在外打拼的男人回到家里，更应该得到的是妻子
的关心和体谅，需要给他们一个自由的空间，可以做自己想做的事情，否则时间久了，
男人就会越来越不愿意回家，把家当成是旅馆，把妻子当成天天拷问自己的警察，这样
的家庭氛围，婚姻还有何幸福可言。
我们要明白，成功的男人和不成功的男人，在人格上都是平等的，唯一的区别就是生活
方式不同，成功的男人丰衣足食，出门有车坐，但是对于女人来说，这样的男人又带给
你一份不安全感。不成功的男人虽然不能给予你富足的生活，但是谁又能说粗茶淡饭、
悠然生活不是另外一种闲适和幸福呢？
所以，作为妻子不要去苛求丈夫，如此你才能求得家庭和睦，婚姻幸福。假如你的丈夫
是一个平凡的男人，也请你不要总是指责和抱怨，毕竟你的抱怨解决不了任何问题，只
会让夫妻感情进一步恶化。与其心怀不满地抱怨，不如好好鼓励他，化解怨气，解决矛
盾，提升婚姻生活品质。
经理都没有当上，收入微薄到结婚到现在都没有能够凑得起房子的首付，一直租房生活
。有一天晚上丈夫外出和同事聚会，在小酌之后高高兴兴地回家，可是小红看见他却非
常不高兴，大声指责他不思进取，这么多年了还是个小职员，还说跟他没法过了，提出
要跟他离婚，并收拾东西回了娘家。其实小红并不是真的要跟丈夫离婚，离婚只是她惯
用的伎俩，因为只要她对丈夫不满，就会提出离婚，而丈夫也总会买各种礼物讨好她，
让她随意处罚，以求得她的原谅。
可是这一次，小红有点心慌，已经在娘家住了四天了，丈夫都没有来接他，连电话都没
有打过一个。后来她忍不住给丈夫打电话，他也是不冷不热的态度，丝毫没有提及要让
她回去的意思，两个人就这么僵持着，两周后，丈夫给她发微信说，她想要的生活他给
不了，为了她的幸福，两个人还是离婚吧。这下，小红傻眼了，四处咨询，希望能找到
一个挽回婚姻和感情的方法。
的经历并非个例，生活中很多女人都对自己的丈夫感到不满，觉得丈夫太过平凡，不够
优秀，可是站在男人的角度想想，男人在外面打拼是非常累的，回家后妻子如果连一句
安慰体贴的话都没有，还总是指责他，给他白眼，这个男人的内心一定是非常绝望的，
自然对婚姻也就失去了信心。
很多男人自称“难人”，是有一定的道理的。如今这个社会，男人的压力确实比女人大
很多，假如一个女人上班赚钱很少，抑或是不上班，都不会有人说什么，但是如果要是
换成男人，这样肯定就是不行了，就算是别人不说，他自己的内心也是非常煎熬的。在
这种情况下，如果妻子还对男人寄予厚望，男人的心理压力就会异常。
女人要明白，这个社会给男人的压力要比给女人的压力大的多，社会残酷，就算是两个
人能力一样，也会有不一样的际遇，不一样的经历。所以不要总是嫌弃男人赚钱少，升
职慢，不要总是喋喋不休地指责他们。在外打拼的男人回到家里，更应该得到的是妻子
的关心和体谅，需要给他们一个自由的空间，可以做自己想做的事情，否则时间久了，
男人就会越来越不愿意回家，把家当成是旅馆，把妻子当成天天拷问自己的警察，这样
的家庭氛围，婚姻还有何幸福可言。
我们要明白，成功的男人和不成功的男人，在人格上都是平等的，唯一的区别就是生活
方式不同，成功的男人丰衣足食，出门有车坐，但是对于女人来说，这样的男人又带给
你一份不安全感。不成功的男人虽然不能给予你富足的生活，但是谁又能说粗茶淡饭、
悠然生活不是另外一种闲适和幸福呢？
所以，作为妻子不要去苛求丈夫，如此你才能求得家庭和睦，婚姻幸福。假如你的丈夫
是一个平凡的男人，也请你不要总是指责和抱怨，毕竟你的抱怨解决不了任何问题，只
会让夫妻感情进一步恶化。与其心怀不满地抱怨，不如好好鼓励他，化解怨气，解决矛
盾，提升婚姻生活品质。
G*d
4 楼
迄今为止，没有任何review的经历，写出去要求review的，没有得到任何回信。
请大家给推荐个review的机会把。
背景：cancer. diabetes, mitochiondria,
thanks a lot
请大家给推荐个review的机会把。
背景：cancer. diabetes, mitochiondria,
thanks a lot
a*n
5 楼
连续的还是不连续的？
Refer to: Longest increasing subsequence & Dynamic Programming
Refer to: Longest increasing subsequence & Dynamic Programming
t*j
6 楼
不连续的....如果是连续的话很简单吧，两个指针不就够了？
【在 a****n 的大作中提到】
: 连续的还是不连续的？
: Refer to: Longest increasing subsequence & Dynamic Programming
【在 a****n 的大作中提到】
: 连续的还是不连续的？
: Refer to: Longest increasing subsequence & Dynamic Programming
t*j
8 楼
3x
【在 a****n 的大作中提到】
: http://hi.baidu.com/__%D2%E5__/blog/item/466b113af546e7e214cecb89.html
【在 a****n 的大作中提到】
: http://hi.baidu.com/__%D2%E5__/blog/item/466b113af546e7e214cecb89.html
f*g
9 楼
Refer the "Program Pearl" Chapter 8.
The whole chapter is about how to approach this problem. It gives 4
solutions from O(n^3) to O(n).
The whole chapter is about how to approach this problem. It gives 4
solutions from O(n^3) to O(n).
c*a
10 楼
There's also an O(nlogn) solution based on some observations. Let A{i,j} be
the smallest possible tail out of all increasing subsequences of length j
using elements {a1, a2, a3, ..., ai}.
Observe that, for any particular i, A{i,1} < A{i,2} < ... < A{i,j}. This suggests that if we want the longest subsequence that ends with a i + 1, we only need to look for a j such that Ai,j < ai + 1 < = Ai,j + 1 and the length will be j + 1.
Notice that in this case, Ai + 1,j + 1 will be equal to ai + 1, and all Ai +1,k will be equal to Ai,k for k != (j + 1).
Furthermore, there is at most one difference between the set Ai and the set Ai + 1, which is caused by this search.
Since A is always ordered in increasing order, and the operation does not change this ordering, we can do a binary search for every single a1, a2,..., an.
i,j都是小字体，唉，凑合着看吧。
the smallest possible tail out of all increasing subsequences of length j
using elements {a1, a2, a3, ..., ai}.
Observe that, for any particular i, A{i,1} < A{i,2} < ... < A{i,j}. This suggests that if we want the longest subsequence that ends with a i + 1, we only need to look for a j such that Ai,j < ai + 1 < = Ai,j + 1 and the length will be j + 1.
Notice that in this case, Ai + 1,j + 1 will be equal to ai + 1, and all Ai +1,k will be equal to Ai,k for k != (j + 1).
Furthermore, there is at most one difference between the set Ai and the set Ai + 1, which is caused by this search.
Since A is always ordered in increasing order, and the operation does not change this ordering, we can do a binary search for every single a1, a2,..., an.
i,j都是小字体，唉，凑合着看吧。
E*a
11 楼
just search LIS on wiki
p*7
13 楼
我觉得不可能是O(N),最佳是N*logN
【在 f****g 的大作中提到】
: Refer the "Program Pearl" Chapter 8.
: The whole chapter is about how to approach this problem. It gives 4
: solutions from O(n^3) to O(n).
【在 f****g 的大作中提到】
: Refer the "Program Pearl" Chapter 8.
: The whole chapter is about how to approach this problem. It gives 4
: solutions from O(n^3) to O(n).
t*j
14 楼
我也这么觉得，不过还没时间看那个算法。
这么多热心人....谢谢啊！
【在 p********7 的大作中提到】
: 我觉得不可能是O(N),最佳是N*logN
这么多热心人....谢谢啊！
【在 p********7 的大作中提到】
: 我觉得不可能是O(N),最佳是N*logN
f*g
15 楼
I check the book again, and the best algorithm is in O(n), haha
Here is the pseudo code copied from "Programming Pearl"
maxsofar = 0;
maxendinghere = 0;
for i = [0,n)
maxendinghere = max(maxendinghere + x[i], 0)
maxsofar = max(maxsofar, maxendinghere)
the run time is O(n). It is DP problem.
Let me know if you still have any question about it:S
【在 p********7 的大作中提到】
: 我觉得不可能是O(N),最佳是N*logN
Here is the pseudo code copied from "Programming Pearl"
maxsofar = 0;
maxendinghere = 0;
for i = [0,n)
maxendinghere = max(maxendinghere + x[i], 0)
maxsofar = max(maxsofar, maxendinghere)
the run time is O(n). It is DP problem.
Let me know if you still have any question about it:S
【在 p********7 的大作中提到】
: 我觉得不可能是O(N),最佳是N*logN
z*n
16 楼
。。。这个是和最大的连续子集。。。
那个是最常递增子序列
【在 f****g 的大作中提到】
: I check the book again, and the best algorithm is in O(n), haha
: Here is the pseudo code copied from "Programming Pearl"
: maxsofar = 0;
: maxendinghere = 0;
: for i = [0,n)
: maxendinghere = max(maxendinghere + x[i], 0)
: maxsofar = max(maxsofar, maxendinghere)
: the run time is O(n). It is DP problem.
: Let me know if you still have any question about it:S
那个是最常递增子序列
【在 f****g 的大作中提到】
: I check the book again, and the best algorithm is in O(n), haha
: Here is the pseudo code copied from "Programming Pearl"
: maxsofar = 0;
: maxendinghere = 0;
: for i = [0,n)
: maxendinghere = max(maxendinghere + x[i], 0)
: maxsofar = max(maxsofar, maxendinghere)
: the run time is O(n). It is DP problem.
: Let me know if you still have any question about it:S
f*g
17 楼
you are right:D, and I am just thinking completely different problem :(
I like the following solution a lot, and it reconstructs the problem as a directed graph
, very simple and straightforward :D
http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf
【在 z****n 的大作中提到】
: 。。。这个是和最大的连续子集。。。
: 那个是最常递增子序列
I like the following solution a lot, and it reconstructs the problem as a directed graph
, very simple and straightforward :D
http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf
【在 z****n 的大作中提到】
: 。。。这个是和最大的连续子集。。。
: 那个是最常递增子序列
相关阅读
借用宝地发布一则PI招聘广告请教关于cardiomyocyte cell line 的问题剽窃的开始？素数不再孤单——孪生素数和一个执着的数学家张益唐的传奇 (-80 freezer.Human ESC Cell paper有没有造假？ssDNA to dsDNA conversionA Postdoctoral Position in Synthetic Biology请教： 小鼠spinal cord dissection？开ASM2013,有University of Colorado Denver的同学带着参观下这篇中科院的文章很有趣各家合成的primer真的不一样么q-pcr 必须要用ERCC spike-in吗？想把没明确拒我的老板再骚扰一遍，大家觉得怎么样请大牛们帮我看一下cre/ERT2 的问题！在纽约州41000博士后到手多少钱？恳求一篇Jove的文献peer-review 的机制真的应该改革了施一公等都在张益唐面前负荆请罪 (转载)为什么这多人跳生物？