- 博客(7)
- 收藏
- 关注
原创 C++Linux后台开发基础点
为了方便观察,我们可以在内存分配_malloc的时候,创建一个文件。文件名为指向新分配内存的指针值,文件内容为指针值、调用_malloc时的文件名、行号。在该内存释放_free的时候,删除该指针对应的文件。最后,程序运行结束,如果没有文件说明没有内存泄漏,否则说明存在内存泄漏。
2024-05-25 23:20:29
296
原创 hello算法学习笔记。
贪心算法 greedy algorithm」是一种常见的解决优化问题的算法,其基本思想是在问题的每个决策阶段,都选择当前看起来最优的选择,即贪心地做出局部最优的决策,以期获得全局最优解。通过这种方式,LRU算法可以保证缓存中的数据是最近使用过的,当缓存空间不足时,最久未使用的数据会被淘汰掉,从而提高缓存的命中率。叶子节点(外部节点,空节点)都是黑色,这里的叶子节点指的是最底层的空节点(外部节点),下图中的那些null节点才是叶子节点,null节点的父节点在红黑树里不将其看作叶子节点。
2024-01-31 19:39:00
1754
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人