搜云库技术团队

在Dijkstra算法中，面对单源单目标的最短路径，如果遇到了要relax的节点u就是目标节点t,显然就可以执行结束了。 Dijkstra算法 Dijkstra算法的探索路径是从源一直往目标前景，那么加速它的一个角度就是从源开始探索的时候，...

赞(0)站长2020-08-21技术文章汇总 阅读()

Netty服务端代码的hello world public class EchoServer { private final int port; public EchoServer(int port) { this.port = port;...

赞(0)站长2020-08-21技术文章汇总 阅读()

什么是NIO？线程在处理数据时，如果线程还处于将数据从channel读到buffer的这段时间内，线程可以去做别的事情，等数据都读到buffer了，线程再回来处理读到的数据 channel是什么？ channel代表对实体的一个连接，实体包...

赞(0)站长2020-08-21技术文章汇总 阅读()

算法导论(MIT 6.006 第15讲 第16讲 第17讲) 最短路径的定义是什么？ 最短路径即拥有最小权重的路径p; 路径定义： p=<,,…,>, 其中当时，有 (,) E; 路径的权重：w(p)= ; 加上权重的数学...

赞(0)站长2020-08-21技术文章汇总 阅读()

长肥管道遇到的问题有哪些？ 在带宽乘积很大的时候，即处于长肥网络中，容易暴露出问题 capacity(b)=bandwidth(b/s) * round-trip time(s) 窗口过小的问题。 问题：TCP首部窗口大小为16bi...

赞(0)站长2020-08-21技术文章汇总 阅读()

思想：对于最新发现的顶点v，如果它还有以此为起点而还未探索的边，沿此边探索。如果v的所有边已经探索完了，再回溯到发现v有起始点的那些边。一直到已经探索了从源起点可到的所有顶点为止。如果还有没探索的顶点，将它定义为一个新的源顶点，继续上述过程...

赞(0)站长2020-08-21技术文章汇总 阅读()

算法导论(MIT 6.006 第13讲) 什么是图搜索？ 搜索可以理解为探索，给定一个图上的点S和A，需要找到从S到A的一个路径 图的基础概念 一个图用 G=(V,E) 表示,V是顶点的集合，E是边的集合。如下所示有两种图 1、 无向图，V...

赞(0)站长2020-08-21技术文章汇总 阅读()

有时候到手的数据基本是固定分隔符分隔的几个文件，需要重里面做一些数据统计，比如去重，计算某一列的和，两个文件的并集等等，如果能够像sql一样操作txt文件就好了，这就是pandas带来的好处 如何加载txt文件？ 示例文件数据 papa.t...

赞(0)站长2020-08-21技术文章汇总 阅读()

不依赖任何外界包，maven如何生成可以执行的jar? pom中不包含任何引用的情况下，只需要在pom中添加 maven-jar-plugin即可。 解决过程 新建项目，仅包含一个main函数类：Xixi.java，输出 Xixi Say:...

赞(0)站长2020-08-21技术文章汇总 阅读()

每个连接。TCP管理4个不用的定时器 1、 重传定时器，使用于当希望收到另一端的确认。 2、 坚持定时器，使窗口大小信息保持不断流动，即使另一端关闭了其接收窗口 3、 保活定时器，检测到一个空闲连接的另一端何时崩溃或重启 4、 2MSL定时...

赞(0)站长2020-08-21技术文章汇总 阅读()