C*a
2 楼
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: Camilla (HeHe), 信区: SanFrancisco
标 题: 10月23号有人乘美联航（UA888)从SFO到北京吗？
发信站: BBS 未名空间站 (Wed Sep 30 12:21:22 2015, 美东)
想给妈妈找个伴一起，谢谢
发信人: Camilla (HeHe), 信区: SanFrancisco
标 题: 10月23号有人乘美联航（UA888)从SFO到北京吗？
发信站: BBS 未名空间站 (Wed Sep 30 12:21:22 2015, 美东)
想给妈妈找个伴一起，谢谢
u*r
3 楼
女友老是抱怨我从来不哄她，不夸奖她。为此好吵过好几次。怎么办啊。大家一般怎么
哄人夸人的啊。本人真搓
哄人夸人的啊。本人真搓
a9
4 楼
l*a
5 楼
where does K come from?
【在 f*******r 的大作中提到】
: 自己刚刚写了一下O(n^2)的算法，还没想明白
: O(nlogk)的算法的思想，哪位大侠麻烦赐教一下，
: 非常感谢！
【在 f*******r 的大作中提到】
: 自己刚刚写了一下O(n^2)的算法，还没想明白
: O(nlogk)的算法的思想，哪位大侠麻烦赐教一下，
: 非常感谢！
a*0
6 楼
所有女人都一样好这口。 这几天放假的时候把北京台正在播的金婚风雨情从头看到尾
（51集，嘿嘿）， 要再不会，就只有花钱了。
（51集，嘿嘿）， 要再不会，就只有花钱了。
a9
7 楼
找到了。
【在 a9 的大作中提到】
【在 a9 的大作中提到】
f*r
8 楼
也可以说是nLog(n) 吧，我是看到有文章提到k表示子序列的长度
【在 l*****a 的大作中提到】
: where does K come from?
【在 l*****a 的大作中提到】
: where does K come from?
g*g
9 楼
学啊！！！看看偶像剧
S*a
10 楼
http://en.wikipedia.org/wiki/Longest_increasing_subsequence
【在 f*******r 的大作中提到】
: 自己刚刚写了一下O(n^2)的算法，还没想明白
: O(nlogk)的算法的思想，哪位大侠麻烦赐教一下，
: 非常感谢！
【在 f*******r 的大作中提到】
: 自己刚刚写了一下O(n^2)的算法，还没想明白
: O(nlogk)的算法的思想，哪位大侠麻烦赐教一下，
: 非常感谢！
c*z
11 楼
如果周末出去有根平时打扮不一样或者很明显能看出她很用心一定要夸漂亮咯。如果她
有什么想法由于时间或者一些实际问题无法实现就装装可爱哄哄她咯，其实懂事点的女
孩子都知道自己的任性撒娇，要的也只是你配合一下。完全没必要为了这种事情吵架。
如果她提出来这个问题，你就立刻说要改过，问问她希望你以后怎么表现呗。多沟通沟通
【在 u*******r 的大作中提到】
: 女友老是抱怨我从来不哄她，不夸奖她。为此好吵过好几次。怎么办啊。大家一般怎么
: 哄人夸人的啊。本人真搓
有什么想法由于时间或者一些实际问题无法实现就装装可爱哄哄她咯，其实懂事点的女
孩子都知道自己的任性撒娇，要的也只是你配合一下。完全没必要为了这种事情吵架。
如果她提出来这个问题，你就立刻说要改过，问问她希望你以后怎么表现呗。多沟通沟通
【在 u*******r 的大作中提到】
: 女友老是抱怨我从来不哄她，不夸奖她。为此好吵过好几次。怎么办啊。大家一般怎么
: 哄人夸人的啊。本人真搓
f*r
12 楼
非常感谢，不过刚看了一下还是没有清晰的思路，
能简单地描述一下思想吗？谢谢了！
【在 S******a 的大作中提到】
: http://en.wikipedia.org/wiki/Longest_increasing_subsequence
能简单地描述一下思想吗？谢谢了！
【在 S******a 的大作中提到】
: http://en.wikipedia.org/wiki/Longest_increasing_subsequence
l*m
13 楼
佩服，佩服！
沟通
【在 c*****z 的大作中提到】
: 如果周末出去有根平时打扮不一样或者很明显能看出她很用心一定要夸漂亮咯。如果她
: 有什么想法由于时间或者一些实际问题无法实现就装装可爱哄哄她咯，其实懂事点的女
: 孩子都知道自己的任性撒娇，要的也只是你配合一下。完全没必要为了这种事情吵架。
: 如果她提出来这个问题，你就立刻说要改过，问问她希望你以后怎么表现呗。多沟通沟通
沟通
【在 c*****z 的大作中提到】
: 如果周末出去有根平时打扮不一样或者很明显能看出她很用心一定要夸漂亮咯。如果她
: 有什么想法由于时间或者一些实际问题无法实现就装装可爱哄哄她咯，其实懂事点的女
: 孩子都知道自己的任性撒娇，要的也只是你配合一下。完全没必要为了这种事情吵架。
: 如果她提出来这个问题，你就立刻说要改过，问问她希望你以后怎么表现呗。多沟通沟通
b*v
14 楼
wikipedia上面有
【在 f*******r 的大作中提到】
: 自己刚刚写了一下O(n^2)的算法，还没想明白
: O(nlogk)的算法的思想，哪位大侠麻烦赐教一下，
: 非常感谢！
【在 f*******r 的大作中提到】
: 自己刚刚写了一下O(n^2)的算法，还没想明白
: O(nlogk)的算法的思想，哪位大侠麻烦赐教一下，
: 非常感谢！
s*i
15 楼
首先，一定要经常夸她漂亮。每次见面，面带笑容盯着她看，然后夸她漂亮
其次，夸她聪明，细心，能干，主要是看她比较在意哪方面
其次，夸她聪明，细心，能干，主要是看她比较在意哪方面
c*7
16 楼
也提出个问题，如果每次都是从上次结束的位置开始岂不是到O(n).比如第一个
increasing 是从1到k1,然后下个搜索从k1+1开始。
increasing 是从1到k1,然后下个搜索从k1+1开始。
l*o
17 楼
如果wiki都不能让你理解的话，我们可能也很难了。
非常感谢，不过刚看了一下还是没有清晰的思路，
能简单地描述一下思想吗？谢谢了！
【在 f*******r 的大作中提到】
: 非常感谢，不过刚看了一下还是没有清晰的思路，
: 能简单地描述一下思想吗？谢谢了！
非常感谢，不过刚看了一下还是没有清晰的思路，
能简单地描述一下思想吗？谢谢了！
【在 f*******r 的大作中提到】
: 非常感谢，不过刚看了一下还是没有清晰的思路，
: 能简单地描述一下思想吗？谢谢了！
x*r
18 楼
wiki里面那个还稍微麻烦了，他那样是可以retrieve这个sequence的方法，如果只需要
长度，可以这样做
数组a[i]里面可以存长度为i的子序列，最小的结尾是多少
基本是这样
数组： 99 100 100 1 2 3 4
第1步. 99 ：binary search 最大一个<=99的，没有，所以a[1] = 99;
第2步. 100 ：binary search 最大一个<=100的，就是a[1]， 所以a[2] = 100;（意
思是现在长度为2的不减数列最少是100结尾）
第3步. 100 ：binary search 最大一个<=100的，是a[2]，所以a[3] = 100;
第4步. 1 : binary search 最大一个<=1的，没有，所以a[1] = 1;
第5步. 2 : binary search 最大一个<=2的，是a[1],所以A[2] = 2；
第6步. 同上，设置a[3] = 3;
第7步. 同上, 设置a[4] = 4;
至此，取得最大的a的index，就是4，所以长度最长的不减小子串是4，不知道讲明白了
没有
长度，可以这样做
数组a[i]里面可以存长度为i的子序列，最小的结尾是多少
基本是这样
数组： 99 100 100 1 2 3 4
第1步. 99 ：binary search 最大一个<=99的，没有，所以a[1] = 99;
第2步. 100 ：binary search 最大一个<=100的，就是a[1]， 所以a[2] = 100;（意
思是现在长度为2的不减数列最少是100结尾）
第3步. 100 ：binary search 最大一个<=100的，是a[2]，所以a[3] = 100;
第4步. 1 : binary search 最大一个<=1的，没有，所以a[1] = 1;
第5步. 2 : binary search 最大一个<=2的，是a[1],所以A[2] = 2；
第6步. 同上，设置a[3] = 3;
第7步. 同上, 设置a[4] = 4;
至此，取得最大的a的index，就是4，所以长度最长的不减小子串是4，不知道讲明白了
没有
y*i
19 楼
你这个情况如果数组是99 100 100 1 2呢，最后不是到a[2] = 2就停止了，最大index
= 2了？
【在 x****r 的大作中提到】
: wiki里面那个还稍微麻烦了，他那样是可以retrieve这个sequence的方法，如果只需要
: 长度，可以这样做
: 数组a[i]里面可以存长度为i的子序列，最小的结尾是多少
: 基本是这样
: 数组： 99 100 100 1 2 3 4
: 第1步. 99 ：binary search 最大一个<=99的，没有，所以a[1] = 99;
: 第2步. 100 ：binary search 最大一个<=100的，就是a[1]， 所以a[2] = 100;（意
: 思是现在长度为2的不减数列最少是100结尾）
: 第3步. 100 ：binary search 最大一个<=100的，是a[2]，所以a[3] = 100;
: 第4步. 1 : binary search 最大一个<=1的，没有，所以a[1] = 1;
= 2了？
【在 x****r 的大作中提到】
: wiki里面那个还稍微麻烦了，他那样是可以retrieve这个sequence的方法，如果只需要
: 长度，可以这样做
: 数组a[i]里面可以存长度为i的子序列，最小的结尾是多少
: 基本是这样
: 数组： 99 100 100 1 2 3 4
: 第1步. 99 ：binary search 最大一个<=99的，没有，所以a[1] = 99;
: 第2步. 100 ：binary search 最大一个<=100的，就是a[1]， 所以a[2] = 100;（意
: 思是现在长度为2的不减数列最少是100结尾）
: 第3步. 100 ：binary search 最大一个<=100的，是a[2]，所以a[3] = 100;
: 第4步. 1 : binary search 最大一个<=1的，没有，所以a[1] = 1;
x*r
20 楼
不是的，因为看到第三个100的时候，最大length已经被设置为3了，所以最后还是返回
3，返回的值是
这个数组里index最大的一个非空的值
index
【在 y**i 的大作中提到】
: 你这个情况如果数组是99 100 100 1 2呢，最后不是到a[2] = 2就停止了，最大index
: = 2了？
3，返回的值是
这个数组里index最大的一个非空的值
index
【在 y**i 的大作中提到】
: 你这个情况如果数组是99 100 100 1 2呢，最后不是到a[2] = 2就停止了，最大index
: = 2了？
K*g
21 楼
不懂。
首先，binary search整个数组吗？比如说“binary search 最大一个<=99的”， 为什
么“没有”，如果是搜索这个数组，难道99不是吗？如果是搜索剩余的数组，难道4不
是吗？
为什么到第4步的时候，就回到“a【1】”去了？
非常confusing
【在 x****r 的大作中提到】
: wiki里面那个还稍微麻烦了，他那样是可以retrieve这个sequence的方法，如果只需要
: 长度，可以这样做
: 数组a[i]里面可以存长度为i的子序列，最小的结尾是多少
: 基本是这样
: 数组： 99 100 100 1 2 3 4
: 第1步. 99 ：binary search 最大一个<=99的，没有，所以a[1] = 99;
: 第2步. 100 ：binary search 最大一个<=100的，就是a[1]， 所以a[2] = 100;（意
: 思是现在长度为2的不减数列最少是100结尾）
: 第3步. 100 ：binary search 最大一个<=100的，是a[2]，所以a[3] = 100;
: 第4步. 1 : binary search 最大一个<=1的，没有，所以a[1] = 1;
首先，binary search整个数组吗？比如说“binary search 最大一个<=99的”， 为什
么“没有”，如果是搜索这个数组，难道99不是吗？如果是搜索剩余的数组，难道4不
是吗？
为什么到第4步的时候，就回到“a【1】”去了？
非常confusing
【在 x****r 的大作中提到】
: wiki里面那个还稍微麻烦了，他那样是可以retrieve这个sequence的方法，如果只需要
: 长度，可以这样做
: 数组a[i]里面可以存长度为i的子序列，最小的结尾是多少
: 基本是这样
: 数组： 99 100 100 1 2 3 4
: 第1步. 99 ：binary search 最大一个<=99的，没有，所以a[1] = 99;
: 第2步. 100 ：binary search 最大一个<=100的，就是a[1]， 所以a[2] = 100;（意
: 思是现在长度为2的不减数列最少是100结尾）
: 第3步. 100 ：binary search 最大一个<=100的，是a[2]，所以a[3] = 100;
: 第4步. 1 : binary search 最大一个<=1的，没有，所以a[1] = 1;
s*n
22 楼
妙哉！
【在 x****r 的大作中提到】
: wiki里面那个还稍微麻烦了，他那样是可以retrieve这个sequence的方法，如果只需要
: 长度，可以这样做
: 数组a[i]里面可以存长度为i的子序列，最小的结尾是多少
: 基本是这样
: 数组： 99 100 100 1 2 3 4
: 第1步. 99 ：binary search 最大一个<=99的，没有，所以a[1] = 99;
: 第2步. 100 ：binary search 最大一个<=100的，就是a[1]， 所以a[2] = 100;（意
: 思是现在长度为2的不减数列最少是100结尾）
: 第3步. 100 ：binary search 最大一个<=100的，是a[2]，所以a[3] = 100;
: 第4步. 1 : binary search 最大一个<=1的，没有，所以a[1] = 1;
【在 x****r 的大作中提到】
: wiki里面那个还稍微麻烦了，他那样是可以retrieve这个sequence的方法，如果只需要
: 长度，可以这样做
: 数组a[i]里面可以存长度为i的子序列，最小的结尾是多少
: 基本是这样
: 数组： 99 100 100 1 2 3 4
: 第1步. 99 ：binary search 最大一个<=99的，没有，所以a[1] = 99;
: 第2步. 100 ：binary search 最大一个<=100的，就是a[1]， 所以a[2] = 100;（意
: 思是现在长度为2的不减数列最少是100结尾）
: 第3步. 100 ：binary search 最大一个<=100的，是a[2]，所以a[3] = 100;
: 第4步. 1 : binary search 最大一个<=1的，没有，所以a[1] = 1;
相关阅读
2560x1600 <$400有人用过这个mini冰箱吗？他妈的从来没见过像windows8这么烂的软件同样都是单通道DVI-D接头，线缆粗细不同画质会有区别吗?小米盒子拿到了，版主能不能贴个教程如何装软件救急! 有Thinkpad T61 + Win7 Ultimate SP1 x64的网友吗？从hard drive disk image恢复算是干净重装么？这几个牌子的台式机怎么样？跪求推荐： 请问这款主板要什么样的机箱？ 谢谢家里的无线网络经常断，是路由器的问题吗？gateway 和分离的modem + router 哪个更快有啥好的修复硬盘的软件？mini displayport to HDMI adaptor联想的台式机或workstation上有没有bios whitelist？尼玛，去年买的OCZ SSD挂了ThinkCenter M93P Tiny 是否肯定是HDMI?给大家推荐一个键盘神器！硬盘坏了求恢复数据的方法想装黑群晖，请教大家我的想法对不对USB 3.0 hub