摘要:排序算法小汇总 "1、交换排序类"    "1.1、冒泡排序"    "1.2、快速排序" "2、选择排序类"    "2.1、简单选择排序"    "2.2、堆排序" "3、插入排序类"    "3 阅读全文
posted @ 2019-10-24 11:33 头发是我最后的倔强 阅读 (363) 评论 (1) 编辑
摘要:TCP上传图片   继续做一个TCP的相关案例,在客户端上传一张图片到服务端,服务端收到图片后,给客户端回馈上传成功信息。 实现细节: 对于一些文件的读取,若文件偏大,可以始用缓冲区去读取和写入,可以提高效率 服务端面向的是很多用户,所以必须要开线程来接收 如果同一个用户上传多张 阅读全文
posted @ 2019-10-19 15:19 头发是我最后的倔强 阅读 (31) 评论 (0) 编辑
摘要:UDP聊天案例   做一个网络编程相关的案例,想着用利用UDP的快速且不用连接的优点做一个聊天室,我们一个聊天程序需要可以接收消息,也要可以发送消息,所以我们的DatagramSocket对象不但需要调用send函数,还需要调用recieve函数。   而且由 阅读全文
posted @ 2019-10-19 15:17 头发是我最后的倔强 阅读 (23) 评论 (0) 编辑
摘要:TCP 客户端 先创建socket对象建立tcp客户端,明确服务端的地址和端口,必须与服务端对应,要不然对方收不到消息,就像快递填错了送货地址。 ~~~java Socket s = new Socket("127.255.255.25", 10003); ~~~ 然后建立起连接通道后就会出现soc 阅读全文
posted @ 2019-10-19 11:31 头发是我最后的倔强 阅读 (37) 评论 (0) 编辑
摘要:UDP 部分内容需要查文档学习,我们需要了解下面的两个类:java.net.DatagramSocket和java.net.DatagramPacket java.net.DatagramSocket: 此类表示用来发送和接收数据报包的套接字。它就像数据传输过程中的司机或者接站员一样,它指引着数据发 阅读全文
posted @ 2019-10-18 16:09 头发是我最后的倔强 阅读 (339) 评论 (0) 编辑
摘要:二叉排序树: 定义 二叉排序树,又叫二叉查找树,它或者是一棵空树;或者是具有以下性质的二叉树: 1. 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 2. 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值; 3. 它的左右子树也分别为二叉排序树。 比如下图就是一棵普通的二 阅读全文
posted @ 2019-10-17 19:31 头发是我最后的倔强 阅读 (162) 评论 (0) 编辑
摘要:深度优先遍历   首先我们说一下邻接点的定义,对于无向图,如果两个顶点之间相互连接,那么它们互称为邻接点。   深度优先遍历支持从指定的结点开始遍历。深度优先遍历,也称作深度优先搜索,缩写为DFS。深度优先遍历从某个顶点v出发,访问此顶点,然后从v的未被访问的 阅读全文
posted @ 2019-10-17 19:29 头发是我最后的倔强 阅读 (20) 评论 (0) 编辑
摘要:向图中增加结点   我们前面说过采用邻接矩阵来存储图,那么向图中增加结点其实只需要改变顶点数目,以及在邻接矩阵中增加点与点,点与边的关系即可。 先看增加结点的函数   就是向函数中传入结点,判断图如果未满就将其存入存放结点的数组,然后给节点数目加一。 ~~~c 阅读全文
posted @ 2019-10-17 19:28 头发是我最后的倔强 阅读 (28) 评论 (0) 编辑
摘要:图 介绍   图是相较于树更复杂的一种数据结构类型,它表示了多对多的对应关系。图的结构其实就是一些顶点和一些边的集合。图又分为有向图和无向图。存储图的方法有很多,比如使用邻接矩阵,邻接表,十字链表和邻接多重表等等。下面我们一一介绍一下这些内容。 图的结构: 无向图: 无向图其实就 阅读全文
posted @ 2019-10-17 19:27 头发是我最后的倔强 阅读 (59) 评论 (0) 编辑
摘要:KMP算法匹配字符串 朴素匹配算法   字符串的模式匹配的方法刚开始是朴素匹配算法,也就是经常说的暴力匹配,说白了就是用子串去和父串一个一个匹配,从父串的第一个字符开始匹配,如果匹配到某一个失配了,就重新去从父串的下一个字符开始匹配,这样的算法虽然理解起来容易,但是算法的时间复杂 阅读全文
posted @ 2019-10-17 19:26 头发是我最后的倔强 阅读 (27) 评论 (0) 编辑