算法 算法和算法分析 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 一个算法具有下列5个重要特性： 有穷性：一个算法必须总是（对任何合法的输入值）在执行有限步之后结束，且每一步都可在有限时间内完成。有穷的概念不是纯数学的，而是在实际上是合理 ...

算法基础一：算法设计与分析 一、什么是算法 算法是程序的灵魂 是解决一个计算问题的一系列计算步骤的 有序的 合理的排列。 本次算法的基础学习过程将从渐增型算法 分治算法 动态规划 贪婪策略 回溯算法 来学习。 二、算法分析的基础概念 ​ 一般来说，解决同一问题的算法，需要 ...

转自 http://blog.csdn.net/Androidlushangderen/article/details/43311943 参考资料：http://blog.csdn.net/hguisu/article/details/7996185更多数据挖掘算法：https ...

一、大O表示法 一般用于界定函数集合的上界，渐进表达式O（g（n））的含义就是，c为正常数，函数集合O中的元素的最大值不会超过c.g(n)。f(n) = O(g(n))的含义是，函数f( ...

几种基本渐进符号的解释 要注意的一点是，算法分析中的数量级\(n\)是不小于零的整数，即可取0，1，2 …… \(O\) 上界情况 对于执行次数函数\(f(n)\)，存在常量\(n_0,c\)，有任意\(n > n_0\) 使得\(0 \leq f(n) \leq ...

1.马尔科夫模型 1.1马尔科夫过程 　　马尔可夫过程（Markov process）是一类随机过程。它的原始模型马尔可夫链。已知目前状态（现在）的条件下，它未来的演变（将来）不依赖于它以往的 ...

　　版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址 　　http://www.cnblogs.com/Colin-Cai/p/12664044.htm ...

主要讲解5个问题： 一，6步生成公钥和私钥 二，明文X的加密成密文Y与密文Y的解密 三，实例分析 四，为什么说RSA是安全的？ 五，需要知道一点数论知识： （1）互质：这个小学就学过了，如果两个正整数，除了1之外，没有其他公因子，就称这两个数是互质关系（coprime ...