1、判断是否包含某一个元素，返回1则表示有- （BOOL）countainsObject:(id)anObject BOOL isContain = [arrayboy containsObject:@"key"];2、获取集合元素的个数- (NSUInteger)Count3、返回最后一个元素- ...
分类：
其他好文 时间：
2015-09-30 12:31:10
阅读次数：
102
STL实践与分析--顺序容器的操作(下)六、訪问元素 假设容器非空，那么容器类型的front和back成员将返回容器的第一个和最后一个元素的引用。【与begin和end的对照：】 1）begin和end返回容器类型的迭代器，而不是引用； 2）end返回容器最后一个元素的下一个位置的迭代器，而b...
分类：
编程语言 时间：
2015-09-29 09:58:02
阅读次数：
289
题意： 给一个数字序列，要求找到LIS，输出其长度。思路： 扫一遍+二分，复杂度O(nlogn)，空间复杂度O(n)。 具体方法：增加一个数组，用d[i]表示长度为 i 的递增子序列的最后一个元素，且该元素总是保持当前最小。初始化d[1]=A[i]，当前LIS的长度len=1。从 2 to n...
分类：
其他好文 时间：
2015-09-27 21:22:41
阅读次数：
184
一.线性表（List）概念 线性表（List）：零个或多个数据元素的有限序列。 元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。二.线性表的抽象数据类型 对于一个线性表来说，插入数据和删除数据都是必须的操作。 注意一个很容易混淆的地方...
分类：
其他好文 时间：
2015-09-25 22:59:37
阅读次数：
242
按顺序选择依次选择过滤器(filter)有着:first 第一元件:last 最后一个元素:even 序号为偶数的元素:odd 序号为奇数的元素:eq(n) 序号等于ｎ的元素 :lt(n)序号小于n的元素 :gt(n)序号大于n的元素假设有例如以下的表格0even1odd2even3odd4even...
分类：
Web程序 时间：
2015-09-20 14:42:12
阅读次数：
259
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。算法描述使用递归，分别去将当前节点的左右子树变成双向链表，然后获取左边链表的最后一个元素，当前元素的左指针指向它，它的右指针指向当前元素；右边链表的第一个元素，它的左指针指向当前元素，当前元素的右指针指向它；然后从当前元素开始，不断从左边找，找到第一个元素，返回此元素的指针。总结...
分类：
其他好文 时间：
2015-09-19 06:15:01
阅读次数：
135
结构体的最后一个数组就不会显示错误。我们写一个程序测试一下：当指定了数组大小为1的时候，发现b和c的地址是连续的：给b数组开辟了一个int大小的空间。所以如果不给素组限定大小，那么b和&c的地址就会指向同一处。但如果b是结构体最后一个元素就无所谓了：输出：
分类：
其他好文 时间：
2015-09-18 20:14:58
阅读次数：
176
数组的大小js数组可以动态调整大小，更确切点说，它没有数组越界的概念，a[a.length]没什么问题。比如声明一个数组a = [1, 3, 5],现在的数组大小是3，最后一个元素的索引是2，但是你依然可以使用a[3],访问a[3]返回的是undefined，给a[3]赋值：a[3] = 7，是给数...
分类：
编程语言 时间：
2015-09-16 15:53:20
阅读次数：
155
在总结list之前，先要弄明白几个跟list相关的概念：列表：一个从左到右的队列，个人理解更类似于一个栈，常规模式下，先进列表的元素，后出。表头元素：列表最左端第一个元素。表尾元素：列表最右端的最后一个元素。不包含任何元素的列表成为空列表。1）新增a)lpush语法：lpush key value[...
分类：
其他好文 时间：
2015-09-09 21:06:02
阅读次数：
229
动态规划问题：令dp[i]表示：在str[0-i]中，当以str[i]为单调递增子序列最后一个元素时，所得最长单调递增子序列的长度。递推式：dp[0]=1(第一个字符自己也为递增序列 )当0#includeusing namespace std;int main(){ int n; c...
分类：
其他好文 时间：
2015-09-06 18:15:50
阅读次数：
133
