python

队列（Queue） 队列也是一系列有顺序的元素的集合，新元素的加入在队列的一端，叫做“队尾”（rear），已有元素的移除发生在队列的另一端，叫做“队首”（front），和栈不同的是，队列只能在队尾插入元素，在队首删除元素。最新加入的元素必须处于队尾，在队列停留时间最长的元素处于队首。可以把队列想象成在银行前排队的人群，排在最前面的人第一个办理业务，新来的人只能在后面排队，直到轮到他们为止。这是一种先进先出（FIFO，First-In-First-Out）的数据结构。 队列有两种主要操作：向队列中插入新元素和删除队列中的元素。插入操作也叫做入队，删除操作也叫做出队。入队操作在队尾插入新元素，出队操作删除队头的元素。 队列的另外一项重要操作是读取队头的元素。这个操作叫做peek()。该操作返回队头元素，但不把它从队列中删除。除了读取队头元素，我们还想知道队列中存储了多少元素，可以使用size()满足该需求。 队列Queue的操作： Queue ( ) 定义一个空队列，无参数，返回值是空队列。 enqueue ( item ) 在队列尾部加入一个数据项，参数是数据项，无返回值。 dequeue ( ) 删除队列头部的数据项，不需要参数，返回值是被删除的数据，队列本身有变化。 isEmpty ( ) 检测队列是否为空。无参数，返回布尔值。 size ( ) 返回队列数据项的数量。无参数

一、rsa基本原理 关于加密与加签其目的就是为了保证数据传输的安全性，加签的作用就像签名，告诉别人这个就是我发的数据，别人无法模仿，加密的作用是传输的报文是一串密文，他人无法看懂什么意思，下图描述了使用rsa进行加签，加密，验签，解密的过程。 AB双方生成2对秘钥，A用自己的私钥进行签名（表示是自己发的数据），然后用B的公钥进行加密（这个数据是密文，第三方压根看不懂），B在接收到A发过来的数据时，先用B的私钥进行解密（嘿嘿，只有我能解密），随后用A的公钥进行验签（嗯，就是A发过来的数据），最终使用A传过来的明文进行后续业务处理（上图中B端数据描述不太准确，忽略，懒的画图）。后续通信亦是如此！ 二、python中rsa操作 python中使用rsa模块，首先我们要先生成2对秘钥值，在python中使用下面代码生成秘钥值（记得生成2对）。 1 import rsa 2 3 import base64 4 # 生成密钥 5 (pubkey, privkey) = rsa.newkeys(1024 ) 6 # 保存密钥 7 with open( ' public.pem ' , ' w+ ' ) as f: 8 f.write(pubkey.save_pkcs1().decode()) 9 10 with open( ' private.pem ' , ' w+ ' ) as f: 11

点击上方 蓝字 关注我们 双端队列Dequeue 双端队列是一种有序的数据集，与队列相似，但双端队列的两端都可以作为队首和队尾（ 即数据在两端都可以删除和插入 ） 某种意义上来说，双端队列Dequeue 集合了栈和队列的功能 ，Dequeue既可以实现栈也可以实现队列 双端队列的操作： Dequeue() 创建一个双端队列 addFront() 队首加入数据 addFear() 队尾加入数据 removeFront() 队首删除数据 removeFear() 队尾删除数据 size() 双端队列元素个数 isEmpty() 是否为空 双端队列使用实例： 双端队列代码： 双端队列应用—— “回文词”判定 “回文词”： 正读和反读都一样的词 例：radar（雷达），madam，foot，“上海自来水来自海上”，“山东落花生花落” 算法： 利用双端队列Dequeue，先将字符串加入双端队列，再从两端开始移除判断是否相同，最后剩一个字符 代码： 所有代码： class Dequeue () : """双端队列""" def __init__ (self) : self.items = [] def addFront (self, item) : self.items.append(item) def addFear (self, item) : self.items.insert( 0 ,