在这里提供一下自己复习的东西吧，我也就把这个东西给搞了一遍，然后面试基本没啥问题了，如果问的很深的话，那就只能只求多福了兄弟！其中可能有一些错误或者由于编译环境有差异请大家自动忽略这些错误。 1：信号的生命周期？ 信号产生-》信号在进程中注册-》信号在进程中的注销-》执行信号处理函数 2：信号的产生 ...
分类：
其他好文 时间：
2020-02-17 11:56:34
阅读次数：
75
王者之心，金汤玉固，藏污纳垢，豁达快意 #include<bits/bits/stdc++.h> using namespace std; class Solution { public: int shortestDistance(vector<vector<int>>& grid) { //res ...
分类：
其他好文 时间：
2020-02-17 00:42:31
阅读次数：
61
null | Vector | List | | | Search | 较快 | 较慢 Insert | 较慢 | 较快 如上表，顺序表结构和链表结构都不有不足，其算法效率在有些时候低也是结构本身所带来的问题。而树这种半线性结构在实现得当的情况下是可以 我们知道任何树都可以转换成二叉树，对树的研究可 ...
分类：
其他好文 时间：
2020-02-16 19:04:47
阅读次数：
81
这个用优先队列就可以了。 在这里补充一点优先队列和队列的知识。 优先队列 大根堆：从大到小排列。小根堆：从小到大排列。优先队列就是堆，也可以自己手写堆。// 小根堆的写法priority_queue<int,vector<int>,greater<int> > vis;// 大根堆的写法priori ...
分类：
其他好文 时间：
2020-02-16 16:09:34
阅读次数：
70
数据结构相关基础~~~ （1）数字求和运算 （2）在链表的开头和结尾添加元素 （3）获取链表的第一个和最后一个元素 （4）删除链表中的元素 （5）获取链表的元素 （6）获取向量元素的索引值 （7）栈的实现 （8）链表元素查找 （9）压栈出栈的方法实现字符串反转 （10）队列的用法 （11）获取向量的 ...
分类：
其他好文 时间：
2020-02-16 14:55:48
阅读次数：
78
集合类分为两个分支，Collection与Map，其中Collection接口继承了Iterator接口，继承Iterator接口的类可以使用迭代器遍历元素（即Collection接口的类都可以使用），今天我们从相同点、不同点、以及JDK源码等各个方面来深入解析下，底层使用数组实现的两个集合类：Ar ...
分类：
编程语言 时间：
2020-02-16 14:39:20
阅读次数：
82
1.vector 2.queue 3.stack 4.map 5.set 6.多组输入输出问题 详解见代码以及注释： //学习STL的使用 #include <bits/stdc++.h> using namespace std; int main(){ // 1.使用vector // vecto ...
分类：
其他好文 时间：
2020-02-16 14:36:02
阅读次数：
64
```cpp const int MAX = 100000; vector G[MAXN + 5]; int dep[MAXN + 5], fa[MAXN + 5][20 + 1]; void dfs(int u, int p) { dep[u] = depth[p] + 1; fa[u][0] =... ...
分类：
编程语言 时间：
2020-02-16 12:55:01
阅读次数：
72
```c++ #include #include #include using namespace std; const int N = 8; vector s; bool flag[N] = {false}; int a[N]; void help(int index) { if (index =... ...
分类：
其他好文 时间：
2020-02-15 23:40:44
阅读次数：
126
