本文主要介绍了AVL树,即平衡二叉树,包含了代码,以及王道的笔记。
2025-03-27 23:10:14
932
本文主要介绍了二叉树的链式结构,包括二叉树的遍历以及有关根节点计算的问题,都是通过遍历实现。
2025-03-06 23:46:15
1275
本文主要简单介绍了第一种非线性结构的数据结构——树以及二叉树,对其概念、性质、存储结构做了一个简单介绍。
2025-02-25 21:31:20
1497
12
我们知道面向对象有三大特性,分别是封装继承和多态。封装我们前面说过很多了,可以总结为两个层面的封装第一种就是把数据和方法封装起来,能给外界用的定义为公有,不能给外界用的定义为私有。第二种就是迭代器的封装,不管迭代器的底层是如何实现的,我们都可以通过typedef为iterator后,遍历获取。而对于继承和多态,是下面两节要讲的内容。下面就先来讲讲继承。继承(inheritance)机制是面向对象程序设计使得代码可以复用的最重要的手段,它允许程序员在保持原有类特性的基础上进行扩展,增加功能,
2024-10-31 19:27:37
981
本文主要讲了模板特化,非类型参数模板等
2024-10-25 00:09:28
764
1
上一节我们说了stack和queue这两种容器适配器,而priority_queue(优先级队列)同样也是属于容器适配器,它会优先处理级别较高的值,如数字最大的,其实也就是数据结构中的堆。即物理结构上是数组逻辑结构上是一颗完全二叉树。
2024-10-20 22:25:18
1887
1
本文主要讲了STL的容器适配器stack和queue
2024-10-10 13:15:22
1166
1
本文主要讲述了list的模拟实现
2024-10-06 14:53:35
1096
19
本文讲了最后一个重要的归并排序,并介绍了非比较排序中的计数排序,并对所有排序进行了一个总结。
2024-10-03 00:24:21
1285
本文主要讲了交换排序,包括冒泡排序和快速排序,快速排序写了两种写法,包括了优化,以及非递归的写法。
2024-10-01 11:11:49
1103
2
本文主要讲了选择排序,分别是直接选择排序和堆排序
2024-09-28 23:13:10
748
本文讲解了插入排序,包括直接插入排序和希尔排序
2024-09-25 00:52:31
746
本文写了vector的模拟实现
2024-09-14 20:03:07
979
本文主要讲述了vector中迭代器失效的问题
2024-09-10 16:23:43
839
本文介绍了vector重点函数接口的使用
2024-09-04 17:18:01
996
2
本文讲述了STL中string类的模拟实现
2024-08-30 18:02:02
1525
39
本文写了关于string的三道OJ题:字符串相加,字符串相乘以及把字符串转化为整数。
2024-08-24 19:13:08
1171
3
本文主要介绍了STL中的string类的各种接口函数的使用
2024-08-21 17:08:59
1226
本文简单讲述了STL和编码的知识,以及引入了string
2024-08-15 16:14:05
719
本文主要讲了函数模板和类模板
2024-08-15 07:00:00
834
本文讲述了C++中的内存管理new和delete这两个操作符,以及与malloc和free的区别
2024-08-03 17:53:42
1000
8
本文是类和对象的最后一篇,讲解了explicit关键字,static成员,友元,内部类已经匿名对象
2024-07-30 18:36:03
1452
31
本文主要写了关于operator的重载及使用。
2024-07-24 13:44:00
1227
38
本文主要讲述了使用运算符重载来实现一个日期类。
2024-07-23 13:05:10
1113
6
本文接着上篇文章讲了剩余的四个默认成员函数:拷贝构造、赋值重载、取地址重载、const取地址操作符重载
2024-07-20 17:52:13
856
2
本文写了一个简单版的课程设计——图书管理系统,包括了收银,图书管理以及报表三个模块。
2024-07-07 00:41:04
1207
本文讲述了类和对象中的构造函数,初始化列表及析构函数
2024-06-02 14:49:00
1269
40
本文简单讲解了类和对象的初阶知识。
2024-05-27 00:23:39
983
【C++】入门下
2024-05-18 13:42:54
847
10
初识C++
2024-05-15 00:12:14
1119
2
本文主要介绍了队列的基本结构和实现
2024-05-12 15:37:30
1059
9
本文主要介绍了栈的相关知识
2024-05-08 19:25:01
2219
1
本文详细讲解了环形链表的约瑟夫问题,以及两个带环链表的问题,都是力扣上的练习题。
2024-05-05 23:12:07
1072
7
本文介绍了力扣中第138题:随机链表的复制,C语言最简单的写法
2024-05-03 23:33:12
895
本文摘要讲述了关于时间复杂度和空间复杂度的一些相关知识。
2024-05-01 19:42:53
1939
3
本文详细介绍了单链表的增删查改等操作,代码超详细
2024-04-24 22:58:54
1025
4
本文对两道顺序表的算法题进行了讲解,分别是移除元素和合并两个有序数组。
2024-04-19 20:58:25
833
3
本文详解了初阶数据结构中的顺序表问题,代码详细。
2024-04-17 21:43:38
768
6
本文粗略讲述了各种操作符的使用方法
2024-03-25 18:33:06
726
2
本文介绍了函数递归的内容,也介绍了经典的青蛙跳台阶和汉诺塔递归问题。
2024-03-19 23:08:58
790