一.消息的可靠投递 在使用RabbitMq的时候，作为消息发送方希望杜绝任何消息丢失或者投递失败的场景。RabbitMQ为我们提供了两种方式用来控制消息的投递可靠性 rabbitMQ 整个消息投递过程为： producer -> rabbitMQ broker -> exchange -> queu ...
分类：
其他好文 时间：
2020-07-27 17:53:27
阅读次数：
116
prim 先将一个点加入集合中，维护一个dis数组，表示该点距集合中的点的最小距离，每次选取dis的最小值，并把那个点加入集合，更新dis。 可以用优先队列优化 kruskal 把所有的边按边权从小到大排序，利用并查集维护集合关系，对于每条边，若两点不在同一集合，则把两点连接。 Boruvka 假设 ...
分类：
其他好文 时间：
2020-07-27 16:08:42
阅读次数：
75
一、三次握手环节比较关注的SYN_RCVD和ESTABLISHED1、SYN_RCVD的半连接队列 max(64, /proc/sys/net/ipv4/tcp_max_syn_backlog)cat /proc/sys/net/ipv4/tcp_max_syn_backlogcat /etc/sy ...
分类：
其他好文 时间：
2020-07-27 15:42:12
阅读次数：
69
多源bfs 1.算法分析 多源bfs就是一开始有很多的源头，不只一个源点。处理的方法:一开始直接把所有源点放入队列；或者建立一个虚拟源点，虚拟源点到每个源点的距离为0 2.例题 acwing173矩阵距离 给定一个N行M列的01矩阵A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： d ...
分类：
其他好文 时间：
2020-07-27 13:41:08
阅读次数：
59
双端队列广搜 1. 算法分析 双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。由于dijkstra堆优化版本每次要把最小值从队头拿出，然后更新其他值后插入队列。而当边权只有0和1时，当处理的边权为0，那么更新完仍然为最小值，直接放入队头；为1则插入队尾。 ...
分类：
其他好文 时间：
2020-07-27 13:40:39
阅读次数：
68
先序遍历：根-->左-->右的形式 public static void preOrderTraveralWithStsck(Node node){ Stack<Node> stack = new Stack(); //当节点的左右孩子全为空并且，栈空表示遍历完毕 while (node != nu ...
分类：
编程语言 时间：
2020-07-27 09:42:07
阅读次数：
81
1.栈的基础使用，js中数组直接可以作为栈使用，栈遵循先进后出的原则，即js可以使用push()和pop() 比较容易的实现一个栈 20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 ...
分类：
编程语言 时间：
2020-07-27 09:34:28
阅读次数：
84
面试思路 这部分其实说的很好，算法是能力，但是面试是“技巧+能力”。面试不能够充分反应一个人的算法水平，但是配合一些技巧可以帮助展现出自己的水平。结合书中内容和自己的做题，总结了以下内容： 画图把问题具体化，比较适合栈与队列、树、图的问题 没有思路时记得举例子，从中发现规律 把新的问题通过转化变成小 ...
分类：
其他好文 时间：
2020-07-26 23:14:35
阅读次数：
71
Hadoop 在Hadoop1.x时代，Hadoop中的MapReduce同时处理业务逻辑运算和资源的调度，耦合性较大，在Hadoop2.x时代，增加了Yarn。Yam只负责资源的调度,MapReduce只负责运算。 Hadoop运行模式 本地模式、伪模式以及完全分布式模式。 3.格式化 只能格式化 ...
分类：
其他好文 时间：
2020-07-26 23:02:06
阅读次数：
67
滑动窗口 Problem：https://ac.nowcoder.com/acm/problem/50528 题解： 单调队列裸题。 单调队列维护区间最值，对于单调队列有两种操作： 插入，新元素从队尾插入后会破坏队列中单调性则删除队尾元素，知道找到插入后不会破坏单调性的位置为止，再将其插入队列。 获 ...
分类：
其他好文 时间：
2020-07-26 19:38:38
阅读次数：
70
