摘要: 二叉排序树: 定义 二叉排序树,又叫二叉查找树,它或者是一棵空树;或者是具有以下性质的二叉树: 1. 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 2. 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值; 3. 它的左右子树也分别为二叉排序树。 比如下图就是一棵普通的二 阅读全文
posted @ 2019-10-17 19:31 头发是我最后的倔强 阅读(741) 评论(0) 推荐(2) 编辑
摘要: 深度优先遍历   首先我们说一下邻接点的定义,对于无向图,如果两个顶点之间相互连接,那么它们互称为邻接点。   深度优先遍历支持从指定的结点开始遍历。深度优先遍历,也称作深度优先搜索,缩写为DFS。深度优先遍历从某个顶点v出发,访问此顶点,然后从v的未被访问的 阅读全文
posted @ 2019-10-17 19:29 头发是我最后的倔强 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 向图中增加结点   我们前面说过采用邻接矩阵来存储图,那么向图中增加结点其实只需要改变顶点数目,以及在邻接矩阵中增加点与点,点与边的关系即可。 先看增加结点的函数   就是向函数中传入结点,判断图如果未满就将其存入存放结点的数组,然后给节点数目加一。 ~~~c 阅读全文
posted @ 2019-10-17 19:28 头发是我最后的倔强 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 图 介绍   图是相较于树更复杂的一种数据结构类型,它表示了多对多的对应关系。图的结构其实就是一些顶点和一些边的集合。图又分为有向图和无向图。存储图的方法有很多,比如使用邻接矩阵,邻接表,十字链表和邻接多重表等等。下面我们一一介绍一下这些内容。 图的结构: 无向图: 无向图其实就 阅读全文
posted @ 2019-10-17 19:27 头发是我最后的倔强 阅读(1242) 评论(0) 推荐(0) 编辑
摘要: KMP算法匹配字符串 朴素匹配算法   字符串的模式匹配的方法刚开始是朴素匹配算法,也就是经常说的暴力匹配,说白了就是用子串去和父串一个一个匹配,从父串的第一个字符开始匹配,如果匹配到某一个失配了,就重新去从父串的下一个字符开始匹配,这样的算法虽然理解起来容易,但是算法的时间复杂 阅读全文
posted @ 2019-10-17 19:26 头发是我最后的倔强 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 注册用户功能   学了Java一段时间,就想折腾折腾,就做了一个注册的功能,用HTML写了一个网页上的比较简陋的界面,用Java做了一个后台简陋的服务器处理数据,最后将数据存储到数据库中。 注册界面   先是最简单的用HTML表单做一个简陋的界面,上一个效果图 阅读全文
posted @ 2019-10-17 19:20 头发是我最后的倔强 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 获取自己的IP地址 ~~~java import java.net.InetAddress; import java.net.UnknownHostException; public class getip { public static void main(String[] args) throw 阅读全文
posted @ 2019-10-17 19:10 头发是我最后的倔强 阅读(1900) 评论(0) 推荐(0) 编辑
摘要: File类 构造方法   作为IO操作中的最基本的类,File类可以封装文件夹和文件,其构造方法如下: 1、通过给定的父抽象路径名和子路径名字符串创建一个新的File实例。 ~~~java File(File parent, String child); ~~~ 2、通过将给定路 阅读全文
posted @ 2019-10-17 18:58 头发是我最后的倔强 阅读(385) 评论(0) 推荐(0) 编辑