287_寻找重复数

给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。

假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。

你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。

128_最长连续序列

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

109. 有序链表转换二叉搜索树

给定一个单链表的头节点 head，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差不超过 1。

6.1 图的基本概念

图G由顶点集V和边集E组成，记为G = (V, E)

树可以是空树，图不可以为空图

重点掌握I/O接口，I/O软件。三种I/O控制方式，高速缓存与缓冲区，SPOOLing技术，磁盘特性和调度算法。

需要重点对概念的理解，重点掌握文件系统的结构及其实现，文件分配和空闲空间管理等。要掌握文件系统的文件控制块，物理分配方法，索引结构，树形结构， 树形目录结构，文件共享原理，文件系统的布局，虚拟文件系统原理等。

[[toc]]

内存管理和进程管理是操作系统的核心内容，需要重点复习。

通过分页管理方式在物理内存大小的基础上提高内存的利用率，再进一步引入请求分页管理方式，实现虚拟内存， 使内存脱离物理大小的限制，从而提高处理器的利用率。

在nvim中需要先通过nvim-lspconfig和nvim-lsp-installer来下载安装clangd

在VSCode中需要先安装clang-Format扩展。

目录结构为

1
2
3
4
5
6

.
├── include
│   └── hello.h
├── main.cpp
└── src
    └── hello.cpp

快速理解数据结构，方便记忆。