&豪
豪->blog
C++博客
首頁(yè)
新隨筆
聯(lián)系
聚合
管理
隨筆 - 87 文章 - 279 trackbacks - 0
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
潛心看書(shū)研究!
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(19)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆分類(lèi)
(81)
AJAX(1)
C++之夢(mèng)(11)
DesignPattern(1)
PHP之路(10)
TCP/IP
VC
計(jì)算機(jī)圖形學(xué)(2)
生活感想(24)
算法&ACM(32)
文章分類(lèi)
(89)
ACM題目(26)
apache(3)
Basic C++(8)
Java(4)
Linux(3)
MFC(2)
mysql(2)
php學(xué)習(xí)與實(shí)踐(4)
Python(1)
string match(3)
操作系統(tǒng)(1)
計(jì)算機(jī)(1)
數(shù)據(jù)結(jié)構(gòu)與算法(29)
數(shù)論(1)
網(wǎng)絡(luò)(1)
相冊(cè)
MY LIFE
MY PRODUCTION
SCUT/ICPC MY TEAM
ACM OJ
HOJ
POJ
TOJ
URAL
UVA
ZOJ
My friends
Apple's Garden
asp's blog
chgsh's blog
jay_zzw's blog
shyli's blog
sicheng's blog
xmm's blog
豪的space
踏雪赤兔's blog
搜索
積分與排名
積分 - 217941
排名 - 117
最新評(píng)論
1.?re: 使用JS呼叫另一PHP程式后直接返回?cái)?shù)值而不必翻新頁(yè)面(轉(zhuǎn))
123456
--Jaxk
2.?re: qsort函數(shù)應(yīng)用大全(轉(zhuǎn))
對(duì)頭@莫名
博主謝謝分享,學(xué)習(xí)了!
--呵呵噠
3.?re: 三次樣條插值
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--mrsong123mtr
4.?re: 三次樣條插值
請(qǐng)樓主加解釋啊,表示好難懂
--mrsong123mtr
5.?re: 三次樣條插值
樓主寫(xiě)的是自然邊界條件的樣條插值。。。可以參考 《計(jì)算方法》一書(shū)
--juy
閱讀排行榜
1.?中國(guó)剩余定理(同余方程組)小結(jié)(11648)
2.?掃描線-通用多邊形填充算法(7824)
3.?變量初始化的重要性!(3577)
4.?三次樣條插值(3561)
5.?內(nèi)存池(version1.1)(3303)
評(píng)論排行榜
1.?好高興啊,a+b那題一次通過(guò)啦,acm有個(gè)好開(kāi)始!!!^_^(27)
2.?看 c++primer 后的一個(gè)問(wèn)題(14)
3.?今天又過(guò)條簡(jiǎn)單題,呵呵(14)
4.?變量初始化的重要性!(11)
5.?今天有點(diǎn)郁悶!~(9)
最長(zhǎng)公共子序列函數(shù) O(n^2)
做 Commen Subsequence 時(shí)寫(xiě)的:
int
?lcs(
char
?
*
x,?
char
*
y)
{
????
int
?m?
=
?strlen(x)
+
1
;
????
int
?n?
=
?strlen(y)
+
1
;
????
int
?record[MAX][MAX];
????
int
?i,?j;
????
for
?(i
=
0
;?i
<
m;?i
++
)
????
{
????????record[i][
0
]?
=
?
0
;
????}
????
for
?(j
=
0
;?j
<
n;?j
++
)
????
{
????????record[
0
][j]?
=
?
0
;
????}
????
for
?(i
=
1
;?i
<
m;?i
++
)
????
{
????????
for
?(j
=
1
;?j
<
n;?j
++
)
????????
{
????????????
if
?(x[i
-
1
]?
==
?y[j
-
1
])
????????????
{
????????????????record[i][j]?
=
?record[i
-
1
][j
-
1
]?
+
?
1
;
????????????}
????????????
else
????????????
{
????????????????
if
?(record[i
-
1
][j]?
>
?record[i][j
-
1
])
????????????????
{
????????????????????record[i][j]?
=
?record[i
-
1
][j];
????????????????}
????????????????
else
????????????????
{
????????????????????record[i][j]?
=
?record[i][j
-
1
];
????????????????}
????????????}
????????}
????}
????
return
?record[m
-
1
][n
-
1
];
}
posted on 2006-04-14 20:57
豪
閱讀(388)
評(píng)論(0)
編輯
收藏
引用
所屬分類(lèi):
數(shù)據(jù)結(jié)構(gòu)與算法
只有注冊(cè)用戶(hù)
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
紅黑樹(shù)(數(shù)據(jù)結(jié)構(gòu)大作業(yè)擴(kuò)展版)
pku3268 dij+heap
線段樹(shù)類(lèi)
LIS O(nlogn)
凸包...
MinHeap
樹(shù)狀數(shù)組
[轉(zhuǎn)貼] 快速計(jì)算某個(gè)日期是星期幾的經(jīng)驗(yàn)公式
拓?fù)渑判?/a>
合并排序
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
Copyright ©2025 豪 Powered by:
博客園
模板提供:
滬江博客
欧美国产精品久久高清
|
久久精品亚洲精品国产色婷
|
久久国产精品二国产精品
|
久久久久国产
|
精品国产乱码久久久久软件
|
99久久无码一区人妻a黑
|
国内精品久久久久影院网站
|
女人高潮久久久叫人喷水
|
久久A级毛片免费观看
|
日日狠狠久久偷偷色综合免费
|
怡红院日本一道日本久久
|
国产亚洲欧美成人久久片
|
国内精品免费久久影院
|
久久亚洲国产成人精品性色
|
国产福利电影一区二区三区,免费久久久久久久精
|
亚洲日本va午夜中文字幕久久
|
久久亚洲AV成人无码国产
|
久久婷婷五月综合色99啪ak
|
久久久久人妻一区二区三区vr
|
国内精品久久久久久中文字幕
|
国产精品久久久久…
|
久久久久久久久波多野高潮
|
久久成人18免费网站
|
久久99热国产这有精品
|
精品国产乱码久久久久久人妻
|
久久久久人妻一区精品
|
久久99精品久久久久久噜噜
|
国产精品久久久久国产A级
|
中文字幕乱码久久午夜
|
亚洲日本va午夜中文字幕久久
|
狠狠色丁香婷婷综合久久来来去
|
91精品国产高清久久久久久io
|
人妻精品久久无码区
|
人妻精品久久久久中文字幕69
|
亚洲国产精品无码成人片久久
|
99久久香蕉国产线看观香
|
伊人热热久久原色播放www
|
久久久无码精品亚洲日韩蜜臀浪潮
|
久久久久亚洲av综合波多野结衣
|
无码任你躁久久久久久久
|
三级韩国一区久久二区综合
|