- 博客(5)
- 收藏
- 关注
RSS订阅原创 Java网络编程之-----编写单线程的客户端/服务器程序
编写单线程的客户端/服务器程序实现的功能服务端实现客户端实现简单演示实现的功能编写两个java程序，一个用来实现服务器软件功能，另一个程序实现客户端软件功能。服务器软件在当前操作系统中将当前进程注册为服务器进程，并对端口进行监听，等待客户端软件的连接请求。如果收到客户的连接请求，创建socket对象，与客户端的socket对象形成一条通信线路。客户端能从键盘输入数据，并通过socket发送到服务器端，服务器端对受到的数据做适当的处理后转发回客户端。设计合适的手段实现socket的关闭。服务端实现
2022-05-10 11:07:18
555
3
原创 算法学习排序----快速排序
看完B站青岛大学王卓老师讲的快速排序，思路一下子很清晰，结合视频内容和具体题目，讲一讲快排。快速排序基本思路：通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录进行排序，使整个序列有序。具体实现：通过定义一个哨兵（关键字），让除它以外所有元素与它比较，小的放到左边，大的放在右边，最后把哨兵插入到最后的空位中。关键字可任取。7-1 找第k小的数 (20 分)作者:陈晓梅单位:广东外语外贸大学设计一个平均时间为O(n)的算
2021-06-19 16:21:50
219
1
原创 算法学习递归-----题目： 7-1 根据后序和中序遍历输出先序遍历 (25 分)
7-1 根据后序和中序遍历输出先序遍历 (25 分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:Pr
2021-05-10 16:17:48
337
1
原创 数据结构学习之--完全二叉树
寒假学习记录-002今天来巩固有关二叉树的存储结构，并掌握几种特殊的二叉树。一、树的几个重要概念及性质①空树(empty tree)：树没有结点。②度(degree)：结点的子树个数称为结点的度。树中结点最大的度称为树的度（也称为树的宽度）。③叶子结点：度为0的结点。根节点也可以作为叶子结点。④结点深度(depth)：从根结点(深度为1)开始从上至下逐层累加至该结点时的深度值。⑤结点高度(height):从最底层叶子结点(高度为1)开始从下至上累加至该结点时的高度值。对于一棵树而言，深度与高度
2021-02-21 17:02:10
926
2
原创 数据结构学习之--树的遍历
寒假学习记录–001 今天学习的是数据结构有关树的遍历的知识点。以下将会讲到树的几种基本的的遍历方式，以及通过例题来巩固知识点。二叉树的遍历 二叉树的遍历是指通过一定顺序访问二叉树的所有结点。 一般有四种方法：**先序遍历****中序遍历****后序遍历****层序遍历**。 前三种一般使用深度优先搜索DFS实现，而层序遍历一般使用广度优先搜索BFS来实现。 首先给出二叉树的结构：typedef struct Node{ int data; struct
2021-02-09 17:38:15
935
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人