⭐ 欢迎来到虫虫下载站！ | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站
📤 上传资源

📄 编辑距离、拼写检查与度量空间：一个有趣的数据结构.htm

📁 展示数据结构的一些实用技巧. 包含: 1.运用kmp算法计算无穷概率 2.矩阵乘法的十种经典运算技巧 3.位运算的实用技巧(1) (2) (3)
💻 HTM
📖 第 1 页 / 共 4 页
字号:
🔍
1234 
<DIV class=comment>
<DIV class=commenttop><A 
href="javascript:addQuote('dahe_1984','commcontent_1955')" name=comm_1955><IMG 
style="MARGIN: 0px 4px -3px 0px" alt="" 
src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/icon_quote.gif" border=0></A> <A 
href="http://www.matrix67.com/" target=_blank><STRONG>dahe_1984</STRONG></A> 
<SPAN class=commentinfo>[楼层: 地板　发表时间: 2007-11-15 10:10 AM]</SPAN></DIV>
<DIV class=commentcontent id=commcontent_1955>so complex is too simple,thanks 
matrix67..</DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('axgle','commcontent_1724')" 
name=comm_1724><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/icon_quote.gif" border=0></A> <A 
href="http://hi.baidu.com/axgle" target=_blank><STRONG>axgle</STRONG></A> <SPAN 
class=commentinfo>[楼层: 地毯　发表时间: 2007-10-23 09:57 AM]</SPAN></DIV>
<DIV class=commentcontent 
id=commcontent_1724>有意思.<BR>有时我们需要知道给定的两个字符串“有多像”，换句话说两个字符串的相似度是多少<BR>1.激-情-三-级-片<BR>2.ji情3级片<BR>3.x情three级片<BR>4.激.情N级.片,N=3<BR>5.片级三情激(请倒过来念,谢谢合作) 
</DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('arthas','commcontent_1721')" 
name=comm_1721><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/icon_quote.gif" border=0></A> <A 
href="http://www.matrix67.com/blog/member.asp?action=view&amp;memName=arthas" 
target=_blank><STRONG>arthas</STRONG></A> <SPAN class=commentinfo>[楼层: 板凳　发表时间: 
2007-10-22 10:44 PM]</SPAN></DIV>
<DIV class=commentcontent id=commcontent_1721>文章不错............<BR>&nbsp;&nbsp; 
实践表明，一次查询所遍历的节点不会超过所有节点的5%到8%，两次查询则一般不会17-25%，效率远远超过暴力枚举。适当进行缓存，减小Levenshtein距离常数可以使算法效率更高。<BR><BR>.......</DIV></DIV>
<DIV class=comment>
<DIV class=commenttop><A href="javascript:addQuote('arthas','commcontent_1720')" 
name=comm_1720><IMG style="MARGIN: 0px 4px -3px 0px" alt="" 
src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/icon_quote.gif" border=0></A> <A 
href="http://www.matrix67.com/blog/member.asp?action=view&amp;memName=arthas" 
target=_blank><STRONG>arthas</STRONG></A> <SPAN class=commentinfo>[楼层: 沙发　发表时间: 
2007-10-22 10:38 PM]</SPAN></DIV>
<DIV class=commentcontent id=commcontent_1720>sofa了再说</DIV></DIV>
<DIV class=pageContent>
<DIV class=page style="FLOAT: right">
<UL>
  <LI class=pageNumber><STRONG>1</STRONG></LI></UL></DIV></DIV>
<DIV id=MsgContent style="WIDTH: 94%">
<DIV id=MsgHead>发表评论</DIV>
<DIV id=MsgBody>
<FORM style="MARGIN: 0px" name=frm onsubmit="return CheckPost()" 
action=blogcomm.asp method=post>
<TABLE cellSpacing=0 cellPadding=0 width="100%">
  <TBODY>
  <TR>
    <TD align=right width=70><STRONG>昵　称:</STRONG></TD>
    <TD 
    style="PADDING-RIGHT: 3px; PADDING-LEFT: 3px; PADDING-BOTTOM: 3px; PADDING-TOP: 3px" 
    align=left><INPUT class=userpass maxLength=24 size=18 name=username></TD></TR>
  <TR>
    <TD align=right width=70><STRONG>密　码:</STRONG></TD>
    <TD 
    style="PADDING-RIGHT: 3px; PADDING-LEFT: 3px; PADDING-BOTTOM: 3px; PADDING-TOP: 3px" 
    align=left><INPUT class=userpass type=password maxLength=24 size=18 
      name=password> 游客发言不需要密码.</TD></TR>
  <TR>
    <TD align=right width=70><STRONG>验证码:</STRONG></TD>
    <TD 
    style="PADDING-RIGHT: 3px; PADDING-LEFT: 3px; PADDING-BOTTOM: 3px; PADDING-TOP: 3px" 
    align=left><INPUT class=userpass maxLength=4 size=4 name=validate> <IMG 
      style="MARGIN-RIGHT: 8px" alt="" 
      src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/getcode.htm"></TD></TR>
  <TR>
    <TD vAlign=top align=right width=70><STRONG>内　容:</STRONG><BR></TD>
    <TD 
    style="PADDING-RIGHT: 2px; PADDING-LEFT: 2px; PADDING-BOTTOM: 2px; PADDING-TOP: 2px">
      <SCRIPT language=javascript 
      src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/UBBCode.js" 
      type=text/javascript></SCRIPT>

      <SCRIPT language=javascript 
      src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/UBBCode_help.js" 
      type=text/javascript></SCRIPT>

      <DIV class=UBBSmiliesPanel id=UBBSmiliesPanel>
      <TABLE cellSpacing=2 cellPadding=0>
        <TBODY>
        <TR>
          <TD><A class=Smilie title=[smile] 
            href="javascript:AddSmiley('[smile]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_01.gif" border=0></A></TD>
          <TD><A class=Smilie title=[lol] 
            href="javascript:AddSmiley('[lol]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_02.gif" border=0></A></TD>
          <TD><A class=Smilie title=[wink] 
            href="javascript:AddSmiley('[wink]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_03.gif" border=0></A></TD>
          <TD><A class=Smilie title=[eek] 
            href="javascript:AddSmiley('[eek]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_04.gif" border=0></A></TD>
          <TD><A class=Smilie title=[razz] 
            href="javascript:AddSmiley('[razz]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_05.gif" border=0></A></TD>
          <TD><A class=Smilie title=[cool] 
            href="javascript:AddSmiley('[cool]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_06.gif" border=0></A></TD>
          <TD><A class=Smilie title=[angry] 
            href="javascript:AddSmiley('[angry]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_07.gif" border=0></A></TD>
          <TD><A class=Smilie title=[redface] 
            href="javascript:AddSmiley('[redface]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_08.gif" border=0></A></TD></TR>
        <TR>
          <TD><A class=Smilie title=[muteness] 
            href="javascript:AddSmiley('[muteness]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_09.gif" border=0></A></TD>
          <TD><A class=Smilie title=[sad] 
            href="javascript:AddSmiley('[sad]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_10.gif" border=0></A></TD>
          <TD><A class=Smilie title=[cry] 
            href="javascript:AddSmiley('[cry]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_11.gif" border=0></A></TD>
          <TD><A class=Smilie title=[stun] 
            href="javascript:AddSmiley('[stun]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_12.gif" border=0></A></TD>
          <TD><A class=Smilie title=[Belial] 
            href="javascript:AddSmiley('[Belial]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_13.gif" border=0></A></TD>
          <TD><A class=Smilie title=[angel] 
            href="javascript:AddSmiley('[angel]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_14.gif" border=0></A></TD>
          <TD><A class=Smilie title=[heart] 
            href="javascript:AddSmiley('[heart]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_15.gif" border=0></A></TD>
          <TD><A class=Smilie title=[breakheart] 
            href="javascript:AddSmiley('[breakheart]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_16.gif" border=0></A></TD></TR>
        <TR>
          <TD><A class=Smilie title=[MSN] 
            href="javascript:AddSmiley('[MSN]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_17.gif" border=0></A></TD>
          <TD><A class=Smilie title=[cat] 
            href="javascript:AddSmiley('[cat]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_18.gif" border=0></A></TD>
          <TD><A class=Smilie title=[dog] 
            href="javascript:AddSmiley('[dog]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_19.gif" border=0></A></TD>
          <TD><A class=Smilie title=[month] 
            href="javascript:AddSmiley('[month]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_20.gif" border=0></A></TD>
          <TD><A class=Smilie title=[star] 
            href="javascript:AddSmiley('[star]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_21.gif" border=0></A></TD>
          <TD><A class=Smilie title=[film] 
            href="javascript:AddSmiley('[film]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_22.gif" border=0></A></TD>
          <TD><A class=Smilie title=[music] 
            href="javascript:AddSmiley('[music]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_23.gif" border=0></A></TD>
          <TD><A class=Smilie title=[email] 
            href="javascript:AddSmiley('[email]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_24.gif" border=0></A></TD></TR>
        <TR>
          <TD><A class=Smilie title=[flower] 
            href="javascript:AddSmiley('[flower]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_25.gif" border=0></A></TD>
          <TD><A class=Smilie title=[flower] 
            href="javascript:AddSmiley('[flower]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_26.gif" border=0></A></TD>
          <TD><A class=Smilie title=[clock] 
            href="javascript:AddSmiley('[clock]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_27.gif" border=0></A></TD>
          <TD><A class=Smilie title=[kiss] 
            href="javascript:AddSmiley('[kiss]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_28.gif" border=0></A></TD>
          <TD><A class=Smilie title=[gift] 
            href="javascript:AddSmiley('[gift]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_29.gif" border=0></A></TD>
          <TD><A class=Smilie title=[birthday] 
            href="javascript:AddSmiley('[birthday]')"><IMG alt="" 
            src="编辑距离、拼写检查与度量空间：一个有趣的数据结构.files/Face_30.gif" border=0></A></TD>
1234

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -