- 博客(8)
- 收藏
- 关注
RSS订阅原创 2021-03-03
队列和双端队列在二叉树层序遍历中的应用简单示例LeetCode -103题二叉树的锯齿形层序遍历题目要求：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。按照层序遍历，使用队列来管理遍历的元素第一层 3第二层 9 20第3层 15 7但是输出要求是320 915 7从输出要求可以看出在第二层输出元素与遍历的顺序相反，本来想用一个标记进行处理，执行之后发现只能通过部分用例；1、观..
2021-03-03 16:41:32
81
1
原创 2021-02-06
VS Code + MinGW搭建C/C++编译环境安装VS Code，将MinGW免安装版解压后配置环境变量，然后检测GCC编译是否生效gcc -v。C:\SoftWare\mingw64\binGCC编译器生效后，在VS Code中创建C/C++工程，VS Code需要配置launch.json和tasks.json分别如下：{ // 使用 IntelliSense 了解相关属性。 ` // 悬停以查看现有属性的描述。 // 欲了解更多信息，请访.
2021-02-06 17:14:54
65
原创 2021-01-29
智能指针使用unique_ptr或者shared_ptr而不是new和delete理由：避免资源泄漏1、使用unique_ptr传递所有权unique_ptr是最廉价的安全传递指针所有权的方式// 不好void foo(){ char *msg = new char[16]; // fill msg // 不明确发送消息缓冲区的所有权： // 1、发送成功由send函数释放缓冲区 // 2、发送失败由使用者释放缓冲区 // 很容易混
2021-01-29 22:20:08
75
原创 2021-01-21
STL容器一、顺序容器 顺序容器的元素排列次序与元素值无关 vector/deque/list/forward_list/array/string二、关联容器 顺序容器的元素排列次序与元素值有关 有序容器：set/multiset/map/multimap -----红黑树 无序容器：unordered set/unordered multiset/unordered map/unordered multimap ----- 哈希表三、STL容器适配...
2021-01-21 20:18:45
66
原创 2021-01-19
C++成员函数后面加const给隐含的this指针加const，表示这个this指针指向的东西是const的，即这个函数中无法更改数据成员，相当于只读操作1、const修饰普通类型的变量const int a = 7;int b = a; // 正确a = 8; // 错误a 被定义为一个常量，并且可以将 a 赋值给 b，但是不能给 a 再次赋值。对一个常量赋值是违法的事情，因为 a 被编译器认为是一个常量，其值不允许修改。...
2021-01-19 20:52:35
76
原创 2021-01-19
C++静态成员变量和静态成员函数使用静态成员变量： 类中的数据成员声明前加static关键字，该数据成员就成为了类的静态数据成员。 1、静态数据成员定义 静态数据成员实际是类域中的全局变量，静态数据成员的初始化不应该在头文件中。 在.h中声明，在.cpp中初始化 不要在头文件中初始化静态数据成员，在...
2021-01-19 11:56:18
193
原创 2021-01-15
LeetCode 刷题框架https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie
2021-01-15 19:28:03
65
原创 2021-01-14
C++ 字符串分割记录两种C++风格的字符串分割方法：1、使用stringstream类配合getline;2、使用substr和STL的find进行使用stringstream/** * getline函数 * 头文件：#include <string.h> * 函数原型：istream &getline(istream& is, string& str, char delim) * 函数说明：从is输入流中提取一次字符存放到str中.
2021-01-15 15:59:02
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人