指标:运算速度、安全性、资源消耗 对称加密算法(加解密密钥相同): 非对称算法(加密密钥和解密密钥不同): 散列算法比较: 对称与非对称算法比较: 算法选择(从性能和安全性综合) 对称加密: AES(128位), 非对称加密: ECC(160位)或RSA(1024), 消息摘要: MD5 数字签名: ...
分类:
编程语言 时间:
2017-10-15 14:40:43
阅读次数:
230
面向对象的感觉就是不一样。 对Python的印象是优美的语法,对C语言的印象是具体到微但繁琐,而对Java的感觉,到目前为止,它优美在算法描述上,吸收了C语言具体到微,却不繁琐。 对类的使用上手很快(可能是学过JavaSript的缘故),并没太大的问题。 在上周,学到了new这个java特有的语法, ...
分类:
编程语言 时间:
2017-09-10 23:42:39
阅读次数:
274
用K-邻近算法进行分类 例如:电影分类里动作片和爱情片的分类。动作片里可能有爱情镜头,爱情片里可能有动作镜头,但是爱情片中的亲吻镜头更多,动作片中 的打斗场景也更频繁,基于此类场景在某部电影中出现的次数可以用来进行电影分类。 1、 基于电影中出现的亲吻、打斗出现的次数,使用K-近邻算法构造程序,自动 ...
分类:
编程语言 时间:
2017-09-05 00:04:57
阅读次数:
319
一.为什么要学习算法? 先来个简单的算法比较:求sum=1+2+3+...+(n-1)+n的结果. 输入整数n,输出 sum 解法一:for循环 解法二: 很明显,解法二要优于解法一。因为解法二需要运算的次数少。我们去衡量一个算法的好坏主要是从时间复杂度和空间复杂度来看的,其次才到可读性,可维护性。 ...
分类:
编程语言 时间:
2017-08-25 14:00:12
阅读次数:
158
注1:N为定点数,M为边数 注2: Floyd的编码复杂度较小,均摊到每个点上的时间复杂度并不算太高,如果是求所有点对间的最短路径,或数据范围较小,Floyd算法较为合适 注3: Dijkstra用堆优化后,时间复杂度可以达到O(MlogN),具有良好的扩展性,最大的缺点是不能解决负权的问题 ...
分类:
编程语言 时间:
2017-08-23 23:04:40
阅读次数:
236
dijkstra算法比较复杂,看了好一阵才算完全弄明白,如果不了解算法就来看代码,真的很蛋疼,应该先完全了解dijkstra算法,然后知道这类问题的不同情况,以下列出,然后根据套路来看代码,就会容易很多 求最短路径的条数 counts[s] = 1; 如果找到更短路: count[w] = coun ...
分类:
其他好文 时间:
2017-08-12 21:14:29
阅读次数:
259
抽象相等比较算法 比较运算 x==y, 其中 x 和 y 是值,产生 true 或者 false。这样的比较按如下方式进行: 注:按以上相等之定义: 字符串比较可以按这种方式强制执行: "" + a == "" + b。 数值比较可以按这种方式强制执行: +a == +b。 布尔值比较可以按这种方式 ...
分类:
编程语言 时间:
2017-08-12 10:31:50
阅读次数:
211
一直觉得自己的数据结构学习的不是很好,抽空练习练习下基础算法.先来张图,了解下算法这里是golang的代码实现,欢迎拍砖,算法比较简单,就是在出栈的节点上想了半天,这点欢迎packagemainimport( "fmt")const( greaterthan=iota//大于 equal//等于 lessthan//小于)//比较funccompa..
分类:
编程语言 时间:
2017-08-10 23:37:30
阅读次数:
184
贝叶斯分类法:一种统计学分类方法。能给定一个元组属于一个特定类的概率。该方法基于贝叶斯定理 比较研究发现,一种称为朴素贝叶斯分类法的简单贝叶斯分类算法可以与决策树和神经网络分类算法媲美。大型数据库中贝叶斯分类法也表现出高准确率和高速度。 朴素贝叶斯分类法假定一个属性值对给定类的影响独立于其他属性值。 ...
分类:
其他好文 时间:
2017-07-22 22:36:33
阅读次数:
171
1.算法 是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 2.算法的比较 下面是一个栗子:求和的算法比较。 可以很明显的看出,第一种方法for循环内部执行了n次,第二种方法只执行了1次。 可能n为100,两者之间性能差异很小,如果是1000000000 ...
分类:
编程语言 时间:
2017-07-17 17:18:45
阅读次数:
188