摘要： 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。l Trie性质好多人说trie的根节点不包含任何字符信息，我所习惯的trie根节点却是包含信息的，而且认为这样也方便，下面说一下它的性质 (基于本文所讨论的简单trie树)1. 字符的种数决定每个节点的出度，即branch数组(空间换时间思想)2. branch数组的下标代表字符相对于a的相对位置3. 采用标. 阅读全文

摘要： 堆的定义是：n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆 (1)Ki <= k2i 且 ki <= k2i-1 或 (2) Ki >= k2i 且 ki >= k2i-1 (i = 1,2,…[n/2])当满足(1)时，为最小堆，当满足(2)时，为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树，则2i和2i+1个节点分别是节点i的左右子节点。如下为一个最大堆：下面以最小堆为例说明堆的输出： 图1为一个最小堆，当最小节点根节点13输出后，将最后一个节点97作为根节点，移到顶端，如图2. 然后要对堆进行调整。比较此完全树的根节点与其... 阅读全文

摘要： 作为一个网站管理者，或者一个SEOer，必须知道的一个基础知识是IIS网站日志代码的意思。比如200代表着蜘蛛成功访问网页，304代表着网页未更新，500代表着网站程序错误，404代表着访问页面错误。以下是一些基本的网站日志代码对应的意思。1xx-信息提示这些状态代码表示临时的响应。客户端在收到常规响应之前，应准备接收一个或多个1xx响应。100-继续。101-切换协议。2xx-成功这类状态代码表明服务器成功地接受了客户端请求。200-确定。客户端请求已成功。201-已创建。202-已接受。203-非权威性信息。204-无内容。205-重置内容。206-部分内容。3xx-重定向客户端浏览器必须 阅读全文

摘要： 1、建立JAVA Project，随便命名，但要符合规则就行。2、在刚刚建好的Project右击src，新建一个类，命名为MyEclipseGen，把.java里本来有的代码全部删掉，再把下面的代码复制到文件中。运行，按照提示输入一串字符，建议取名字的首字母，然后回车，会出现一串注册码，然后复制注册码。如下图所示：3、然后MyEclipse --> Subscription Information，按提示第一行输入你刚刚输入的字符串，第二行粘贴注册码即可。如果成功的话应该会发现如下提示，点击finish结束，恭喜你成功啦！！代码如下,拷贝后直接运行，输入你喜欢的名字，然后注册码就出来了: 阅读全文

摘要： 我们假设你已经成功安装了MySQL（我用的是MySQL的安装版）和QT，MySQL的安装路径采用的是其默认安装路径，也就是安装在了C:\Program Files下。下面开始正式讲解QT访问安装版MySQL的驱动的编译方法。第一步：因为MySQL的安装路径下有空格，而编译访问MySQL的驱动是不能有空格的，所以，我们先在C盘新建一个文件夹，命名为mysql，再将MySQL安装文件下的lib和include文件夹拷贝到刚才新建的那个文件夹下。第二步：打开打开QTCommand，我们可以看到起已经有一条默认路径，（因为我的是安装在D：\Qt文件夹下，所以默认路径为D:\Qt\4.7.3）接着输入c 阅读全文

摘要： JAVA相关基础知识1、面向对象的特征有哪些方面1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。3.封装： 阅读全文

摘要： 我想大家都遇到过这样的问题，U盘在别的电脑上用过后，里面的文件或文件夹就不翼而飞了。一时会不知所措。其实这种情况有很多应对方案，比如从路径进入文件夹后把文件都复制出来。如果不行，那就要大动干戈了。特总结如下方法： 文件夹被隐藏的原因是属性被改为隐藏文件或系统文件，如果是隐藏文件的话就直接在属性里去掉隐藏文件的选项就行了。 但中毒的话，这种方法多半不行，这是因为文件夹的属性被改为系统文件。系统文件兼有隐藏文件和只读文件的属性，杀毒以后虽然病毒不在了，可病毒的影响还是没有消失。还是得手动改一下文件夹的属性。不过在windows系统中，文件的属性页里无法修改系统文件的属性。（某种意义上来说，这病毒. 阅读全文

摘要： public class SingleLinearList {class Node { Node next; int value; }Node first = null;Node now;Node newNode;Node temp; static int count=0;public void add(int value) { newNode = new Node();if (first == null) { first = newNode; } else{ now = first; while (now.next != null) {now = now.next; } now.next=n 阅读全文