算法记录
文章平均质量分 86
算法的学习历程
抱猫人
这个作者很懒,什么都没留下…
展开
-
算法刷题之路
做树相关题目,首先想到的应该是是否可以通过遍历解决,如果遍历能够解决,又分两种:1.是否通过DFS解决,如果是,采用递归的方式;根据递归顺序,又需分三种情况,先序、中序、后序。2.是否通过BFS解决,如果是,采用队列来处理,一层一层来。深度优先:递归(栈),一直往里走,走到底返回,例如,二叉树的递归遍历。广度优先:队列,一排一排的走,例如,一层一层的遍历树。注意:理解树的遍历和回溯法中深度优先遍历的联系,从宏观的角度去看待两者的联系;最终还是理解递归的本质。原创 2023-08-04 17:15:34 · 266 阅读 · 0 评论 -
Nginx内存池
Nginx内存池内存池的优点内存对齐事件处理worker如何竞争连接请求内存池内存池的优点使用系统自带函数的缺陷:系统自带的ptmalloc内存管理分配器,在分配和回收内存时虽然都有自己的策略,但是直接使用malloc/free仍然性能比较底下。频繁的使用malloc分配内存会产生内存碎片,不容易让系统回收。容易产生内存泄漏(管理麻烦)。内存池的优点:管理方便,分配一块大内存,回收的时候只需要直接回收整块大内存即可;提高效率,不需要每次都调用malloc/free系统调用;内存对原创 2023-03-23 17:27:38 · 361 阅读 · 0 评论 -
网络下载限流之令牌桶算法
网络下载限流原创 2022-04-12 11:44:55 · 587 阅读 · 0 评论 -
算法代码题
面试代码题数据结构<树>1.重建二叉树2.二叉树的下一个节点数据结构<树>1.重建二叉树根据前序遍历和后续遍历的集合,构建二叉树。思路:采用递归的方式 core(preS, preE, inoS, inoE)递归的终止条件 :前序集合只有一个变量,中序集合只有一个变量,且两个集合的变量相等。//伪代码BinaryTree* ConstructCore( int *preSta, int *preEnd, int* inordSta, int *inordEnd)原创 2021-09-02 10:20:57 · 170 阅读 · 0 评论