模式匹配：在字符串S中，子串P的定位操作通常称做串的模式匹配。说白了，就是在一个字符串中寻找子串。在SuffixTrie和PATtree中我们已经讨论过匹配子串的方法了。这里我们讨论一种线性匹配算法来寻找子串。例：我们要在S="ababcabcacbab"中查找子串P="abcac"。下图左侧是一种很普通的模式匹配算法这种普通的模式匹配算法很简单，但时间复杂度是O(n*m)。其中n=S.length，m=T.length.代价很高。难道真的要像第三趟到第四
系统 2019-08-29 21:59:50 2211
在我以往的用例分析中，使用这样格式的用例模式，对于大多数业务操作流程来说是得心应手的，但对于有些功能来说总感觉不对劲。感觉不对劲的，就是那些查询、汇总与报表功能。对于这部分功能，需要我们描述的不是什么操作流程，而更重要的是那些数据项、数据来源、报表格式、数据链接，以及使用者、使用频率的说明。而这些，在以往的用例说明格式中统统都没有，怎么办呢？俗话说“东西是死的人是活的”，把我们的用例格式改改吧。这是我设计的查询报表类用例的格式，同时还可以在后面配上报表的格
系统 2019-08-29 21:59:13 2211
最近一直在忙点私活，又好久没写blog了，再不写点的话二月份就又要以单篇文章结束了。前一阵子一直在研究Unicode，索性把研究结果介绍一下吧。可能大家都听说过Unicode、UCS-2、UTF-8等等词汇，但它们具体是什么意思，是什么原理，之间有什么关系，恐怕就很少有人明白了。下面就分别介绍一下它们。基本知识字节和字符的区别Bi
系统 2019-08-12 09:29:50 2211
我们可以使用下面两种方式消除proxyFactoryBean的繁重配置1.继承parentbean2.使用aop自动代理spring中的事务都是基于AOP的，我们同样可以使用自动代理消除TransactionProxyFactoryBean的重负实例首先，我们要做任何自动通知一样，需要声明一个bean,成为DefaultAdvisorAutoProxyCreator
系统 2019-08-12 09:29:46 2211
Thisisasupersimpleproblem.Thedescriptionissimple,thesolutionissimple.Ifyoubelieveso,justreaditon.Orifyoudon't,justpretendthatyoucan'tseethisone.Wesayanelementisinsideamatrixifithasfourneighboringelementsinthematrix(Thoseatthecorne
系统 2019-08-12 09:27:32 2211
http://poj.org/problem?id=1410给定一个矩形和一条线段，求线段能否交矩形，线段与矩形的边或矩形内部有交点即为交。很简单的一道判断线段相交的题目，不过要正确理解题目意思：相交要包括矩形的内部，即线段在矩形内部也是True。（Therectangleconsistsoffourstraightlinesandtheareainbetween.）题目说的左上、右下并非座标中的位置，数据给的点也会是左下、右上！！！（Thetermsto
系统 2019-08-12 01:55:38 2211
获取Repeater选中行索引//CheckBoxListche=((CheckBoxList)sender);//RepeaterItemrptItem=((RepeaterItem)che.Parent);//stringpkid=((Literal)rptItem.FindControl("字?段?Literal")).Text;CheckBoxListche=senderasCheckBoxList;intindex=((RepeaterItem)
系统 2019-08-12 01:55:17 2211
函数记忆函数可以将先前操作的结果记录在某个对象里，从而避免重复的运算，这种优化被称为记忆。我们可以编写一个函数来帮助我们构造带记忆功能的函数，例如：functionmemoizer(fun,memo){varmemo=memo||{};returnfunction(n){varret=memo[n];if(typeofret==="undefined"){ret=fun(n);memo[n]=ret;}returnret;}}varfibonacci=me
系统 2019-08-12 01:53:44 2211
TwoveryusefulcustomselectorsinthejQuerylibraryare:oddand:even.Let'stakealookathowwecanuseoneofthemforbasictablestriping,giventhefollowingtables:Shakespeare'sPlays
| AsYouLikeIt | Comedy | |
系统 2019-08-12 01:53:28 2211
题目描述：给定一颗二叉树，使用非递归方法实现二叉树的中序遍历题目来源：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题目分析：递归到非递归的转换。使用栈描述递归的调用过程，while循环体计算递归程序的计算部分。因为每次while循环只能处理一次递归调用，使用标记记录栈中节点的计算痕迹，例如：用tag记录当前根的调用记录，当根的左右子树均未调用时，令tag值为0，当根的左子树已经
系统 2019-08-12 01:52:12 2211
