(2)Analysis of algorithms

1.算法分析基本步骤

Observations: 观察程序运行的特点(比如执行时间等)

Mathematical Models: 建立一些模型

使用算法理论分析

2. observations

3 SUM问题

给定N个不同的整数(N>=3),有多少种方式可以使得其中三个数字加起来为0

这个问题实际上在现实中有很多应用,例如在计算机几何学问......

(1)Union-Find

1. 介绍

本系列关于算法的笔记是记录自己学习Sedgewick的《算法》第四版的学习笔记。本节将介绍UNION-FIND的这个具体算法的例子来了解基本的算法设计和分析方法。

2.动态连接(dynamic connection)

这是一类问题模型,寻求连通性的。寻求某两个节点之间是否有通路。

可以运用在社交网络、计算机网络等。

2.1 解决步骤

分解成多个连接单元

节......

用 K 均值聚类算法实现音调的分类与可视化

(点击上方公众号,可快速关注)

英文:jared polivka

译文:伯乐在线 - ggspeed

链接:http://python.jobbole.com/84379/

Galvanize 数据科学课程包括了一系列在科技产业的数据科学家中流行的机器学习课题,但是学生在 Galvanize 获得的技能并不仅限于那些最流行的科技产业应用。例如,在 Galvanize 的数据科学强化课中,音频信号和音乐分析较少被讨论,却它是一个有趣的机器学习概念应用。借用 Galvanize 课程中的课题,本篇教程为大家展示了如何利用 K-means 聚类算法从录音中分类和可视化......