python数据结构与算法：队列与双端队列
双端队列：
#################队列####################
#coding:utf-8
"""
Deque() 创建一个空的双端队列
add_front(item) 从队头加入一个item元素
add_rear(item) 从队尾加入一个item元素
remove_front() 从队头删除一个item元素
remove_rear() 从队尾删除一个item元素
is_empty() 判断双端队列是否为空
size() 返回队列的大小
"""
class Queue(object):def __init__(self):self.__list = []def enqueue(self,item):self.__list.append(item)def dequeue(self):return self.__list.pop(0)def is_empty(self):return self.__list == []def size(self):return len(self.__list)if __name__ == "__main__":s = Queue()s.enqueue(1)s.enqueue(2)s.enqueue(3)s.enqueue(4)print(s.dequeue())print(s.dequeue())print(s.dequeue())print(s.dequeue())#################双端队列####################
class Deque(object):def __init__(self):self.__list = []def add_front(self, item):self.__list.insert(0,item)def add_rear(self,item):self.__list.append(item)def pop_front(self):return self.__list.pop(0)def pop_rear(self):print(" ")return self.__list.pop()def is_empty(self):return self.__list == []def size(self):return len(self.__list)
if __name__=="__main__":s =Deque()s.add_rear(1)s.add_rear(2)s.add_front(3)s.add_front(4)print(s.pop_rear())print(s.pop_rear())print(s.pop_rear())print(s.pop_rear())相关文章：
view5.3登录桌面提示当前可用桌面资源不足
问题描述：用户反馈有个桌面经常提示当前可用桌面资源不足，开始的时候反复重启还可以使用，今天发现彻底无法登录了。解决方法：首先登录到view administrator管理平台查看该桌面发现状态是可用，说明桌面正常，…
【HDU】4706 Children's Day（模拟）
http://acm.hdu.edu.cn/showproblem.php?pid4706 该题没有输入，直接输出不同形状大小的N，在输出不同形状N的时候是要用到26个字母，并且是循环输出 #include <iostream>using namespace std;char map[60][60]; char a[] "abcdef…
详解原生AJAX请求demo（兼容IE5/6）
function createXHR(){ // 检测原生XHR对象是否存在if ( window.XMLHpptRequest ){// 如果存在就返回新实例return new XMLHpptRequest();} else { // 如果不存在就检测ActiveX对象// 兼容IE5/6return new ActiveXObject(Microsoft.XMLHttp);} }// 在所有的浏览器中创建XHR对象…
【POJ】3268 Silver Cow Party （将有向图的边反转）
问题链接：http://poj.org/problem?id3268 【问题描述】 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectio…
项目管理深入理解08--成本管理
成本管理一章非常的重要，尤其是对于程序员来说，这方面非常的薄弱，但这部分知识无论是在项目管理中还是日常生活中都灰常重要，不然很难成为一个财务自由的程序员。此外，由于财务方面知识点比较多，特增加经济…
python数据结构与算法：双向链表
双向链表： ###################### P4.13-P4. 双向链表 ########################### # import singlelinkListclass Node(object):def __init__(self,item):self.elem itemself.next Noneself.prev None# class DoublelinkList(singlelinkList): #继承 class …
如何开发一个区块链应用程序
区块链是一项巧妙的发明，有望使数字世界更加安全和分散。通过允许数字信息的分发而不是复制，区块链技术创建了一种新型互联网。最初是为数字货币比特币而设计的，现在科技界正在寻找该技术的其他潜在用途。在不久的将来，我们将看到…
python数据结构与算法：栈
栈： Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek() 返回栈顶元素 is_empty() 判断栈是否为空 size() 返回栈的元素个数 Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek(…
【PAT (Basic Level) 】1014 福尔摩斯的约会 (20 分)
大侦探福尔摩斯接到一张奇怪的字条： 我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的…
菜鸟物流云是如何帮助快递合作伙伴解决双11巨大业务负荷的？
物流云双11 双11前，菜鸟物流云共接入12家合作伙伴，全部参加双11大促活动，作为物流云的首次双11，尤其是经过了快递公司的大考经验，事实证明项目是靠谱的。 双11前已经整体上云的快递合作伙伴2家，韵达和天天&…
安装H3C的各种问题
HCL安装完成后，启动HCL失败；提示：“当前系统用户名中包含非ASCII字符”问题？HCL只能安装装在英文路径下，如果用户名为中文或者安装路径有中文目录，就会出现此问题，请确保系统用户名和安装路径中…
前景背景分割——ostu算法的原理及实现 OpenCV (八）
OpenCV 【八】——前景背景分割——ostu算法的原理及实现 实验结果代码实现实现原理参考资料实验结果 代码实现 #include<opencv2/opencv.hpp> #include<iostream> using namespace std; using namespace cv; //计算图像灰度直方图 Mat calcgrayhist(const Mat&am…
【PAT (Basic Level) 】1015 德才论 (25 分)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人࿰…
浏览器启动外部软件
常可以看见使用浏览器代码启动本地应用的软件.例如qq、迅雷、等等.那么他们是怎么做到的呢? 它的奥秘:Register protocol 前言我们经常看到 tencent://..thunder://这两种开头的网址，往往觉得很奇怪，很想弄懂其中的原理，是如何实现的&#x…
Luogu P1082 同余方程(NOIP 2012) 题解报告
题目传送门 【题目大意】 求关于x的同余方程 ax≡1(mod b)的最小整数解。 【思路分析】 由同余方程的有关知识可得，ax≡1(mod b)可以化为axby1，此方程有解当且仅当gcd(a,b)1，于是就可以用欧几里得算法求出一组特解x0，y0。 那么x0就…
MATLAB【二】————图像做减法，批量文本处理，子图显示
clear; clc; close all;name_string ["1.5ms\100\" ];length strlength(name_string); [m,n] size(length);%%----------------------------- for num1:mstr name_string(num,1); figure(color, [1, 1, 1], position, [0, 0, 1800,800]); % 为区分边界&a…
与数据有关的问题
◆ 背景说明 在为用户排查问题，解决问题时，有一种情况是不容易引起大家注意的，那就是用户的数据；比如，数据中有某些特殊字符，引起展现不了或展现不正常；现在ÿ…
【PAT (Basic Level) 】1024 科学计数法 (20 分)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [][1-9].[0-9]E[][0-9]，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法…
jsp 实栗 jsp + jdbc 登录
jsp 实栗 jsp jdbc 实现登录 实现思路 一个表单页，输入用户登录和密码，然后信息提交到jsp页面进行验证，如果可以服务器跳转到登录成功页，失败，跳转到错误页 跳转的时候窗口的URL地址会发生变化 代码如下 编写登录代码…
OpenCV 【十】——Gamma校正 ——图像灰度变化
Gamma校正（C、OpenCV实现） 1.作用： Gamma校正是对输入图像灰度值进行的非线性操作，使输出图像灰度值与输入图像灰度值呈指数关系： 伽玛校正由以下幂律表达式定义： 2.函数原型 void calcHist( const Mat*…
Linux磁盘阵列技术详解（二）--raid 1创建
我在Linux磁盘阵列技术详解（一）里已经详细介绍了几种RAID磁盘阵列方式，原理以及创建raid 0 的详细步骤。那么这篇文档就着重讲解如何创建raid 1的技术：步骤如下：① 分区同样我们还是以一块硬盘的不同分区为例ÿ…
【PAT (Basic Level) 】1025 反转链表 (25 分)
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即…
C#关于窗体的传值
关于窗体之间的传值我在《编程技巧与维护》杂志上写过总结文章，比较久远了。 开始的时候，用下面的方法传递，程序运行正常。 Form1 f1 this.Owner as Form1; //Form1 f1 (Form1)this.Owner;（这样写也可以） …
MATLAB【四】 ————批量适配图片信息与excel/txt等文档信息，批量移动拷贝图片，批量存图片中点和方框
1、批量读取图片，批量读取文件 2、适配文件与excel、txt等文档信息 3、获取显示图片ROI、Point、rect、更改像素值 4、批量移动拷贝图片，批量显示 5、保存显示图片或者图片中的点和方框。 clear; clc; close all;%% crop the im into 256*256 num 0…
mysql日志文件相关的配置【2】
1、二进制日志是什么？ mysql 的二进制日志用于记录数据库上做的变更、 2、二进制日志什么时间写到磁盘 1、总的来说二进制日志会在释放锁之前就写入磁盘、也就是说在commit完成之前；client还没发送commit这个时候mysql并不把binlog写入磁盘、 别一方面my…
【PAT (Basic Level) 】1028 人口普查 (20 分)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以…
SW6206超级华为快充5V5A，全协议OPPO闪充、自带电量计量、LED 灯/数码管显示
深圳市展嵘电子有限公司有需要的上帝可联系小陈：136-6225-3950 : 3412-1522-98SW6206 是一款高集成度的多协议双向快充移动电源专用多合一芯片，支持AABCL 口任意口快充。其集成了5A高效率开关充电，20W高效率同步升压输出，PPS/PD/Q…
bash脚本【一】——批量处理文件
Bash脚本2.0 #!/bin/bashoutput_root_dir"0723weixin" data_root_dir"D:/data/"$output_root_dir config_dir"config"# speckle_name"SPEACKLEIMAGE.bmp" # ir_name"IRIMAGE.bmp" # rgb_name"RGBIMAGE.jpg" # co…
【PAT (Basic Level) 】1030 完美数列 (25 分)
给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 【输入格式】&…
运营商劫持处理
测试URL：因近期发现长宽资源经常出现被劫持和转发错误的现象。解决办法如下：1、把转发列表写到named.conf文件里，更新我们的转发ip2、然后编写策略针对我们要去的域名从BGP出口出去，防止NAT。x.x.x.x.com，（…