摘要:
指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,相应的二叉树就称为线索二叉树(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 移出并获取列表的第一个元素。如果列表没有元素会阻 阅读全文