
算法
猪哥66
微信搜索:裸睡的猪
展开
-
RSA算法原理
我常常觉得自己性格有点浮躁,这也使得我很多时候不能静下心去学习,但又总是很羡慕别人的才华。一直很崇拜那些写长篇小说甚至大部头的作者们,要熬过多少个日日夜夜才能产出一部伟大的作品。总觉得人这一辈子总要做些什么,所以也开始慢慢沉下心来写点东西。第一部分这部分适合每一个人(包括非it从业者)阅读,文章以图灵机的故事开头,并有相关的电影与书籍推荐,让我们可以快速的进入文章;然后使用图文并茂的方式为...原创 2019-04-20 00:29:15 · 1083 阅读 · 0 评论 -
快速排序到底有多快?
到目前为止猪哥已经为大家介绍了6种排序,那这几种排序究竟谁最快?快排真的很快吗?咱们来一起做一个实验:首先随机生成n个0-10万的整型数据,然后我们从n=100依次增加到n=100000,最后看看这六种排序的耗时,代码如下:if __name__ == '__main__': # 随机生成n个0-10万的整型数据 arr = [randint(0, 100000) for i i...原创 2019-04-09 09:44:17 · 3099 阅读 · 1 评论 -
Python一行代码实现快速排序
上期文章排序算法——(2)Python实现十大常用排序算法为大家介绍了十大常用排序算法的前五种(冒泡、选择、插入、希尔、归并),因为快速排序的重要性,所以今天将单独为大家介绍快速排序!...原创 2019-03-29 08:35:49 · 4438 阅读 · 4 评论 -
排序算法——(2)Python实现十大常用排序算法
上期为大家讲解了排序算法常见的几个概念:相关性:排序时是否需要比较元素稳定性:相同元素排序后是否可能打乱时间空间复杂度:随着元素增加时间和空间随之变化的函数如果有遗忘的同学可以看排序算法——(1)简介这篇文章复习一下。今天将为大家介绍常用的十大排序算法中最简单的五种(冒泡、选择、插入、希尔、归并),主要从:过程图解、算法思想、代码实现、算法分析这四个方面讲解,建议大家看完之后自己动手...原创 2019-03-26 09:03:05 · 1673 阅读 · 1 评论 -
排序算法——(1)简介
随着人口城镇化的进程,城市人口的慢慢增加,对于一些生活在一二线城市的同学来说,排队已然成为生活中的基操:上公交排队、打车排队、坐地铁排队、点餐排队、喝奶茶排队、办证排队、下课ATM取钱排队……说到排队,猪哥想起有次去银行办事的我……排队我们可以理解为是根据时间(先来后到的)做的一种排序,使元素从无序到有序的方法,我们称为:排序算法。程序世界往往和现实世界有很多相似之处,所以排序的问题在工作中...原创 2019-03-18 01:21:26 · 999 阅读 · 0 评论 -
RSA算法原理——(3)RSA加解密过程及公式论证
上期(RSA简介及基础数论知识)为大家介绍了:互质、欧拉函数、欧拉定理、模反元素 这四个数论的知识点,而这四个知识点是理解RSA加密算法的基石,忘了的同学可以快速的过一遍。一、目前常见加密算法简介 二、RSA算法介绍及数论知识介绍 三、RSA加解密过程及公式论证二、RSA加解密过程及公式论证今天的内容主要分为三个部分:rsa密钥生成过程: 讲解如何生成公钥和私钥rs...原创 2018-07-04 00:16:32 · 65682 阅读 · 42 评论 -
RSA算法原理——(1)目前常见加密算法简介
今天为大家带来RSA算法的讲解文章,主要包括RSA算法的加解密过程和公式论证。文章可能会稍微有点长,但是内容绝对是目前全网最详细的,最通俗易懂的,跟着昌昌来一起揭开RSA非对称加密算法的面纱,保你看完本篇文章之后可以说:RSA just so so!一、常见加密算法目前常见的加密算法可以分成三类,对称加密算法,非对称加密算法和Hash算法。...原创 2018-06-18 21:50:53 · 30734 阅读 · 0 评论 -
RSA算法原理——(2)RSA简介及基础数论知识
上期为大家介绍了目前常见加密算法,相信阅读过的同学们对目前的加密算法也算是有了一个大概的了解。如果你对这些解密算法概念及特点还不是很清晰的话,昌昌非常推荐大家可以看看HTTPS的加密通信原理,因为HTTPS加密通信使用了目前主要的三种加密算法,大家可以从中体会到各种加密算法的优缺点。一、目前常见加密算法简介 二、RSA算法介绍及数论知识介绍 三、RSA加解密过程及公式论证二、R...原创 2018-06-24 23:32:14 · 13985 阅读 · 16 评论 -
排序算法
排序算法——(1)简介排序算法——(2)Python实现十大常用排序算法Python一行代码实现快速排序后面有机会会继续补充!原创 2019-04-20 00:35:21 · 512 阅读 · 0 评论