2019年09月_qq_43313035

原创 Floyd算法

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。Floyd-Warshall算法不能解决带有“负权回路”（或者叫“负权环”）的图，因为带有“负权回路”的图没有最短路。其实如果一个图中带有“负权回路”那么这个图则没有最短路。核心代码：for(k=1;k<=n;k++) for(i=1;i<=n...

2019-09-11 18:53:14 289

原创 Dijkstra算法

单源最短路径：计算源点到其他各顶点的最短路径的长度全局最短路径：图中任意两点的最短路径Dijkstra、Bellman-Ford、SPFA求单源最短路径Floyed可以求全局最短路径，但是效率比较低SPFA算法是Bellman-Ford算法的队列优化Dijkstra算法不能求带负权边的最短路径，而SPFA算法、Bellman-Ford算法、Floyd-Warshall可以求带负权边的最短...

2019-09-11 18:28:23 144

原创 Muduo网络库——EventLoopThreadPool、EventLoopThread、EventLoop浅析

muduo的并发模型为one loop per thread+ threadpool。EventLoopThread是事件循环线程，包含一个Thread对象，一个EventLoop对象。在构造函数中，把EventLoopThread::threadFunc 注册到Thread对象中（线程启动时会回调）。EventLoopThreadPool是事件循环线程池，管理所有客户端连接，每个线程都有唯...

2019-09-08 15:25:20 843

原创 Muduo库——ThreadPool线程池的实现

线程池ThreadPool用到Thread、MutexLock、Condition。ThreadPool可以设置工作线程的数量，并向任务队列放入任务。放入到任务队列中的任务将由某个工作线程执行。task使用boost::function表示，可以方便地将函数指针、普通函数、成员函数（结合boost::bind）、lambda、重载了函数调用运算符‘()’的类的对象（这些统称为可调用...

2019-09-07 23:08:58 364

原创 MySQL锁机制以及锁的粒度

文章目录MySQL锁机制概述什么是锁，为什么使用锁锁的运作锁定机制分类并发控制锁粒度两种重要的锁策略表锁（table lock）行级锁（row lock）MySQL锁机制概述什么是锁，为什么使用锁锁是计算机协调多个进程或纯线程并发访问某一资源的机制。在数据库中，除传统的计算资源（CPU、RAM、I/O）的争用以外，数据也是一种供许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所...

2019-09-04 20:55:23 2206

原创 TCP的四种计数器

文章目录超时重传计时器 (Retransmission Timer)持续计时器(Persistent Timer)保活计时器(Keeplive Timer)时间等待计时器(Timer_Wait Timer)TCP共使用以下四种计时器：重传计时器、持续计时器、保活计时器和时间等待计时器超时重传计时器 (Retransmission Timer)TCP是保证数据可靠传输的。怎么保证呢？带确认的重...

2019-09-03 11:15:59 990

qq_43313035