- 博客(2)
- 收藏
- 关注
原创 创建型设计模式
概述:设计模式是指在软件开发中,经过验证的,用于解决在特定环境下,重复出现的,特定问题的解决方案。 一、怎么学习设计模式? 1.找稳定点和变化点,把变化点隔离出来 一个整洁的房间,有一只好动的猫,如何保证房间的整洁? 解耦合!解耦合不是消灭耦合,而是把耦合控制在一定的范围内 2.设计原则,先满足设计原则,慢慢迭代出设计模式 1)依赖倒置原则 ...
2021-10-20 18:02:01 53
原创 随处可见的红黑树
概述:在程序中随处可见的数据结构,红黑树的应用十分广泛,红黑树是一种自平衡的二叉树,目的是为了降低二叉树的层高,提高搜索效率。 一、使用场景 1.C++中的std::map 2.nginx 3.定时器,利用红黑树的顺序 4.cfs进程调度,将各个进程添加到红黑树,每次从红黑树最左节点进程执行 5.内存管理,每分配一块内存,将内存块添加到红黑树 二、用法 1.key -> value,着重于...
2021-10-13 20:06:06 128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人