非对称加密（1）非对称加密原理

2017年02月05日 46 阅读

非对称加密（1）非对称加密原理2014-04-24现在我们已经知道对称加密的一个最大的问题是如何安全地传输密钥，并且在对称加密的体系下找不到好的解决方案。1976年，美国学者Dime和Henman为解决信息公开传送和密钥管理问题，提出一种新的密钥交换协议，允许在不安全媒体上的通讯双方交换信息，安全地达成一致的密钥，这就是“公开密钥系统”。相对于“对称加密算法”这种方法也叫做“非对称加密算法&rdq...

非对称加密（2）非对称加密算法

2017年02月05日 45 阅读

非对称加密（2）非对称加密算法2014-04-24基本流程很简单，那么公钥加密，私钥解密的算法原理到底是什么呢？本节简要阐述RSA算法、DSA算法、ECC算法、Diffie-Hellman算法的基本原理，其中涉及很多数论、离散数学以及解析几何方面的数学知识，感兴趣的读者可以借此加强相关理论基础。RSA算法RSA算法是当前最著名、应用最广泛的公钥系统，1978年由美国麻省理工学院的Ron Rivest、 Adi Shamir 和Leonard Adleman...

非对称加密（3）.NET 非对称加密体系

2017年02月05日 46 阅读

非对称加密（3）.NET 非对称加密体系2014-04-24与对称加密算法相同，所有的非对称算法的相关类也存在于System.Security.Cryptography命名空间中。在该命名空间中，.NET框架提供了RSA、DSA、ECC、Differ-Hellman共四种非对称加密算法的实现。本节介绍其中几种主要的相关类和接口。具体应用的相关内容将在下一节进行介绍。AsymmetricAlgorithm类AsymmetricAlgorithm抽象类是所有非...

非对称加密（4）.NET非对称加密实践

2017年02月05日 46 阅读

非对称加密（4）.NET非对称加密实践2014-04-24非对称加密在理论上似乎比对称加密简单，但是在实际应用中的细节却复杂得多，为了能由浅入深地理解.NET中的非对称加密，本小节分步理解其中的细节。非对称密钥当使用一个非对称加密类创建一个该类的实例的时候，构造函数会生成一个“公钥/私钥”对。我们可以选择是否保存该密钥和保存的方式。先从代码清单6-8的内容来熟悉下非对称密钥的密钥结构。代码清单6-8 输出非对称密钥class Pro...

UVa 10773 Back to Intermediate Math （数学&速度的分解&陷阱）

2017年02月05日 49 阅读

UVa 10773 Back to Intermediate Math （数学&速度的分解&陷阱）2014-04-24 csdn博客 synapse710773 - Back to Intermediate MathTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=46...

算法题：UVa 591 Box of Bricks （模拟）

2017年02月05日 43 阅读

算法题：UVa 591 Box of Bricks （模拟）2014-04-24 csdn博客 synapse7591 - Box of BricksTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=53 2L...

算法题：UVa 11461 Square Numbers （简单数学）

2017年02月05日 44 阅读

算法题：UVa 11461 Square Numbers （简单数学）2014-04-24 csdn博客 synapse711461 - Square NumbersTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&probl...

mahout系列：minhash聚类

2017年02月05日 45 阅读

mahout系列：minhash聚类2014-04-24 csdn博客 yueyedeaiMap:Vector featureVector = features.get（）;if （featureVector.size（） < minVectorSize） {return;}// Initialize the MinHash values to highestfor （int i = 0; i < numHashFunctions; i++） ...

mahout系列：Dirichlet 分布

2017年02月05日 47 阅读

mahout系列：Dirichlet 分布2014-04-24 csdn博客 yueyedeaiDirichlet分布可以看做是分布之上的分布。如何理解这句话，我们可以先举个例子：假设我们有 一个骰子，其有六面，分别为{1,2,3,4,5,6}。现在我们做了10000次投掷的实验，得到的实验结果是 六面分别出现了{2000,2000,2000,2000,1000,1000}次，如果用每一面出现的次数与试验总数的比值估 计这个面出现的概率，则我们得到六面出现...

mahout系列：谱聚类

2017年02月05日 47 阅读

mahout系列：谱聚类2014-04-24 csdn博客 yueyedeai1.构造亲和矩阵W2.构造度矩阵D3.拉普拉斯矩阵L4.计算L矩阵的第二小特征值（谱）对应的特征向量Fiedler 向量5.以Fiedler向量作为kmean聚类的初始中心,用kmeans聚类亲和矩阵 ：W_ij=exp（-（d（s_i,s_j）/2o^2）） d （s_i,s_j） = ||s_i,s_j||. o 为事先设定的参数。度矩阵：D_ii =sum（w...

Mahout系列：距离度量

2017年02月05日 46 阅读

Mahout系列：距离度量2014-04-24 csdn博客 yueyedeaix = （x1,...,xn） 和y = （y1,...,yn） 之间的距离为（1）欧氏距离 EuclideanDistanceMeasure（2）曼哈顿距离 ManhattanDistanceMeasure（3）马氏距离MahalanobisDistanceMeasure马氏距离是由印度统计学家马哈拉诺比斯提出的，表示数据的协方差距离。它 是一种有效的计算两个未知样本集的相...

Mahout系列：相似度

2017年02月05日 48 阅读

Mahout系列：相似度2014-04-24 csdn博客 yueyedeaiMahout推荐系统中有许多相似度实现，这些组件实现了计算不能User之间或Item之间的相似度。对 于数据量以及数据类型不同的数据源，需要不同的相似度计算方法来提高推荐性能，在mahout提供了 大量用于计算相似度的组件，这些组件分别实现了不同的相似度计算方。User 相似度：Item 相似度：皮尔森相关度类名：PearsonCorrelationSimilarity原理：用来...

Mahout系列：canopy 算法

2017年02月05日 50 阅读

Mahout系列：canopy 算法2014-04-24 csdn博客 yueyedeaiCanopy 算法，流程简单，容易实现，一下是算法（1）设样本集合为S，确定两个阈值t1和t2，且t1>t2。（2）任取一个样本点p属于S，作为一个Canopy，记为C，从S中移除p。（3）计算S中所有点到p的距离dist（4）若dist<t1，则将相应点归到C,作为弱关联。（5）若dist<t2，则将相应点移出S，作为强关联。（6）重复（2）~（5...

Mahout系列：kmeans 聚类

2017年02月05日 46 阅读

Mahout系列：kmeans 聚类2014-04-24 csdn博客 yueyedeaiKmeans是最经典的聚类算法之一，它的优美简单、快速高效被广泛使用。Kmeans算法描述输入：簇的数目k；包含n个对象的数据集D。输出：k个簇的集合。方法：从D中任意选择k个对象作为初始簇中心；repeat;根据簇中对象的均值，将每个对象指派到 最相似的簇；更新簇均值，即计算每个簇中对象的均值；计算准则函数；until准则函数不 在发生变化。Kmeans 算法的优缺...

Mahout算法

2017年02月05日 44 阅读

Mahout算法2014-04-24 csdn博客 yueyedeaiMahout 包括协同过滤，基于User和Item的推荐；kmeans、Fuzzy-kmeans 、Mean shift 、 Dirichlet process 、LDA聚类；奇异值分解；并行频繁项集挖掘；补充的贝叶斯分类、随机森林决策 树分类。一、分类算法（一）Logistic 回归（SGD）（二）Bayesian（三）SVM（四）Perceptron 和Winnow（五）神经网络（六...

Dhaka 2003 / UVa 12050 - Palindrome Numbers （回文数）

2017年02月05日 45 阅读

Dhaka 2003 / UVa 12050 - Palindrome Numbers （回文数）2014-04-26 csdn博客 synapse712050 - Palindrome NumbersTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show...

HDU 4497 GCD and LCM （数论&amp;组合数学）

2017年02月05日 46 阅读

HDU 4497 GCD and LCM （数论&组合数学）2014-04-26 csdn博客 synapse7GCD and LCMhttp://acm.hdu.edu.cn/showproblem.php？pid=4497Time Limit: 2000/1000 MS （Java/Others）Memory Limit: 65535/65535 K （Java/Others）Problem DescriptionGiven two posit...

NOIP2001普及组 最大公约数和最小公倍数问题

2017年02月05日 46 阅读

NOIP2001普及组 最大公约数和最小公倍数问题2014-04-26 csdn博客 synapse7最大公约数和最小公倍数问题http://218.5.5.242:9018/JudgeOnline/problem.php？id=1111时间限制: 1 Sec 内存限制: 128 MB题目描述输入二个正整数x0,y0（2<=x0<100000,2<=y0<=1000000）,求出满足下列条件的P,Q的个 数。条件: 1、P，Q是正整...

UVa 278 Chess （想法题）

2017年02月05日 45 阅读

UVa 278 Chess （想法题）2014-04-26 csdn博客 synapse7278 - ChessTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=21 4Almost everyone know...

UVa 575 / ZOJ 1712 / Mid-Central USA 1997 Skew Binary

2017年02月05日 50 阅读

UVa 575 / ZOJ 1712 / Mid-Central USA 1997 Skew Binary2014-04-26 csdn博客 synapse7UVa 575 / ZOJ 1712 / Mid-Central USA 1997 Skew Binary （water ver.&斜二进制）575 - Skew BinaryTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.p...