- 博客(40)
- 收藏
- 关注
原创 linux库制作
库是写好的现有的,成熟的,可以复用的代码。现实中每个程序都要依赖很多基础的底层库,不可能每个人的代码都从零开始,因此库的存在意义非同寻常。本质上来说库是一种可执行代码的二进制形式,可以被操作系统载入内存执行。静态库 .a [Linux]、.lib [windows]动态库 .so [Linux]、.dll [windows]
2026-11-04 19:01:16
101
原创 linux基础IO
478 pathname :要打开或创建的目标文件9 flags :打开文件时,可以传入多个参数选项,用下面的一个或者多个常量进行“或”运算,构成flags。10 参数:11 O_RDONLY :只读打开12 O_WRONLY :只写打开13 O_RDWR :读,写打开14 这三个常量,必须指定一个且只能指定一个15 O_CREAT :若文件不存在,则创建它。需要使用mode选项,来指明新文件的访问权限16 O_APPEND :追加写17 返回值:18 成功:新打开的文件描述符。
2026-10-29 16:58:50
114
原创 linux进程控制
用fork创建子进程后执行的是和父进程相同的程序(但有可能执行不同的代码分支),子进程往往要调用一种exec 函数以执行另一个程序。然后shell读取新的一行输入,建立一个新的进程,在这个进程中运行程序并等待这个进程结束。通常,父子代码共享,父子再不写入时,数据也是共享的,当任意一方试图写入,便以写时拷贝的方式各自一份副本。程序替换是通过特定的接口,加载磁盘上的一个全新的程序(代码和数据),加载到调用进程的地址空间中!进程终止的本质是释放系统资源,就是释放进程申请的相关内核数据结构和对应的数据和代码。
2026-10-26 20:34:36
141
原创 linux-进程概念
在系统当中查找一个最合适调度的进程的时间复杂度是一个常数,不随着进程增多而导致时间成本增加,我们称之为进程调度O(1)算法!
2026-10-21 15:43:04
175
原创 Linux基本指令
tail 命令从指定点开始将文件写到标准输出.使用tail命令的-f选项可以方便的查阅正在改变的日志文件,tail -f filename会把filename里最尾部的内容显示在屏幕上,并且不断刷新,使你看到最新的文件内容.head 与tail 就像它的名字一样的浅显易懂,它是用来显示开头或结尾某个数量的文字区块,head 用来显示档案的开头至标准输出中,而tail 想当然就是看档案的结尾。touch命令参数可更改文档或目录的日期时间,包括存取时间和更改时间,或者新建一个不存在的文件。
2026-10-08 19:23:04
181
原创 c++智能指针
什么是内存泄漏:内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存,一般是忘记释放或者发生异常释放程序未能执行导致的。内存泄漏并不是指内存在物理上的消失,而是应用程序分配某段内存后,因为设计错误,失去了对该段内存的控制,因而造成了内存的浪费。内存泄漏的危害:普通程序运行一会就结束了出现内存泄漏问题也不大,进程正常结束,页表的映射关系解除,物理内存也可以释放。
2026-09-25 18:32:01
236
原创 c++异常
C++标准库也定义了⼀套⾃⼰的⼀套异常继承体系库,基类是exception,所以我们⽇常写程序,需要在主函数捕获exception即可,要获取异常信息,调⽤what函数,what是⼀个虚函数,派⽣类可以重写。有时catch到一个异常对象后,需要对错误进行分类,其中的某种异常错误需要进行特殊的处理,其他错误则重新抛出异常给外层调用链处理。捕获异常后需要重新抛出,直接throw;就可以把捕获的对象直接抛出。
2026-09-24 17:32:16
139
原创 c++11
函数指针、仿函数、lambda 等可调用对象的类型各不相同,std ::function 的优势就是统一类型,对他们都可以进行包装,这样在很多地方就方便声明可调用对象的类型,下面的第二个代码样例展示了std ::function 作为map的参数,实现字符串和可调用对象的映射表功能。变量表达式都是左值属性,也就意味着一个右值被右值引用绑定后,右值引用变量表达式的属性是左值,也就是说Function函数中t的属性是左值,那么我们把t传递给下一层函数Fun,那么匹配的都是左值引用版本的Fun函数。
2026-09-23 16:00:51
61
原创 c++哈希表实现
当key是string/Date等类型时,key不能取模,那么我们需要给HashTable增加一个仿函数,这个仿函数支持把key转换成一个可以取模的整形,如果key可以转换为整形并且不容易冲突,那么这个仿函数就用默认参数即可,如果这个Key不能转换为整形,我们就需要自己实现一个仿函数传给这个参数,实现这个仿函数的要求就是尽量key的每值都参与到计算中,让不同的key转换出的整形值不同。从译名来看,有散乱排列的意思。本质相当于保留key的后X位,那么后x位相同的值,计算出的哈希值都是一样的,就冲突了。
2026-09-19 15:04:35
172
原创 C++ AVL树
右单旋解决的纯粹的左边高,但是插入在b子树中,10为跟的子树不再是单纯的左边高,对于10是左边高,但是对于5是右边高,需要用两次旋转才能解决,以5为旋转点进行一个左单旋,以10为旋转点进行一个右单旋,这棵树这棵树就平衡了。b子树中新增结点的位置不同,平衡因子更新的细节也不同,通过观察12的平衡因子不同。旋转核心步骤,因为10<b子树的值<15,将b变成10的右子树,10变成15的左子树,15变成这棵树新的根,符合搜索树的规则,控制了平衡,同时这棵的高度恢复到了插入之前的h+2,符合旋转原则。
2026-09-16 22:25:20
118
原创 c++红黑树
如果p是g的左,c是p的右,那么先以p为旋转点进行左单旋,再以g为旋转点进行右单旋,再把c变黑,g变红即可。c为红,p为红,g为黑,u不存在或者u存在且为黑,u不存在,则c一定是新增结点,u存在且为黑,则c一定不是新增,c之前是黑色的,是在c 的子树中插入,符合情况1,变色将c从黑色变成红色,更新上来的。c为红,p为红,g为⿊,u不存在或者u存在且为⿊,u不存在,则c⼀定是新增结点,u存在且为⿊,则c⼀定不是新增,c之前是⿊⾊的,是在c的⼦树中插⼊,符合情况1,变⾊将c从⿊⾊变成红⾊,更新上来的。
2026-09-16 15:28:06
124
原创 map和set
set的声明如下,T就是set底层关键字的类型set默认要求T支持小于比较,如果不支持或者想按自己的需求走可以自行实现仿函数传给第二个模版参数set底层存储数据的内存是从空间配置器申请的,如果需要可以自己实现内存池,传给第三个参数。一般情况下,我们都不需要传后两个模版参数。set底层是用红黑树实现,增删查效率是O(logN),迭代器遍历是走的搜索树的中序,所以是有序的。
2026-09-11 18:31:43
136
原创 二叉搜索树
场景1:小区无人值守车库,小区车库买了车位的业主车才能进小区,那么物业会把买了车位的业主的车牌号录入后台系统,车辆进入时扫描车牌在不在系统中,在则抬杆,不在则提示非本小区车辆,无法进入。场景2:商场无人值守车库,入口进场时扫描车牌,记录车牌和入场时间,出口离场时,扫描车牌,查找入场时间,用当前时间-入场时间计算出停车时长,计算出停车费用,缴费后抬杆,车辆离场。场景3:统计一篇文章中单词出现的次数,读取一个单词,查找单词是否存在,不存在这个说明第一次出现插入(单词,1),单词存在,则++单词对应的次数。
2026-09-10 17:44:10
169
原创 c++多态
多态是一个继承关系下的类对象,去调用同一函数,产生了不同的行为。比如Student继承了Person。Person对象买票全价,Student对象优惠买票。
2026-09-09 17:49:56
131
原创 c++继承
继承(inheritance)机制是⾯向对象程序设计使代码可以复⽤的最重要的⼿段,它允许我们在保持原有类特性的基础上进⾏扩展,增加⽅法(成员函数)和属性(成员变量),这样产⽣新的类,称派⽣类。继承呈现了⾯向对象程序设计的层次结构,体现了由简单到复杂的认知过程。以前我们接触的函数层次的复⽤,继承是类设计层次的复⽤。
2026-09-05 22:09:18
200
原创 c++模板
一个程序(项目)由若干个源文件共同实现,而每个源文件单独编译生成目标文件,最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。【优点】模板复用了代码,节省资源,更快的迭代开发,C++的标准模板库(STL)因此而产生增强了代码的灵活性【缺陷】模板会导致代码膨胀问题,也会导致编译时间变长出现模板编译错误时,错误信息非常凌乱,不易定位错误。
2026-09-02 21:36:56
196
原创 STL——string类(c++)
浅拷贝导致双重释放崩溃// 错误:直接拷贝指针,两个对象指向同一块内存// 浅拷贝!// s1销毁 delete[] 一次,s2销毁又 delete[] 同一块 → 双重释放,程序崩溃const成员函数使用规则// const对象调用非const成员函数报错// error// ✅必须调用const版本operator[]// const对象只能调用const成员函数,普通对象两个都能调用命名空间下找不到std模板报错// 错误:全局的 using namespace std;
2026-08-29 22:15:33
242
原创 类和对象~
•class为定义类的关键字,Stack为类的名字,{}中为类的主体,注意类定义结束时后⾯分号不能省略。类体中内容称为类的成员:类中的变量称为类的属性或成员变量;类中的函数称为类的⽅法或者成员函数。•C++中struct也可以定义类,C++兼容C中struct的⽤法,同时struct升级成了类,明显的变化是struct中可以定义函数,⼀般情况下我们还是推荐⽤class定义类。
2026-08-10 19:48:24
187
原创 数据结构排序
•排序就是将⼀个数据元素的任意序列,重新排列成⼀个按关键字有序的序列。假设含有n个记录的序列为 ,其对应的关键字为 ,需确定 的⼀种排列,使其对应的关键字满⾜如下的⾮递减或⾮递增关系,使得序列成为按关键字有序的序列•排序在实际⽣活中随处可⻅,如购物软件中通过综合评分、评价、价格等排序商品⽅便筛选。再或者⼤学综合实⼒排⾏榜,再或者华润富豪排⾏榜等等1.2常见的排序算法。
2026-08-08 14:56:48
186
原创 树和二叉树(下)
•⼆叉树是⼀个递归定义的数据结构,任何⼀棵⼆叉树可以分为根和左右⼦树,⾮空的左右⼦树⼜可以分为根和左右⼦树...•⼆叉树根据它的递归结构来进⾏a.前序遍历(Preorder Traversal),亦称先序遍历/先根遍历,访问顺序为:根结点、左⼦树、右⼦树遍历,则分为前序遍历、中序遍历、后序遍历b.中序遍历(Inorder Traversal),亦称中根遍历,访问顺序为:左⼦树、根结点、右⼦树c.
2026-07-29 22:15:14
176
原创 数据结构堆
•n个元素的元素序列{k0,k1,k2,……,k(n-1)} 按完全⼆叉树的顺序存储方式存储在一个数组中,并满足:ki<=k2*i+1且ki<=k2*i+2, i=0,1,2……,n-1,则称为小堆(小根堆)。•n个元素的元素序列{k0,k1,k2,……,k(n-1)} 按完全⼆叉树的顺序存储方式存储在一个数组中,并满足:ki>=k2*i+1且ki>=k2*i+2, i=0,1,2……,n-1,则称为大堆(大根堆)。•简单总结⼀下就是堆在存储结构是顺序存储(数组),逻辑上是⼀棵完全⼆叉树。
2026-07-26 22:23:17
222
原创 树和二叉树(上)
•⼆叉树(Binary Tree)是另⼀种树型结构,它的特点是每个结点⾄多只有两棵⼦树(即⼆叉树中不 存在度⼤于2的结点),并且⼆叉树的⼦树有左右之分,其次序不能任意颠倒(⼆叉树是有序树),左边的叫左⼦树,右边的叫右⼦树。•⼆叉树的度并不⼀定为2,他要求每个结点度最⼤为2,特殊情况下,树的度也可能为0或者1。•⼆叉树也是⼀个递归定义的数据结构,任何⼀棵⼆叉树可以分为根和左右⼦树,⾮空的左右⼦树⼜可以分为根和左右⼦树...
2026-07-25 22:25:55
240
原创 栈和队列~
•线性表(linear list)是相同类型的n(n>=0)个数据元素的有限序列,若⽤L命名为线性表,则⼀般⽰为L= (a1a2, ...,aiai+1, ...,an•栈(stack)是限定仅在⼀端进⾏插⼊或删除操作的线性表。因此,对栈来说进⾏插⼊删除数据的⼀端称为栈顶(top),另⼀端称为栈底(bottom),不含元素的空表称为空栈。栈中的数据元素遵循后进先出(LIFO Last In First Out)的特性。•。
2026-07-24 19:02:57
224
原创 c++入门
C++的起源可以追溯到1979年,当时Bjarne Stroustrup(本贾尼·斯特劳斯特卢普,这个翻译的名字不同的地⽅可能有差异)在⻉尔实验室从事计算机科学和软件⼯程的研究⼯作。⾯对项⽬中复杂的软件开发任务,特别是模拟和操作系统的开发⼯作,他感受到了现有语⾔(如C语⾔)在表达能⼒、可维护性和可扩展性⽅⾯的不⾜。1983年,Bjarne Stroustrup在C语⾔的基础上添加了⾯向对象编程的特性,设计出了C++语⾔的雏形,
2026-07-14 19:43:19
203
原创 C语言编译与链接
/ 仅声明,无函数实现test();return 0;编译完全无报错,链接阶段报错:undefined reference编译阶段:识别到函数声明,语法合规,直接放行链接阶段:需要匹配test函数对应的机器码,检索不到函数实体,直接报错终止编译检查代码格式,链接匹配代码实体。宏 VS 函数:宏在预处理阶段文本替换,无类型检查、运行效率高、不支持递归;函数编译阶段做参数类型校验,存在函数调用栈开销,支持递归调用头文件包含区别:<>优先检索系统库目录;""优先检索当前项目目录全局变量规范。
2026-06-24 17:02:37
417
原创 顺序表和链表
顺序表和链表,都属于线性表。数据元素一对一、前后有序的线性结构,就像一条直线排队的队伍。顺序存储→ 顺序表链式存储→ 链表1、顺序表胜在查,链表胜在改,这是最核心的口诀。2、顺序表连续存储,支持随机访问,效率高但增删笨重;链表离散存储,增删灵活但查询低效。绝大多数场景用顺序表,链表更多用于底层数据结构封装(队列、栈、哈希表冲突解决等)。后续我会继续更新双向链表、循环链表、顺序表与链表的算法题实战,帮大家彻底吃透线性表!
2026-06-13 20:57:24
210
原创 英语基础语法-
一定虚词,不能单独使用,用于名词前从属连词通常引导一个从句修饰主语并列连词是连接单词、短语、或句子的一种虚词介词用来表示词与词、句与句的关系的词形容词:修饰名词,名词前系动词后副词:修饰动词、形容词、副词和整句话形修名 副修动表示说话人的态度和看法。
2024-06-10 22:49:40
2560
原创 字符函数和字符串函数
这个头⽂件中说明 的,C语⾔程序启动的时候就会使⽤⼀个全⾯的变量errno来记录程序的当前错误码,只不过程序启动 的时候errno是0,表⽰没有错误,当我们在使⽤标准库中的函数的时候发⽣了某种错误,就会讲对应 的错误码,存放在errno中,⽽⼀个错误码的数字是整数很难理解是什么意思,所以每⼀个错误码都是 有对应的错误信息的。size_t num比较⽐较str1和str2的前num个字符,如果相等就继续往后⽐较,最多⽐较num个字⺟,如果提前发现不⼀ 样,就提前结束,⼤的字符所在的字符串⼤于另外⼀个。
2024-04-21 15:59:26
872
1
原创 sizeof和strlen的对比
如果操作数是类型的话,计算的是使⽤类型创建的变量所占内存空间的⼤⼩。只关注占⽤内存空间的⼤⼩,不在乎内存中存放什么数据。字符,直到找到为⽌,所以可能存在越界查找。计算变量所占内存内存空间⼤⼩的,在学习操作符的时候,我们学习了。之前字符串中字符的个数。中这个地址开始向后,
2024-04-06 15:20:06
199
1
原创 冒泡排序和qosrt函数实现
const void*,const void* 表示要进行比较的两个数 相减 指向同一个空间的两个指针相减会变成一个整数,如果大于0表示e1大于e2交换位置,等于0表示相等, 小于0表示e1小于e2不交换位置。j++) //循环一次之后,要比较的数就会减少一次,所以-i。可以看到这里只进行了一次冒泡排序,而我们需要的不止是一次,因为冒泡是两两相邻进行比较,所以需要进行0~n-1次 (n代表的是数组的长度)qsort函数有这4个参数,分别是函数地址 ,数组元素,字节大小,和判断元素的大小。
2024-04-06 14:56:33
1853
1
原创 指针(二)
同理arr[i] 应该等价于*(arr+i),数组元素的访问在编译器处理的时候,也是转换成⾸元素的地址+偏移 量求出元素的地址,然后解引⽤来访问的。这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址,但是其实数组名本来就是地址,⽽且 是数组⾸元素的地址,我们来做个测试。三个打印的都是一样的,因为%p打印地址是打印数组开始的地址,&arr虽然取的是整个数组的地址,但是最开始的地址是和arr[0]是一样的。,sizeof中单独放数组名,这里的数组名表示整个数组,计算的是整个数组的大小,单位是字节。
2024-04-02 17:28:36
850
1
原创 指针(—)(2)
在上⾯的代码中,将⼀个int类型的变量的地址赋值给⼀个char*类型的指针变量。指针变量的⼤⼩和类型⽆关,只要是指针变量,在同⼀个平台下,⼤⼩都是⼀样的,为什么还要有各 种各样的指针类型呢?• const如果放在*的左边,修饰的是指针指向的内容,保证指针指向的内容不能通过指针来改变。• const如果放在*的右边,修饰的是指针变量本⾝,保证了指针变量的内容不能修改,但是指针指 向的内容,可以通过指针改变。类型的指针是使⽤在函数参数的部分,⽤来接收不同类型数据的地址,这样的设计可以 实现泛型编程的效果。
2024-03-27 18:43:00
1497
原创 指针(—)(1)
前⾯的内容我们了解到,32位机器假设有32根地址总线,每根地址线出来的电信号转换成数字信号后 是1或者0,那我们把32根地址线产⽣的2进制序列当做⼀个地址,那么⼀个地址就是32个bit位,需要4 个字节才能存储。我们知道计算上CPU(中央处理器)在处理数据的时候,需要的数据是在内存中读取的,处理后的数 据也会放回内存中,那我们买电脑的时候,电脑上内存是8GB/16GB/32GB等,那这些内存空间如何⾼ 效的管理呢?• 注意指针变量的⼤⼩和类型是⽆关的,只要指针类型的变量,在相同的平台下,⼤⼩都是相同的。
2024-03-25 17:57:44
525
1
原创 3个循环语句
for和while在实现循环的过程中都有初始化、判断、调整这三部分,但是for循环的三个部分非常集中,便于代码的维护,而如果代码较多的时候while循环的三个部分就比较分散,所以从形式上for循环要更优一些。到这里我们就能分析出来,continue可以帮助我们跳过某一次循环continue后边的代码,直接到循环的判断,进行下一次循环的判断,如果循环的调整是在continue后边的话,可能会造成死循环。打印了1.2.3.4后,当i等于5的时候,循环在break的地方终止,不再打印,不再循环。
2024-01-23 20:59:49
935
1
原创 switch语句
原因是switch语句也是分支效果的,只有在switch语句中使用break才能跳出switch语句,如果某一个case语句后边没有break语句,代码会继续往下执行,有可能执行其他case语句中的代码,直到遇到break语句或者switch语句结束。在使用switch语句的时候,我们经常可能遇到一种情况,比如switch后的表达式中的值无法匹配代码中的case语句的时候,这时候要不就不做处理,要不就得在switch语句中加入default子句。前面的代码中,如果我们去掉break,会出现什么情况呢?
2024-01-23 18:04:15
993
1
原创 分支if和switch
上面的代码排版,让else和第一个if语句对齐,让我们以为else是和第一个if匹配的,当if语句不成立的时候,自然想到的就是执行else子句,打印haha,但实际上else是和第二个if进行匹配的,这样后边的if…else语句是嵌套在第一个if语句中的,如果第一个if语句就不成立,嵌套if和else就没机会执行了,最终啥也不打印。这就是悬空else的问题,如果有多个if和else,可以记住这样一条规则,else总是跟最接近的if匹配。上面的代码,你会发现输入的值不管是>=18 ,还是小于18,"
2024-01-23 17:53:50
518
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅