240 发简信
IP属地:北京
  • C++ 重载 Conversion 运算符

    C++ 中类型转换有四种方式: C 风格的转型 C++ 风格的转型 利用构造函数实现内置类型到用户定义类型的转换 重载类型转换运算符 C 风格的...

  • C++ Primer 第五版 中文版 练习 9.43 9.44

    原题:编写一个函数,接受三个string参数s、oldVal和newVal。使用迭代器及insert和erase函数将s中所有oldVal替换为...

  • AStar 算法 2 (开放列表的维护)

    AStar 在每次主循环中都要在 openList 中找到一个 F 值最小的节点作为当前节点。之前的 openList 使用简单的数组来实现,当...

  • C++ 模板类的声明与实现分离问题

    参考:http://stackoverflow.com/questions/495021/why-can-templates-only-be-i...

  • Resize,w 360,h 240
    AStar 算法 1

    原理 AStar 使用 F = G + H 来评估一个节点。其中 G 代表起始节点到这个节点的代价,H 代表目的节点到这个节点的代价。这样,从起...

  • 分治法 2

    最大字数组问题 暴力解法 算法基本过程:遍历数组元素,以每一个数组元素为最大子数组第一个元素寻找子数组。 时间复杂度为 n^2 递归解法 算法基...

  • 分治法 1

    归并排序 二分查找 乘方问题 Fibonacci 数 朴素算法 其它解法(利用缓存) 在上面那个朴素算法中,当计算 F(n) 时,要计算 F(n...

  • Resize,w 360,h 240
    观察者模式

    观察者模式:在对象之间定义一个一对多的依赖,这样在一个对象状态发生改变时其他对象都会收到通知,并自动更新。 原则:为交互对象之间的松耦合度设计而...

  • Resize,w 360,h 240
    策略模式

    策略模式:定义算法族,封装起来,让算法独立于使用算法的类。 原则: 封装变化; 多用组合,少用继承; 针对接口编程,不针对实现编程。 设计一个模...