07 2023 档案
摘要：这两天看算法（第4版）看得脑抽了，java、cpp来回倒腾，突然感觉对拿二级指针当参数有种莫名的不理解，赶忙记录一下。欸...有些基础点不常用居然一时没想起来，费了不少时间才顿悟。记录一下免得哪天又突然失忆。 哦对了，霍夫曼编码也记录一下得了。
阅读全文
摘要：参考：https://blog.csdn.net/liu0808/article/details/52980413 epoll模型 三大函数：epoll_create，epoll_wait， epoll_ctl ，是Linux独有的函数，因为它需要linux内核支持。 头文件<sys/epoll.h
阅读全文
摘要：归并排序 把数组不断从中间拆分，然后对前后两段分别排序，再将排好序的两部分合并在一起 如下图数组排序。—— 分治思想：把大问题分解为小问题来解决，这通常会用到递归。 由代码可知，归并排序就是将数组不断地从中间切开，然后对每份切开的前后排进行排序 两种不用额外空间的算法，在最坏时间复杂度上升到了O(n
阅读全文
