- 博客(36)
- 收藏
- 关注
原创 哈希的介绍及开散列和闭散列的实现(c++)
本文主要对哈希的相关知识进行一定的介绍,并对哈希中结构的闭散列和开散列进行一定的介绍和部分功能的实现。
2023-11-09 15:29:25 174
原创 C++:stl中set(multiset)和map(multimap)的介绍和使用
本文主要从概念、常用接口和使用方法方面介绍set(multiset)和map(multimap)。
2023-10-28 15:10:44 417
原创 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/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++:类和对象(二)
本文主要介绍:构造函数、析构函数、拷贝构造函数、赋值运算符重载、const成员函数、取地址及const取地址操作符重载。
2023-09-06 15:13:22 958 1
原创 C++入门基础
C++是在C的基础之上,容纳进去了面向对象编程思想,并增加了许多有用的库,以及编程范式 等。本文主要介绍C++对C语言语法不足的补充,以及C++是如何对C语言设计不合理的地方进行优化的。
2023-08-30 17:49:40 103
原创 常见排序算法详解(插入、希尔、选择、堆、冒泡、快速、归并)【C语言实现】
本文介绍和实现常见排序算法,其中对详细介绍快速排序和归并排序递归与非递归版本的实现。
2023-08-26 23:42:07 709 2
原创 设计循环队列——OJ题
设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。
2023-08-21 17:29:29 96 2
原创 链表详解——单链表 和 双向循环链表 的实现
本文将主要介绍链表的概念和结构,并实现最常用的两种链表:无头单向非循环链表 和 带头双向循环链表。
2023-08-09 19:51:07 611 6
原创 动态内存管理(malloc,calloc,realloc,free函数使用)
本片文章主要介绍C语言中动态内存管理中所使用的函数以及一些常见的错误。下文介绍的函数均需要引用头文件。
2023-07-26 18:04:39 162 4
原创 内存函数(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关注的人