自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Brant_zero的博客

在校大学生的编程学习记录

  • 博客(108)
  • 收藏
  • 关注

原创 最小生成树Kruskal、Prim算法C++

Kruskal算法和prim算法解决图的最小生成树问题,使用C++语言实现

2023-09-04 23:39:49 864

原创 图的深度优先与广度优先遍历

数据结构——图中的广度优先遍历与深度优先遍历C++实现。

2023-09-02 22:54:22 466

原创 图的邻接矩阵与邻接表

C++实现图。图的概念与相关名词,使用邻接矩阵、邻接表存储图结构。

2023-08-27 23:38:05 3417

原创 并查集(C++实现)

通过贴近生活的举例带你理解数据结构中的并查集,并查集是一种非常实用的数据结构,可以解决很多不相交集合的合并及查询问题。主要的应用场景有:连通性问题、最小生成树……

2023-08-25 22:26:42 1541

原创 C++的IO流

C++中的IO流,常用的IO类以及使用介绍。

2023-07-10 14:25:07 150

原创 C++类型转换

C++中的强制类型转换,static_cast、dynamic_cast、reinterpret_cast和const_cast四种强制类型转换

2023-07-08 15:32:26 208

原创 C++特殊类设计与单例模式

C++特殊类的设计和单例模式的简单实现,如不能被拷贝的类、只能在堆上创建的类、只能在栈上创建的类、不能被继承的类、单例模式懒汉模式与饿汉模式

2023-07-03 09:39:48 903

原创 C++智能指针

C++智能指针,常用的智能指针介绍:shared_ptr、unique_ptr……

2023-06-29 19:28:56 257

原创 【C++】异常

异常的相关概念、异常的抛出与捕获、自定义异常体系、异常的重新抛出、异常安全与规范、C++标准库中的异常体系、异常的优缺点。

2023-02-13 10:22:45 546 1

原创 【C++11】lambda表达式、包装器、bind 与 placeholders

C++11中引入的新特性:lambda表达式、包装器、bind绑定与placeholders命名空间。本篇博客介绍lambda的书写格式、使用、底层实现原理;包装器,包装器的使用与实际运用;使用bind绑定配合placeholders命名空间使各类函数更好进行包装使用,提高开发效率。

2023-02-05 11:19:40 964

原创 【C++11】可变参数模板

C++11新特性可变参数模板,可变参数模板的使用、可变参数模板的展开,函数递归展开参数包与逗号表达式展开参数包,emplace_back与push_back的区别。

2023-02-04 10:57:13 737

原创 【C++11】右值引用与移动构造、万能引用与完美转发

介绍左值属性与右值属性,左值引用与右值引用的比较,右值引用的使用场景和意义,让类支持移动构造提升效率。模板引用折叠,使用完美转发解决引用折叠。

2023-02-03 11:47:22 1119

原创 【C++11】初始化列表、decltype操作符、nullptr

C++11之初始化列表initializer_list,decltype操作符的使用、与nullptr的定义

2023-02-02 11:07:19 399

原创 【Linux】信号保存、信号处理、可重入函数、volatile关键字、SIGCHLD信号

信号相关状态的概念名词,信号在内核中的存储方式,sigset_t接口与操作函数,信号设定方式;内核空间与用户空间,信号的捕捉流程,sigaction函数;可重入函数、volatile关键字、SIGCHLD信号。

2023-02-01 14:08:22 806

原创 【Linux】进程信号的产生与捕捉、核心转储

信号的各种产生方式、信号的捕捉以及处理,信号的默认处理方式与核心转储。通过系统调用产生信号,软件条件产生信号,硬件异常产生信号。

2023-01-29 22:09:14 1037

原创 【C++】位图、布隆过滤器概念与模拟实现

详解位图结构的概念、使用和模拟实现;布隆过滤器的概念、设计、分析以及模拟实现,源码+测试代码。

2023-01-26 23:52:03 246

原创 【C++】Hash开散列,unordered_set(map) 的封装以及迭代器的实现

C++模拟实现unordered_set/map。Hash开散列(哈希桶)的实现并实现封装unordered_set/map,实现了unordered_set/map中的常用接口与迭代器。

2023-01-17 21:53:45 939

原创 【C++】Hash闭散列

hash映射思想,哈希函数、哈希冲突、装载因子等概念;使用C++实现hash闭散列,并进行插入数据、查找数据、删除数据;线性探测和二次探测两种方式的实现hash。

2023-01-16 17:47:28 475

原创 【Linux】共享内存

Linux中共享内存的介绍与使用,共享内存的申请、挂接、解链接、释放空间等接口详解,使用Server端与Client端实现两个进程间通信;分析共享内存的优势和劣势,使用命名管道使共享内存具有访问控制。

2023-01-15 20:07:30 2356

原创 【Linux】进程间管道通信、线程池

Linux中进程间通信,讲解进程间通信实现的原理、进程间通信的方式,匿名管道、使用匿名管道模拟实现进程池;命名管道的创建与使用,使用命名创建子进程,让子进程处于读取状态争抢任务。

2023-01-14 21:34:21 595 1

原创 【Linux】动静态库的制作和使用

Linux中动态库和静态库的制作与使用,自己创建静态库打包并使用,配置系统默认路径。了解动态库的制作与动态库的装载,配置环境变量并使用动态库。

2023-01-07 11:27:11 1443

原创 【C++】map 与 set 的介绍与使用

C++标准模板库STL中map与set的介绍与使用举例,力扣例题692. 前K个高频单词。

2022-12-31 20:24:47 734

原创 【Linux】文件系统与inode、软硬链接

磁盘的结构以及磁盘的初步认识,将磁盘物理结构转化为操作系统的理论结构,Linux文件系统。

2022-12-30 22:29:25 1349

原创 【Linux】C语言缓冲区、缓冲区的实现

C语言中缓冲区的讲解、缓冲区刷新策略、缓冲区的模拟实现与代码、stdout与stderr、perror的实现。

2022-12-29 23:28:25 3608

原创 【Linux】文件描述符、文件操作、重定向的模拟实现

Linux文件描述符以及重定向的实现。Linux文件操作的系统调用接口介绍与使用。对Linux文件描述符,分析stdin、stdout、stderr的文件描述符、文件描述符的分配规则,Linux中重定向的原理重定向的实现,对文件描述符表中的内容替换,dup2的详细使用介绍

2022-12-28 22:42:42 446

原创 leetcode150/155. 逆波兰表达式求值、最小栈;剑指 Offer 31. 栈的压入、弹出序列

leetcode150.逆波兰表达式求值、leetcode155.最小栈、剑指 Offer 31. 栈的压入、弹出序列

2022-12-25 21:32:04 323

原创 【Linux】进程替换与shell的模拟实现

Linux中进程替换的使用场景,进程替换函数的使用,LInux中命令行解释器Shell的模拟实现

2022-12-21 11:28:45 590

原创 【Linux】进程创建、进程终止、进程等待

关于Linux中的进程创建、进程终止、进程等待。fork函数的深入了解,写时拷贝,进程退出码与进程退出;wait函数与waitpid函数的详解使用,关于其阻塞等待和非阻塞等待。

2022-12-20 17:15:58 1340

原创 红黑树封装 map/set 及其迭代器(C++)

使用红黑树封装map/set,并实现map/set的迭代器,支持成员访问、解引用、下标访问操作符++、-- 等功能.

2022-11-26 10:00:00 2028 2

原创 红黑树C++实现

红黑树c++实现,平衡二叉搜索树。插入、查找、平衡调整、平衡判定、高度检测、升序遍历(中序遍历)

2022-11-24 16:39:25 1337 1

原创 AVL树C++实现——高度平衡二叉搜索树

C++实现,详解AVL树,AVL树的插入(循环实现)以及测试用例。

2022-11-15 14:38:32 734

原创 【数据结构】二叉搜索树/搜索二叉树(C++实现)

二叉搜索树的概念、二叉搜索树的实现,二叉搜索树的插入、二叉搜索树的删除、二叉搜索树的查找、二叉搜索树性能分析,二叉搜索树key模型、二叉搜索树key-value模型

2022-11-05 20:21:37 2162

原创 【C++】多态

C++多态众多知识点的讲解,多态的概念、多态的定义及实现、虚函数、虚函数的重写、多态的调用、虚构函数的重写、析构函数的重写、override、final、抽象类、接口继承与实现继承、多态的原理、虚函数表、多态的调用、动态绑定与静态绑定、单继承和多继承的关系、多继承中的虚函数表、菱形继承、菱形虚拟继承、多态知识点总结、多态常见面试题、笔试题。

2022-11-03 09:30:00 496

原创 【C++】继承详解

C++继承详解。继承的概念及定义、基类和派生类对象赋值转换、继承中的作用域、派生类的默认成员函数、继承与友元、继承与静态成员、菱形继承与菱形虚拟继承、继承与组合。

2022-10-26 20:52:23 1215

原创 【C++】模板特化、模板分离编译

关于C++中模板的特化和模板的分离编译

2022-10-20 07:45:00 1029

原创 【Linux】程序地址空间、写时拷贝

关于Linux中进程地址空间、写时拷贝

2022-10-18 03:12:33 366

原创 【Linux】进程优先级、环境变量、命令行参数

Linux系统中进程优先级、环境变量、命令行参数。

2022-10-16 10:00:00 667

原创 【Linux】进程与进程状态

关于Linux系统中的进程与进程状态

2022-10-12 20:18:07 1216 1

原创 【C++】STL中 stack、queue、priority_queue的模拟实现

关于STL中 stack、queue、priority_queue的模拟实现

2022-10-07 02:24:12 820

原创 【C++】STL中 list 反向迭代器的模拟实现

关于STL中 list 的反向迭代器的模拟实现——迭代器适配器的模拟实现

2022-10-04 01:05:54 1105 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除