以下是为您整理出来关于【算法分析】合集内容，如果觉得还不错，请帮忙转发推荐。
机器学习系统设计--垃圾邮件分类 假定我们现有一封邮件，其内容如下：From: cheapsales@buystufffromme.com To: ang@cs.stanford.edu Subject: Buy now!Deal of the week!Buy now! Rolex w4ches - $100 Med1cine (any kind) - $50 Also low cost M0rgages available.充斥着各种诱人的促销信息，很有可能是一封垃圾邮件（Spam）。假定我们有一个垃圾邮件的数据集，想通过机器学习的方式来学会鉴定邮件是否是垃圾邮件，通过这个范例，...
最短路算法分析 如下图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点间会有不同的路径相连。最短路就是指连接两点的这些路径中最短的一条。对于所有求最短路的算法，都是基于一个最基础的思想，那就是：松弛。 什么叫松弛呢？简单的说，就是刷新最短路。 那，怎么刷新呢？我们想，能刷新最短路的有啥？就是用最短路（边也可能是最短路）。要用魔法打败魔法以下图为例，点1到点3的距离...
这里主要介绍一个方法： LSH(局部敏感哈希) LSH的基本思想是：将原始数据空间中的两个相邻数据点通过相同的映射或投影变换后，这两个数据点在新的数据空间中仍然相邻的概率很大，而不相邻的数据点被映射到同一个桶的概率很小。 也就是说，如果我们对原始数据进行一些hash映射后，我们希望原先相邻的两个数据能够被hash到相同的桶内，具有相同的桶号。 LSH 的具体描述请跳转上面参考文章，主要再复述一下基于LSH 的海量数据相似的网...
大学时学数据结构与算法，很难懂得到底有什么用处。从业五年后，愈发知道做任何基础的事情须有把握全局、深入细节的能力。 于是重读数据结构与算法，鉴于该书的难度，例如图运算等很难吃透，所以只能算作浅读，读法为：读懂四分之一，并对一些概念和基础的东西做少量的笔记。 以下为粗浅的笔记： 一、数据结构 1、线性结构 A、 栈：先进后出 B、 队列：先进先出 C、 线性表： D、 链表：单向链表、双向链表、环形链表。例如：Lined...
转：https://blog.csdn.net/junglefly/article/details/48974077 1. 介绍《802.11无线网络权威指南 第二版》中对于选速和降速的描述： 市面上所有802.11接口均支持某种降速机制，可以根据不同网络环境调整所使用的数据传输速率。速率选择主要决定一张网卡该在何时提高速率以提高链路品质。802.11标准并未规范工作站如何决定降速（或者升速），因此速率选择如何实现就留给芯片组厂商自行决定。几乎所有芯片组具有自己的一套选速机...
(1)算法的五个特征：有穷性，确定性，可行性，可输入，可输出； (2)算法设计的四个要求：正确性，可读性，健壮性，效率和低存储要求； (3)算法效率的度量方法： （1）事后统计法：缺点;一是必须先运行算法编制的程序，二是所得时间统计量依赖于计算机的硬件，软件等因素； （2）事前分析估算法； (5)时间复杂度:算法所需存储空间的量度； 时间复杂度的比较：O(1)<O(long2n)<O(n)<O(n log2n)<O(n^3)
背景 在传统的金融理论中，理性和同质的投资者是核心假设之一，表明每个投资者都有相同的信息，从而做出同样的决定。然而，投资者显然是不均衡的，信息的不对称在股市中很普遍。当知情投资者优先考虑某种类型的资产时，该类资产可能包含更多隐含信息。 期权市场是知情投资者可能更积极参与的市场之一，正如布莱克在1975年提出的那样，让投资者倾向于以较高的杠杆率而非股票本身交易股票衍生品以获得更多利益，因此期权市场可以包含...
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通...
原文链接：http://www.cnblogs.com/liangyan19910818/archive/2011/09/05/2168110.html /* 魔术矩阵问题：魔术矩阵由一个n * n (n 为奇数)的整数矩阵构成， 矩阵中的整数值是从 1 ~ n*n ， 每一行，每一列和两个对角线上数值和是一样 考察算法的时间复杂度 ， 不难发现这个程序最复杂的地方有三处，每一处由两个for循环嵌套而成，所以 每部程序的时间复杂度为O(n)* O(n) = O(n*n)整个程序的时间复杂度为O(n*n) + O(n*n) + O(n*n) ...
原文链接：http://www.cnblogs.com/liangyan19910818/archive/2011/08/26/2153926.html 上图为 3 阶 Hanoi 塔 假设有三个命名为 A B C 的塔座 ，在塔座A上插有n个直径大小不相同，由小到大编号为1 ，2 ，3 ， ，n的圆盘，要求将A座上的圆盘移至塔座C 并按同样的顺序叠排 圆盘移动必须遵守下列规则： 1：每次只能移动一个圆盘 2：圆盘可以插在任意一个塔座上 3：任何时刻都不能将一个较大的圆盘放在一个较小的圆盘上 该问题的复杂...