自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 哈希的介绍及开散列和闭散列的实现(c++)

本文主要对哈希的相关知识进行一定的介绍,并对哈希中结构的闭散列和开散列进行一定的介绍和部分功能的实现。

2023-11-09 15:29:25 174

原创 AVL树、红黑树的介绍和实现[C++]

本文主要对AVL树和红黑树的结构和实现方法进行一定的介绍。

2023-10-29 15:40:31 223

原创 C++:stl中set(multiset)和map(multimap)的介绍和使用

本文主要从概念、常用接口和使用方法方面介绍set(multiset)和map(multimap)。

2023-10-28 15:10:44 417

原创 二叉搜索树介绍和实现[C++]

本文主要介绍二叉搜索树的概念、二叉搜索树的实现和二叉树搜索树应用分析。

2023-10-19 15:59:30 143

原创 C++:多态

本文主要介绍c++中多态的概念、多态的定义及实现、抽象类、多态的原理、单继承和多继承关系中的虚函数表。

2023-10-12 18:15:57 126

原创 C++:继承

本文主要从 继承的概念及定义 、基类和派生类对象赋值转换、继承中的作用域、派生类的默认成员函数、继承与友元、继承与静态成员 、复杂的菱形继承及菱形虚拟继承 、继承的总结和反思 方面介绍继承。

2023-10-06 22:15:16 908

原创 C++:模板(非类型模板参数、类模板的特化、模板的分离编译)

本文是 C++:模板(函数模板、类模板) 该文的进阶部分,主要介绍模板非类型模板参数、类模板的特化、模板的分离编译这三部分。​

2023-10-05 20:53:31 275

原创 C++:stl:stack、queue、priority_queue介绍及模拟实现和容量适配器deque介绍

本文主要介绍c++中stl的栈、队列和优先级队列并对其模拟实现,对deque进行一定介绍并在栈和队列的模拟实现中使用。

2023-10-04 17:04:34 350

原创 C++:stl:list的常用接口及其模拟实现

list文档介绍1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。2. list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。3. list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效。4. 与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率更好。

2023-09-30 16:25:10 842

原创 C++:stl:vector介绍、使用及模拟实现

本文主要介绍vector,vector的常用接口、迭代器实现问题以及常用接口的模拟实现。

2023-09-25 15:00:43 113

原创 C++:string类的常用接口说明及其模拟实现

本文主要介绍string类和该类常用的接口,并根据接口功能对其进行模拟实现。

2023-09-18 22:25:14 237

原创 C++:模板(函数模板、类模板)

本文主要介绍泛型编程、函数模板和类模板。

2023-09-12 16:04:43 196 3

原创 C/C++内存管理

本文主要介绍C/C++内存分布、C++中动态内存管理、operator new与operator delete函数、new和delete的实现原理、定位new表达式(placement-new)以及malloc/free和new/delete的区别。

2023-09-12 15:13:49 443

原创 C++:类和对象(三)

本文主要介绍初始化列表、static成员、友元、内部类、匿名对象、拷贝对象时编译器的优化。

2023-09-10 09:56:41 229

原创 C++:类和对象(二)

本文主要介绍:构造函数、析构函数、拷贝构造函数、赋值运算符重载、const成员函数、取地址及const取地址操作符重载。

2023-09-06 15:13:22 958 1

原创 C++:类和对象(一)

本文主要介绍类的引用、定义、访问限定符及封装、作用域、实例化、对象模型以及this指针。

2023-09-01 15:41:54 110

原创 C++入门基础

C++是在C的基础之上,容纳进去了面向对象编程思想,并增加了许多有用的库,以及编程范式 等。本文主要介绍C++对C语言语法不足的补充,以及C++是如何对C语言设计不合理的地方进行优化的。

2023-08-30 17:49:40 103

原创 常见排序算法详解(插入、希尔、选择、堆、冒泡、快速、归并)【C语言实现】

本文介绍和实现常见排序算法,其中对详细介绍快速排序和归并排序递归与非递归版本的实现。

2023-08-26 23:42:07 709 2

原创 二叉树的遍历【数据结构】

本文主要介绍二叉树的4种遍历方式:前序遍历、中序遍历、后序遍历、层序遍历,并逐个实现。

2023-08-23 16:33:23 1179 2

原创 堆的概念、结构、实现和应用【数据结构】

本文主要介绍堆的概念、结构、实现方式和在实践中的应用。

2023-08-22 18:21:05 156 2

原创 树、二叉树的概念及结构【数据结构】

本文主要介绍树的概念和结构,二叉树的概念和结构。

2023-08-22 10:32:00 96 2

原创 设计循环队列——OJ题

设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。

2023-08-21 17:29:29 96 2

原创 栈和队列 介绍和实现(C语言实现)

本文主要对栈和队列做一定的介绍,并用C语言模拟实现栈和队列。

2023-08-16 11:03:48 105 5

原创 链表详解——单链表 和 双向循环链表 的实现

本文将主要介绍链表的概念和结构,并实现最常用的两种链表:无头单向非循环链表 和 带头双向循环链表。

2023-08-09 19:51:07 611 6

原创 顺序表详解

本文将对顺序表概念进行一定的介绍,并实现动态顺序表中一些常用的接口。

2023-08-07 17:18:41 103 1

原创 时间复杂度和空间复杂度

本文主要介绍数据结构中的时间和空间复杂度以及其计算方法并举例展示。

2023-07-31 15:53:20 107 5

原创 预处理详解

本文主要介绍一些有关预处理的知识,主要有:预定义符号、#define、#undef、命令行定义、条件编译、文件包含。

2023-07-28 18:08:07 272 5

原创 文件操作详解

本片文章主要介绍C语言中文件操作的相关内容以及文件操作中常使用的函数。下文介绍的函数均需要引用头文件。

2023-07-28 11:12:14 284 7

原创 动态内存管理(malloc,calloc,realloc,free函数使用)

本片文章主要介绍C语言中动态内存管理中所使用的函数以及一些常见的错误。下文介绍的函数均需要引用头文件。

2023-07-26 18:04:39 162 4

原创 结构体内存对齐

结构体对齐的原则、计算方法、对齐的原因、修改默认对齐数。

2023-07-23 11:34:55 104 5

原创 内存函数(memcpy、memmove、memcmp、memset)

本文主要介绍一些C语言中常用内存函数及部分函数的模拟实现。以下函数均需要包含头文件:

2023-07-22 19:02:18 601 1

原创 C语言中常用字符串函数(strlen,strcpy,strcmp,strcat,strstr,strtork,strerror……)

本文主要介绍一些C语言中常用字符串函数及部分函数的模拟实现。以下函数均需要包含头文件:。

2023-07-22 11:53:03 359 2

原创 整型和浮点型在内存上的存储

整形在内存上以二进制的方式存储,有三种表现形式,分别为原码、反码、补码。其中,正数的原码、反码、补码相同。负数的原码、反码、补码则需要计算。浮点数:根据国际标准IEEE(电气和电子工程协会) 754,任意一个二进制浮点数V可以表示成下面的形式:(-1)^S * M * 2^E①.(-1)^s表示符号位,当s=0,V为正数;当s=1,V为负数。②.M表示有效数字,大于等于1,小于2。③.2^E表示指数位。

2023-07-15 22:55:58 219 2

原创 三子棋小游戏【C语言】

三子棋又叫九宫棋、井字棋等。游戏分为双方对战,双方依次在9宫格棋盘上摆放棋子,率先将自己的三个棋子走成一条线就视为胜利,当棋盘摆满棋子时,没有一方的棋子走成一条线就视为平局。

2023-07-08 18:43:52 121

原创 汉诺塔问题详解【C语言递归】

汉诺塔问题,即在一个装置上有A,B,C三根杆。在A杆自下而上、由大到小按顺序放置n个圆盘,我们需要保存原有顺序把A杆上的圆盘全部移到C杆上。操作过程中,每次只能移动一个圆盘,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。

2023-07-06 23:40:03 8287 2

原创 二分查找 详解【C语言】

二分查找(折半查找)需要在有序数组中查找,且所查找的元素不能有重复。二分查找通过比较所查找元素与中间元素的大小的方式,确定所查找元素在改数组中所在的半区。循环几次,来快速确定所查找元素的位置。

2023-06-30 19:12:51 2427 5

空空如也

空空如也

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

TA关注的人

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