- 博客(7)
- 收藏
- 关注
原创 1.2.2 设计模式(二)
提供一个接口,让该接口负责创建一系列“相关或相互依赖的对象”,无需指定他们具体的类稳定点:创建同类对象接口 对象创建接口变化点:同类对象有多个相同的职责 功能接口。
2024-08-09 16:52:57 247
原创 1.2.1设计模式(一)
例子:某气象站发布气象资料给数据中心,数据中心经过处理,将气象站的信息更新到两个不同的终端( A和B);例子:某品牌动物园,有一套固定的表演流程,但是其中若干个表演可以创新替换,以尝试迭代更新表演流程。对象间的一对多依赖关系,当一个对象改变状态时,所有依赖于它的对象都会得到通知并自动更新。例子:某商场节假日有固定的促销活动,为了加大促销力度,现提升国庆节促销活动规格;比喻:整洁的房间,好动的猫,怎么保证房间的整洁?稳定点:一对多的依赖关系,“一”变化的时候“多”跟着变化。
2024-08-08 12:23:35 722
原创 1.1.2 Hash与BloomFilter
上一节介绍了平衡二叉树中的和B\B+树(草稿丢了不补了)。平衡二叉树的主要思想:通过比较的方式保证有序,通过每次排除一半元素的方式达到快速索引的目的。增删改查时间复杂度为:O(logn)
2024-08-07 19:10:12 404 1
原创 1.1.1红黑树
左旋代码实现(将左旋中,x和y互换,left和right互换)5.从任意节点到其每个叶子的所有路径都包含相同的黑色节点。关键存在于 [key,value] 结构,强调查找。4.每个红色节点的两个子节点都是黑色的。3.Nginx Timer事件管理。1.epoll事件管理怎么做的。2.Linux进程调度CFS。3.每个叶子的节点都是黑色。课后作业:了解红黑树的应用。1.节点是红色或者黑色。1)key的类型写死了。
2024-08-07 06:39:18 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人