- 博客(29)
- 资源 (8)
- 收藏
- 关注
原创 树和森林
树和森林与二叉树的转换:树如何转为二叉树?二叉树怎样还原为树?法一: ① 各森林先各自转为二叉树;② 依次连到前一个二叉树的右子树上。 法二: 森林直接变兄弟,再转为二叉树 举例(方法二)二叉树如何还原为森林?树和森林的存储方式
2016-05-31 21:53:08 2503 1
原创 线索二叉树
普通二叉树只能找到结点的左右孩子信息,而该结点的直接前驱和直接后继只能在遍历过程中获得。 若将遍历后对应的有关前驱和后继预存起来,则从第一个结点开始就能很快“顺藤摸瓜”而遍历整个树了。例如中序遍历结果:B D C E A F H G,实际上已将二叉树转为线性排列,显然具有唯一前驱和唯一后继。1. 线索二叉树的定义规定: 1)若结点有左子
2016-05-31 14:34:06 1913
原创 遍历二叉树
1. 二叉树的遍历 遍历定义 ——顺着某一条搜索路径巡访二叉树中的结点,使得 每个结点均被访问一次,而且仅被访问一次。 “访问”的含义可以很广,如:输出结点的信息等。 遍历用途——查找具有某种特征的结点;对树中全部结点逐一进行某种处理。遍历是二叉树一切运算的基础和核心。遍历规则二叉树由根、左子树、右子树构成,定义为D、 L
2016-05-31 11:35:54 3891
原创 二叉树的基础知识
为何要重点研究结点最多只有两个 “叉” 的树? 二叉树的结构最简单,规律性最强; 可以证明,所有树都能转为唯一对应的二叉树。二叉树的定义 定义:是n(n≥0)个结点的有限集合,由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成 。 逻辑结构: 一对二(1:2) 基本特征: ① 每个结点最多
2016-05-31 11:16:07 2998
原创 树的基本概念
特点:非线性结构,一个直接前驱,但可能有多个直接后继(1:n)树结构和线性结构的比较 线性结构 第一个数据元素(无前驱) 最后一个数据元素(无后继) 其它数据元素(一个前驱、一个后继) 树结构 根结点(无前驱) 多个叶子结点(无后继)
2016-05-29 17:34:51 1662
原创 HTTP攻击与防范--PHP安全配置
1什么是安全性所谓安全性就是保护web应用程序与网页不会受到黑客的攻击。有些黑客纯粹是为了好玩而入侵他人的电脑,但有更多的黑客费劲心思要窃取他人电脑中的机密文件,甚至使整台电脑瘫痪来达到他的目的。现象在网上有很多可以让黑客使用的软件,这些软件多半是免费的而且简单好用,所以一般人要攻击您的电脑,并不是一件非常困难的事情。关键是您对电脑进行了什么样的保护?如果只是安装了查毒软件或者防火墙以为平
2016-05-29 15:04:25 5711 1
原创 串和数组自测题
一、填空题1. 不包含任何字符(长度为0)的串 称为空串; 由一个或多个空格(仅由空格)组成的串 称为空白串。2. 设S=“A;/document/Mary.doc”,则strlen(s)= 20 , “/”的字符定位的位置为 3 。4. 子串的定位运算称为串的模式匹配; 被匹配的串 称为目标串, 子串 称为模式。5. 设目标T=”abccdcdc
2016-05-29 14:56:44 7623
原创 广义表
广义表的定义:在广义表中约定:① 第一个元素是表头,而其余元素组成的表称为表尾; ② 用小写字母表示原子类型,用大写字母表示广义表。 广义表与线性表的区别和联系?广义表中元素既可以是原子类型,也可以是广义表; 当每个元素都为原子且类型相同时,就是线性表。特点:特别提示:任何一个非空表,表头可能是原子,也可能
2016-05-28 16:37:09 2220
原创 数组的基础知识
数组的定义: 数组是由一组类型相同的数据元素构成的有序集合,每个数据元素称为一个数组元素(简称为元素),每个元素受n(n≥1)个线性关系的约束,每个元素在n个线性关系中的序号i1、i2、…、in称为该元素的下标,并称该数组为 n 维数组。 数组的特点: 元素本身可以具有某种结构,属于同一数据类型; 数组是一个具有固定格式和数量的数据集合。
2016-05-28 12:04:05 6068
原创 输出图像
PHP作为一种Web语言,无论是解析出的HTML代码还是二进制的图片,最终都要通过浏览器显示。应用GD2函数绘制图像首先需要用header()函数发送HTTP头信息给浏览器,告知所要输出的图像的类型,然后应用imagegif()函数、imagejpeg()函数或者imagepng()函数等分别输出GIF,JPG和PNG格式的图片。header(string,replace,http_res
2016-05-24 21:23:02 5986
原创 串的模式匹配(BF算法,KMP算法)
模式匹配(Pattern Matching) 即子串定位运算(Index函数)。算法目的:确定主串中所含子串第一次出现的位置(定位) ——即如何实现 Index(S,T,pos)函数初始条件:串S和T存在,T是非空串,1≤pos≤StrLength(s) 操作结果:若主串S中存在和串T值相同的子串,则返回它在主串S中第pos个字符起第一次出现的位置;否则函数值为0。
2016-05-24 10:49:37 8083 1
原创 纪念CSDN博客突破两万名
我现在是一名大二的学生,即将进入大三,刚入大学的时候,对大学充满了好奇,本以为,可以像高中那样,踏踏实实的学习,但后来才发现,大学是一个非常容易让人堕落的地方。大学不像高中那样,没人逼着你学习,手机,电脑,游戏,和相对自由的时间以及各种形形色色的诱惑,让人很难平静下来去学习。 大一上学期,就在刚进大学的新鲜感中,玩了整整一个学期,几乎没有学到任何东西。到大一下学期的时候,学院一个
2016-05-21 11:01:08 1655 1
原创 串的基础知识
从数据结构角度看,栈和队列是操作受限的线性表,他们的逻辑结构相同。 串是重要的非数值处理对象,它是以字符作为数据元素的线性表。 串:即字符串,是由零个或多个字符组成的有限序列,是数据元素为单个字符的特殊线性表。 若干术语: 串长:串中字符个数(n≥0), n=0 时称为空串 。 空白串:由一个或多个空
2016-05-20 20:09:27 2032
原创 颜色处理
应用GD2函数绘制图形需要为图形中的背景、边框和文字等元素指定颜色,GD2中使用imagecolorallocate()函数设置颜色,该函数返回一个标识符,代表由给定的RGB成分组成的颜色。语法如下:int imagecolorallocate ( resource $image , int $red , int $green , int $blue )imagecoloral
2016-05-20 13:59:47 5484
原创 栈和队列测试题
一、填空题1. 向量、栈和队列都是 线性 结构,可以在向量的 任何 位置插入和删除元素;对于栈只能在 栈顶 插入和删除元素;对于队列只能在 队尾 插入和 队首 删除元素。2. 栈是一种特殊的线性表,允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。3. 队列 是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性
2016-05-19 20:26:05 10823 1
原创 线性表自测题
一、填空题1.在顺序表中插入或删除一个元素,需要平均移动 表中一半 元素,具体移动的元素个数与 表长和该元素的个数 有关。2.线性表中结点的集合是 有限的 的,结点间的关系是 一对一 的。3.向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动 n-i+1 个元素。4.向一个长度为n的向量中删除第i个元素(1≤
2016-05-18 20:19:51 9633
原创 栈和队列基础知识
栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子集,它们是操作受限的线性表,因此,可称为限定性的数据结构。但从数据类型角度看,它们是和线性表大不相同的两类重要的抽象数据类型。栈 栈是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶,相应地,表头端称为栈底。不含元素的空表称为空栈。 栈又称为后进先出的线
2016-05-17 21:31:01 2467
原创 创建画布
在开发Web项目时,图片是前台页面不可缺少的组成部分,传统方式在页面中加入图片一般通过HTML语言中的标签来实现;在PHP语言中为了提升页面的传输速率、便于对数据统计,有时采用GD2函数库或Jpgraph类库由程序员手动绘制。创建画布 GD2函数库在图形图像绘制方面功能非常强大,开发人员即可以在已有的图片的基础上经行绘制,也可以在没有任何素材的基础上绘制,在这种情况下
2016-05-16 18:00:54 6591
原创 Jpgraph类库简介
Jpgraph类库是一个可以应用在PHP4.3.1以上版本的用于图形图像绘制的类库,该类库完全基于GD2函数库编写。Jpgraph类库提供了多种方法用于创建各类统计图,包括坐标图,柱状图,饼形图等。使用Jpgraph类库使复杂的统计图编写工作变得简单,大大提高了开发者的开发率,在现今的PHP项目中得到了广泛的应用。Jpgraph的安装 安装Jpgrap
2016-05-16 17:41:59 5825
原创 了解GD2函数库
PHP目前在Web开发领域已经被广泛应用,PHP不仅可以生成HTML页面,而且可以创建和操作二进制形式的数据,如图像,文件等。其中使用PHP操作图形可以通过GD2函数库来实现。利用GD2函数库可以在页面中绘制各种图像,统计图,如果与Ajax技术结合还可以制作出各种强大的动态图表。GD2库是一个开放的、动态创建图像的源代码公开的函数库。目前,GD2库支持GIF、PNG、JPEG、WBMP和XBM等多
2016-05-14 15:57:23 7272 2
原创 接口的使用
继承特性简化了对象、类的创建,增加了代码的可重用性。但PHP只支持单继承,如果想实现多重继承,就要使用接口。PHP可以实现多个接口。 接口类通过interface关键字来声明,并且类中只能包含未实现的方法和一些成员变量。格式如下:interface InterfaceName{ function interfaceName1(); function int
2016-05-10 21:19:40 2039
原创 编程实现顺序表的以下基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表。
#include #include #include using namespace std;typedef int ElemType;typedef int Status;#define OK 1#define ERROR 0#define OVERFLOW -2#define LIST_INIT_SIZE 100#define LISTINCREMENT 10ElemTy
2016-05-08 23:01:55 17703 6
原创 抽象类
抽象类是一种不能被实例化的类,只能作为其他类的父类来使用。抽象类使用abstract关键字来声明。格式为:abstract class AbstractName{ ...} 抽象类和普通类相似,都包含成员变量和成员方法。两者的区别在于:抽象类至少要包含一个抽象方法。抽象方法没有方法体,其功能的实现只能在子类中完成。抽象方法也是使用abstract关键字来
2016-05-07 12:19:19 2465
原创 数据结构--绪论自测题
一.填空题1. 数据结构被形式地定义为(D, R),其中D是 数据元素 的有限集合,R是D上的 有限集合。2. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。3. 数据结构按逻辑结构可分为两大类,它们分别是 线性结构 和 非线性结构
2016-05-06 18:15:04 4934
原创 数据结构基础知识
简单的说,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 描述一类非数值计算问题的数学模型不再是数学方程,而是诸如表、树和图之类的数据结构。 "数据结构"的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配
2016-05-06 17:54:44 2230
原创 final关键字
final的中文含义是最终的,最后的。被关键字final修饰过的类和方法就是"最终的类和方法"。也就是说,final关键字修饰的类不能被继承,用final关键字修饰的方法不能被重写。如果有一个类的格式为:final class MyClass{//......}则说明其他类不能再使用extends关键字继承该类。如果有一个方法使用final关键字修饰,如下所示:
2016-05-04 14:02:46 3010
原创 static关键字
和其他一些面向对象的编程语言一样,不是所有的变量(方法)都要通过创建对象来调用,还可以通过给变量(方法)加上static关键字来直接调用。调用静态成员的格式为: 关键字::静态成员 关键字可以是如下两种 self:在类内部调用静态成员时使用。 静态成员所在的类名:在类外调用类内部的静态成员时使用。 注意:在静态
2016-05-03 21:44:10 4815 1
原创 使用$this变量访问方法和属性
php面向对象的编程方式中,在对象中的方法执行时会自动定义一个$this变量,这个变量表示对对象本身的引用。使用$this变量可以引用该对象的其他方法和属性,并使用"->"作为连接符,如下所示: $this->属性; //注意属性名前面没有"$" $this->方法; 在使用$this引用对象自身的方法时,直接加方法名并为方法指定参数即可,如果引
2016-05-02 20:00:21 6448
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人