1、非对称加密算法概述 非对称加密算法也称公开密钥算法,其解决了对称加密算法密钥分配的问题,非对称加密算法基本特点如下: 1、加密密钥和解密密钥不同 2、密钥对中的一个密钥可以公开 3、根据公开密钥很难推算出私人密钥 根据非对称加密算法的特点,可用户数字签名、密钥交换、数据加密。但是由于非对称加密算 ...
分类:
编程语言 时间:
2017-08-18 11:12:11
阅读次数:
250
算法过程: 优缺点: 优点:容易实现 缺点:可能收敛到局部最小值,在大规模数据上收敛较慢 思考: k值如何确定? ISODATA算法针对这个问题进行了改进:当属于某个类别的样本数过少时把这个类别去除,当属于某个类别的样本数过多、分散程度较大时把这个类别分为两个子类别(类的自动合并和分裂) Elbow ...
分类:
编程语言 时间:
2017-08-18 11:03:54
阅读次数:
154
1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左側排名或佩奇排名。 在谷歌主导互联网搜索之前, 多数搜索引擎採用的排序方法, 是以被搜索词语在网页中的出现次数来决定排序——出现次数越多的网页排在越前面。 这个判据不能说毫无道理, 由于用户搜索一个词语。 通常 ...
分类:
编程语言 时间:
2017-08-07 11:59:11
阅读次数:
205
1.前言 本文所述关于内存管理的系列文章主要是对陈莉君老师所讲述的内存管理知识讲座的整理。 本讲座主要分三个主题展开对内存管理进行讲解:内存管理的硬件基础、虚拟地址空间的管理、物理地址空间的管理. 本文将主要以X86架构为例来介绍伙伴算法和slab分配 2.伙伴算法概述 块链表 Linux的伙伴算法 ...
分类:
编程语言 时间:
2017-07-20 01:00:00
阅读次数:
192
Lineage逻辑回归分类算法 1、概述 Lineage逻辑回归是一种简单而又效果不错的分类算法 什么是回归:比如说我们有两类数据,各有50十个点组成,当我门把这些点画出来,会有一条线区分这两组数据,我们拟合出这个曲线(因为很有可能是非线性),就是回归。我们通过大量的数据找出这条线,并拟合出这条线的 ...
分类:
编程语言 时间:
2017-07-14 21:11:44
阅读次数:
215
概述 直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。 – 《大话数据结构》 版权说明 著作权归作者所有。 商业转载请联系作者获得授权,非商业转载请注明出处。 本文作者:Coding-Naga 发表 ...
分类:
编程语言 时间:
2017-07-09 13:47:33
阅读次数:
211
1、概述 KMP算法是一种改进的字符串匹配算法,关键在于利用匹配失败后的信息,尽量减少模式串与主串的次数。 2、算法原理 举个简单的例子:主串为“BBC ABCDAB ABCDABCDABDE”,匹配串为“ABCDABD” 通常我们比较字符串,从头开始,第一个字符不匹配时,向后移匹配串。 当匹配串与 ...
分类:
编程语言 时间:
2017-06-27 19:53:18
阅读次数:
197
K近邻分类算法概述 K-近邻算法是机器学习之中最简单的分类算法之一,它采用测量不同特征值之间的距离方法进行分类。它的工作原理是:存在一个样本数量集合,也称作训练样本集,并且样本集中每个数据都存在标签,即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后,将新数据的每个特征与样本集中 ...
分类:
编程语言 时间:
2017-06-17 15:17:02
阅读次数:
212
算法概述递归算法简洁明了、可读性好,但与非递归算法相比要消耗更多的时间和存储空间。为提高效率,我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现,因为堆栈的先进后出的结构和递归很相似。对于中序遍历来说,非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下:(1).初始化 ...
分类:
编程语言 时间:
2017-05-27 15:19:15
阅读次数:
151
概述: 近期要学习写网络爬虫。所以把图的深度和广度搜索都再温习一下。 图结构展示: 实现过程: 首先,我们来看看图结构在代码中的实现。有三块逻辑: 1.图中的节点: public class GraphNode { public List<GraphEdge> edgeList = null; pr ...
分类:
编程语言 时间:
2017-05-27 10:47:45
阅读次数:
269