摘要：
指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树就称为线索二叉树（Threaded Binary Tree)。 线索化的实质就是将二叉链表的空指针改为指向前驱或后继的线索。由于前驱和后继的信息只有在遍历该二叉树时才能得到，所以线索化的过程就是在遍历的过程中修改空指针的过程。 阅读全文
摘要：
用数组描述的链表叫做静态链表（也叫游标实现法） 数组的元素由两个数据域组成，data和cur，也就是说，数组的每个下标都对应一个data和一个cur,数据域data,用来存放数据元素，游标cur相当于单链表中的next指针，存放该元素的后继在数组中的下标 我们对数组的第一个和最后一个元素作为特殊元素 阅读全文
摘要：
二叉树（Binary Tree)是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树）,或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 二叉树的特点： 二叉树具有五种基本形态： 二叉树的特点： 二叉树具有五种基本形态： # 空二叉树。 # 只有一个根结点。 阅读全文
摘要：
树（Tree）是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、........、Tm,其中每一个集合本身又是一棵树，并且称为根的子树（SubTree)，如 阅读全文
摘要：
栈 （stack）是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶（top),另一端为栈底（bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out)的线性表，简称LIFO结构。 栈的抽象数据类型 实例：StaticSize是5，则栈 阅读全文
摘要：
队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First IN First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。 队列的抽象数据类型 队列顺序存储入队和出队 我们把队列的这种头尾相接的顺序存储结构称为循 阅读全文
摘要：
将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list) 结构模型 结构模型 阅读全文
摘要：
双向链表（double linked list)是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。 实例： 链表——双向链表 实例： 链表——双向链表 实例： 链表——双向链表 现在分析添加的情况已经有1号英雄和5号英雄，现在要添加3 阅读全文
摘要：
线性表（List）：零个或多个数据元素的有限序列。 若将线性表记为（a1, ..., ai-1, ai , ai+1 , ..., an),则表中 ai-1 领先于ai , ai领先于ai+1,称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2,...,n-1时，ai有且仅有 阅读全文
摘要：
线性表的链式存储结构：是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这些数据元素可以存在内存未被占用的任意位置。 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其后继的信息（ 阅读全文
该文被密码保护。 阅读全文
摘要：
数据结构： 是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素：是组成数据的、有一定意 阅读全文
摘要：
1、查看apache当前并发访问数： netstat -an | grep ESTABLISHED | wc -l 对比httpd.conf中MaxClients的数字差距多少。 2、查看有多少个进程数： ps aux|grep httpd|wc -l 3、可以使用如下参数查看数据 server-s 阅读全文
摘要：
一、队列使用场景：为什么需要队列在web开发中，我们经常会遇到需要处理批量任务的时候，这些批量任务可能是用户提交的，也可能是当系统被某个事件触发时需要进行批量处理的，面对这样的 任务，如果是用户提交的批量任务，初级程序员只能让用户触发提交动作后，等待服务器处理完毕，并且将结果返回到浏览器，期间用户不 阅读全文
摘要：
addslashes — 使用反斜线引用字符串 stripslashes — 反引用一个引用字符串 Example #1 一个 addslashes() 例子 <?php$str = "Is your name O'reilly?";// 输出： Is your name O\'reilly?ech 阅读全文
摘要：
mysql_real_escape_string (PHP 4 >= 4.3.0, PHP 5) mysql_real_escape_string — 转义 SQL 语句中使用的字符串中的特殊字符，并考虑到连接的当前字符集 Warning 本扩展自 PHP 5.5.0 起已废弃，并在将来会被移除。应 阅读全文
摘要：
MySQL中concat函数 使用方法：concat(str1,str2,…) 返回结果为连接参数产生的字符串。如有任何一个参数为NULL ，则返回值为 NULL。 mysql> select concat('11','22','33');+ +| concat('11','22','33') |+ 阅读全文
摘要：
Redis 发布订阅（pub/sub)是一种消息通信模式：发送这（pub）发送消息，订阅者(sub)接收消息。 Redis 客户端可以订阅任意数量的频道。 Redis 发布订阅命令 1 PUBLISH channel message 将信息发送到指定的频道 2 SUBSCRIBE channel 订 阅读全文
摘要：
Redis列表是简单的字符串列表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边），一个列表最多可以包含2^32-1个元素（4294967295，每个列表超过40亿个元素）。 列表命令： 1 BLPOP key timeout 移出并获取列表的第一个元素。如果列表没有元素会阻 阅读全文