- 博客(59)
- 收藏
- 关注
RSS订阅原创 操作系统 —— A / 概述
核心定义：操作系统是控制和管理整个计算机系统的硬件和软件资源，并合理组织调度计算机工作和资源分配的系统软件定义: 系统调用是应用程序请求操作系统内核服务的编程接口，由一组系统调用组成。作用: 作为程序接口提供给应用程序使用，与命令接口(GUI/命令行)并列构成操作系统对外的两大接口类型。类比: 类似于函数调用，但属于更底层的服务请求机制。操作系统引导：指计算机开机时使操作系统运行起来的过程核心概念：使用虚拟化技术将一台物理机器虚拟化为多台虚拟机器（VM），每台VM可独立运行操作系统。
2025-07-22 21:48:33
1183
5
原创 软件测试 —— A / 入门
1. 当且仅当规格说明是存在的并且正确，程序与规格说明之间的不匹配才是错误。2. 当需求规格说明书没有提到的功能，判断标准以最终用户为准：当程序没有实现其最终用户合理预期的功能要求时，就是软件错误。
2025-07-21 18:25:50
772
1
原创 Linux —— B / 基础开发工具
1.1什么是软件包1.2 Linux软件生态1.3 yum具体操作1.3.1 查看软件包1.3.2 安装软件1.3.3 卸载软件1.3.4 注意事项1.4 安装源。
2025-07-17 10:49:46
239
原创 C++ —— D/模板（初级）
class 类模板名// 类内成员定义/ 动态顺序表// 注意：Vector不是具体的类，是编译器根据被实例化的类型生成具体类的模具public :, _size(0){}// 使用析构函数演示：在类中声明，在类外定义。~Vector();// 注意：类模板中函数放在类外进行定义时，需要加模板参数列表if(_pData)
2025-07-14 10:27:29
447
原创 C++ —— C/ C与C++的内存管理
int main()// new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】除了开空间还会调用构造函数和析构函数free(p1);delete p2;// 内置类型是几乎是一样的// Cfree(p3);delete p4;free(p5);return 0;
2025-07-14 10:15:28
979
原创 C++ —— B/类与对象(上)
/ 类体：由成员函数和成员变量组成// 一定要注意后面的分号class为定义类的关键字，ClassName为类的名字，{}中为类的主体，注意类定义结束时后面分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者 成员函数。类的两种定义方式：1. 声明和定义全部放在类体中，需注意：成员函数如果在类中定义，编译器可能会将其当成内 联函数处理。
2025-05-28 18:09:40
784
3
原创 C++ —— A / 入门
这是我挖的新坑系列之《C++语言的学习》，用来记录学习C++语言的过程，欢迎铁汁来喷！！！学习方法1、要多练习，多练才是王道，练习语句、练习习题；2、用画图的方式去理解；3、学会调试，感知代码运行的逻辑。定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为命名空间的成员。// bit是命名空间的名字，一般开发中是用项目名字做命名空间名。// 我们上课用的是bit，大家下去以后自己练习用自己名字缩写即可，如张三：zs// 1. 正常的命名空间定义。
2025-05-27 10:11:18
1092
1
原创 C语言书籍——B/陷阱之处(2)
典型的链接器把由编译器或汇编器生成的若干个目标模块，整合成一个被称为载入模块或可执行文件的实体–该实体能够被操作系统直接执行。链接器通常把目标模块看成是由一组外部对象组成的。每个外部对象代表着机器内存中的某个部分，并通过一个外部名称来识别。因此，==程序中的每个函数和每个外部变量，如果没有被声明为static，就都是一个外部对象。==某些C编译器会对静态函数和静态变量的名称做一定改变，将它们也作为外部对象。由于经过了“名称修饰”，因此它们不会与其它源程序文件中的同名函数或同名变量发生命名冲突。
2024-03-22 09:15:49
602
9
原创 怎么做？这么做。
每天记录自己完成的工作，贴个文档啥的都可以；每月开始计划自己这个月重点在做的事情，以及完成的工作，学习的情况等；每半年、每完成一个大事，做一个复盘总结。记录自己做这件事情的过程、结果与不足。
2024-02-08 15:13:48
629
10
原创 C语言——T/单链表专题
链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状。概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表。需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾？最简单的做法：每节⻋厢⾥都放⼀把下⼀节⻋厢的钥匙。在链表⾥，每节“⻋厢”是什么样的呢？
2024-02-08 12:28:52
566
原创 C语言小游戏——4、动态顺序表实现通讯录
C语⾔基础要求：结构体、动态内存管理、顺序表、⽂件操作。2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等。【思考2】如何保证程序结束后，历史通讯录信息不会丢失。【思考1】⽤静态顺序表和动态顺序表分别如何实现。1）⾄少能够存储100个⼈的通讯信息。
2024-02-08 12:23:23
422
原创 数据结构——H/排序
序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排。排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。内部排序：数据元素全部放在内存中的排序。1.排序的概念及其运用。
2024-02-07 10:24:07
422
原创 数据结构——E/树与二叉树
双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点。孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点。叶节点或终端节点：度为0的节点称为叶节点。非终端节点或分支节点：度不为0的节点。子孙：以某节点为根的子树中任一节点都称为该节点的子孙。兄弟节点：具有相同父节点的节点互称为兄弟节点。节点的祖先：从根到该节点所经分支上的所有节点。如上图：A是所有节点的祖先；节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推。节点的度：一个节点含有的子树的个数称为该节点的度。
2024-02-06 09:51:07
870
5
原创 数据结构——C/栈和队列
FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数。队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
2024-02-06 09:47:36
712
原创 数据结构——B/线性表
1. 原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)。3. 增容一般是呈2倍的增长，势必会有一定的空间浪费。线性表在逻辑上是线性结构，也就说是连续的一条直线。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存。概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表。200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...
2024-02-05 15:15:38
1086
5
原创 数据结构——A/复杂度
算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的。5.1数据结构学习得差不多了，推荐大家都去把《剑指offer》和《程序员代码面试指南》上的题。如何衡量一个算法的好坏呢？比如对于以下斐波那契数列。5.数据结构和算法书籍及资料推荐。1.1 如何衡量一个算法的好坏。
2024-02-05 15:13:02
1339
28
原创 C语言——S/顺序表专题
数据结构反映数据的内部构成，即数据由那部分构成，以什么⽅式构成，以及数据元素之间呈现的结构。线性表（linearlist）是n个具有相同特性的数据元素的有限序列。概念：数据结构是计算机存储、组织数据的⽅式。线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串...线性表在物理上存储时，通常以数组和链式结构的形式存储。1）能够存储数据（如顺序表、链表等结构）2）存储的数据能够⽅便查找。1、顺序表的概念及结构。
2024-02-04 09:58:45
965
35
原创 算法——C/动态规划
状态：就是形如dp[ i ] [ j ]= val 的噉值，其中i、j为下标，也是用于描述、确定状态所需的变其中val 为状态值。1.确定状态，一般为“到第i个为止xx为j(xx为k)的方案数/最小代价/最大价值”，可以根据数据范围和复杂度来推理。2.确定状态转移方程，即从已知状态得到新状态的方法，并确保按照这个方向一定可以正确地得到最终状态。状态转移：状态与状态之间的转移关系，一般可以表示为一个数学表达式，转移方向决定了迭代或递归方向。最终状态：也就是题目所求的状态，最后的答案。3.确定最终状态并输出。
2024-02-04 09:54:34
457
原创 C语言——R/预处理详解
基本语法举个例⼦：#define reg register //为 register这个关键字，创建⼀个简短的名字;) //⽤更形象的符号来替换⼀种实现case //在写case语句的时候⾃动把 break写上。// 如果定义的 stuff过⻓，可以分成⼏⾏写，除了最后⼀⾏外，每⾏的后⾯都加⼀个反斜杠(续⾏符)。思考：在define定义标识符的时候，要不要在最后加上;?建议不要加上;,这样容易导致问题。⽐如下⾯的场景：max = MAX;
2024-02-03 09:15:38
1550
18
原创 算法——A/算法通识
枚举算法是一种基本的算法思想，它通过穷举所有可能的情况来解决问题。它的基本思想是并进行验证和比较，找到满足问题条件的最将问题的解空间中的每个可能的解都枚举出来，优解或者所有解枚举算法适用于问题规模较小、解空间可穷举的情况。它的优点是简单直观，不需要复杂的数学推导，易于实现。但是，由于需要穷举所有可能的情况，对于问题规模较大的情况，枚举算法的时间复杂度可能会非常高，效率较低。递归是指函数直接或间接调用自身的过程。递归的两个关键要素：递归函数中的一个条件，当满足该条件时，递归终止避免无限递归。
2024-02-02 19:29:44
1715
36
原创 C语言——Q/编译和链接
在ANSI C的任何⼀种实现中，存在两个不同的环境。第1种是翻译环境，在这个环境中源代码被转换为可执⾏的机器指令。第2种是执⾏环境，它⽤于实际执⾏代码。
2024-02-02 09:04:07
1042
2
原创 C语言——P/文件操作
磁盘上的⽂件是⽂件。但是在程序设计中，我们⼀般谈的⽂件有两种：程序⽂件、数据⽂件（从⽂件功能的⻆度来分类的）。1、程序⽂件程序⽂件包括源程序⽂件（后缀为.c）,⽬标⽂件（windows环境后缀为.obj）,可执⾏程（windows环境后缀为.exe）。2、数据⽂件⽂件的内容不⼀定是程序，⽽是程序运⾏时读写的数据，⽐如程序运⾏需要从中读取数据的⽂件，或者输出内容的⽂件。本章讨论的是数据⽂件。在以前各章所处理数据的输⼊输出都是以终端为对象的，即从终端的键盘输⼊数据，运⾏结果显⽰到显⽰器上。
2024-02-02 08:48:51
1117
3
原创 C语言——O/动态内存管理
C/C++程序内存分配的⼏个区域：1. 栈区（stack）：在执⾏函数时，函数内局部变量的存储单元都可以在栈上创建，函数执⾏结束时这些存储单元⾃动被释放。栈内存分配运算内置于处理器的指令集中，效率很⾼，但是分配的内存容量有限。栈区主要存放运⾏函数⽽分配的局部变量、函数参数、返回数据、返回地址等。2. 堆区（heap）：⼀般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。分配⽅式类似于链表。3. 数据段（静态区）（static）存放全局变量、静态数据。程序结束后由系统释放。
2024-01-29 13:11:38
2046
52
原创 C语言——N/自定义类型：联合和枚举
像结构体⼀样，联合体也是由⼀个或者多个成员构成，这些成员可以不同的类型。但是编译器只为最⼤的成员分配⾜够的内存空间。联合体的特点是所有成员共⽤同⼀块内存空间。所以联合体也叫：共⽤体。给联合体其中⼀个成员赋值，其他成员的值也跟着变化。
2024-01-29 12:37:37
1631
8
原创 C语言小游戏——3、寻找大公约和小公倍的多种求法
所以我们可以先找出两个数的最大值，然后赋值给变量tmp，然后用变量tmp分别除去两个数，如果能整除，则就是最小公倍数，否则变量tmp自加1，再分别除去两个数，判断是否能整除，一直循环下去，直到变量tmp都能够整除两个数。，然后我们再用两个数分别除去这两个数的最小值，如果都能整除，则就是最大公约数，否则就自减 1 再去除，判断是否能整除，不能就再自减1，一直循环下去直到找到都能被整除的数。几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。
2024-01-23 19:15:11
1300
36
原创 对世界做好了准备了吗？
反复迎接失败和挫折 ，不断地自我提高和自我强化，有两种情况，第一种是正反馈，得到了你想要地成就，第二种是负反馈，很正常，要积极的分析失败的原因，然后去改正，有时候成功只是时间问题。这一篇文章是自己对这三年时间的一个思考，自己在大学一年级迷茫了一年，又在部队历练了两年现在自己又重新回到自己的实际生活中，而自己在面对世界时自己又该怎样去做呢？、认清自己，把自己放在其中认清自己，看清他人的优点；不说教、也不鸡汤，只是按照正确的理论进行实践，然后发现其中的内在逻辑；、坚持自己所坚持的才能拥有自己所从未拥有的；
2023-12-17 12:22:53
3152
43
原创 C语言——M/自定义类型：结构体
答案是不⾏的，因为Node是对前⾯的匿名结构体类型的重命名产⽣的，但是在匿名结构体内部提前使⽤Node类型来创建成员变量，这是不⾏的。仔细分析，其实是不⾏的，因为⼀个结构体中再包含⼀个同类型的结构体变量，这样结构体变量的⼤⼩就会⽆穷的⼤，是不合理的。3.结构体总⼤⼩为最⼤对⻬数（结构体中每个成员变量都有⼀个对⻬数，所有对⻬数中最⼤的）的整数倍。4.如果嵌套了结构体的情况，嵌套的结构体成员对⻬到⾃⼰的成员中最⼤对⻬数的整数倍处，结构。体的整体⼤⼩就是所有最⼤对⻬数（含嵌套结构体中成员的对⻬数）
2023-12-14 10:35:26
681
39
原创 C语言——L/数据在内存中的存储
是指数据的低位字节内容保存在内存的⾼地址处，⽽数据的⾼位字节内容，保存在内存的低地址处。是指数据的低位字节内容保存在内存的低地址处，⽽数据的⾼位字节内容，保存在内存的⾼地址处。上述概念需要记住，方便分辨大小端。
2023-12-12 11:40:05
1757
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人