摘要：
仿函数的学习：之前在实现优先级队列时在模板那里多传一个参数可以实现直接堆优先级的调整，因为设置大数优先还是小数优先，只是建大堆还是建小堆和相关算法的问题，而大堆算法与小堆算法的不同只是大于小于号的不同，若是仅仅因为这个就重新写一个相似的代码未免有点太冗余了，所以可以引入一个类这个类代替运算符的功能， 阅读全文
posted @ 2023-04-12 23:23 玄灵镜 阅读(37) 评论(0) 推荐(0)
2023年4月12日
摘要：
线索二叉树与以往的二叉树略有不同，普通二叉树在访问到叶子结点的时候会返回，往往递归的效率并不高，有时还可能有栈溢出的风险，但是线索二叉树在访问到叶子结点的时候因为没有左右孩子，所以他左边存放他前驱的指针。右边存放后继的指针，是指从一个非线性结构变成了一个可以线性访问的的结构，特别是在中许下直接找到他 阅读全文
posted @ 2023-04-12 21:18 玄灵镜 阅读(29) 评论(0) 推荐(0)
2023年4月11日
摘要：
栈与队列与之前的类都有所不同，他们类似于一个适配器，他们的实现时给一个给定的表加一定的限制或属性使其成为队列或者栈， 可以看到他们里面的成员变量就是一个容器，而插入和删除也都是对里面容器的尾删和插入等，但是要注意的是因为顺序表效率原因不支持头插，所以队列的容器也不能支持vector类。 在queue 阅读全文
posted @ 2023-04-11 23:26 玄灵镜 阅读(17) 评论(0) 推荐(0)
摘要：
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i 阅读全文
posted @ 2023-04-11 23:03 玄灵镜 阅读(21) 评论(0) 推荐(0)
2023年4月10日
摘要：
无论是string还是vector或者list他们的迭代器都有类似于指针的行为，解引用时都能访问其中的数值。 2.list重载->运算符时比较奇怪， 就像这样子，迭代器返回一个日期类型的指针，所以it-->的返回值是data的指针，常理来说应该是it->->-day才对，所以这里应该是省略了一个-> 阅读全文
posted @ 2023-04-10 20:12 玄灵镜 阅读(25) 评论(0) 推荐(0)
2023年4月9日
摘要：
首先list不同于string和vector他是链式结构,所以需要对他的每个节点自定义.并且每个节点要包含上或下节点的指针.因为struct在c++中升级成了类所以她也需要几大默认函数,但同时他也适用结构体.于是图片中对节点进行了声明和完成了构造函数. 完成了list节点的构造就要开始list类的成 阅读全文
posted @ 2023-04-09 22:37 玄灵镜 阅读(18) 评论(0) 推荐(0)
摘要：
对vector的补充:之前写过vector,但是如果用string来初始化vector;一旦发生增容编译器就会浅拷贝string数据,当析构旧的数据是就会把新数据一起析构掉,所以在增容换地址时不要用么么memcpy,用for循环以一个一个去赋值就会解决这种问题; list相比vector的优缺点: 阅读全文
posted @ 2023-04-09 22:17 玄灵镜 阅读(20) 评论(0) 推荐(0)
2023年4月8日
摘要：
vector类不同于string类.他其中的成员变量都为重定义自定义类型指针为迭代器,用指针的位置来代表容量,当前容器大小 构造函数:将所有指针都置为空,析构函数:释放空间并将所有成员指针置为空. 拷贝构造和重载=运算符:拷贝构造可以开空间并依次尾插被拷贝类的各个数值来达到构造的目的,而自定义运算符 阅读全文
posted @ 2023-04-08 18:25 玄灵镜 阅读(24) 评论(0) 推荐(0)
摘要：
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 出处:leetcode 对于此题可以建立一个vector<vector<int>>,对外层开辟numRows行,对内层开辟从零开始每次加一个,并把头尾都置为一,然后根据 阅读全文
posted @ 2023-04-08 17:58 玄灵镜 阅读(13) 评论(0) 推荐(0)
摘要：
给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 来源：力扣（LeetCode）链接：https://leetcode.cn/prob 阅读全文
posted @ 2023-04-08 17:50 玄灵镜 阅读(21) 评论(1) 推荐(0)
浙公网安备 33010602011771号