摘要：
一、信号介绍 中断：当进程接收到消息后中止当前正在执行的任务，转而执行其它任务，等待其它任务执行完毕后再返回继续执行。这种执行模式称为中断，分为硬件中断和软件中断两种 信号： 信号是UNIX、类UNIX以及其他POSIX兼容的系统中，为了完成不同进程之间通讯的一种方式。是一种软中断，是一种异步处理机 阅读全文
摘要：
一、内存管理的层次关系 用户层 STL 自动分配、自动释放 调用C++ C++ new/delete、构造/析构 调用C C malloc\ calloc\ realloc\ free 调用POSIX\Linux POSIX sbrk\ brk 调用Kernal Linux mmap\ munmap 阅读全文
摘要：
一、UNIX系统介绍 诞生于1971年美国AT&T公司的贝尔实验室，主要开发者是丹尼斯.里奇、肯.汤普逊。 该系统的主要特点是支持多用户、多任务，并支持多种处理器架构，同时具有高安全性、高可靠性、高稳定性，既可以构建大型关键业务系统的商业服务器，也可以构建面向移动终端、手持设备、可穿戴设备的 阅读全文
摘要：
对于当前目录结构下的Makefile（基于银行系统Bank） 目录树 . tree ├── Makefile ├── bin │ ├── client │ └── server ├── build │ ├── clientcore.o │ ├── clientimpl.o │ ├── clientm 阅读全文
摘要：
水水水~ 题目链接戳我 分析 首先根据题目条件可得式子=>\((x - 2)(y - 2) = n(2x + 2y - 4)\) 化简式子可得 \[\begin{align} (x - 2)(y - 2) = &n(2x + 2y - 4)\\ xy - 2x - 2y + 4 = &2nx + 2 阅读全文
摘要：
2024-7-1 LCP 40. 心算挑战 代码实现 class Solution { public: int maxmiumScore(vector<int>& cards, int cnt) { int n = size(cards); std::sort(cards.rbegin(), car 阅读全文
摘要：
剑指Offer题单及题解 题目顺序为牛客上剑指Offer专题 JZ3、数组中重复的数字 分析 可以直接对数组进行排序，通过判断首末数字大小来判断数字越界情况，注意数组为空的情况。发现 \(0 \leq nums[i] \leq n - 1\), 因此直接开一个数组判断是否有重复数字即可，返回第一个重 阅读全文
摘要：
目录一、算法和算法分析算法：算法的五个重要特性：算法设计的要求：算法效率的度量：事后统计的方法：事前分析估算的方法：时间复杂度；空间复杂度：二、查找算法顺序查找：二分查找：索引查找：给顺序表创建索引表：索引表的顺序查找：索引表二分查找：给链表创建索引表：分块查找：二叉排序树和平衡二叉树：哈希表查找： 阅读全文
摘要：
二叉树、堆 一、线索二叉树 规律：在有n个节点的链式二叉树中必定存在 n+1 个空指针 链式二叉树中有很多的空指针，可以让这些空指针指向前一个节点\后一个节点，从而在有序遍历（中序遍历）二叉树时，不需要使用递归而通过循环即可以完成，并且效率要比递归快得多 一定是搜索二叉树 线索二叉树的结构 type 阅读全文
摘要：
功能受限的表结构 一、栈和队列介绍 栈和队列是两种重要的线性结构，从数据结构角度，他们都是线性表，特殊点在于它们的操作被限制，也就是所谓的功能受限，统称功能受限的线性表 从数据类型角度，它们也可以是看成处理、管理数据的一种规则 二、栈结构 栈(stack)是限定在表尾进行数据的插入、删除等操作的线性 阅读全文