logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

《Muduo网络库:实现one loop per thread设计模式》

实现Thread类、EventLoopThread类,EventLoopThreadPool类,实现了one loop per thread模式,每一个线程绑定一个EventLoop,同时设计线程池通过多线程事件循环充分利用多核CPU,提高了并发处理能力。

文章图片
#c++#开发语言
《C++ 二叉树:前序、中序、后序遍历递归与非递归实现》

前序遍历、中序遍历、后序遍历的递归实现很简单,但是非递归迭代实现就有稍微有点难理解了。用了同一种思路,把树分为左路节点和左路节点的右子树,针对这三种遍历方式都适用。从根本上就是用循环模拟递归的过程。后序遍历相对前序和中序又稍微复杂,要考虑好访问节点的条件,避免死循环。多画图模拟迭代的过程更容易理解。

文章图片
#c++#开发语言#算法
【C++二叉树】236.二叉树的最近公共祖先

这道题的命名风格很重要,在判断p、q的位置时,分别定义了四个布尔值,命名清晰,读起来也很好理解。如果细分的话可以分为以上三种情况,但是本题就是一个普通二叉树,所以我们考虑第三种情况就可以了。一个在“我”的左子树,一个在“我”的右子树,则“我”是祖先。都在“我”的左子树,则递归到左子树中查找。都在“我”的右子树,则递归到右子树中查找。情况一:如果树为二叉搜索树。情况三:如果为普通二叉树。情况二:如果

文章图片
#c++#数据结构#算法
《八大排序算法-插入|希尔|选择|堆排|冒泡|快排|归并|计数》

直接插入排序、希尔排序,直接选择排序、堆排序,冒泡排序、快速排序,归并排序。

文章图片
#排序算法#算法#数据结构
到底了