<ins id="pjuwb"></ins>
<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
<noscript id="pjuwb"></noscript>
<sup id="pjuwb"><pre id="pjuwb"></pre></sup>
<dd id="pjuwb"></dd>
<abbr id="pjuwb"></abbr>
<abbr id="omeie"></abbr>
<input id="omeie"><dd id="omeie"></dd></input>
<kbd id="omeie"><code id="omeie"></code></kbd>
<abbr id="omeie"><code id="omeie"></code></abbr>
<dfn id="omeie"><option id="omeie"></option></dfn>
Charles
Thinking low level, Coding high level
C++博客
首頁
新隨筆
聯系
聚合
管理
posts - 71, comments - 41, trackbacks - 0
計算最長遞增子序列的長度
template
<
class
?T
>
int
?GetLISLen(T?
*
arr,?
int
?n)
{
????
if
?(n?
<
?
1
)
????????
return
?
0
;
????
int
?iCurrMaxLen?
=
?
0
;
????
int
?left,?right,?mid;
????
int
?
*
last?
=
?
new
?
int
[n]();
????
????last[
0
]?
=
?arr[
0
];
????
????
for
?(
int
?i?
=
?
1
;?i?
<
?n;?i
++
)
????
{
????????
if
?(arr[i]?
>=
?last[iCurrMaxLen])
????????????last[
++
iCurrMaxLen]?
=
?arr[i];
????????
else
?
if
?(arr[i]?
<
?last[
0
])
????????????last[
0
]?
=
?arr[i];
????????
else
????????
{
????????????left?
=
?
0
;
????????????right?
=
?iCurrMaxLen;
????????????
while
?(left?
!=
?right?
-
?
1
)
????????????
{
????????????????mid?
=
?(left?
+
?right)?
/
?
2
;
????????????????(last[mid]?
<=
?arr[i])?
?
?(left?
=
?mid)?:?(right?
=
?mid);
????????????}
????????????last[right]?
=
?arr[i];
????????}
//
if
????????
????}
//
for
????
for
?(
int
?i?
=
?
0
;?i?
<
?iCurrMaxLen?
+
?
1
;?i
++
)
????
{
????????printf(
"
%d
"
,?last[i]);
????????
if
?(i?
!=
?iCurrMaxLen)
????????????printf(
"
\x20
"
);
????????
else
????????????printf(
"
\n
"
);
????}
????
if
?(last)
????
{
????????delete?[]?last;
????????last?
=
?
0
;
????}
????
return
?iCurrMaxLen?
+
?
1
;
}
posted on 2006-11-22 17:45
Charles
閱讀(558)
評論(0)
編輯
收藏
引用
所屬分類:
面試小算法
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！
相關文章:
Integer Partition
數1的個數
Fibonacci
簡單打印內存的小玩意兒
矩陣式螺旋輸出
求最大公約數與最小公倍數
數內置類型的bit數
計算Int最大最小值
兩個堆棧模擬一個隊列
檢測補碼表示
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 Charles Powered By:
博客園
模板提供：
滬江博客
<
2007年1月
>
日
一
二
三
四
五
六
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
7
8
9
10
決定開始寫工作日記，記錄一下自己的軌跡...
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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
搜索
積分與排名
積分 - 50447
排名 - 449
最新評論
1.?re: 簡單打印內存的小玩意兒
不錯
--dddd
2.?re: 尋找最長連續遞增子序列
這個只能算是方法，效率太低了
--大物
3.?re: 數單詞數
規范化；門口麻煩機；那么孔方兄那么媽媽法；釀母菌法那么；風格那么明年；憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城，新年巴拿馬國際法，不
--申訴臺
4.?re: 數單詞數
感到發現看來自動化大會單行本打開怎么趕快電子管矛盾感動不動門口‘大批看病黃道婆民主
--申訴臺
5.?re: 移除字符
評論內容較長,點擊標題查看
--D_BOY
閱讀排行榜
1.?求最大公約數與最小公倍數(3512)
2.?COFF格式續篇—Lib文件的結構zz(2251)
3.?計算Int最大最小值(2136)
4.?IA32/Windows&Linux高精度計時器(1745)
5.?尋找最長遞增子序列(1492)
評論排行榜
1.?計算Int最大最小值(5)
2.?IA32/Windows&Linux高精度計時器(4)
3.?ZMD(3)
4.?尋找最長連續遞增子序列(3)
5.?兩個堆棧模擬一個隊列(3)
新狼窝色AV性久久久久久
|
精品久久久久久久久免费影院
|
国产成人久久精品一区二区三区
|
久久精品免费一区二区三区
|
91精品国产高清久久久久久国产嫩草
|
亚洲AV无码久久精品狠狠爱浪潮
|
久久亚洲精品国产精品
|
久久AⅤ人妻少妇嫩草影院
|
97精品国产97久久久久久免费
|
久久精品国产WWW456C0M
|
久久人人爽人人爽人人片AV高清
|
久久99久久99精品免视看动漫
|
丰满少妇人妻久久久久久
|
手机看片久久高清国产日韩
|
韩国免费A级毛片久久
|
中文成人无码精品久久久不卡
|
久久精品国产一区二区电影
|
亚洲愉拍99热成人精品热久久
|
久久99热这里只有精品国产
|
97久久天天综合色天天综合色hd
|
伊人情人综合成人久久网小说
|
国产A级毛片久久久精品毛片
|
久久精品国产免费观看
|
伊人久久大香线蕉AV一区二区
|
久久国产高清字幕中文
|
乱亲女H秽乱长久久久
|
亚洲香蕉网久久综合影视
|
蜜桃麻豆WWW久久囤产精品
|
久久久WWW成人免费毛片
|
国产精品美女久久久免费
|
国产99精品久久
|
高清免费久久午夜精品
|
久久精品国产精品亚洲毛片
|
亚洲午夜无码久久久久
|
熟妇人妻久久中文字幕
|
少妇久久久久久久久久
|
精品国产乱码久久久久久郑州公司
|
亚洲精品无码专区久久久
|
久久九九有精品国产23百花影院
|
久久亚洲私人国产精品vA
|
精品永久久福利一区二区
|