青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
unixfy
just do it
C++博客
::
首頁(yè)
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
posts - 183, comments - 10, trackbacks - 0
<
2011年7月
>
日
一
二
三
四
五
六
26
27
28
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
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2013年9月 (1)
2013年5月 (17)
2012年11月 (1)
2012年10月 (2)
2012年2月 (2)
2011年12月 (3)
2011年11月 (4)
2011年10月 (2)
2011年9月 (12)
2011年8月 (2)
2011年7月 (32)
2011年6月 (25)
2011年5月 (28)
2011年4月 (47)
2011年3月 (4)
2010年9月 (1)
搜索
最新評(píng)論
1.?re: Linux 內(nèi)核編譯升級(jí)記錄
請(qǐng)問(wèn)這個(gè)是什么意思 mkinitrd /boot/initrd-2.6.37.6.img 2.6.37.6
--tu
2.?re: 位圖的應(yīng)用與實(shí)現(xiàn)
@wcddan
2^32個(gè)bit是4G個(gè)bit
1Byte = 8bit
4G bit = 512M Byte
--unixfy
3.?re: 特征向量相似度和距離的計(jì)算
謝謝
--Hope
4.?re: 位圖的應(yīng)用與實(shí)現(xiàn)
2^32 個(gè) bit 的空間,大小約為 512 MB?不是4G么?
--wcddan
5.?re: 從 n 個(gè)數(shù)種選出 m 個(gè)數(shù),隨機(jī)
謝謝樓主,剛好用到!
--夢(mèng)話
閱讀排行榜
1.?特征向量相似度和距離的計(jì)算(9258)
2.?最長(zhǎng)重復(fù)子串(7838)
3.?實(shí)現(xiàn)一棵多叉樹(4978)
4.?K-近鄰法(KNN)的實(shí)現(xiàn)(4940)
5.?樸素貝葉斯分類器的實(shí)現(xiàn)(2228)
評(píng)論排行榜
1.?查找最小的 k 個(gè)元素(3)
2.?解釋器模式-設(shè)計(jì)模式(2)
3.?位圖的應(yīng)用與實(shí)現(xiàn)(2)
4.?特征向量相似度和距離的計(jì)算(1)
5.?Linux 內(nèi)核編譯升級(jí)記錄(1)
樸素貝葉斯分類器的實(shí)現(xiàn)
摘要: //// Email: goonyangxiaofang@163.com// QQ: 591247876//// Naive Bayes//// 輸入樣例// ...
閱讀全文
posted @
2011-03-06 19:13
unixfy 閱讀(2228) |
評(píng)論 (0)
|
編輯
收藏
編輯距離 + 交換操作
編輯距離,又稱Levenshtein距離,是指兩個(gè)字串之間,由一個(gè)轉(zhuǎn)成另一個(gè)所需的最少編輯操作次數(shù)。許可的編輯操作包括將一個(gè)字符替換成另一個(gè)字符,插入一個(gè)字符,刪除一個(gè)字符。
以上的問(wèn)題可以用眾所周知的動(dòng)態(tài)規(guī)劃解決,現(xiàn)在的問(wèn)題是:如果新加入一種編輯操作:交換相鄰的兩個(gè)字符;求兩個(gè)字符串之間的編輯距離。
#include
<
iostream
>
#include
<
cstring
>
using
namespace
std;
#define
T(t) cout << #t": " << t << endl;
int
a[
1002
][
1002
];
char
s1[
1002
], s2[
1002
];
int
main()
{
cin
>>
s1
>>
s2;
for
(
int
i
=
0
; i
<
1002
;
++
i)
{
a[i][
0
]
=
i;
a[
0
][i]
=
i;
}
int
n1
=
strlen(s1), n2
=
strlen(s2);
int
r, t, c1;
for
(
int
i
=
1
; i
<=
n1;
++
i)
{
for
(
int
j
=
1
; j
<=
n2;
++
j)
{
r
=
(a[i
-
1
][j]
<
a[i][j
-
1
]
?
a[i
-
1
][j] : a[i][j
-
1
])
+
1
;
if
(s1[i
-
1
]
!=
s2[j
-
1
])
{
t
=
a[i
-
1
][j
-
1
]
+
1
;
}
else
{
t
=
a[i
-
1
][j
-
1
];
}
r
=
(r
<
t
?
r : t);
if
(i
>=
2
&&
j
>=
2
)
{
c1
=
a[i
-
2
][j
-
2
]
+
1
;
r
=
(r
<
c1
?
r : c1);
}
a[i][j]
=
r;
}
}
cout
<<
a[n1][n2]
<<
endl;;
}
無(wú)法 AC,但是找不到錯(cuò)誤,先記下。
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1093
posted @
2011-03-04 22:41
unixfy 閱讀(768) |
評(píng)論 (0)
|
編輯
收藏
C++ 博客的第一篇
剛剛開通 C++ 博客
本來(lái)有一個(gè)博客,為了提高專業(yè)性和擴(kuò)大交流面,特在此開通一個(gè)
這里將記述我的計(jì)算機(jī)方面的學(xué)習(xí)、研究、工作以及生活等
包括
程序設(shè)計(jì)語(yǔ)言
數(shù)據(jù)結(jié)構(gòu)與算法
自然語(yǔ)言處理
信息抽取
還有其他的計(jì)算機(jī)方面
還有我的生活
以上,2010-09-25
posted @
2010-09-25 15:15
unixfy 閱讀(146) |
評(píng)論 (0)
|
編輯
收藏
僅列出標(biāo)題
共19頁(yè):
First
11
12
13
14
15
16
17
18
19
Powered by:
C++博客
Copyright ©2025 unixfy
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美一区二区日韩
|
在线中文字幕日韩
|
在线日韩欧美
|
国产精品入口
|
欧美视频福利
|
国产精品亚洲不卡a
|
欧美网站在线观看
|
国产精品私房写真福利视频
|
欧美日韩岛国
|
国产精品日日做人人爱
|
国产精品成人午夜
|
国产亚洲在线
|
亚洲成色777777在线观看影院
|
樱桃国产成人精品视频
|
亚洲人被黑人高潮完整版
|
欧美成人午夜剧场免费观看
|
亚洲激情婷婷
|
久久精品在线观看
|
欧美人成在线视频
|
在线 亚洲欧美在线综合一区
|
亚洲三级影院
|
亚洲欧美在线高清
|
亚洲国产一区视频
|
欧美一区二区三区在线看
|
亚洲日本国产
|
亚洲嫩草精品久久
|
欧美国产精品人人做人人爱
|
亚洲小说春色综合另类电影
|
免费亚洲电影在线
|
在线观看视频一区二区
|
亚洲欧美在线免费观看
|
欧美va亚洲va日韩∨a综合色
|
一区二区三区四区五区精品视频
|
裸体女人亚洲精品一区
|
精品88久久久久88久久久
|
欧美在线播放一区
|
一区二区三区四区在线
|
国产精品jvid在线观看蜜臀
|
亚洲欧洲中文日韩久久av乱码
|
模特精品在线
|
欧美91视频
|
香蕉免费一区二区三区在线观看
|
欧美欧美全黄
|
欧美大秀在线观看
|
欧美三级电影网
|
香蕉乱码成人久久天堂爱免费
|
欧美在线播放视频
|
午夜精品久久久久久久99樱桃
|
国产精品国产a级
|
久久伊伊香蕉
|
午夜老司机精品
|
欧美日精品一区视频
|
午夜精品理论片
|
欧美综合国产精品久久丁香
|
伊人成综合网伊人222
|
亚洲国产日韩欧美在线图片
|
欧美激情综合五月色丁香
|
亚洲四色影视在线观看
|
亚洲欧美国产日韩天堂区
|
精品不卡在线
|
亚洲在线观看视频
|
亚洲人成人一区二区在线观看
|
亚洲专区在线视频
|
亚洲美女毛片
|
久久精品免费看
|
欧美一区二区私人影院日本
|
另类激情亚洲
|
国产精品国产三级国产专播品爱网
|
99riav久久精品riav
|
国产精品久久久久秋霞鲁丝
|
久热爱精品视频线路一
|
国产精品视频网
|
一片黄亚洲嫩模
|
在线一区视频
|
欧美国产日韩在线观看
|
亚洲人人精品
|
亚洲日韩第九十九页
|
免费成人你懂的
|
美女精品视频一区
|
在线精品一区二区
|
欧美xxx成人
|
亚洲精品黄色
|
午夜在线视频观看日韩17c
|
国产精品色一区二区三区
|
亚洲一区二区三区国产
|
久久国产婷婷国产香蕉
|
激情视频一区二区
|
欧美韩国一区
|
亚洲综合精品四区
|
裸体女人亚洲精品一区
|
一区二区久久久久久
|
国产精品久久久久久久久借妻
|
欧美韩国在线
|
欧美亚洲色图校园春色
|
亚洲高清不卡在线
|
国产精品午夜在线
|
久久久综合香蕉尹人综合网
|
亚洲电影网站
|
欧美成人一品
|
欧美一区免费视频
|
亚洲午夜精品福利
|
亚洲福利久久
|
国产精品亚发布
|
国产精品扒开腿做爽爽爽软件
|
久久久久久久综合
|
欧美一乱一性一交一视频
|
亚洲深夜av
|
99精品热6080yy久久
|
日韩视频亚洲视频
|
亚洲人成网站777色婷婷
|
欧美成人免费全部观看天天性色
|
久久亚洲综合色
|
久久久久久亚洲精品不卡4k岛国
|
新狼窝色av性久久久久久
|
亚洲午夜在线观看视频在线
|
宅男噜噜噜66一区二区
|
亚洲国产美女久久久久
|
亚洲精品中文在线
|
一区二区三区.www
|
亚洲永久免费视频
|
欧美一区二区视频免费观看
|
久久久五月天
|
亚洲肉体裸体xxxx137
|
夜夜嗨av一区二区三区中文字幕
|
亚洲深夜福利
|
性色一区二区三区
|
蜜桃av噜噜一区
|
欧美日韩在线精品一区二区三区
|
欧美日韩一区二区欧美激情
|
国产精品美女一区二区
|
国产免费一区二区三区香蕉精
|
国产一区久久久
|
亚洲精品一区中文
|
快she精品国产999
|
一区二区三区欧美日韩
|
久久久久久网
|
韩国美女久久
|
午夜精品99久久免费
|
亚洲激情黄色
|
久久久久欧美精品
|
国产亚洲精品成人av久久ww
|
一本一本大道香蕉久在线精品
|
久久精品视频在线
|
欧美亚洲视频在线观看
|
久久精品久久综合
|
最新国产成人av网站网址麻豆
|
欧美日韩不卡在线
|
性欧美videos另类喷潮
|
夜夜精品视频
|
亚洲伦理精品
|
一个色综合导航
|
欧美中文在线观看国产
|
久久福利一区
|
久久久亚洲成人
|
久久一区亚洲
|
欧美日韩的一区二区
|
国产一区二三区
|
一区二区亚洲精品国产
|
狂野欧美激情性xxxx
|
亚洲国产精品一区制服丝袜
|
国产综合色产在线精品
|
精品二区视频
|
国产老肥熟一区二区三区
|
国产日韩欧美高清免费
|
欧美国产高清
|
国产精品高潮呻吟久久
|
尤物在线精品
|
欧美激情免费在线
|
国产综合亚洲精品一区二
|
欧美日韩综合视频网址
|
国产精品手机在线
|
午夜精品网站
|
欧美成人一区二免费视频软件
|
亚洲成在人线av
|
欧美精品一区二区三区在线播放
|
一区二区三区**美女毛片
|
久久久久久亚洲综合影院红桃
|
亚洲二区在线视频
|
国产精品久久久久免费a∨大胸
|
亚洲欧美精品中文字幕在线
|
免费人成网站在线观看欧美高清
|
亚洲美女视频网
|
国产日韩亚洲欧美精品
|
欧美成人精品一区
|
亚洲欧美日韩久久精品
|
亚洲国产精品成人综合
|
中日韩美女免费视频网站在线观看
|
国产精品女主播
|
最新中文字幕一区二区三区
|
久久久综合免费视频
|
亚洲黄网站在线观看
|
午夜日韩电影
|
亚洲精品三级
|
国产综合欧美在线看
|
欧美天天影院
|
久久亚洲色图
|
欧美一区二区视频在线观看
|
日韩视频欧美视频
|
欧美激情精品久久久久久蜜臀
|
久久国产视频网
|