迭代器iterator的作用类似于指针。iterator只有针对制定的容器才有效。例如：vector vec;vector::iterator itr; 对于vec来说，itr.begin()指向的是vec的第一个元素。Itr.end()指向的是vec的最后一个元素的下一个元素（作为哨兵，实际不存在...
分类：
编程语言 时间：
2014-10-19 19:54:16
阅读次数：
211
set的基本操作：begin() 返回指向第一个元素的迭代器clear() 清除所有元素count() 返回某个值元素的个数empty() 如果集合为空，返回trueend() 返回指向最后一个元素的迭代器equal_range() 返回集合中与给定值相等的上下限的两个迭代器erase() 删除集合...
分类：
其他好文 时间：
2014-10-19 17:02:35
阅读次数：
244
本篇是静态链表的C语言实现，实现书中算法2.13-2.17。
将数组中的一个分量表示结点，同时用游标代替指针指示结点在数组中的相对位置的，用数组来描述的链表叫做静态链表。
对于静态链表我们应注意：数组的第一个和最后一个元素做特殊处理，他们的data域不存放数据；通常把未使用的数组元素及删除的数组元素称为备用链表；数组的第一个元素，下标为0的那个元素的cur存放的就是...
分类：
其他好文 时间：
2014-10-18 18:24:13
阅读次数：
176
题目大意：求使连续子序列的和最大的第一元素，最后一个元素和子序列的和
思路：动态规划的方法，主要是找到状态转移方程。将之前累加和加上当前值
与当前值做比较， 如果将之前累加和加上当前值>当前值，那么加上当前值，
最后一个元素变为i，如果将之前累加和加上当前值<当前值，那么sum[i] = a[i]
,并且改变第一元素为i，最后元素为i。具体看代码。
状态转移方程：sum[i]=max(sum[i-1]+a[i],a[i]);...
分类：
其他好文 时间：
2014-10-17 22:01:12
阅读次数：
236
题目大意：求使连续子序列的和最大的第一元素，最后一个元素位置，和子序列
的和
思路：动态规划的方法，主要是找到状态转移方程。将之前累加和加上当前值
与当前值做比较， 如果将之前累加和加上当前值>当前值，那么加上当前值，
最后一个元素位置变为i，如果将之前累加和加上当前值<当前值，那么sum[i] =
a[i],并且改变第一元素位置为i，最后元素位置为i。具体看代码。
状态转移方程：sum[i]=max(sum[i-1]+a[i],a[i]);...
分类：
其他好文 时间：
2014-10-17 22:00:36
阅读次数：
241
一、题目 二、思考 最小Young氏矩阵和最小堆的思想差不多，可以通过比较两者的同异来理解Young氏矩阵 不同点： min-Heap min-Young 堆顶（最小值） H[1] Y[i][j] 最后一个元素的位置 H[...
分类：
编程语言 时间：
2014-10-17 21:55:43
阅读次数：
311
1、这道题一次提交就AC了；2、以前用C语言实现的话，初始化二维数组全部为0，然后每行第一个元素为1，只需要用a[i][j] = a[i-1][j]+a[i-1][j-1]就可以了；3、在Python中难点应该就是每行的第一个元素和最后一个元素，最后一个元素通过判断j==i就可以区分了； 1 cla...
分类：
其他好文 时间：
2014-10-17 21:42:54
阅读次数：
167
vectlist等容器的范围是一个[begin,end)类型也就是其iterator::begin（）为容器的第一个元素但是iterator::end()不是容器的最后一个元素，而是容器最后一个元素的下一个元素常用iterator：：end()判断是否到末尾如：list::iteratorpos=L...
分类：
其他好文 时间：
2014-10-17 21:41:47
阅读次数：
181
1获得容器最后一个元素------使用back或rbegin取得 //back、rbegin有常量和引用两种形式std::vectormyVector;myVector.back()=3;std::vector::reverse_iteratort...
分类：
其他好文 时间：
2014-10-17 20:14:01
阅读次数：
173
1. map.end()指向map的最后一个元素之后的地址，无论执行map.erase(iter)还是map.add(key, value)，map.end()所返回的值永远不会发生变化，都是指向同一块内存。2. map.begin()指向map的第一个元素，map.begin()可能随着map.e...
分类：
编程语言 时间：
2014-10-13 13:32:39
阅读次数：
250
