算法
文章平均质量分 53
翻滚啊牛宝宝
good good study
展开
-
加密算法整理以及签名关键代码
首先将加密算法进行一下分类。散列加密散列加密一般是不可逆的,即单向加密,无法解密,如:MD5、SHA对称加密对称加密只有一个密钥,即通过该密钥进行加密,同样也可以通过该密钥对加密后的内容解密,是可逆的,如:DES算法非对称加密非对称加密是有两个密钥,分别为公钥和私钥,通过公钥将内容加密,由私钥将加密后的内容解密,即公钥可以公布,私钥保存,如:DSA、RSA。非对称加密的...原创 2018-07-21 13:08:46 · 503 阅读 · 1 评论 -
查找-顺序查找
参考:https://www.cnblogs.com/lsqin/p/9342929.html源码:https://github.com/sunrui849/selectAlgorithm目录:顺序查找二分查找插值查找斐波那契查找分块查找哈希查找二叉树查找红黑树查找顺序查找算法简介顺序查找又称为线性查找,是一种最简单的查找方法。适用于线...原创 2019-02-25 22:33:27 · 203 阅读 · 0 评论 -
查找-二分查找
参考:https://www.cnblogs.com/lsqin/p/9342929.html源码:https://github.com/sunrui849/selectAlgorithm目录:顺序查找二分查找插值查找斐波那契查找分块查找哈希查找二叉树查找红黑树查找二分查找算法简介 二分查找(Binary Search),是一种在有序数组中查找...原创 2019-02-25 22:59:50 · 244 阅读 · 0 评论 -
查找-插值查找
参考:https://www.cnblogs.com/lsqin/p/9342929.html源码:https://github.com/sunrui849/selectAlgorithm目录:顺序查找二分查找插值查找斐波那契查找分块查找哈希查找二叉树查找红黑树查找插值查找算法简介 插值查找是根据要查找的关键字key与查找表中最大最小记录的关键...原创 2019-02-25 23:41:48 · 501 阅读 · 0 评论 -
查找-斐波那契查找
参考:https://www.cnblogs.com/yongh/p/9232742.html#_label1_2源码:https://github.com/sunrui849/selectAlgorithm目录:顺序查找二分查找插值查找斐波那契查找分块查找哈希查找二叉树查找红黑树查找斐波那契查找斐波那契数列如下所示: 斐波那契查找原理与前两种...原创 2019-02-26 00:50:32 · 278 阅读 · 0 评论 -
查找-二叉查找树
源码:https://github.com/sunrui849/selectAlgorithm目录:顺序查找二分查找插值查找斐波那契查找分块查找哈希查找二叉树查找红黑树查找二叉查找树(Binary Search Tree)二叉查找树又称二叉排序树又称二叉搜索树,如不为空则有以下性质:1. 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值...原创 2019-03-02 15:12:10 · 242 阅读 · 1 评论 -
查找-分块查找
参考:https://www.cnblogs.com/yw09041432/p/5908444.html源码:https://github.com/sunrui849/selectAlgorithm目录:顺序查找二分查找插值查找斐波那契查找分块查找哈希查找二叉树查找红黑树查找查找-分块查找 分块查找又称索引顺序查找,它是顺序查找的一种改进方法,要求按块有...原创 2019-02-26 22:18:50 · 926 阅读 · 0 评论 -
查找-哈希查找
参考:https://www.cnblogs.com/lsqin/p/9342929.html源码:https://github.com/sunrui849/selectAlgorithm目录:顺序查找二分查找插值查找斐波那契查找分块查找哈希查找二叉树查找红黑树查找查找-哈希查找算法简介 哈希表就是一种以键-值(key-indexed) 存储数据...原创 2019-02-26 22:54:12 · 637 阅读 · 0 评论 -
查找-红黑树
源码:https://github.com/sunrui849/selectAlgorithm目录:顺序查找二分查找插值查找斐波那契查找分块查找哈希查找二叉树查找红黑树查找红黑树查找个人理解,如发现问题欢迎指出,共同学习~性质红黑树是基于二叉搜索树的(二叉搜索树看过来),与二叉搜索树不同的是多出来五条性质:1.每个节点或是红色的,或是黑色的;...原创 2019-03-10 20:41:30 · 199 阅读 · 0 评论 -
基数排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort基数排序基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收...原创 2019-02-17 17:11:52 · 211 阅读 · 0 评论 -
计数排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort计数排序计数排序不是基于比较的排序算法,其核心在于将输入的数据值转化...原创 2019-02-17 15:38:23 · 270 阅读 · 0 评论 -
各类排序算法总结
参考摘自:https://www.cnblogs.com/onepixel/articles/7674659.html源码:https://github.com/sunrui849/sort排序算法大致可分为两类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间...原创 2019-02-16 16:36:05 · 559 阅读 · 0 评论 -
冒泡排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一...原创 2019-02-16 13:39:25 · 245 阅读 · 1 评论 -
选择排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort选择排序选择排序(Selection-sort)是一种简单直观的排序...原创 2019-02-16 13:56:46 · 230 阅读 · 0 评论 -
插入排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort插入排序插入排序(Insertion-Sort)的算法描述是一种简单...原创 2019-02-16 14:33:03 · 1317 阅读 · 2 评论 -
快速排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort快速排序快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分...原创 2019-02-16 15:30:53 · 354 阅读 · 1 评论 -
归并排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort归并排序归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用...原创 2019-02-16 16:31:53 · 268 阅读 · 0 评论 -
堆排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort堆排序堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排...原创 2019-02-17 13:54:04 · 192 阅读 · 0 评论 -
希尔排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort希尔排序1959年Shell发明,第一个突破O(n2)的排序算法,是...原创 2019-02-17 15:10:41 · 448 阅读 · 0 评论 -
桶排序
参考:https://www.cnblogs.com/onepixel/articles/7674659.html其他排序算法传送门:https://blog.csdn.net/jkdcoach/article/details/87442482源码:https://github.com/sunrui849/sort桶排序桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关...原创 2019-02-17 16:23:38 · 186 阅读 · 0 评论