- 博客(2)
- 收藏
- 关注
RSS订阅原创 深度搜索
深度优先搜索深度优先搜索(depth-first seach，DFS)在搜索到一个新的节点时，立即对该新节点进行遍历;因此遍历需要用先入后出的栈来实现，也可以通过与栈等价的递归来实现。对于树结构而言，由于总是对新节点调用遍历，因此看起来是向着“深”的方向前进。 考虑如下一颗简单的树。我们从1号节点开始遍历，假如遍历顺序是从左子节点到右子节点，那么按照优先向着“深”的方向前进的策略，假如我们使用递归实现，我们的遍历过程为 1(起 始节点)->2(遍历更深一层的左子节点)->4(遍历更深一层
2021-04-04 14:40:36
2541
原创 tcmalloc学习记录
tcmalloc学习记录周末有时间学习一下tcmalloc用以自己记录。引用学习自：https://wallenwang.com/2018/11/tcmalloc/TCMalloc是什么？TCMalloc全称Thread-Caching Malloc，即线程缓存的malloc，实现了高效的多线程内存管理，用于替代系统的内存分配相关的函数（malloc、free，new，new[]等）。TCMalloc的内存分配算法概览按照所分配内存的大小，TCMalloc将内存分配分为三类：小对象分配，(
2021-04-04 14:22:20
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人