- 博客(79)
- 收藏
- 关注
RSS订阅
1原创 【操作系统】Linux基本命令2
通常是以 4 个指标来衡量网络的性能，分别是，单位是 b/s （比特 / 秒），带宽越大，其传输能力就越强。。不同的场景有着不同的含义，比如可以表示建立 TCP 连接所需的时间延迟，或一个数据包往返所需的时间延迟。，单位是 b/s（比特 / 秒）或者 B/s（字节 /秒），吞吐率受带宽限制，带宽越大，吞吐率的上限才可能越高。，一般用来评估系统对于网络的转发能力。，表示网络能否正常通信；，表示 TCP 连接数量；，表示所丢失数据包数量占所发送数据组的比率；，表示重传网络包的比例；
2025-03-12 23:39:40
363
原创 【操作系统】文件系统
在 Linux 文件系统中，用户空间、系统调用、虚拟文件系统、缓存、文件系统以及存储之间的关系如下图：文件的数据是要存储在硬盘上面的，数据在磁盘上的存放方式，就像程序在内存中存放的方式那样，有以下两种：其中，非连续空间存放方式又可以分为「链表方式」和「索引方式」。优点：缺点：额外存储索引的开销可以通过组合的方式。组合方式一：链表 + 索引的组合，这种组合称为「链式索引块」，它的实现方式是在索引数据块留出一个存放下一个索引数据块的指针，于是当一个索引数据块的索引信息用完了，就可以通过指针的方式，找到下一个索引
2025-02-09 09:32:15
657
原创 海量数据的处理
一般来说都是针对数据量特别大，内存有限制的。比如，在海量数据中找前50大的数据怎么办？方法一：使用小顶堆，用小顶堆维护这50个元素，当有新元素到来时，直接与堆顶进行比较（小顶堆堆顶最小），如果比堆顶大，替换堆顶，调整堆结构。堆中含k个元素，堆内部调整时间复杂度logk，一共n个数据，每来一个都要进行一次堆调整，总的时间复杂度O(nlogk)，总的空间复杂度O(k)。方法二：使用快排。
2025-01-20 21:10:58
381
原创 手写智能指针
5.引用计数（智能指针引用计数是线程安全的，我们实现的话可以使用atomic原子访问）1.创建对象——构造函数。2.回收对象——析构函数。
2025-01-18 23:40:06
245
原创 MySQL复习
索引的定义就是帮助存储引擎快速获取数据的一种数据结构，类比于书的目录，索引相当于是数据的目录。具体更新一条记录的流程如下：如果 id = 1 这一行所在的数据页本来就在 buffer pool 中，就直接返回给执行器更新；如果记录不在 buffer pool，将数据页从磁盘读入到 buffer pool，返回记录给执行器。如果一样的话就不进行后续更新流程；如果不一样的话就把更新前的记录和更新后的记录都当作参数传给 InnoDB 层，让 InnoDB 真正的执行更新记录的操作。
2025-01-08 15:33:57
1073
原创 回溯的几种常见题型
回溯法其实就是暴力搜索，可以将回溯问题抽象成树结构，通过for循环+递归遍历整棵树，树中叶子节点就是我们要找的答案。for循环相当于树的横向遍历，递归相当于树的纵向遍历。
2025-01-01 09:03:53
766
原创 【操作系统】进程管理
线程是进程当中的一条执行流程。同一个进程内多个线程之间可以共享代码段、数据段、打开的文件等资源，但每个线程各自都有 一套独立的寄存器和栈，这样可以确保线程的控制流是相对独立的。线程的优缺点？优点：一个进程中可以同时存在多个线程各个线程之间可以并发执行各个线程之间可以共享地址空间和文件等资源缺点：当进程中的一个线程崩溃时，会导致其所属进程的所有线程崩溃。
2024-12-02 22:16:46
971
原创 【操作系统】Linux文件系统
新打开文件返回文件描述符表中未使用的最小文件描述符。open函数可以打开或创建一个文件：LInux下查看man手册中open函数：man 2 open或者在vi编辑模式下，将光标移到open函数的位置，先按"Esc"退出编辑模式，再按"2或3"和"K"(大写)，也可以查看帮助文档。返回值：成功返回新分配的文件描述符，出错返回-1并设置errnopathname参数是要打开或创建的文件名，和fopen一样，pathname既可以是相对路径也可以是绝对路径。flags参数。
2024-10-03 19:54:53
708
贪吃蛇 C++版 基于之前的SnakeArrayVesion C语言版的改装 主要利用了C++封装的思想，创建类定义及实现
2023-08-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人