- 博客(6)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 简述维特比算法（Viterbi Algorithm）
维特比算法是一个特殊但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图——篱笆网络（Lattice）的有向图最短路径的问题而提出的。它之所以重要，是因为凡是使用隐含马尔可夫模型描述的问题都可以使用它来解码，包括今天的数字通信、语音识别、机器翻译、拼音转汉字、分词等。下面用输入法拼音转汉字来说明。假定用户盲打时输入的拼音是,对应的汉字是（为...
2018-09-07 13:30:40
6477
1
原创 已知三点坐标，求圆心坐标 （外接圆）python实现
问题描述：已知三点不共线坐标，做外接圆，求圆心坐标x0，y0，半径R算法思想：根据三点到圆心的距离为R*R，联立求出python实现：class Point(): def __init__(self, x, y): self.x = x self.y = ydef getCircle(p1, p2, p3): x21 = p2.x...
2018-09-06 14:37:59
15359
5
原创 python 实现 模板模式
本文的目录地址本文的代码地址编写优秀代码的一个要素是避免冗余。在面向对象编程中，方法和函数是我们用来避免编写冗余代码的重要工具。回想策略模式中的sorted()例子。sorted()函数非常通用，可使用任意键来对多种数据结构（列表、元组和命名元组等）进行排序。这是一个良好函数的定义。sorted()这样的函数属于理想的案例。现实中，我们没法始终写出100%通用的代码。许多算法都有一些（...
2018-09-06 13:56:02
4099
1
原创 python 实现 原型模式
本文的目录地址本文的代码地址有时，我们需要原原本本地为对象创建一个副本。举例来说，假设你想创建一个应用来存储、分享、编辑（比如，修改、添加注释及删除）食谱。用户Bob找到一份蛋糕食谱，在做了一些改变后，觉得自己做的蛋糕非常美味，想要与朋友Alice分享这个食谱。但是该如何分享食谱呢？如果在与Alice分享之后，Bob想对食谱做进一步的试验，Alice手里的食谱也能跟着变化吗？Bob能...
2018-09-05 15:59:01
1031
原创 python 实现 建造者模式
本文目录地址本文代码地址想象一下，我们想要创建一个由多个部分构成的对象，而且它的构成需要一步接一步地完成。只有当各个部分都创建好，这个对象才算是完整的。这正是建造者设计模式（Builder design pattern）的用武之地。建造者模式将一个复杂对象的构造过程与其表现分离，这样，同一个构造过程可用于创建多个不同的表现。我们来看个实际的例子，这可能有助于理解建造者模式的目的。假设我...
2018-09-04 13:10:13
1534
原创 python 实现 工厂模式
本文目录地址本文代码地址创建型设计模式处理对象创建相关的问题，目标是当直接创建对象（在Python中是通过__init__()函数实现的）不太方便时，提供更好的方式。在工厂设计模式中，客户端①可以请求一个对象，而无需知道这个对象来自哪里；也就是，使用哪个类来生成这个对象。工厂背后的思想是简化对象的创建。与客户端自己基于类实例化直接创建对象相比，基于一个中心化函数来实现，更易于追踪创建了哪...
2018-09-03 15:51:21
5691
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人