- 博客(281)
- 收藏
- 关注
RSS订阅原创 数据结构基础：P3-树(上)----编程作业02：List Leaves
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、整体思路与实现代码一、题目描述题目描述： 给定一棵树，按照从上到下、从左到右的顺序列出所有叶结点。输入格式： 每个输入文件包含一个测试用例。对于每种情况，第一行给出一个正整数N(≤10)，为树中的结点总数，结点编号从0到N-1。接着是N行，每一行对应一个结点，并给出该结点的左、右子结点的索引。如果子结点不存在，则在相应位置上给出“-”。任何一对子结点都用一个空格隔开。
2023-08-24 16:29:22
2091
原创 数据结构基础：P2-线性结构----编程作业04：Pop Sequence
N的顺序使得N个数字入栈，然后随机弹出，判断给定的数字序列是否可能是堆栈的pop序列。例如，如果M为5，N为7，我们可以从堆栈中得到1、2、3、4、5、6、7，但不能得到3、2、1、7、5、6、4。对于每种情况，第一行包含3个数字(都不超过1000)：M(堆栈的最大容量)、N (push序列的长度)和K(需要检查的pop序列的数量)。----如果相等，则将当前入栈元素进行弹出，然后继续进行入栈操作，并继续对比数字序列中的元素。----如果不相等，则继续进行入栈操作，并继续对比数字序列中的元素。
2023-07-21 11:49:16
442
原创 数据结构基础：P2-线性结构----编程作业01：两个有序链表序列的合并
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、代码实现一、题目描述本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */
2022-12-29 10:45:45
726
原创 数据结构(陈越、何钦铭)学习笔记
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：文章目录一、基本概念二、线性结构三、树四、图五、排序六、散列查找一、基本概念数据结构基础：P1-基本概念数据结构基础：P1-基本概念----编程作业01：最大子列和问题数据结构基础：P1-基本概念----编程作业02：Maximum Subsequence Sum数据结构基础：P1-基本概念----编程作业03：二分查找二、线性结构数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—
2022-12-28 16:14:59
2159
1
原创 数据结构基础：P1-基本概念----编程作业03：二分查找
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面文章链接如下：数据结构基础：P1-基本概念数据结构基础：P1-基本概念----编程作业01：最大子列和问题数据结构基础：P1-基本概念----编程作业02：Maximum Subsequence Sum文章目录一、题目描述二、代码实现一、题目描述本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int
2022-12-28 15:05:47
396
原创 数据结构基础：P1-基本概念----编程作业02：Maximum Subsequence Sum
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面文章链接如下：数据结构基础：P1-基本概念数据结构基础：P1-基本概念----编程作业01：最大子列和问题文章目录一、题目描述二、代码实现一、题目描述题目描述： 给定K个整数组成的序列 \{ {N_1},{N_2},...,{N_k}\}{N 1 ,N 2 ,...,N k } ，连续子列被定义为 \{ {N_i},{N_{i + 1}},...,{N_j}\}{N i ,N i+1 ,...,N
2022-12-28 11:45:42
664
原创 数据结构基础：P1-基本概念----编程作业01：最大子列和问题
给定K个整数组成的序列 $\{ {N_1},{N_2},...,{N_k}\}$ ，“连续子列”被定义为 $\{ {N_i},{N_{i + 1}},...,{N_j}\}$，其中 $1 \le i \le j \le K$。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下
2022-12-27 17:21:20
420
原创 操作系统MIT6.S081：[xv6参考手册第5章]-＞中断与设备驱动程序
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：[xv6参考手册第3章]-＞页表操作系统MIT6.S081：[xv6参考手册第4章]-＞Trap与系统调用操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：P2-＞
2022-12-02 15:54:46
1255
原创 TCP/IP网络编程：P6-＞基于UDP的服务器端/客户端
本系列文章为《TCP/IP网络编程----尹圣雨》学习笔记，前面的系列文章链接如下TCP/IP网络编程：P1-＞理解网络编程和套接字TCP/IP网络编程：P2-＞套接字类型与协议设置TCP/IP网络编程：P3-＞地址族与数据序列TCP/IP网络编程：P4-＞基于TCP的服务器端/客户端(上)TCP/IP网络编程：P5-＞基于TCP的服务器端/客户端(下)文章目录一、理解UDP1.1 UDP套接字的特点1.2 UDP内部工作原理1.3 UDP的高效使用二、实现基于UDP的服务器端/客户
2022-11-28 16:06:16
1136
原创 TCP/IP网络编程：P5-＞基于TCP的服务器端/客户端(下)
本系列文章为《TCP/IP网络编程----尹圣雨》学习笔记，前面的系列文章链接如下TCP/IP网络编程：P1-＞理解网络编程和套接字TCP/IP网络编程：P2-＞套接字类型与协议设置TCP/IP网络编程：P3-＞地址族与数据序列TCP/IP网络编程：P4-＞基于TCP的服务器端/客户端(上)文章目录前言一、回声客户端的完美实现1.1 回声服务器端没有问题，只有回声客户端有问题？1.2 回声客户端问题解决方法1.3 如果问题不在于回声客户端：定义应用层协议二、TCP原理2.1 TCP
2022-10-20 16:01:02
1248
原创 操作系统MIT6.S081：Lab6-＞Copy-on-write fork
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：[xv6参考手册第3章]-＞页表操作系统MIT6.S081：[xv6参考手册第4章]-＞Trap与系统调用操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：P2-＞
2022-10-13 11:46:13
902
2
原创 TCP/IP网络编程：P4-＞基于TCP的服务器端/客户端(上)
本系列文章为《TCP/IP网络编程----尹圣雨》学习笔记，前面的系列文章链接如下TCP/IP网络编程：P1-＞理解网络编程和套接字TCP/IP网络编程：P2-＞套接字类型与协议设置TCP/IP网络编程：P3-＞地址族与数据序列文章目录前言一、理解TCP和UDP1.1 TCP/IP协议栈1.2 TCP/IP协议的诞生背景1.3 链路层1.4 IP层1.5 TCP/UDP层1.6 应用层二、实现基于TCP的服务器端/客户端2.1 TCP服务器端的默认函数调用顺序2.2 进入等待
2022-09-30 11:16:49
1049
原创 TCP/IP网络编程：P3-＞地址族与数据序列
本系列文章为《TCP/IP网络编程----尹圣雨》学习笔记，前面的系列文章链接如下TCP/IP网络编程：P1-＞理解网络编程和套接字TCP/IP网络编程：P2-＞套接字类型与协议设置文章目录前言一、分配给套接字的IP地址与端口号1.1 网络地址(Internet Address)1.2 网络地址分类与主机地址边界1.3 用于区分套接字的端口号二、地址信息的表示2.1 表示IPv4地址的结构体2.2 结构体sockaddr_in的成员分析三、网络字节序与地址变换3.1 字节序(Or
2022-09-28 22:57:47
942
原创 Linux入门教程：P15-＞软件包管理
本系列文章为尚硅谷武晟然老师的Linux入门教程学习笔记，前面的系列文章链接如下Linux入门教程：P3-＞Linux文件系统Linux入门教程：P4-＞Vim编辑器Linux入门教程：P5-＞网络配置Linux入门教程：P6-＞系统管理Linux入门教程：P7-＞Shell介绍Linux入门教程：P8-＞文件目录类Linux入门教程：P9-＞时间日期类Linux入门教程：P10-＞用户权限类Linux入门教程：P11-＞文件查找类Linux入门教程：P12-＞压缩解压类Linux入门
2022-09-06 00:05:53
707
原创 操作系统MIT6.S081：P8-＞Multiprocessors and locking
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：[xv6参考手册第3章]-＞页表操作系统MIT6.S081：[xv6参考手册第4章]-＞Trap与系统调用操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：P2-＞
2022-09-05 16:24:43
605
原创 操作系统MIT6.S081：P7-＞Interrupts
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：[xv6参考手册第3章]-＞页表操作系统MIT6.S081：[xv6参考手册第4章]-＞Trap与系统调用操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：P2-＞
2022-09-01 11:32:17
902
原创 TCP/IP网络编程：P2-＞套接字类型与协议设置
系列文章为《TCP/IP网络编程----尹圣雨》学习笔记，前面的系列文章链接如下TCP/IP网络编程：P1-＞理解网络编程和套接字文章目录一、套接字协议及其数据传输特性1.1 协议族(Protocol Family)1.2 套接字类型(Type)1.2.1 套接字类型1：面向连接的套接字(SOCK_STREAM)1.2.2 套接字类型2：面向消息的套接字(SOCK_DGRAM)1.3 协议的最终选择1.4 面向连接的套接字：TCP套接字示例二、Windows平台下的实现及验证2.1
2022-08-29 21:54:32
1588
原创 TCP/IP网络编程：P1-＞理解网络编程和套接字
本系列文章为《TCP/IP网络编程----尹圣雨》学习笔记文章目录一、理解网络编程和套接字1.1 构建接电话套接字1.2 编写"Hello world!"服务器端1.3 构建打电话套接字1.4 编写"Hello world!"客户端二、基于Linux的文件操作2.1 将数据写入文件2.2 读取文件中的数据2.3 文件描述符与套接字三、基于Windows平台的实现3.1 为Windows套接字编程设置头文件和库3.2 Winsock的初始化四、基于Windows的套接字相关函数及
2022-08-20 23:13:31
862
原创 操作系统MIT6.S081：Lab5-＞Lazy allocation
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：[xv6参考手册第3章]-＞页表操作系统MIT6.S081：[xv6参考手册第4章]-＞Trap与系统调用操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：P2-＞
2022-08-19 10:37:33
2005
原创 Linux入门教程：P14-＞进程管理类
本系列文章为尚硅谷武晟然老师的Linux入门教程学习笔记，前面的系列文章链接如下Linux入门教程：P3-＞Linux文件系统Linux入门教程：P4-＞Vim编辑器Linux入门教程：P5-＞网络配置Linux入门教程：P6-＞系统管理Linux入门教程：P7-＞Shell介绍Linux入门教程：P8-＞文件目录类Linux入门教程：P9-＞时间日期类Linux入门教程：P10-＞用户权限类Linux入门教程：P11-＞文件查找类Linux入门教程：P12-＞压缩解压类Linux入门
2022-08-14 22:10:00
1109
原创 操作系统MIT6.S081：P6-＞Page faults
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：Lab1-＞Unix utilities操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：P2-＞OS organization and system calls操
2022-08-12 20:11:35
868
1
原创 Linux入门教程：P13-＞磁盘管理类
本系列文章为尚硅谷武晟然老师的Linux入门教程学习笔记，前面的系列文章链接如下Linux入门教程：P3-＞Linux文件系统Linux入门教程：P4-＞Vim编辑器Linux入门教程：P5-＞网络配置Linux入门教程：P6-＞系统管理Linux入门教程：P7-＞Shell介绍Linux入门教程：P8-＞文件目录类Linux入门教程：P9-＞时间日期类Linux入门教程：P10-＞用户权限类Linux入门教程：P11-＞文件查找类Linux入门教程：P12-＞压缩解压类文章目录一
2022-08-10 22:39:33
1026
原创 操作系统MIT6.S081：Lab4-＞Trap
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：Lab1-＞Unix utilities操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：P2-＞OS organization and system calls操
2022-08-08 17:21:21
1929
3
原创 Linux入门教程：P12-＞压缩解压类
本系列文章为尚硅谷武晟然老师的Linux入门教程学习笔记，前面的系列文章链接如下Linux入门教程：P3-＞Linux文件系统Linux入门教程：P4-＞Vim编辑器Linux入门教程：P5-＞网络配置Linux入门教程：P6-＞系统管理Linux入门教程：P7-＞Shell介绍Linux入门教程：P8-＞文件目录类Linux入门教程：P9-＞时间日期类Linux入门教程：P10-＞用户权限类Linux入门教程：P11-＞文件查找类文章目录一、gzip/gunzip压缩二、zip/
2022-08-02 10:38:51
272
原创 Linux入门教程：P11-＞文件查找类
本系列文章为尚硅谷武晟然老师的Linux入门教程学习笔记，前面的系列文章链接如下Linux入门教程：P3-＞Linux文件系统Linux入门教程：P4-＞Vim编辑器Linux入门教程：P5-＞网络配置Linux入门教程：P6-＞系统管理Linux入门教程：P7-＞Shell介绍Linux入门教程：P8-＞文件目录类Linux入门教程：P9-＞时间日期类Linux入门教程：P10-＞用户权限类文章目录一、find 查找文件或者目录二、locate 快速定位文件路径三、grep 过滤
2022-08-02 09:34:18
859
原创 Linux入门教程：P10-＞用户权限类
本系列文章为尚硅谷武晟然老师的Linux入门教程学习笔记，前面的系列文章链接如下Linux入门教程：P3-＞Linux文件系统Linux入门教程：P4-＞Vim编辑器Linux入门教程：P5-＞网络配置Linux入门教程：P6-＞系统管理Linux入门教程：P7-＞Shell介绍Linux入门教程：P8-＞文件目录类Linux入门教程：P9-＞时间日期类文章目录一、用户管理二、用户组管理三、文件属性和权限四、更改文件权限五、综合应用案例...
2022-08-01 22:46:51
1579
原创 操作系统MIT6.S081：[xv6参考手册第4章]-＞Trap与系统调用
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：Lab1-＞Unix utilities操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：P2-＞OS organization and system calls操
2022-08-01 16:22:48
2454
原创 操作系统MIT6.S081：P5-＞Isolation & system call entry/exit
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：Lab1-＞Unix utilities操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：P2-＞OS organization and system calls操
2022-07-29 15:57:51
1135
1
原创 C++核心编程：P19-＞STL----常用算法(下)
本系列文章为黑马程序员C++教程学习笔记，前面的系列文章链接如下C++核心编程：P1-＞程序的内存模型C++核心编程：P2-＞引用C++核心编程：P3-＞函数提高C++核心编程：P4-＞类和对象----封装C++核心编程：P5-＞类和对象----对象的初始化和清理C++核心编程：P6-＞类和对象----C++对象模型和this指针C++核心编程：P7-＞类和对象----友元C++核心编程：P8-＞类和对象----运算符重载C++核心编程：P9-＞类和对象----继承C++核心编程：P10
2022-07-28 22:11:22
394
原创 C++核心编程：P18-＞STL----常用算法(上)
本系列文章为黑马程序员C++教程学习笔记，前面的系列文章链接如下C++核心编程：P1-＞程序的内存模型C++核心编程：P2-＞引用C++核心编程：P3-＞函数提高C++核心编程：P4-＞类和对象----封装C++核心编程：P5-＞类和对象----对象的初始化和清理C++核心编程：P6-＞类和对象----C++对象模型和this指针C++核心编程：P7-＞类和对象----友元C++核心编程：P8-＞类和对象----运算符重载C++核心编程：P9-＞类和对象----继承C++核心编程：P10
2022-07-27 22:49:14
375
原创 操作系统MIT6.S081：P4-＞RISC-V calling conventions and stack frames
本系列文章为MIT6.S081的学习笔记，包含了参考手册、课程、实验三部分的内容，前面的系列文章链接如下操作系统MIT6.S081：[xv6参考手册第1章]-＞操作系统接口操作系统MIT6.S081：P1-＞Introduction and examples操作系统MIT6.S081：Lab1-＞Unix utilities操作系统MIT6.S081：[xv6参考手册第2章]-＞操作系统组织结构操作系统MIT6.S081：P2-＞OS organization and system calls操
2022-07-26 11:47:41
783
原创 Linux入门教程：P9-＞时间日期类
本系列文章为尚硅谷武晟然老师的Linux入门教程学习笔记，前面的系列文章链接如下Linux入门教程：P3-＞Linux文件系统Linux入门教程：P4-＞Vim编辑器Linux入门教程：P5-＞网络配置Linux入门教程：P6-＞系统管理Linux入门教程：P7-＞Shell介绍Linux入门教程：P8-＞文件目录类...
2022-07-25 22:58:22
738
原创 C++核心编程：P17-＞STL----函数对象
文章目录一、函数对象二、谓词三、内建函数对象3.1 算术仿函数3.2 关系仿函数3.3 逻辑仿函数本系列文章为黑马程序员C++教程学习笔记，前面的系列文章链接如下C++核心编程：P1-＞程序的内存模型C++核心编程：P2-＞引用C++核心编程：P3-＞函数提高C++核心编程：P4-＞类和对象----封装C++核心编程：P5-＞类和对象----对象的初始化和清理C++核心编程：P6-＞类和对象----C++对象模型和this指针C++核心编程：P7-＞类和对象----友元C++核
2022-07-25 22:30:47
415
原创 C++核心编程：P16-＞STL----常用容器(下)
本系列文章为黑马程序员C++教程学习笔记，前面的系列文章链接如下C++核心编程：P1-＞程序的内存模型C++核心编程：P2-＞引用C++核心编程：P3-＞函数提高C++核心编程：P4-＞类和对象----封装C++核心编程：P5-＞类和对象----对象的初始化和清理C++核心编程：P6-＞类和对象----C++对象模型和this指针C++核心编程：P7-＞类和对象----友元C++核心编程：P8-＞类和对象----运算符重载C++核心编程：P9-＞类和对象----继承C++核心编程：P1.
2022-07-24 23:07:12
257
原创 操作系统MIT6.S081：Lab3-＞Page tables
在本实验中，你将探索页表并修改它们来简化将数据从用户空间复制到内核空间的函数。，它捕获内存的布局。kern/vm.c，包含大多数虚拟内存(VM)相关的代码。，包含分配和释放物理内存的代码。开始实验前，使用以下命令将实验分支切换至pgtbl。...
2022-07-21 21:17:07
3615
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人