Trie树,又称字典树,单词查找树。它来源于retrieval(检索)中取中间四个字符构成(读音同try)。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。Trie有三种结构:标准trie(standardtrie)、压缩trie、后缀trie(suffixtrie)。最后一种将在《字符串处理4:后缀树》中详细讲,这里只将前两种。1.标准Trie(standardtrie)标准Trie树的结构:所有含有公共前缀的字符串将挂在树中同一个结点
系统 2019-08-29 21:59:51 2249
阅读blog和写blog是两个很好的学习方法,本篇我将从博客对个人提高的角度去写一些我的真切体会,希望对关注如何写和读blog的人有所帮助。经营blog开博并不代表你会从blog中有所收获,就像种庄稼一样,你必须不断耕耘,才能有丰硕的果实。以下我罗列几点我个人感受较深的几点与大家分享一下我是如何对待我的blog的:内容是根本,多写原创文章,在写做中养成思考和积累的习惯我很早就在博客园开博了,之前很多内容都是转载的,主要作为备份来用,很少把思考性的东西通过文
系统 2019-08-12 09:29:42 2249
https://github.com/xu123/text学习了很多知识感觉很有趣gitconfig:配置gitgitadd:更新workingdirectory中的文件至stagingarea。gitadd.更新所有的文件gitcommit:提交stagingarea中的文件至gitrepository中。gitcommit-m'message'gitstatus:查看状态gitdiff:查看改动情况gitremote:查看远端服务器别名,加上-v显示u
系统 2019-08-12 09:26:43 2249
继续开始我们重构手法的系列,今天介绍的是SplitTemporaryVariable---分解临时变量。在我们平常写的程序中肯定有某些临时变量被赋予了超过一个的责任。如果他们不是那种收集结果(temp=temp+QString("abc"))或者循环变量(i=i+1),然而他们却被赋值了多于一次。那么我们肯定说,这个变量被赋予了超过一个的责任,别看这是个小小问题,但这会阻扰我们阅读者的判断,我们会去揣测,这个变量到底是用来干嘛的。从而影响我们看清程序正常的
系统 2019-08-12 01:54:55 2249
BeginTransaction:开始一个事务;CommitTransaction:提交事务;RollbackTransaction:回滚事务。其中CommitTransaction与RollbackTransaction都必须有对应的BeginTransaction才能正确被执行。如:BeginTran……RollbackTranCommitTran以上事务只执行了回滚操作。执行CommitTran系统会返回3902错误,即@@Error=3902,CO
系统 2019-08-12 01:53:52 2249
Internet口令保存在Domino文件夹的个人文档的HTTPPassword域中,和文档中的username一起用于藉各种Internet协议訪问Dominoserver时的校验,最经常使用的就是通过Web訪问应用程序,其它比如用POP3协议接收邮件,LDAP协议校验身份时,也是採用这组身份凭据。口令以秘文保存。在R6之前,加密口令的算法由@Password公式运行。自R6起,为了更高的安全,有了新的算法,可由@HashPassword公式运行。是否採
系统 2019-08-12 01:53:51 2249
一次过,链表题无难度1/**2*Definitionforsingly-linkedlist.3*structListNode{4*intval;5*ListNode*next;6*ListNode(intx):val(x),next(NULL){}7*};8*/9classSolution{10public:11ListNode*partition(ListNode*head,intx){12//StarttypingyourC/C++solutionb
系统 2019-08-12 01:53:50 2249
引言数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入(insert)、删除(delete)和更新(update)操作异常。反之则是乱七八糟,不仅给数据库的编程人员制造麻烦,而且面目可憎,可能存储了大量不需要的冗余信息。设计范式是不是很难懂呢?非也,大学教材上给我们一堆数学公式我们当然看不懂,也记不住。所以我们很多人就根本不按照范式来设计数据库。实质上,设计范式用很形象、很简洁的话语就能说清楚,道明白
系统 2019-08-12 01:52:58 2249
刚开始安装时使用了默认目录,使用一段时间,数据慢慢变在,发现当前设置的目录空间不够时,就要搬迁数据到另一个目录了如果全过程使用的是Mysql用户,应该可以正常启动。如果用的ROOT用户,可能不能正常启动,原因是新建的目录权限不对。可能会这样的错误提示:/usr/local/mysql/libexec/mysqld:File‘/home/mysql/mysqllog/binlog/mysql-bin.index'notfound(Errcode:2)1.st
系统 2019-08-12 01:52:28 2249
打开intopen(structinode*inode,structfile*filp);模块使用计数加1识别次设备号硬件操作检查设备相关错误(诸如设备未就绪或类似的硬件问题)如果设备是首次打开,则对其初始化如果有中断操作,申请中断处理程序关闭intrelease(structinode*inode,structfile*filp);模块使用计数减1释放由open分配的,保存在filp>private_data里的所有内容。硬件操作:如果申请了中断,则释放
系统 2019-08-12 01:52:23 2249