- 博客(118)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C语言中字符串的定义方式种类，数组衰退成指针，可变长数组，malloc，calloc，realloc
局部变量（函数内部定义的非static变量）通常存储在栈上。栈上的内存由编译器自动管理，函数调用时分配，函数返回时自动释放。// myString 存储在栈上// myString 的内容可以被修改// 合法操作此时字符串是可读可写的，可以对其中的内容进行修改。如果要定义一个存储在栈区的字符串，都是选择用数组的形式来定义的，不会使用指针的形式来定义的。
2025-06-12 09:35:19
280
原创 I/O系统层次，逻辑设备，虚拟设备，假脱机系统，磁盘I/O计算，磁盘I/O调度算法
I/O系统层次，逻辑设备，虚拟设备，假脱机系统，磁盘I/O计算，磁盘I/O调度算法
2025-05-08 18:11:52
881
原创 虚拟存储器，请求分页系统机构，请求分页系统中地址变换过程，页面置换算法，置换算法实际运用在缓存置换中运用
虚拟存储器，请求分页系统机构，请求分页系统中地址变换过程，页面置换算法，置换算法实际运用在缓存
2025-05-07 17:57:51
1051
原创 进程创建，进程状态，进程同步互斥，信号量，用户态和内核态
用户态进程是普通应用程序的运行实例，例如你使用的浏览器、文本编辑器、游戏等，都是运行在用户态的进程。在 Linux 操作系统中，用户态进程无法直接访问硬件资源，必须通过**系统调用（System Call）**请求内核提供服务，例如文件操作、网络通信、进程管理等。这样做的目的是为了提高系统安全性和稳定性，防止应用程序直接操作硬件导致系统崩溃。用户态进程的特点运行在用户态（User Mode），权限受限，不能直接操作硬件。访问系统资源需要系统调用，例如。
2025-05-05 19:58:57
793
原创 文件系统——文件操作，文件共享，文件空间分配方式，linux中的i-node，按名存取（按文件路径存取）的实现
操作系统中的文件系统，文件的基本操作，文件共享的实现方式——硬链接，软链接，文件的存储使用索引分配改进版，linux中实际文件存储使用的是i-node策略
2025-05-04 11:29:11
804
原创 动态规划的一些感悟（写给dp小白的我）
本篇文章算是目前博主对于动态规划问题的一些理解，其中我可能有一些理解偏差的地方，欢迎大家指出，大家关于有不同想法的见解也欢迎讨论。emm，dp这种题目感觉还是需要多练，上面只是总结了一下dp题目的理论知识，实践是要比理论知识更重要的！在实际的实践中你会发现有很多的变种题目，OK，话不多数，刷题去啦，大家加油！多刷题！多思考！
2025-05-01 23:53:49
697
原创 动态规划问题，下降路径最小和（dp初始化问题，状态压缩），单词拆分（回溯法+剪枝+记忆化），substr函数
动态规划问题，下降路径最小和（dp初始化问题，状态压缩），单词拆分（回溯法+剪枝+记忆化），substr函数
2025-04-25 15:23:18
1066
原创 动态规划介绍，零钱兑换，最长递增子序列
labuladong 的算法笔记越看东哥越觉得牛逼，强烈建议大家去东哥的网站上刷题，狠狠推荐！dp[i]表示以nums[i]这个数结尾的最长递增子序列的长度。为什么这样定义呢？这是解决子序列问题的一个套路，之后我们专项学习动态规划之子序列问题中，我们可能会 总结几种常见套路。到时候就会发现dp数组的定义方法也就那几种。dp[i]初始值为 1，因为以nums[i]结尾的最长递增子序列起码要包含它自己。
2025-04-24 00:37:17
873
原创 计算机网络八股文——TCP协议特性，报文格式介绍，三次握手，SYN攻击
TCP协议特性，TCP报文详解，TCP三次握手过程，TCP三次握手中常见问题
2025-04-19 21:03:56
1304
1
原创 计算机网络八股——HTTP协议与HTTPS协议
到时候我想要写一篇文章就是：在浏览器中输入URL并按下回车会发生什么？然后将几篇文章全部串联到一起，现在几天的任务就是将这里的每个小部分进行一个详细的介绍。
2025-04-19 12:05:59
891
1
原创 deque（双端队列）底层实现和实际运用
为了学习后续的stack和queue，本篇文章中我详细地介绍了deque，比较深入介绍了deque的底层实现机制，较为简略地介绍了deque的成员函数。
2025-03-28 17:24:58
920
原创 操作系统程序的链接，进程空间的分配策略，分页存储策略，页表实现逻辑地址——＞物理地址
操作系统程序的链接，进程空间的分配策略，分页存储策略，页表实现逻辑地址——＞物理地址
2025-03-23 11:37:03
843
原创 day08，day09——字符串的操作
这个题比较简单，主要考察实现一下reverse函数。具体可以通过使用双指针left和right来实现，指向两端，同时交换数据然后移动。时间复杂度为O(n)，空间复杂度为O(1)。具体代码就不给出来啦，下面的541题中会用到翻转的操作，可以看一下下面541题的实现代码。
2025-03-22 00:36:49
735
原创 事务的特性，MySQL 数据库层次，数据库中数据读写过程，数据库中常见的日志类型
在数据库中，数据（包括表数据、索引数据等）在磁盘上是以固定大小的块进行存储的，这个块就称为页（Page）。你可以把它想象成一本书的“页码”对应的物理页面。每个页面的大小是固定的，通常在数据库系统创建时或配置时确定。常见的大小包括 4KB、8KB、16KB 等当数据库需要从磁盘读取数据或将数据写入磁盘时，操作的最小单位就是一个页面。即使你只需要访问一行数据，数据库也需要将包含该行数据的整个页面从磁盘加载到内存中，或者将内存中修改后的整个页面写回磁盘。
2025-03-21 09:51:27
672
原创 set和unordered_set的用法
set 就是集合的意思，而集合的特点就是不会出现重复的内容，这也就是 set 容器存储数据的特点，即去重。set中没有重复的元素。set的定义set<存储的类型> mySet;因为Point类型作为set的键的时候，set是不知道如何拿这个类型来进行自动排序的，所以我们必须自定义一个自定义比较对象来告诉这个set（键为Point类型）。int x;int y;if (p1.x!= p2.x) {// 首先比较 x 坐标// 如果 x 坐标相同，则比较 y 坐标// 使用自定义比较函数对象。
2025-03-19 17:33:26
565
原创 day6-哈希表（unordered_set，unordered_map）算法题基础
关于哈希表的相关知识介绍，我之前有些过一篇文章，后面详细写完后再将链接贴出来：
2025-03-18 22:21:09
606
原创 操作系统的分类，处理机调度算法，进程调度算法评价指标，调度算法对应的题目
操作系统的分类，处理机调度算法，进程调度算法评价指标，调度算法对应的题目
2025-03-17 20:17:23
795
原创 day2——滑动窗口，螺旋矩阵*2
由于长度最小的子数组这道题中的滑动窗口对于我来说有点难以理解，之前没有接触过滑动窗口题目，我就先找了一下一个更简单的题目，名字叫做：最小覆盖子串。感觉学习了这个对于滑动窗口有了一个理解。，这个滑动窗口看文字讲解 还挺难理解的，建议大家先看视频讲解。拓展题目可以先不做。前缀和是一种思维巧妙很实用 而且 很有容易理解的一种算法思想，大家可以体会一下。： 本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。下面的评论区非常精彩，总结的非常到位。： 本题关键在于理解滑动窗口。
2025-03-13 18:59:25
704
原创 day1——二分查找，双指针
大家今天能把 704.二分查找 彻底掌握就可以，至于 35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。： 暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。熟悉 根据 左闭右开，左闭右闭 两种区间规则 写出来的二分法。双指针法 是本题的精髓，今日需要掌握。： 本题关键在于理解双指针思想。，至于拓展题目可以先不看。977.有序数组的平方。先把 704写熟练，要。
2025-03-13 00:11:17
1082
原创 Linux匿名信号量详细介绍
在这篇文章之前我们已经学习过了POSIX命名信号，互斥锁，读写锁等多种同步互斥的机制。其中POSIX是用在进程间的，互斥锁和读写锁是用在线程间的。）需要我们手动在线程间的共享内存区域手动定义变量，以便多个线程可以访问。posix命名信号量。
2025-03-02 21:34:35
923
原创 Linux中读写锁详细介绍
Linux 中的读写锁（Read-Write Lock）是一种用于线程同步的机制，它允许多个线程同时读取共享资源，但只允许一个线程写入共享资源。这种机制在读操作远多于写操作的场景下，可以显著提高并发性能。读写锁主要有以下特点读写锁。这使得它可以根据不同的操作类型，采用不同的锁定策略。对于读锁（共享）来说，。对于写锁（独占）来说，。一个线程想要成功获取某资源的读锁，要求其他线程不持有任何锁或者只持有读锁可以获取，如果其他线程的话就获取。一个线程想要成功获取某资源的写锁。
2025-03-02 17:01:31
1181
原创 Linux互斥锁详细介绍&示例
注意除了函数接口之外，线程间在使用互斥锁的时候应该是需要定义一个类似全局变量的东西吗？因为线程间的控制机制的话可能需要的是我们的一些全局变量来进行控制的，这些变量的话是。互斥锁在使用的时候貌似需要定义一个全局变量，总之就是好像是要线程之间都可见的资源变量。介绍一下相关的函数接口。
2025-02-23 17:02:25
845
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人