04 2011 档案

摘要:LCS (Longest Common Subsequence) 算法用于找出两个字符串最长公共子串。算法原理:(1) 将两个字符串分别以行和列组成矩阵。(2) 计算每个节点行列字符是否相同,如相同则为 1。(3) 通过找出值为 1 的最长对角线即可得到最长公共子串。 人 民 共 和 时 代中 0, 0, 0, 0, 0, 0华 0, 0, 0, 0, 0, 0人1, 0, 0, 0, 0, 0民 0,1, 0, 0, 0, 0共 0, 0,1, 0, 0, 0和 0, 0, 0,1, 0, 0国 0, 0, 0, 0, 0, 0为进一步提升该算法,我们可以将字符相同节点(1)的值加上左上角. 阅读全文
posted @ 2011-04-28 15:21 清山博客 阅读(448) 评论(0) 推荐(0) 编辑
摘要:<mce:script type="text/javascript" language="javascript"><!-- $(function () { //【简单写法】 var Sys = {}; var ua = navigator.userAgent.toLowerCase(); if (window.ActiveXObject) Sys... 阅读全文
posted @ 2011-04-12 11:15 清山博客 阅读(161) 评论(0) 推荐(0) 编辑
摘要:以下代码在IE8下运行通过,在IE9中出错:document.createElement('<iframe id="yui-history-iframe" src="../../images/defaults/transparent-pixel.gif" style="position:absolute;top:0;left:0;width:1px;height:1px;visibility:hidden;"></iframe>');错误提示:exception : SCRIPT5022: DO 阅读全文
posted @ 2011-04-12 11:07 清山博客 阅读(2762) 评论(0) 推荐(0) 编辑
摘要:function getArgs( ) {var args = new Object( );var query = location.search.substring(1); // Get query stringvar pairs = query.split("&"); // Break at ampersandfor(var i = 0; i < pairs.length; i++) {var pos = pairs[i].indexOf('='); // Look for "name=value"if (pos == 阅读全文
posted @ 2011-04-07 12:03 清山博客 阅读(228) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示