目录:对称算法非对称算法HASH算法DESAESRSA一、常见的加密算法可以分成三类,对称加密算法,非对称加密算法和Hash算法。 对称加密 指加密和解密使用相同密钥的加密算法。对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性。假设两个用户需要使用对称加密方法加密然后交换数据,则用户.....
分类:
编程语言 时间:
2015-03-12 18:33:08
阅读次数:
178
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据非常大,一次不能容纳所有的排序记录,在排序过程中须要訪问外存。我们这里说说八大排序就是内部排序。 当n较大,则应採用时间复杂度为O(nlog2n)的排序方法:高速排序、堆排序或归并排序序。 高速排序:是眼下基于...
分类:
编程语言 时间:
2015-03-06 14:09:30
阅读次数:
207
ISAP算法
ISAP(Improved Shortest Augument Path)算法是改进版的SAP算法,如果对效率要求很高的时候,可以用该算法。
(1)概述:算法基于这样的一个事实:每次增广之后,任意结点到汇点(在残余网络中)的最短距离都不会减小。这样,我们可以利用d[i[表示结点i到汇点的距离的下界。然后再增广过程当中不断地修改这个下界。增广的时候和Dinic算法类似,只允许沿着d...
分类:
编程语言 时间:
2015-03-04 09:54:03
阅读次数:
167
算法基础目录概述时间复杂度空间复杂度经典算法实用算法概述时间复杂度空间复杂度经典算法实用算法
分类:
编程语言 时间:
2015-02-21 10:54:31
阅读次数:
205
1、概述 给定4个整数,当中每一个数字仅仅能使用一次;随意使用 + - * / ( ) ,构造出一个表达式,使得终于结果为24,这就是常见的算24点的游戏。这方面的程序非常多,一般都是穷举求解。本文介绍一种典型的算24点的程序算法,并给出两个详细的算24点的程序:一个是面向过程的C实现,一个是面向....
分类:
编程语言 时间:
2015-02-20 19:44:00
阅读次数:
248
算法概述
从字面意义上理解,算法(Algorithm)就是用于计算的方法,并通过这种方法可以达到预期的计算结果。算法的专业解释:算法是解决实际问题的一种精确描述的方法,算法是对特定问题的求解步骤的一种精确描述方法。但更广泛认可的算法专业定义:算法是模型分析的一组可行的、精确的和有穷的规则。
通俗的讲,算法可以理解为一个完整的解题步骤,由一些基本运算和规定的运算顺...
分类:
编程语言 时间:
2015-02-12 09:19:30
阅读次数:
155
一、算法概述1、kNN算法又称为k近邻分类(k-nearest neighbor classification)算法。最简单平庸的分类器或许是那种死记硬背式的分类器,记住全部的训练数据,对于新的数据则直接和训练数据匹配,假设存在同样属性的训练数据,则直接用它的分类来作为新数据的分类。这样的方式有一个...
分类:
编程语言 时间:
2015-02-10 21:39:16
阅读次数:
201
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较...
分类:
编程语言 时间:
2015-02-07 22:59:47
阅读次数:
281
【概述】
Karatsuba乘法是一种快速乘法。此算法在1960年由Anatolii Alexeevitch Karatsuba 提出,并于1962年得以发表。
此算法主要用于两个大数相乘。普通乘法的复杂度是n2,而Karatsuba算法的复杂度仅为3nlog3≈3n1.585(log3是以2为底的)
【步骤】
Karatsuba算法主要应用于两个大数的相乘,原理是将大数分成两段后变成较小...
分类:
编程语言 时间:
2015-01-28 19:50:40
阅读次数:
242
算法:
为解决某类问题而设计的操作序列(非可执行的指令序列)
特点:有穷性、确定性、可行性、输入输出
常用的算法:
1、遍试算法:
逻辑上:针对所有的可能的情况进行判断
形式上FOR中用IF
示例:
韩信点兵
using System;
class HanXin
{
static void Main()
{
for(int n=1;n<=...
分类:
编程语言 时间:
2015-01-27 23:31:50
阅读次数:
246