摘要：
map的插入比较繁琐，但是用方括号运算符就可以直接插入。也可以用方括号查找键的位置并且用它的返回值来修改值。同样map也可以用迭代器来遍历。map头文件中还有一个multimap关键字，他与map不同点在于它可以存入键相同的键值对，以应对某些情况。 给定一个单词列表 words 和一个整数 k ，返 阅读全文
posted @ 2023-04-19 23:11 玄灵镜 阅读(25) 评论(0) 推荐(0)
2023年4月19日
2023年4月18日
摘要：
之前学习过string，list，vector,deque,和两种适配器queue和stack,这些都是线性表的数据结构；而今天学习的map和set他们的底层是二叉搜索树，或者平衡二叉搜索树。 首先是set她没有键值对，并且不能出现重复元素，比如当插入两个一时，他只会插入一个一，所以可以用作数组去重 阅读全文
posted @ 2023-04-18 23:12 玄灵镜 阅读(19) 评论(0) 推荐(0)
摘要：
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 二叉树的前序中序和后序遍历算法是学习二叉树必不可少的，若是使用c语言遍历前中后序还是比较繁琐的，因为要考虑遍历结果存放的序列大小问题，想要解决这个问题就得想用递归计算二叉树的节点数量，再调用递归子函数完成递归遍历。 解题思路， 阅读全文
posted @ 2023-04-18 22:27 玄灵镜 阅读(29) 评论(0) 推荐(0)
2023年4月17日
摘要：
给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）(出自力扣） 这个昨天的二叉树的层序遍历有所不同：需要将从后往前层序遍历二叉树，其实很简单，只需要用vector的逆置函数，将vector中的vector逆置即可。 这里顺 阅读全文
posted @ 2023-04-17 21:42 玄灵镜 阅读(19) 评论(0) 推荐(0)
摘要：
给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。 空节点使用一对空括号对 "()" 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 来源：力扣（LeetCode）链接：https://leetc 阅读全文
posted @ 2023-04-17 21:15 玄灵镜 阅读(32) 评论(0) 推荐(0)
2023年4月16日
摘要：
二叉搜索树在二叉树的基础上加了一条规则，就是结点的左子树的值小于根节点，而节点右子树的值大于根节点，这样的结构的好处是当二叉搜索树的每个节点差小于等于一时搜索数据的时间复杂度与二分查找一样都是logn，他的作用价值还有一处就是它在中序遍历时会将所有的数据排序输出，同样对于一组乱序数据，若是普通的排序 阅读全文
posted @ 2023-04-16 22:52 玄灵镜 阅读(32) 评论(0) 推荐(0)
2023年4月15日
摘要：
1.声明的虚函数若等于零则叫纯虚函数。他不能被不重写继承，且可以代表一些实例化对象抽象的概念。 2.对于虚函数接口继承的理解：普通函数是继承函数所有的东西，派生类就是为了调用这个函数而继承，而虚继承则是继承了这个函数的接口，函数的实现部分需要派生类去重写，从而达成多态。 3.虚函数在类里面以一个虚表 阅读全文
posted @ 2023-04-15 23:37 玄灵镜 阅读(24) 评论(0) 推荐(0)
2023年4月14日
摘要：
所以说继承到派生类的基类成员初始化必须调用基类自己的构造函数，如果派生类无权调用基类的构造函数那么也就无法继承了。 还有要注意的是一个派生类无法继承基类的友元函数，就是说一个类以外的友元函数可以访问基类的私有变量但是无法访问继承基类的派生类的私有变量， 静态成员的继承：当一个派生类继承基类的静态变量 阅读全文
posted @ 2023-04-14 23:37 玄灵镜 阅读(17) 评论(0) 推荐(0)
2023年4月13日
摘要：
之前在c语言写学生管理系统时操作对象只是学生，对学生进行增删查改，若是想要定义老师的结构题又有很大的工作量，但是其中成员变量又有很多重复的，C++的继承可以很好的解决这种问题，继承分为私有保护和公有继承，一般私有继承和保护继承很少用到，所以大多是公有继承派生类分别继承基类的共有在派生类中也是共有，继 阅读全文
posted @ 2023-04-13 23:29 玄灵镜 阅读(22) 评论(0) 推荐(0)
摘要：
1.将树转化为二叉树:将树的所有兄弟节点链接,然后去掉每个节点的出第一个孩子外所有的孩子,整理得到一个二叉树.这样得到的是二叉树有一个特点就是每棵树的根节点只有一个孩子. 2.将森林转化为二叉树:将森林中所有的树都按照上述方法转化成二叉树,然后因为每个二叉树的根节点都只有一个孩子,可以将一颗二叉树的 阅读全文
posted @ 2023-04-13 22:15 玄灵镜 阅读(48) 评论(0) 推荐(0)
浙公网安备 33010602011771号