小熊的技术空间

这几天看了几天设计模式，之前对设计模式也有一定的了解，但是都没有深入地研究过，只是知道怎么用，最近打算再深入研究一下，重新打开了之前写过的用到设计模式的代码，对之前的疑问一个个的刨根问底，同时对简单工厂模式和策略模式进行了对比，个人感觉两个的大概思路没有怎么变，都是通过多态去减少代码的耦合度，怎么看两个都是如出一辙，最后终于找到了两个的本质区别，在此和大家分享下：简单工厂模式：传条件(这条

弗洛伊德算法简介：顶点对之间的最短路径是指：对于给定的有向网G=(V,E),要对G中任意一对顶点有序对V、W(V≠W),找出V到W的最短距离和W到V的最短距离。解决此问题的一个有效方法是:轮流以每一个顶点为源点,重复执行迪杰斯特拉算法n次,即可求得每一对顶点之间的最短路径,总的时间复杂度为O(n3)。弗洛伊德（Floyd）提出了另外一个求图中任意两顶点之间最短路径的算法，虽然其时间复杂

1. intlisten(int sockfd, int backlog)参数backlog：进程处理一个一个连接请求的时候，可能还存在其它的连接请求。因为TCP连接是一个过程，所以可能存在一种半连接的状态，有时由于同时尝试连接的用户过多，使得服务器进程无法快速地完成连接请求。如果这个情况出现了，服务器进程希望内核如何处理呢？内核会在自己的进程空间里维护一个队列以跟踪这些完成的连接但服务器