unixfy
just do it
C++博客
::
首頁
::
新隨筆
::
聯系
::
聚合
::
管理
posts - 183, comments - 10, trackbacks - 0
<
2013年8月
>
日
一
二
三
四
五
六
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
7
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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)
搜索
最新評論
1.?re: Linux 內核編譯升級記錄
請問這個是什么意思 mkinitrd /boot/initrd-2.6.37.6.img 2.6.37.6
--tu
2.?re: 位圖的應用與實現
@wcddan
2^32個bit是4G個bit
1Byte = 8bit
4G bit = 512M Byte
--unixfy
3.?re: 特征向量相似度和距離的計算
謝謝
--Hope
4.?re: 位圖的應用與實現
2^32 個 bit 的空間,大小約為 512 MB?不是4G么?
--wcddan
5.?re: 從 n 個數種選出 m 個數,隨機
謝謝樓主,剛好用到!
--夢話
閱讀排行榜
1.?特征向量相似度和距離的計算(9237)
2.?最長重復子串(7819)
3.?實現一棵多叉樹(4959)
4.?K-近鄰法(KNN)的實現(4919)
5.?樸素貝葉斯分類器的實現(2215)
評論排行榜
1.?查找最小的 k 個元素(3)
2.?解釋器模式-設計模式(2)
3.?位圖的應用與實現(2)
4.?從 n 個數種選出 m 個數,隨機(1)
5.?特征向量相似度和距離的計算(1)
樸素貝葉斯分類器的實現
摘要: //// Email: goonyangxiaofang@163.com// QQ: 591247876//// Naive Bayes//// 輸入樣例// ...
閱讀全文
posted @
2011-03-06 19:13
unixfy 閱讀(2215) |
評論 (0)
|
編輯
收藏
編輯距離 + 交換操作
編輯距離,又稱Levenshtein距離,是指兩個字串之間,由一個轉成另一個所需的最少編輯操作次數。許可的編輯操作包括將一個字符替換成另一個字符,插入一個字符,刪除一個字符。
以上的問題可以用眾所周知的動態規劃解決,現在的問題是:如果新加入一種編輯操作:交換相鄰的兩個字符;求兩個字符串之間的編輯距離。
#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;;
}
無法 AC,但是找不到錯誤,先記下。
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1093
posted @
2011-03-04 22:41
unixfy 閱讀(755) |
評論 (0)
|
編輯
收藏
C++ 博客的第一篇
剛剛開通 C++ 博客
本來有一個博客,為了提高專業性和擴大交流面,特在此開通一個
這里將記述我的計算機方面的學習、研究、工作以及生活等
包括
程序設計語言
數據結構與算法
自然語言處理
信息抽取
還有其他的計算機方面
還有我的生活
以上,2010-09-25
posted @
2010-09-25 15:15
unixfy 閱讀(136) |
評論 (0)
|
編輯
收藏
僅列出標題
共19頁:
First
11
12
13
14
15
16
17
18
19
Powered by:
C++博客
Copyright ©2025 unixfy
伊人久久精品线影院
|
精品久久久久久无码中文字幕
|
思思久久精品在热线热
|
7777久久久国产精品消防器材
|
亚洲欧美日韩久久精品
|
97久久精品人妻人人搡人人玩
|
久久婷婷综合中文字幕
|
久久婷婷午色综合夜啪
|
久久久婷婷五月亚洲97号色
|
精品久久久久久无码中文野结衣
|
免费久久人人爽人人爽av
|
7国产欧美日韩综合天堂中文久久久久
|
久久久久成人精品无码
|
99久久免费国产特黄
|
精品久久久久成人码免费动漫
|
久久青草国产手机看片福利盒子
|
日韩精品无码久久一区二区三
|
久久久久亚洲精品天堂
|
亚洲精品国产自在久久
|
a级毛片无码兔费真人久久
|
久久天天躁狠狠躁夜夜96流白浆
|
香蕉99久久国产综合精品宅男自
|
国产精品久久波多野结衣
|
亚洲欧洲精品成人久久奇米网
|
国产A级毛片久久久精品毛片
|
久久99精品久久久久婷婷
|
久久精品国产精品亚洲精品
|
欧美无乱码久久久免费午夜一区二区三区中文字幕
|
奇米综合四色77777久久
|
久久这里都是精品
|
久久一区二区三区免费
|
久久久久久国产精品无码下载
|
亚洲国产二区三区久久
|
久久国产精品久久
|
久久99热精品
|
国产激情久久久久影院小草
|
久久受www免费人成_看片中文
|
色综合久久中文字幕综合网
|
一极黄色视频久久网站
|
国产精品久久久久久久app
|
99久久综合狠狠综合久久
|