青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Charles
Thinking low level, Coding high level
C++博客
首頁
新隨筆
聯系
聚合
管理
posts - 71, comments - 41, trackbacks - 0
尋找最長遞增子序列
注意,不一定連續遞增
template
<
class
?T
>
?
int
?FindLIS(T?
*
arr,?
int
?len,?T?
*&
result)
{
????
int
?
*
last?
=
?
new
?
int
[len]();
????
int
?
*
track?
=
?
new
?
int
[len]();
????
int
?left,?right,?mid;
????
int
?iCurrMaxLen?
=
?
0
;
????
if
?(len?
<
?
1
)
????
{
????????result?
=
?
0
;
????????
return
?
0
;
????}
????result?
=
?
0
;
????last[
0
]?
=
?
0
;
????
for
?(
int
?i?
=
?
1
;?i?
<
?len;?i
++
)?
????
{
????????
if
?(arr[last[iCurrMaxLen]]?
<
?arr[i])
????????
{
????????????track[i]?
=
?last[iCurrMaxLen];
????????????last[
++
iCurrMaxLen]?
=
?i;
????????????
continue
;
????????}
????????left?
=
?
0
;
????????right?
=
?iCurrMaxLen;
????????
while
?(left?
<
?right)
????????
{
????????????mid?
=
?(left?
+
?right)?
/
?
2
;
????????????arr[last[mid]]?
<
?arr[i]?
?
?left?
=
?mid?
+
?
1
?:?right?
=
?mid;
????????}
????????
if
?(
/**/
/*
left?<=?right?&&?
*/
arr[i]?
<
?arr[last[left]])?
????????
{
????????????
if
?(left?
>
?
0
)?
????????????????track[i]?
=
?last[left?
-
?
1
];
????????????last[left]?
=
?i;
????????}
????}
//
for
????
for
?(left?
=
?iCurrMaxLen,?right?
=
?last[iCurrMaxLen];?left?
>=
?
0
;?left
--
,?right?
=
?track[right])
????????last[left]?
=
?arr[right];
????
if
?(track)
????
{
????????delete?[]?track;
????????track?
=
?
0
;
????}
????result?
=
?last;
????last?
=
?
0
;
????
return
?iCurrMaxLen?
+
?
1
;
}
稍微解釋一下,last中存的是所有i長度子序列中last[i]最小的那個值。而track中記錄它的前一個值。這樣可以沿著track找回去。
posted on 2006-11-22 17:50
Charles
閱讀(1511)
評論(2)
編輯
收藏
引用
所屬分類:
面試小算法
FeedBack:
#
re: 尋找最長遞增子序列
2006-11-28 11:58 |
踏雪赤兔
寫得有點復雜,可以用STL簡化代碼。不過看得出,還是O(NlogN)的算法
回復
更多評論
#
re: 尋找最長遞增子序列
2006-11-28 16:18 |
Charles
呵呵,因為這是準備面試用的,所以不能寫成STL版的
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
Integer Partition
數1的個數
Fibonacci
簡單打印內存的小玩意兒
矩陣式螺旋輸出
求最大公約數與最小公倍數
數內置類型的bit數
計算Int最大最小值
兩個堆棧模擬一個隊列
檢測補碼表示
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 Charles Powered By:
博客園
模板提供:
滬江博客
<
2008年8月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
決定開始寫工作日記,記錄一下自己的軌跡...
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
(70)
Helper Utility(1)
讀書作筆記(3)
發泄(3)
面試小算法(27)
拿來主義(25)
隨筆(10)
一般人兒我不告訴他(1)
隨筆檔案
(71)
2008年3月 (1)
2008年2月 (1)
2007年7月 (3)
2007年3月 (3)
2007年1月 (18)
2006年12月 (16)
2006年11月 (29)
charles推薦訪問
Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3
搜索
積分與排名
積分 - 51563
排名 - 449
最新評論
1.?re: 簡單打印內存的小玩意兒
不錯
--dddd
2.?re: 尋找最長連續遞增子序列
這個只能算是方法,效率太低了
--大物
3.?re: 數單詞數
規范化;門口麻煩機;那么孔方兄那么媽媽法;釀母菌法那么;風格那么明年;憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城,新年巴拿馬國際法,不
--申訴臺
4.?re: 數單詞數
感到發現看來自動化大會單行本打開怎么趕快電子管矛盾感動不動門口‘大批看病黃道婆民主
--申訴臺
5.?re: 移除字符
評論內容較長,點擊標題查看
--D_BOY
閱讀排行榜
1.?求最大公約數與最小公倍數(3535)
2.?COFF格式續篇—Lib文件的結構zz(2281)
3.?計算Int最大最小值(2167)
4.?IA32/Windows&Linux高精度計時器(1765)
5.?尋找最長遞增子序列(1511)
評論排行榜
1.?計算Int最大最小值(5)
2.?IA32/Windows&Linux高精度計時器(4)
3.?兩個堆棧模擬一個隊列(3)
4.?ZMD(3)
5.?數單詞數(3)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美激情网站在线观看
|
久热精品视频在线观看一区
|
亚洲国产精品久久精品怡红院
|
一区免费在线
|
国产精品欧美久久
|
国产精品高清免费在线观看
|
欧美视频国产精品
|
国产欧美精品一区aⅴ影院
|
国产精品影音先锋
|
国产美女精品
|
精品88久久久久88久久久
|
亚洲国产成人久久
|
99一区二区
|
校园激情久久
|
麻豆精品传媒视频
|
亚洲精品国产精品乱码不99
|
99香蕉国产精品偷在线观看
|
午夜精品久久久久
|
麻豆精品精品国产自在97香蕉
|
麻豆久久精品
|
国产精品人人做人人爽
|
欧美日韩综合在线免费观看
|
欧美视频在线播放
|
国产一区二区三区久久
|
一区二区三区免费网站
|
亚洲欧美日韩国产中文在线
|
国产精品素人视频
|
亚洲大片免费看
|
亚洲一卡久久
|
欧美成人免费观看
|
国产精品99久久久久久有的能看
|
香蕉久久久久久久av网站
|
久热综合在线亚洲精品
|
国产精品免费看片
|
亚洲三级视频
|
久久福利精品
|
一本久久综合亚洲鲁鲁五月天
|
久久精品中文字幕一区二区三区
|
欧美日韩精品免费观看视一区二区
|
99精品国产高清一区二区
|
久久精品国产成人
|
国产精品入口日韩视频大尺度
|
亚洲大胆在线
|
久久天堂成人
|
亚洲中午字幕
|
欧美日韩一区二区在线视频
|
亚洲激情小视频
|
久久亚洲欧美
|
先锋影音久久久
|
国产精品国产馆在线真实露脸
|
91久久中文字幕
|
免费日韩一区二区
|
免费看亚洲片
|
久久gogo国模裸体人体
|
国产精品萝li
|
亚洲综合日韩在线
|
亚洲午夜电影在线观看
|
欧美色视频一区
|
亚洲一区二区视频
|
一本色道久久88综合亚洲精品ⅰ
|
欧美日韩精品在线
|
一个色综合av
|
亚洲作爱视频
|
国产精品福利久久久
|
亚洲欧美日韩国产中文
|
夜夜嗨一区二区三区
|
欧美日韩综合另类
|
亚洲综合清纯丝袜自拍
|
这里是久久伊人
|
国产精品婷婷
|
欧美影院视频
|
久久综合电影一区
|
亚洲人被黑人高潮完整版
|
亚洲人成在线播放网站岛国
|
欧美日韩国产首页
|
午夜精品久久久久影视
|
欧美在线观看网站
|
亚洲在线成人
|
亚洲一区黄色
|
欧美日韩日本网
|
亚洲欧美日韩一区二区三区在线观看
|
在线国产日韩
|
亚洲电影av在线
|
欧美激情亚洲精品
|
中日韩男男gay无套
|
亚洲在线视频
|
一色屋精品视频在线观看网站
|
久久夜色精品国产噜噜av
|
久热这里只精品99re8久
|
正在播放亚洲一区
|
小处雏高清一区二区三区
|
在线观看成人网
|
亚洲精品黄色
|
国产精品亚洲综合久久
|
久久亚洲综合网
|
欧美视频成人
|
久久影院亚洲
|
欧美日韩亚洲国产精品
|
久久av一区二区三区
|
免费亚洲一区二区
|
欧美一区二区三区在
|
久久综合一区二区
|
一区二区三区国产盗摄
|
久久久久国色av免费观看性色
|
夜夜嗨av一区二区三区四季av
|
亚洲自拍电影
|
亚洲精品影院在线观看
|
久久aⅴ国产欧美74aaa
|
亚洲理伦在线
|
欧美在线视频全部完
|
亚洲综合好骚
|
欧美jizz19hd性欧美
|
亚洲欧美乱综合
|
欧美国产专区
|
免费成人高清在线视频
|
国产老女人精品毛片久久
|
91久久久久久久久
|
黄色工厂这里只有精品
|
亚洲在线观看
|
99国产成+人+综合+亚洲欧美
|
欧美一区午夜精品
|
欧美亚洲一区二区三区
|
欧美激情精品久久久久久免费印度
|
激情久久久久久久
|
亚洲一区二区动漫
|
一区二区精品国产
|
男人的天堂成人在线
|
久久精品欧美日韩精品
|
国产精品乱码一区二区三区
|
99这里只有精品
|
在线一区欧美
|
欧美三区在线观看
|
日韩视频在线观看国产
|
日韩一级黄色片
|
欧美人妖在线观看
|
亚洲人成在线免费观看
|
一本色道久久综合精品竹菊
|
欧美精品免费在线观看
|
亚洲激情视频
|
国产精品丝袜xxxxxxx
|
久久影院午夜论
|
午夜亚洲伦理
|
国产精品一区二区久久久
|
正在播放欧美一区
|
亚洲影院在线观看
|
国产精品亚洲精品
|
午夜伦理片一区
|
久久嫩草精品久久久精品
|
国产亚洲日本欧美韩国
|
欧美中文在线免费
|
欧美韩国一区
|
日韩午夜av在线
|
欧美日韩亚洲一区二区三区四区
|
99精品国产热久久91蜜凸
|
午夜在线播放视频欧美
|
国产一区999
|
免费国产一区二区
|
日韩亚洲欧美一区
|
欧美在线高清
|
亚洲电影自拍
|
欧美日韩国产综合在线
|
亚洲一区一卡
|
老鸭窝91久久精品色噜噜导演
|
在线观看欧美日韩国产
|
欧美成ee人免费视频
|
99成人在线
|
久久久久久综合网天天
|
亚洲大片在线观看
|
欧美日韩一区二区三区在线观看免
|
亚洲色图在线视频
|
免费观看久久久4p
|
亚洲视频在线观看免费
|
国产日产亚洲精品
|
欧美阿v一级看视频
|
亚洲视频一区二区在线观看
|
久久久夜精品
|
一本色道**综合亚洲精品蜜桃冫
|
国产精品自拍一区
|
欧美激情黄色片
|
亚洲欧美在线视频观看
|
亚洲国产经典视频
|
久久精品亚洲精品
|
亚洲一级电影
|
在线观看亚洲视频
|
国产精品国产亚洲精品看不卡15
|
久久国产加勒比精品无码
|
一本久道综合久久精品
|
美女尤物久久精品
|
亚洲男人影院
|
夜夜爽99久久国产综合精品女不卡
|
国产精品看片你懂得
|
欧美成人在线免费观看
|
欧美主播一区二区三区
|
在线中文字幕一区
|
亚洲日本在线观看
|
欧美国内亚洲
|
老司机精品导航
|
久久精品99国产精品酒店日本
|
亚洲性感激情
|
亚洲精品一区二区三区不
|