本文是【常用算法思路分析系列】的第三篇，分析栈和队列相关的高频题目。本文分析：1、可查询最值的栈；2、用两个栈实现队列的功能；3、反转栈中元素；4、排序栈中元素；5、滑动窗口问题。
本系列前两篇导航：
【常用算法思路分析系列】排序高频题集
【常用算法思路分析系列】字符串高频题集
1、可查询最值的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。...
分类：
编程语言 时间：
2016-05-21 11:47:49
阅读次数：
252
在微信中看到的，感觉挺不错，在这里贴一下
1、矢量减法
设二维矢量 P = （x1,y1） ，Q = (x2,y2)
则矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )
显然有性质 P - Q = - ( Q - P )
如不加说明，下面所有的点都看作矢量，两点的减法就是矢量相减；
2、矢量叉积
设矢量P = （x1,y1） ，Q = ...
分类：
编程语言 时间：
2016-05-21 11:46:20
阅读次数：
221
1、在c++Template中很多地方都用到了typename与class这两个关键字，而且好像可以替换，是不是这两个关键字完全一样呢?答：class用于定义类，在模板引入c++后，最初定义模板的方法为：template<class T>，这里class关键字表明T是一个类型，后来为了避免class ...
分类：
编程语言 时间：
2016-05-21 11:44:34
阅读次数：
159
第一步：先登陆友盟账号： 如果没有友盟账号就先去注册一个友盟账号： 第二步登陆成功： 点击友盟开发者中心中的：SDK与文档 第三步：在SDK与文档中找到U-COMS微社区 点击U-COMS微社区 第四步：根据友盟的SDK步骤 第五步：下载最新的SDK然后并且把SDK包拖到工程中例如：umeng_co ...
分类：
编程语言 时间：
2016-05-21 11:40:25
阅读次数：
1546
值得学习的C语言开源项目 - 1. Webbench Webbench是一个在linux下使用的非常简单的网站压测工具。它使用fork()模拟多个客户端同时访问我们设定的URL，测试网站在压力下工作的性能，最多可以模拟3万个并发连接去测试网站的负载能力。Webbench使用C语言编写, 代码实在太简 ...
分类：
编程语言 时间：
2016-05-21 11:39:37
阅读次数：
419
1．线程属性 线程具有属性，用pthread_attr_t表示，在对该结构进行处理之前必须进行初始化，在使用后需要对其去除初始化。我们用pthread_attr_init函数对其初始化，用pthread_attr_destroy对其去除初始化。 1． 名称:： pthread_attr_init/p ...
分类：
编程语言 时间：
2016-05-21 11:37:32
阅读次数：
205
pthread_create 创建线程时，若不指定分配堆栈大小，系统会分配默认值，查看默认值方法如下： # ulimit -s8192# 上述表示为8M；单位为KB。 也可以通过# ulimit -a 其中 stack size 项也表示堆栈大小。ulimit -s value 用来重新设置stac ...
分类：
编程语言 时间：
2016-05-21 11:37:21
阅读次数：
217
一、整数 创建方法 i = 10 i = int(10) i = int("10",base=2) #“”中是几进制的表示，base是选择要表示的进制，如base=2，用2进制的表示，那么“10”就是2进制的表示码 >>> int.bit_length(10) #求数字用2进制表示最少用几位，如10 ...
分类：
编程语言 时间：
2016-05-21 11:37:28
阅读次数：
242
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 73503 Accepted Submission(s): 21308 Problem ...
分类：
编程语言 时间：
2016-05-21 11:36:39
阅读次数：
180
1、vi uzip（文件名）2、复制以下Python程序 3、chmod +x uzip4、./uzip xxxx.zip 亲测有效，：） ...
分类：
编程语言 时间：
2016-05-21 11:35:25
阅读次数：
382
安装scrapy的时候遇到如下错误的解决办法： "python scrapy cannot import name xmlrpc_client" 先执行 再执行 验证是否解决： ...
分类：
编程语言 时间：
2016-05-21 11:36:10
阅读次数：
152
JavaScript对象是JavaScript 语言中固有的组件，而且与JavaScript 的执行环境无关。所以，无论在什么环境下都可以访问JavaScript对象。 在JavaScript 基本对象中，有一些是与数据类型类似的对象，例如表示字符串的String、表示布尔值的Boolean 以及表 ...
分类：
编程语言 时间：
2016-05-21 11:33:10
阅读次数：
176
字典：它是一个容器类型，能存储任意个数的Python对象，也包括其他容器类型，Python的字典是作为可变的哈希表实现的 映像类型中的数据是无序排列的 可以用工厂方法dict()来创建字典，也可以用fromkeys()来创建一个默认键 检查一个字典中是否有某个键的最好方法是用字典的has_key() ...
分类：
编程语言 时间：
2016-05-21 11:30:52
阅读次数：
164
字典方法： fromkeys(seq，value)：创建一个新字典，以序列seq中元素做字典的键，value为字典所有键对应的初始值 参数： seq：字典keys的列表 value：可省略参数，每个key默认的值，默认为None 举例： get(self,key,default)：返回指定键的值，如 ...
分类：
编程语言 时间：
2016-05-21 11:31:06
阅读次数：
177
1.Java 接口的访问权限 2.接口的类实现问题 3.接口与抽象基类的交叉问题（片面总结） 4.导出类中，基类，接口方法的覆盖重载和实现 下面是 《Thinking in Java》Forth Edition P181 中的实例 去掉最后两行的注释编译出错，此例中覆盖，实现和重载搅在了一起，而且重 ...
分类：
编程语言 时间：
2016-05-21 11:27:27
阅读次数：
244
先来看看效果吧 2.点击登陆按钮 3.点击close按钮，或者单击灰色区域后，登陆窗口会消失。 html结构 css样式 javascript代码 至此，弹出登陆框的效果基本实现。 ...
分类：
编程语言 时间：
2016-05-21 11:27:41
阅读次数：
176
Source: http://www.liaoxuefeng.com/ ? Escape character: '\' - '\n': newline; - '\t': tab; - '\\': \; - r'...': no transferring for contents within sin ...
分类：
编程语言 时间：
2016-05-21 11:24:44
阅读次数：
161
