<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>

隨筆 - 87 文章 - 279 trackbacks - 0

2025年6月

日

一

二

三

四

五

六

25

26

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

1

2

3

4

5

潛心看書研究！

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 217817
排名 - 117

最新評論

1.?re: 使用JS呼叫另一PHP程式后直接返回數值而不必翻新頁面（轉）
123456
--Jaxk
2.?re: qsort函數應用大全(轉)
對頭@莫名

博主謝謝分享，學習了！
--呵呵噠
3.?re: 三次樣條插值
評論內容較長,點擊標題查看
--mrsong123mtr
4.?re: 三次樣條插值
請樓主加解釋啊，表示好難懂
--mrsong123mtr
5.?re: 三次樣條插值
樓主寫的是自然邊界條件的樣條插值。。。可以參考《計算方法》一書
--juy

閱讀排行榜

評論排行榜

const int MAXN = 100;

int d[MAXN];

int LIS(int *a, int n) {

int i, l, r, m, len;

for (i=1; i<=n; i++) {

if (a[i] >= d[len]) { //單調上升 a[i] > d[len]

len += 1;

d[len] = a[i];

} else {

l = 1;

r = len;

while (l < r - 1) {

m = (l + r) / 2;

if (d[m] <= a[i]) l = m; //單調上升 d[m] < a[i]

else r = m;

}

if (d[l] > a[i]) d[l] = a[i];

else d[r] = a[i];

}

}

return len;

}

posted on 2007-04-04 23:38 豪閱讀(1103) 評論(1) 編輯收藏引用所屬分類: 數據結構與算法

FeedBack:

# re: LIS O(nlogn) 2011-07-30 15:39 cherryunix

len沒初值回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 紅黑樹（數據結構大作業擴展版） pku3268 dij+heap 線段樹類 LIS O(nlogn) 凸包... MinHeap 樹狀數組 [轉貼] 快速計算某個日期是星期幾的經驗公式拓撲排序合并排序

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

亚洲AV无码久久寂寞少妇| 久久国产成人午夜aⅴ影院| 久久综合九色综合网站| 亚洲精品国产自在久久| 久久人人爽人人爽人人片AV东京热| 亚洲精品午夜国产va久久| 中文字幕乱码久久午夜| 久久人人爽人人爽人人AV | 国产精品免费福利久久| av无码久久久久久不卡网站| 亚洲天堂久久精品| 影音先锋女人AV鲁色资源网久久| 久久午夜伦鲁片免费无码| 青青草国产成人久久91网| 久久伊人五月丁香狠狠色| 久久青青草原国产精品免费| 伊人久久大香线蕉AV一区二区 | 天天综合久久一二三区| 麻豆AV一区二区三区久久| 伊人久久大香线蕉精品| 亚洲中文久久精品无码| 国产精品一区二区久久精品无码| 色欲久久久天天天综合网精品| 久久久久黑人强伦姧人妻| 久久综合亚洲欧美成人| 综合久久精品色| 久久久久亚洲精品天堂久久久久久 | 99久久国产综合精品五月天喷水| 亚洲综合久久久| 国产精品嫩草影院久久| 99久久婷婷国产综合亚洲| 亚洲狠狠婷婷综合久久久久| 久久福利资源国产精品999| 久久精品国产精品亚洲人人| 88久久精品无码一区二区毛片| 99精品久久精品| 国产精品久久久久久久久| 成人久久久观看免费毛片| 人妻精品久久久久中文字幕一冢本| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 区亚洲欧美一级久久精品亚洲精品成人网久久久久 |