定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
#include
#include
#include
typedef struct MinStackElement
{
int data;
int min;
}MinStackElement_T;
typedef struct MinStack...
分类:
其他好文 时间:
2016-05-06 12:53:15
阅读次数:
125
Struts2提供了很多表单标签
大部分表单标签和HTML表单标签之间有一一对应的关系。对于表单标签而言,name和value存在一个特殊的关系,每个表单元素会被映射成Action属性。页面使用如下代码导入OGNL标签支持:
form标签:
<s:form action="registerAction" the...
分类:
其他好文 时间:
2016-05-06 12:44:56
阅读次数:
128
线性表的定义 线性表(List):
零个或多个数据元素的有限序列。
【注意】:
序列,即元素之间是有顺序的。若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后记。
线性表强调是有限的.
用数学语言进行定义:
若将线性表记为(a1,…, ai-1, ai, ai+1,…, an),则表...
分类:
其他好文 时间:
2016-05-06 12:43:13
阅读次数:
157
zipmap 在hashtable实现中,Redis引入了zipmap数据结构,保证在hashtable刚创建以及元素较少时,用更少的内存来存储,同时对查询的效率也不会受太大的影响。
zipmap利用字符串实现了简单的hash表,来存储少量key-value对。内存布局 zipmap的内存布局如下:
1)zmlen:1个字节 ,记录当前zipmap中key-value对...
分类:
其他好文 时间:
2016-05-06 12:42:13
阅读次数:
291
顺序存储定义线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。
顺序存储方式 线性表的顺序存储结构,就是在内存中找了块地儿,通过站位的形式,把一定内存空间给占了,然后把相同数据类型的数据元素依次存放到这块空地中【可通过C中的一维数组来实现顺序存储结构】。
描述顺序存储结构需要三个属性:
1. 存储空间的起始位置:数组 data , 它的存储位置就是存储空间的存...
分类:
其他好文 时间:
2016-05-06 12:33:54
阅读次数:
217
在这里面,当不点击id='win'的元素时,也会调用scrollFun()这个函数。其实scrollFun()函数在页面加载时就已经执行了。当点击时id='win'的元素时,反而报错了。
为什么?
原因是:Ext.get('win').on('click',function(){});因为这句代码是重写Extjs中的click事件,我们把新的函数赋值给click事件。红色标记的地方是正确的,因...
分类:
Web程序 时间:
2016-05-06 12:21:26
阅读次数:
199
HashSet 实现了 Set 接口,内部是由 HashMap 实例辅助实现的。它不保证元素的顺序,数据允许为 null......
分类:
其他好文 时间:
2016-05-06 12:13:28
阅读次数:
100
转自:http://www.w2bc.com/Article/74904 一.堆栈的定义 1.栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 结论:后进先出(Last In First Out),简称为LIFO线性表。 栈的应用有:数制转换,语法词法分析,表达 ...
分类:
Web程序 时间:
2016-05-06 10:46:46
阅读次数:
281
<!-- Generated by javadoc (build 1.6.0) on Thu May 14 03:50:14 PDT 2009 --> 2.主要方法 takeFirst()和takeLast():分别返回类表中第一个和最后一个元素,返回的元素会从类表中移除。如果列表为空,调用的方法的 ...
分类:
数据库 时间:
2016-05-06 10:43:03
阅读次数:
221
说在前面 1、https://github.com/appium/python-client/tree/master/test 里面有一些test ,可以看看,研究研究 2、学会使用 uiautomatorviewer 和 hierarchyviewer ,这两个工具可以帮助查看app一些信息,非常 ...
分类:
移动开发 时间:
2016-05-06 10:38:45
阅读次数:
2006