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