主页

Rust·算法·图

    • 广度优先、深度优先算法
    • 拓扑排序算法, 最小生成树, 单元最小距离
  • BinaryHeap 最大/最小堆
  • 如何为Rc<RefCell<T>>实现Hash特性
  • PartialEq和PartialOrd的区别

阅读更多

Rust·设计模式·行为变化模式

  • Command模式:把请求封装成对象,可以方便压栈实现redo/undo操作
  • Visitor模式:
    • 不更改Element类层次结构的前提下
    • 在运行时透明地为类层次结构上的各个类动态添加新的操作(支持变化)

阅读更多

设计模式·数据结构模式

  • Composite:通过树形结构组织多个对象,对外提供统一的接口
  • Iterator:迭代器对象
  • 职责链:一个请求可以有多个对象响,将这些对象连接成一条链,由它自行决定谁来处理

阅读更多