
算法
文章平均质量分 70
Z_hehe
不想说什么
展开
-
对称密钥
对称密钥加密又叫专用密钥加密,即发送和接收数据的双方必使用相同的密钥对明文进行加密和解密运算。对称密钥加密算法主要包括:DES、3DES、IDEA、FEAL、BLOWFISH等。 DES是美国国家标准和技术局(NIST)在1977年才有的数据加密标准,DES的思路就是参照二战时期盟军缴获的德军恩格玛加密机,当然更为复杂和严谨,文件编号为FIPS PUB46。老牌而强悍的加密原创 2016-12-07 10:51:02 · 771 阅读 · 0 评论 -
堆排序
目录 堆的概念要点算法分析 堆排序算法的总体情况 时间复杂度 算法稳定性完整参考代码 JAVA版本参考资料相关阅读 堆的概念 在介绍堆排序之前,首先需要说明一下,堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小根堆。 其中每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大根堆。 举例来说,对于n转载 2017-10-11 17:08:03 · 504 阅读 · 0 评论 -
七大查找算法
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。 查找定义:根据给定的某个值,在查找表中确定一个其关键字等于转载 2017-09-27 22:21:38 · 1486 阅读 · 0 评论 -
快速排序详解
转载自:http://developer.51cto.com/art/201403/430986.htm 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,转载 2017-09-27 10:56:57 · 357 阅读 · 0 评论 -
八大排序算法
排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序转载 2017-09-26 22:14:43 · 297 阅读 · 0 评论 -
从头到尾彻底理解傅里叶变换算法
作者:July、dznlong 二零一一年二月二十日 推荐阅读:The Scientist and Engineer's Guide to Digital Signal Processing,By Steven W. Smith, Ph.D。此书地址:http://www.dspguide.com/pdfbook.htm。 博主说明:I、本文中阐述离散傅里叶变换方法,是根据此书:T转载 2017-06-07 15:54:13 · 1173 阅读 · 0 评论 -
初步理解傅里叶变换
1 2 3 4 5 6 7 8 9 10 作 者:韩 昊 知 乎:Heinrich 微 博:@花生油工人 知乎专栏:与时间无关的故事 谨以此文献给大连海事大学的吴楠老师,柳晓鸣老师,王新年老师以及张晶泊老师。 转载的同学请保留上面这句话,谢谢。如果还能保留文章来源就转载 2017-06-07 15:52:32 · 699 阅读 · 0 评论 -
支持向量机通俗导论(理解SVM的三层境界)
支持向量机通俗导论(理解SVM的三层境界) 作者:July 。致谢:pluskid、白石、JerryLead。 说明:本文最初写于2012年6月,而后不断反反复复修改&优化,修改次数达上百次,最后修改于2016年11月。 声明:本文于2012年便早已附上所有参考链接,并注明是篇“学习笔记”,且写明具体参考了pluskid等人的文章。文末转载 2017-06-16 09:44:16 · 889 阅读 · 0 评论 -
DES加密算法原理
找了两篇讲解DES的博文,先转过来满满研究。 http://blog.chinaunix.net/uid-29106641-id-4032988.html http://blog.sina.com.cn/s/blog_4c7ab7a601009884.html DES是Data Encryption Standard(数据加密标准)的缩写。它是由IBM公司研转载 2016-12-07 11:31:46 · 3980 阅读 · 0 评论 -
二叉树的线索化
http://blog.youkuaiyun.com/c18219227162/article/details/50188579 线索二叉树(Threaded BinaryTree) 1.线索二叉树的基本概念 遍历二叉树是以一定规则将二叉树中的结点排列成一个线性序列,得到二叉树中结点的先序序列、中序序列或后序序列。这实质上是对一个非线性结构转载 2017-10-31 22:26:32 · 499 阅读 · 0 评论