数据挖掘系列（5）使用mahout做海量数据关联规则挖掘

2017年02月05日 48 阅读

数据挖掘系列（5）使用mahout做海量数据关联规则挖掘2014-04-22 cnblogs MyDetail上一篇介绍了用开源数据挖掘软件weka做关联规则挖掘，weka方便实用，但不能处理大数据集，因为内存放不下，给它再多的时间也是无用，因此需要进行分布式计算，mahout是一个基于hadoop的分布式数据挖掘开源项目（mahout本来是指一个骑在大象上的人）。掌握了关联规则的基本算法和使用，加上分布式关联规则挖掘后，就可以处理基本的关联规则挖掘工作了...

数据挖掘系列（6）决策树分类算法

2017年02月05日 44 阅读

数据挖掘系列（6）决策树分类算法2014-04-22 cnblogs MyDetail从这篇开始，我将介绍分类问题，主要介绍决策树算法、朴素贝叶斯、支持向量机、BP神经网络、 懒惰学习算法、随机森林与自适应增强算法、分类模型选择和结果评价。总共7篇，欢迎关注和交流。这篇先介绍分类问题的一些基本知识，然后主要讲述决策树算法的原理、实现，最后利用决策树算 法做一个泰坦尼克号船员生存预测应用。一、分类基本介绍物以类聚，人以群分，分类问题只古以来就出现我们的生活中...

数据挖掘系列（7）分类算法评价

2017年02月05日 50 阅读

数据挖掘系列（7）分类算法评价2014-04-22 cnblogs MyDetail一、引言分类算法有很多，不同分分类算法又用很多不同的变种。不同的分类算法有不同的特定，在不同的 数据集上表现的效果也不同，我们需要根据特定的任务进行算法的选择，如何选择分类，如何评价一 个分类算法的好坏，前面关于决策树的介绍，我们主要用的正确率（accuracy）来评价分类算法。正确率确实是一个很好很直观的评价指标，但是有时候正确率高并不能代表一个算法就好。比如某 个地区某...

算法题：UVA 10599 Robots（II）（dp lis）

2017年02月05日 48 阅读

算法题：UVA 10599 Robots（II）（dp lis）2014-04-22 csdn accelerator_Your company provides robots that can be used to pick up litter from fields after sporting events and concerts. Before robots are assigned to a job, an aerial photograph ...

算法题：UVA 709 Formatting Text（记忆化搜索）

2017年02月05日 43 阅读

算法题：UVA 709 Formatting Text（记忆化搜索）2014-04-22 csdn博客 accelerator_Formatting TextWritings e-mails is fun, but, unfortunately, they do not look very nice, mainly because not all lines have the same lengths. In this problem, your task...

算法题：UVA 11008 Antimatter Ray Clearcutting（记忆化搜索+位运算）

2017年02月05日 47 阅读

算法题：UVA 11008 Antimatter Ray Clearcutting（记忆化搜索+位运算）2014-04-22 csdn博客 accelerator_Problem EAntimatter Ray ClearcuttingInput: Standard InputOutput: Standard OutputIt"s year 2465, and you are the Chief Engineer for Glorified Lumberj...

算法题：UVA 128 Software CRC（数论 进制转化）

2017年02月05日 49 阅读

算法题：UVA 128 Software CRC（数论 进制转化）2014-04-22 csdn博客 accelerator_Software CRCYou work for a company which uses lots of personal computers. Your boss, Dr Penny Pincher, has wanted to link the computers together for some time but has ...

算法题：UVA 106 Fermat vs. Pythagoras（数论）

2017年02月05日 44 阅读

算法题：UVA 106 Fermat vs. Pythagoras（数论）2014-04-22 csdn博客 accelerator_Fermat vs. PythagorasBackgroundComputer generated and assisted proofs and verification occupy a small niche in the realm of Computer Science. The first proof of th...

算法题：10820 Send a Table（欧拉函数）

2017年02月05日 47 阅读

算法题：10820 Send a Table（欧拉函数）2014-04-22 csdn博客 accelerator_Problem ASend a TableInput: Standard InputOutput: Standard OutputWhen participating in programming contests, you sometimes face the following problem: You know how to calcu...

算法题：UVA 571（数论）

2017年02月05日 47 阅读

算法题：UVA 571（数论）2014-04-22JugsIn the movie ``Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gallon jug ...

算法题：UVA 10717 Mint（多个数最小公倍数）

2017年02月05日 43 阅读

算法题：UVA 10717 Mint（多个数最小公倍数）2014-04-22Problem E: MintThe Royal Canadian Mint has commissioned a new series of designer coffee tables, with legs that are constructed from stacks of coins. Each table has four legs, each of which use...

算法题：10918 - Tri Tiling（数论 规律）

2017年02月05日 45 阅读

算法题：10918 - Tri Tiling（数论 规律）2014-04-22Problem D: Tri TilingIn how many ways can you tile a 3xn rectangle with 2x1 dominoes？Here is a sample tiling of a 3x12 rectangle.Input consists of several test cases followed by a line contai...

算法题：UVA 10519 - ！！ Really Strange ！！（数论，规律）

2017年02月05日 45 阅读

算法题：UVA 10519 - ！！ Really Strange ！！（数论，规律）2014-04-22 csdn博客 accelerator_THE SAMS" CONTESTProblem 0！！ REALLY STRANGE ！！BACKGROUNDRaju has recently passed BSc. Engineering in Computer Science & Engineering from BUET （ Banglades...

算法题：UVA 10862 - Connect the Cable Wires（数论 递推 高精度）

2017年02月05日 50 阅读

算法题：UVA 10862 - Connect the Cable Wires（数论 递推 高精度）2014-04-22 csdn博客 accelerator_Asif is a student of East West University and he is currently working for the EWUISP to meet his relatively high tuition fees. One day, as a part of h...

算法题：UVA 10910 - Marks Distribution （dp）

2017年02月05日 50 阅读

算法题：UVA 10910 - Marks Distribution （dp）2014-04-24 csdn accelerator_In an examination one student appeared in N subjects and has got total T marks. He has passed in all the N subjects where minimum mark for passing in each subject ...

算法题：POJ 2006 Litmus Test （简单数学&弱酸的电离常数）

2017年02月05日 46 阅读

算法题：POJ 2006 Litmus Test （简单数学&弱酸的电离常数）2014-04-24 csdn博客 synapse7Litmus Testhttp://poj.org/problem？id=2006Time Limit: 1000MSMemory Limit: 30000KDescriptionThe pH scale measures the concentration of protons （H+） in a solution a...

对称加密（1） 对称加密基本原理

2017年02月05日 49 阅读

对称加密（1） 对称加密基本原理2014-04-24对称加密是计算机加密领域最古老也是最经典的加密标准。虽然对称加密被认为不再是安全的加密方式，但是直到现在，我们还看不到它被淘汰的迹象。在很多非网络化的加密环境中，对称加密足以满足人们的需要。对称加密采用单密钥加密方式，不论是加密还是解密都是用同一个密钥，即“一把钥匙开一把锁”。对称加密的好处在于操作简单、管理方便、速度快。它的缺点在于密钥在网络传输中容易被窃听，每个密钥只能应用一次...

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

2017年02月05日 48 阅读

对称加密（2） 对称加密算法2014-04-24经典的对称加密算法是DES算法，后来又衍生出3DES、TripleDES等增强型的DES算法。此外，.NET还提供了RC2、Rijndael等对称加密算法。下面分别详细介绍。DES加密算法对称加密算法中最经典的算法莫过于DES加密算法。DES加密采用的是分组加密的方法，使用56位密钥加密64位明文，最后产生64位密文。DES算法的基本流程如图6-2所示。图6-2 DES加密算法基本流程现在对图6-2的整个流程...

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

2017年02月05日 48 阅读

对称加密（3） NET对称加密体系2014-04-24本节介绍System.Security.Cryptography名称空间中的对称加密类。1. SymmetricAlgorithm类SymmetricAlgorithm是抽象类，是所有对称加密算法的基类，该类定义的成员在其子类AES类中做介绍。当使用派生类时，从安全的角度考虑，仅在使用完对象后强制垃圾回收是不够的。必须对该对象显式调用Clear方法，以便在释放对象之前将对象中所包含的所有敏感数据清零。注...

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

2017年02月05日 46 阅读

对称加密（4） .NET对称加密实践2014-04-24在使用.NET框架提供的加密算法实现类来执行加密任务时，需要准备加密密钥和初始化向量（Initialization Vector，IV）。基于对称加密的特点，在加密数据之后一定要保存好密钥和初始化向量，因为解密要用到它们。但是对于不同的数据加密，要使用不同的密钥和初始化向量，理论上每次新的加密过程都应该使用全新的密钥和初始化向量。通常需要将加密密钥和初始化向量传递给另一个人，这时候需要使用非对称加密算...