2018年09月_Ethanhuyi

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创 Tomcat服务器

Tomcat服务器（很熟悉）Web开发概述javaSE:javaEE:13种javaME:JavaEE规范: 13种技术的总称。Servlet/Jsp JDBC JNDI JTA...Tomcat:Servlet/Jsp容器,轻量级服务器。Tomcat下载Tomcat官方站点：http://tomcat.apache.orgTomcat的安装与配置3.1、安装...

2018-09-26 14:28:30 364

原创线索二叉树练习题

解答：1，要使NLR=NRL（后序序列反序）成立，则L或R为空，这样的二叉树每层只有一个结点，即二叉树的形态是其高度等于结点个数。2，需要满足二叉树只有一个根结点情况下，他们的先序和后序序列相同。 3，//编写后序遍历二叉树的非递归算法void PostOrder(BiTree T) { InitStack(S); //初始化栈 p = T; ...

2018-09-17 18:20:38 2795

原创二叉树的遍历和线索二叉树

4.3.1二叉树的遍历二叉树的遍历，是指按某搜索路径访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。按照先遍历左子树再遍历右子树的原则，常见的遍历次序有先序，中序和后序三种遍历算法。 5，层次遍历要层次遍历需要借助一个队列。先将二叉树根结点入队，然后出队，访问该结点，如果有左子树，则将左子树根结点入队；如果它有右子树，则将右子树根结点入队，然...

2018-09-11 17:46:56 1191

原创几个特俗的二叉树

1，满二叉树：一棵高度h，并且含有2^h - 1 个结点的二叉树称为满二叉树，即树中的每一层都含有最多的结点。满二叉树的叶子结点都集中在二叉树的最下一层，并且除叶子结点之外的每个结点度数均为2。可以对满二叉树按层序编号：约定编号从根结点起，从上到下，从左到右。2，完全二叉树：3，二叉排序树：3，平衡二叉树： ...

2018-09-10 15:14:14 284

原创树与二叉树

简介：树和二叉树的性质，遍历操作，转换，存储结构和操作特性等；满二叉树，完全二叉树，线索二叉树，哈夫曼树的定义和性质，二叉排序树和二叉平衡树的性质和操作。4.1树的基本概念4.1.1树的定义树是N(N>=0)个结点的有限集合，N=0时，称为空树，这是一个特殊情况。在任意一颗非空树中应满足：1）有且仅有一个特定的称为根结点。2）当N>1时，其余结点可分为m(m&g...

2018-09-07 14:48:54 243

原创 3.4特殊矩阵的压缩存储

3.4.1数组的定义数组是由n（n>=1）个相同类型的数据元素构成的有限序列，每个数据元素称一个数组元素，每个元素受n个线性关系的约束，每个元素在n个线性关系中的序号称为该元素的下标，并且称该数组为n维数组。数组与线性表的关系：数组是线性表推广。一维数组可以堪称一个线性表；二维数组可以堪称元素是线性表的线性表。数组一旦被定义，它的维数和维界就不再改变。3.4.2数组的存储结构...

2018-09-05 15:39:46 1110 1

原创 PHP如何保存验证码图片到本地

<?php function GrabImage($url,$filename="") { if($url==""):return false;endif; if($filename=="") { $ext=strrchr($url,"."); if($ext!=".gif" && $ext!=".jpg"):return fal

2018-09-03 08:01:51 938