- 博客(6)
- 收藏
- 关注
原创 二叉搜索树 PatA1064与A1099
二叉搜索树 PatA1064与A1099思路A1064:给出一个序列,要求用其构建一个完全二叉搜索树A1099:给出一个二叉搜索树的结构。给出一个序列,要求用其构建出题目要求结构的二叉搜索树。共同点都要求用给出的序列构建一个题目要求结构的二叉搜索树关键点二叉搜索树的中序遍历是递增的。逆向思维:将一个树中序遍历,并按递增填入数据即可构建一个二叉搜索树A1064由于完全二叉树可用数组来方便的表示。因此可以中序遍历完全二叉树,并递增填入给定的序列A1099已经给出了树的结构。因此也可用数组
2021-07-30 22:17:35 146
原创 PAT A1074
A1074Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6.这个题目的意思是给出一个链表,然后给出
2021-07-14 17:59:04 79
原创 理解网络编程与套接字
本节先引出概念,具体的函数参数以及网络编程会在后续讲解服务器端套接字创建1.调用socket函数创建套接字int socket(int domain,int type,int protocol);2.调用bind函数分配ip地址和端口号int bind(int sockfd,struct sockaddr* myaddr,socklen_t addrlen);3.调用listen函数转为可接收请求的状态int listen(int sockfd,int backlog);4.调用acc
2021-07-08 17:28:39 84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人