set，顾名思义，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。头文件：#include常用的函数：begin() 返回set容器的第一个元素end() 返回set容器的最后一个元素clear() 删除set容器中的所有的元素empty(...
分类：
其他好文 时间：
2015-05-28 23:05:20
阅读次数：
312
【要求】用两个队列queue1,queue2来实现栈的压栈和出栈功能。【分析】此问题类似于用两个栈实现队列的功能的思路，将队列queue1作为入栈专职，queue2作为中转，主要思路是，压栈时将所有元素全部进队queue1，出栈时由于要将queue1最后一个进来的元素输出，所以先将queue1除最后一个元素以外的所有元素转到queue2，出队输出最后一个元素后，将queue2所有元素出队，重新入队到...
分类：
其他好文 时间：
2015-05-27 19:05:45
阅读次数：
129
对排序的实现思路有两种第一种：1.构建最小堆。2.将最小堆的堆顶元素取出放到辅助数组的0号下标。3.重新调整成最小堆（向上调整） 4.重复2-3第二种：1.构建最大堆。2.将堆顶元素（0号）与最后一个元素调换位置。3.最后一个元素不变，剩下的数据调整成最大堆。 4.重复2-3。这里用的是第二种方式。...
分类：
编程语言 时间：
2015-05-27 00:58:17
阅读次数：
140
无序向量区间查找：template //无序向量的顺序查找：返回最后一个元素e的位置；失败时，返回lo - 1
Rank Vector::find(T const & e, Rank lo, Rank hi) const { //assert: 0 <= lo < hi <= _size
while ((lo < hi--) && (e != _elem[hi]...
分类：
其他好文 时间：
2015-05-25 16:40:15
阅读次数：
495
所需头文件：#include
成员函数：
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空，返回true(真）
end() 返回指向最后一个元素之后的迭代器，不是最后一个元素
equal_range() 返回集合中与给定值相等的上下限的两个迭代器
erase() 删除集合中的元素
...
分类：
其他好文 时间：
2015-05-22 17:02:47
阅读次数：
145
问题：
此类要对字符元素进行处理的最好使用字符数组来做。
要考怒最后一个元素要进行空行，此时有两种情况，可以对最后一个元素直接进行处理。
查找最大元素
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35186 ...
分类：
编程语言 时间：
2015-05-21 22:45:17
阅读次数：
224
javascript数组对象实例方法有：pop(),push(),reverse(),shift(),sort(),splice(),unshift(),concat(),join(),slice()pop() : 移除数组中最后一个元素，并返回该元素。 如下：var a=[1,2,3] ;cons...
分类：
编程语言 时间：
2015-05-20 01:56:22
阅读次数：
152
slice() 方法可从已有的数组中返回选定的元素。语法arrayObject.slice(start,end)参数描述start必需。规定从何处开始选取。如果是负数，那么它规定从数组尾部开始算起的位置。也就是说，-1 指最后一个元素，-2 指倒数第二个元素，以此类推。end可选。规定从何处结束选取...
分类：
编程语言 时间：
2015-05-15 13:26:33
阅读次数：
125
用递归实现判断数组是否递增：
如果数组长度为1，则数组为递增，返回True.
如果数组长度为n,则先比较最后两个元素是否递增，如果最后两个元素递增，则再递归比较去掉最后一个元素的最后两个元素，代码如下：
#include
bool isincrease(int *a,int n)
{
if(n==1)
return 1;
return (a[n-1]>=a[n-2])&&isin...
分类：
编程语言 时间：
2015-05-14 12:07:40
阅读次数：
121
今天总结循环单链表
什么是单循环链表？
单链表终端结点的指针域是指向空的，如果将其指向头结点，这样就形成了一个环，那么这种首尾相接的环就够成了单循环链表.
单链表中我们都是用头指针来表示的，但是在单循环链表里，用尾指针（指向最后一个节点）。为什么要这样，因为如果用头指针，那么当查找最后一个元素的时候，就要循环遍历，时间复杂度为O(n)，如果用尾指针，时间复杂度为O(1)，而因为是循环的，所以...
分类：
编程语言 时间：
2015-05-07 14:44:21
阅读次数：
192
