无分类 交叉链表 无可奈何花落去 似曾相识燕归来 前言 两个链表list1和list2如果中间有一个交汇点。怎样在线性时间内求出这个交汇点? 思路 分别求出两个链表的长度 把长链做偏移和短链一样长 同时移动两个链表的首指针,判断节点…
无分类 PHP源码学习20190402-PHP垃圾回收2 在上一篇文章【PHP源码学习】2019-04-01 PHP垃圾回收1中,我们将所有疑似垃圾的元素都放到垃圾回收器缓冲区中,一直存下去,待存满垃圾回收器缓冲区10000个存储单元之后,垃圾回收算法就会启动,对缓冲区中的所有…
无分类 sonic容器swss启动过程 sonic容器swss启动过程 sonic业务进程都是运行在容器中的,那容器启动后是如何启动它的服务呢。 要分析这个问题,首先要搞清楚容器构建过程。我们以docker-orchagent容器为例进行分析。 Dockerfile文件 sonic中的…
无分类 BST 江南无所谓 聊赠一枝春 前言 二叉搜索树插入 二叉搜索树遍历 二叉搜索树高度 二叉搜索树最大值 什么是二叉搜索树 满足条件: 左节点值 < 根节点值 < 右节点值 定义树节点 {代码…} 定义树 {代码…} 二叉…
无分类 堆排序heapsort 堆排序是排序算法中的一种,算法时间复杂度是O(n log(n))。这里主要介绍堆的构建以及怎样通过heapify操作完成堆排序。代码是用C语言完成的,算法不难,大家可以自己用其他语言实现一下。
无分类 FFmpeg组织结构 学习ffmpeg之前,我们应该对ffmpeg的组织结构有一个大体的了解。ffmpeg安装好之后,使用cd /usr/local/ffmpeg命令进入到ffmpeg目录下,会看到ffmpeg的4个主要目录。