Trie树，又称单词查找树，典型用于统计和排序大量字符串，查询效率比哈希表高。(空间复杂度高)它有3个基本特性：1）根节点不包含字符，除根节点外每一个节点都只包含一个字符。2）从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3）每个节点的所有子节点包含的字符都不相同。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树的结构体：structTrie_Node{intid;//数据域Tr
系统 2019-08-29 22:38:04 2522
MyBatis3.1.1+Spring3.1.2+Struts2.3.4.1先来看目录结构来看配置文件applicationContext.xml
系统 2019-08-29 22:08:47 2522
命令模式：通过订单实现服务员与厨师的完全解耦服务员不关心订单的具体内容是什么，只需要将订单交给厨师即可角色划分订单：Command服务员：Invoker厨师：Receiver使用命令模式可以实现工作队列，将接收到的命令放到BlockingQueue中任务执行者从BlockingQueue中获取任务即可packagepattern.command;importjava.util.ArrayList;importjava.util.List;importjav
系统 2019-08-12 09:30:12 2522
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613题目大意：给个字符串S，要把S分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？分析与总结：观察字符串S，以及由S逆序得到的字符串T：S：acacacT：cacaca如果要求S的前缀回文，
系统 2019-08-12 09:29:27 2522
方式一：1.运行中输入regedit打开注册表2.在HKEY_CLASSES_ROOT/*/shell/下新建’项’,名称自己觉得.我用的是SublimeText3.在SublimeText下新建’项’名字:command(这个貌似不可以修改)4.点击command,在右边的(默认),双击填入下面的值:D:\software\other\SublimeText2\sublime_text.exe%1前面是exe的绝对物理地址,%1用tab方式打开不同的文档
系统 2019-08-12 09:27:33 2522
用easy_install和pip来安装第三方库很方便它们的原理其实就是从Python的官方源pypi.python.org/pypi下载到本地，然后解包安装。不过因为某些原因，访问官方的pypi不稳定，很慢甚至访问不了。跟ubuntu的apt和centos的yum有各个镜像源一样，pypi也有。pipy国内镜像目前有：http://pypi.douban.com/豆瓣http://pypi.hustunique.com/华中理工大学http://pypi
系统 2019-08-12 09:27:16 2522
JavaScript的方法和技巧(104)，共127人收藏，cx3181220首先收藏SQL查询语句精华使用简要(95)，共151人收藏，yanglilibaobao首先收藏熊猫烧香-核心源码(僅供研究使用!後果自行負責)(91)，共150人收藏，qzmp_sc首先收藏IT从业人员必看的10个论坛(90)，共631人收藏，XiaoLingZhi首先收藏C语言面试题大汇总之华为面试题(56)，共201人收藏，wangdehao首先收藏七招制胜ASP.NET应
系统 2019-08-12 09:27:07 2522
PartIIntroductionandRelatedWork1Introduction1.1SemanticWebVision1.2ResearchTopics1.3SearchontheWeb1.4IntegrationTasks1.5Organization2RelatedWork2.1ApproachesforTerminologicalRepresentationandReasoning2.1.1TheRoleofOntologies2.1.2U
系统 2019-08-12 09:26:56 2522
1、linux的目录与文件的增、删、改、复制pwd:用于显示当前所在的目录ls：用于显示指定目录下的内容其命令格式如下：ls[-option][file]常用参数：-l:显示文件和目录的完整属性信息-a:显示所有文件和目录，包含隐藏文件和目录-A：显示所有文件和目录，包含隐藏文件和目录，但不显示“.”和“..”目录范例【1】显示当前目录下所有的文件和目录，包含隐藏文件和目录，使用命令：ls-al或者：ls-Acd:用于改变当前的路径其命令格式如下：cd[相
系统 2019-08-12 09:26:50 2522
个人重构版的机房收费系统正在紧锣密鼓的进行着，虽然不是很难的东西，但是有时候小毛病还是很多。程序正在代码实现中，抛下程序不谈，先来总结下数据库的设计。1、数据完整性约束、规则、默认值等能够较好的保证数据的完整性，为了保证系统数据的完整性，设计时使用了主键、外键、Check约束，同时使用规则和默认值来保证数据的正确性。使用主键时约束了一列，把表中的一列作为主键，创建主键约束的表中数据不能为空，且不能重复，表的索引默认的是主键约束的列；使用主键约束了同一个表中
系统 2019-08-12 01:53:30 2522
