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;
相关阅读
XBMC可以装在APPLE TV最新的IOS上了 (转载)困扰很久的问题···硬盘空闲时有时会自动不停地寻道几小时，是 啥原因？推荐一个raspberry pi用的电源吧？自己攒的电脑显卡坏了，换哪个显卡实惠一个关于保护视力的仪器的想法特价amazonPogoplug安装optware和samba (适合新新手）包子问关于samsung series 9 N900X3C无线网络请教就知道摊便宜，我应该怪谁呢portforwarding 的问题pogoplug外网访问共享文件的问题这个做server怎么样？T410i usb接口为什么神经质啊？电脑盲大妈求指教啊，被家里的两个电脑弄崩溃了！missing partition，请帮忙pogo samba下载很慢，这是为啥？大家现在硬盘还分区么，除了系统区不能ping通上一级的routertoshiba 10'' tablet综合性能上比nook hd+怎么样？不论价钱求助：不是文件owner如何删除文件（夹）