模式匹配：在字符串S中，子串P的定位操作通常称做串的模式匹配。说白了，就是在一个字符串中寻找子串。在SuffixTrie和PATtree中我们已经讨论过匹配子串的方法了。这里我们讨论一种线性匹配算法来寻找子串。例：我们要在S="ababcabcacbab"中查找子串P="abcac"。下图左侧是一种很普通的模式匹配算法这种普通的模式匹配算法很简单，但时间复杂度是O(n*m)。其中n=S.length，m=T.length.代价很高。难道真的要像第三趟到第四
系统 2019-08-29 21:59:50 2310
http://blogold.chinaunix.net/u3/94667/showart_2150464.html1.排序算法的稳定性分析:若待排序的序列中，存在多个具有相同关键字的记录，经过排序，这些记录的相对次序保持不变，则称该算法是稳定的；若经排序后，记录的相对次序发生了改变，则称该算法是不稳定的。(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不
系统 2019-08-12 09:29:33 2310
一.动态黑盒测试1.概述不深入代码细节的软件测试方法称为动态黑盒子测试。它是动态的，因为程序正在运行。动态黑盒测试常常被称为行为测试。2.测试用例①概述测试用例是指进行测试时使用的特定输入，以及测试软件的过程步骤。下图是Windows计算器加法功能的测试用例：②测试用例的重要性选择测试用例是软件测试员最重要的一项任务不正确的选择可能导致测试量过大测试量过小测试目标不对准确评估风险，把无穷尽的可能性减少到可以控制的范围二.通过性测试和失效性测试通过性测试：确
系统 2019-08-12 09:29:33 2310
github是一个有海量开源代码库的网站，同时也是一个软件开发管理软件，作为软件来说它集成了git这个分布式的版本控制系统，可以上传、下载和管理自己的代码。笔者刚接触不久，把认为入门应该知道的东西稍微总结一下。以后可能还会有补充。本文写于2015年6月4日，github可能有时效性。使用git需要有一定的命令行基础1.github注册注册很简单，有邮箱就能注册，要上传项目文件需要登录后点击右上角的加号创建一个Repository。Repository个数应
系统 2019-08-12 09:27:26 2310
Geneva是微软开发的用于构建自定义安全令牌服务(STS)的探测功能、要求从ASP.NET应用程序进行联合身份验证的机制，以及简化ASP.NET应用程序和WCF服务的基于声明的授权的对象模型。它可以帮助开发人员更轻松地开发用于认证/授权的基于声明(claims-based)的身份模型的应用。这是由微软开发但得到行业支持的模型采用WS-Federation、WS-Trust和SAML(SecurityAssertionMarkupLanguage，安全断言
系统 2019-08-12 09:27:10 2310
connectsys/sa@orclassysdba;解除死锁altersystemkillsession'144,69';connectsys/oracle@orclassysdba;--查看全部用户select*fromdba_users;--部分用户的状态account_status是EXPIRED&LOCKED即失效并锁定。可以先给用户解锁alteruserscottaccountunlock;--再给用户修改密码alteruserscottide
系统 2019-08-12 01:54:45 2310
一、模板做一个网站，有时候很重要的一点就是整个网站的风格要统一。一些网页的版式都是相同的。其中标题和下面的一排按钮，还有表格的编排方式，还有里面已经制作好的9磅CSS样式，这些风格都是固定的。新作一张网页上面这些都不变，而只要替换文字和一些图片就行了。按照我们的习惯方法是重新做一张，经过漫长和痛苦的等待，终于做成了和前面一模一样的网页。这时发现还有N张网页也要同样制作。这时候，我们就需要用到模板，他可以将网页中不变的元素固定下来，然后用来应用到其他的网页上
系统 2019-08-12 01:53:49 2310
今天写一个功能，要求站点页面根据不同的城市显示当前城市的内容。这个功能主要是分析用户的Ip，根据Ip获取用户所在的城市，然后选择用户所在城市的内容。由于数据库架构是不同城市的内容分别放在不同的表中，如tb_1_Info,tb_2_Info，其中的数字就是城市对应的编号。在完成这个功能的过程中，我对数据库访问的用的是存储过程，但以前没有碰到在存储过程中动态的选择数据表名称。经过一段时间摸索，还是实现了这个功能，特记录一下：存储过程代码如下：1ALTERPRO
系统 2019-08-12 01:53:14 2310
与之前使用的方法一样，可以从一个可变的位图对象构造Canvas对象。为了创建一个可变的位图对象，即可以修改的位图对象，必须提供宽度、高度和配置。配置通常是在Bitmap.Config类中定义的一个常量值。一下代码创建了一个可变的位图对象，指定显示为宽度和高度的尺寸，并且将Bitmap.Config.ARGB_8888常量作为配置使用。1Bitmapbitmap=Bitmap.createBitmap((int)getWindowManager().getD
系统 2019-08-12 01:52:17 2310
今天写了一个游标，但是不知道怎么在这游标里定义一个变量来记录执行时影响条数，并插入两条数据时就跳出循环结束游标。没有想出辙，实属头疼。附代码如下：--游标declare@userIDuniqueidentifier--useriddeclarey_currcursorforselecttop2userIDfromHope_Users_db.dbo.u_UsersorderbyaddTimedescopeny_curr--打开游标fetchnextfromy
系统 2019-08-12 01:52:17 2310
