辉哥54110

摘要： 1 排序方法分类 冒泡排序 选择排序 堆排序（大顶堆、小顶堆） 桶排序 计数排序 基数排序 二分排序 哈希查找（散链表） 块查找 2 选择不同排序方法的依据 数据范围 数据数量 3 时间复杂度与空间复杂度 参考 十大经典排序算法（动图演示） https://www.cnblogs.com/onepi 阅读全文

摘要： 1 广度优先遍历 广度优先遍历就是层次遍历，使用队列完成遍历。 遍历思路： 出队一个节点，便要入队其左右子节点； 最终队列为空，也就完成了层次遍历。 2 代码 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root 阅读全文

摘要： 1 定义一个队列 queue<int> q; 2 关于queue的一些函数 取队列的头部 int temp = q.front(); 取队列的长度 int size = q.size(); 向队列添加元素 q.push(3); 删除队列的一个元素 q.pop(); 阅读全文

摘要： 1 方向电路的由来 对于单线自动闭塞和双向双线自动闭塞，因区间线路上既要运行上行列车，又要运行下行列车， 所以除了需要防护列车尾部外，还要防护列车的头部。 为了对列车头部进行防护，就要求单线自动闭塞两个方向的通过信号机之间和区间两端的车站联锁设备之间发生一定的联锁关系。 如准许上行方向的列车运行时， 阅读全文

摘要： 1 什么是站间联系电路 每个车站都有自己的管理范围，两个不同车站的设备间需要建立联系，就需要站间联系电路。 以下图为例，11区间正常编码的话，需要找到前方闭塞分区（13区间）的状态，而13区间属于下一个站的管理范围，因此需要站间联系电路进行沟通。 2 站间联系电路的组成 站间联系电路组成的核心就是继 阅读全文

摘要： 1 解题思路 1 使用深度优先遍历 2 设置两个变量：一个变量是当前的深度；另一个变量是最大深度 3 每进入下一层，当前深度+1；每返回上一层，当前深度-1。 4 当一个节点的左右节点都为空的话，比较一下当前深度与最大深度，更新最大深度 如下图所示，红色数字表示的是当前节点二叉树的深度。 2 代码 阅读全文

摘要： 1 问题来源 希望程序能够单步执行，并且能够观察变量的值。 2 如何设置断点 先选择一行代码，然后点击工具栏的小手，如下图所示。 断点的位置就是想要程序停止的位置。 点击Go图标进入调试界面，如下图所示。再点击一下Go，则退出断点调试。 进入单步调试的界面如下图所示。 3 一些注意事项 3.1 在w 阅读全文

摘要： 使用cin.peek()判断输入的是否为换行 int main() { Solution a; vector<int> b; int c = 0; while(cin.peek() != '\n') { cin >> c; b.push_back(c); } cout << a.singleNumb 阅读全文

摘要： 1 C/C++中异或的运算符号 int c = a ^ b; 2 异或运算结果 下面的0与1都是二进制 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 即相同为0；不同为1。 3 异或的妙用 任意数与自己异或得0：a⊕a=0； 任意数与0异或得任意数：b⊕0=b； 异 阅读全文

摘要： 疑问： NULL与nullptr有什么区别? nullptr指的是空指针； NULL一般指空指针，有时也指整数0。 阅读全文