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
色诱久久av
|
亚洲女久久久噜噜噜熟女
|
久久亚洲精品视频
|
久久久国产精品福利免费
|
久久久久国产一区二区
|
久久香综合精品久久伊人
|
国产成人99久久亚洲综合精品
|
日本加勒比久久精品
|
久久99热狠狠色精品一区
|
94久久国产乱子伦精品免费
|
久久久久精品国产亚洲AV无码
|
久久99精品国产自在现线小黄鸭
|
亚洲äv永久无码精品天堂久久
|
久久这里只精品99re66
|
青青青伊人色综合久久
|
AV无码久久久久不卡蜜桃
|
久久se这里只有精品
|
久久91精品国产91久久户
|
无码人妻精品一区二区三区久久
|
婷婷综合久久中文字幕蜜桃三电影
|
成人国内精品久久久久影院VR
|
狠狠综合久久AV一区二区三区
|
久久精品国产久精国产
|
一本色道久久88—综合亚洲精品
|
久久久久久A亚洲欧洲AV冫
|
久久久久夜夜夜精品国产
|
久久久久久午夜成人影院
|
久久天天躁狠狠躁夜夜96流白浆
|
亚洲伊人久久综合影院
|
久久久久亚洲精品无码网址
|
久久线看观看精品香蕉国产
|
国产精品久久成人影院
|
激情伊人五月天久久综合
|
婷婷五月深深久久精品
|
久久久国产乱子伦精品作者
|
亚洲精品美女久久777777
|
麻豆亚洲AV永久无码精品久久
|
久久久久亚洲AV无码网站
|
精品九九久久国内精品
|
爱做久久久久久
|
亚洲国产成人久久一区久久
|