一、List:1、 特有的常见方法：（有个共性特点就是都可以操作角标）（1）、添加void add(int Index , E element):在list的指定位置插入元素void addAll(int index , Collection e):将指定collection中的所有元素插入到列表中...
分类：
编程语言 时间：
2015-09-18 00:38:24
阅读次数：
235
一、List数据类型的方法定义两个list，a和b：a=[1,2,3,4]，b=[7,8,9,10]a.append(x) 在a的末尾附加x元素a.extend(b) 在a的末尾添加b的所有元素a.insert(i,x) 在a的第i个元素位置之后插入x元素，即a.ins...
分类：
其他好文 时间：
2015-09-15 21:33:53
阅读次数：
178
使用emplace_back就地构造emplace_back能就地通过参数构造对象，不需要拷贝或者移动内存，相比push_back能更好的避免内存的拷贝和移动，使得容器插入元素的性能得到进一步提升。在大多数情况下应该优先使用emplace_back来代替push_back.所有的标准库容器(arra...
分类：
编程语言 时间：
2015-09-13 22:54:51
阅读次数：
159
本程序是双倍扩容顺序表类定义： 1 template 2 class SeqList :public Linearlist 3 { 4 public: 5 SeqList(int mSize); 6 ~SeqList() 7 { 8 delete[] elem...
分类：
其他好文 时间：
2015-09-13 15:48:36
阅读次数：
145
以下是小根堆定义，包括向堆中插入元素，删除堆中元素，建立新堆，调整堆等函数。typedef int Elemtype;class MinHeap{public: MinHeap() :elem(0), size(0){} void BuildMinHeap(vector v); v...
分类：
其他好文 时间：
2015-09-04 14:18:09
阅读次数：
139
#include#include#includeusing namespace std;set a;int main(){ //插入元素 a.insert(1); a.insert(3); a.insert(5); //用迭代器遍历容器; set::itera...
分类：
编程语言 时间：
2015-08-30 17:18:22
阅读次数：
119
#include#include#include using namespace std;int main(){ vector vec; vec.push_back(1);//在尾部插入元素 vec.push_back(2);// cout::iterator it; ...
分类：
编程语言 时间：
2015-08-30 14:07:52
阅读次数：
147
C++手册之deque所属头文件 常用操作:back()返回尾部元素；front()返回头部元素；push_back()尾部插入元素；pop_bakc()尾部删除元素；push_front()头部插入元素；pop_front()头部删除元素；问题1：求滑动窗口的最大值（《剑指offer面试题65》）...
分类：
编程语言 时间：
2015-08-28 19:25:30
阅读次数：
179
题目链接：点击打开链接
题意描述：给定一个序列，找出其中递增子序列的数量？
解题思路：
1、dp[i]：表示以元素i结尾的子序列的数量，则d[j]=sum（d[i]）+1;其中（j>=i且j的下标大于i）
2、此刻我们可以联想到树状数组，按数组下标从小到大的顺序插入元素，那么d[j]就等于sum(j)+1;
3、由于数据范围比较大，我们采用离散化处理即可
代码：
#i...
分类：
编程语言 时间：
2015-08-28 15:38:20
阅读次数：
153
前面一篇文章讲到了二叉查找树的实现，其中的插入操作是使用非递归方法实现的，这里再增加一种递归实现插入的操作，Java代码如下，建议增加到前一篇文章对应的FOBinarySearchTree.java中；/**
* @TODO 二叉排序树插入元素(递归方法)
* @param e 需要插入的元素
* @return true or false
*/
public boolean insert(...
分类：
编程语言 时间：
2015-08-27 23:12:34
阅读次数：
220
