二叉树的前序、中序、后序遍历 每个节点会被经过3次,前序、中序、后序的区别在于:在哪一次经过该节点时对其进行访问。 2. 递归实现 traverseRecursive(BiTrNode<T>* node): basecase: if(node == nullptr) return; general: ...
分类:
编程语言 时间:
2021-03-15 11:08:04
阅读次数:
0
消息的分发策略最基础的就是推,拉机制,这有个最好的理解就是git -> pull 和 push 在这基础上制定了有5中消息的分发策略。(√ 支持,× 不支持) 1.发布订阅:生产者生产多少条消息,每个消费者就消费多少条消息(push) 2.轮询分发:消息数/消费者数 = 每个消费者消费的消息数 (除 ...
分类:
其他好文 时间:
2021-03-12 12:15:59
阅读次数:
0
参考:git 如何修改本地分支名称与远程分支名称 修改本地分支名: git branch -m old_name new_name 删除远程分支: git push origin :old_name 重新创建一个新的远程分支 也就是将你现在所在的分支,再push一遍 git push origin ...
分类:
其他好文 时间:
2021-03-10 13:01:41
阅读次数:
0
1. 两数之和(C++) 解法:枚举 特点:注意考虑边界情况 知识点:vector使用,数组长度 .size(),添加元素 .push_back(i)。 2. 两数相加(需重做)(C++) 解法:从左到右依次相加,考虑进位,注意考虑 知识点:链表的写法和使用 3.无重复字符的最长子串(未做完) 特点 ...
分类:
其他好文 时间:
2021-03-09 13:09:19
阅读次数:
0
无向图 我们用邻接图来表示图 具体实现的代码 public class Graph { private final int V; private int E; private Bag<Integer>[] adj; public Graph(int V){ this.V = V; E = 0; ad ...
分类:
其他好文 时间:
2021-03-08 14:20:08
阅读次数:
0
queue //STL之queue用法 //实现先进先出 #include<stdio.h> #include<queue> using namespace std; int main() { //定义 queue<int> qu; //进队 qu.push(1); qu.push(2); qu.p ...
分类:
其他好文 时间:
2021-03-08 13:44:24
阅读次数:
0
async getHomes(item) { let temp = await http.getHome(); let type = []; this.content.push(type); this.show = type; for (var i = 0; i < temp.length; i++ ...
分类:
其他好文 时间:
2021-03-08 13:34:55
阅读次数:
0
rope (类似于块状链表的结构) 需要增加的预处理指令: #include<ext/rope> using namespace __gnu_cxx; rope<int> rp; 基本操作: 在末尾插入 \(x\) : rp.push_back(x); 在 \(pos\) 处插入 \(x\) : r ...
分类:
其他好文 时间:
2021-03-06 15:01:46
阅读次数:
0
AT4724 [ABC128D] equeue 题意:给出序列$n<=50$长度大小,然后给出$k ? 100$操作,可以从头部或者尾部拿出一个元素放到手里或者将某个手里的元素塞到序列,求手里最大和。 题解:枚举从头拿和从尾拿的操作,然后可确定放手的次数,然后就贪心得放出负数的数,最后手里得数就是最 ...
分类:
其他好文 时间:
2021-03-05 13:14:21
阅读次数:
0
仅供自己学习 思路: 一开始就是往这DFS直接做就可以了,但是看了题解,原来这么复杂的吗? DFS:把tickets的数据放入图,然后直接对每个结点DFS即可。这里有一个问题,记住题目前提是一定会有可行解,但如果有孤岛例子的话,例如图 [["JFK","KUL"]["JFK","NRT"]["NRT ...
分类:
其他好文 时间:
2021-03-02 12:27:04
阅读次数:
0