1、综述set是C++STL中众多的Container(容器)之一,用于储存数据并且能从一个数据集合中取出数据,它的每个元素的值必须惟一。set内部通过自建红黑树(一种非严格意义上的平衡二叉树)实现,可以对数据自动排序。构造set集合主要目的是为了快速检索,不可直接去修改键值。2、set的常见操作首...
分类:
编程语言 时间:
2014-05-23 09:06:32
阅读次数:
338
21.Collection接口:
1>容器类的添加、删除:
· add(Object o) :将对象添加到集合。
· Remove(Object o) :删除集合中与o相匹配的对象。
2>容器中类的查询:
· Size(): 返回集合中元素的个数。
· isEmpty(): 判断集合中是否包含元素。
· contains(Object o): 判断集合中是否包...
分类:
编程语言 时间:
2014-05-22 13:03:23
阅读次数:
271
素数表在算法中经常会用到,所以掌握一种高效求解素数表的算法是很有必要的。
这里介绍一种算法:筛法。筛法的时间复杂度我不太清楚,但我知道是接近于 O(n) 的,比一般的求解素数的算法效率要高很多,其基本思想如下:
1、要得到 2 — n 之间的所有素数,先记录下 2 — n 之间的所有整数,用集合表示 A = { 2 , 3 , 4 , 5 , 6 …… n }
2、创建一张素数表 P...
分类:
其他好文 时间:
2014-05-22 12:21:52
阅读次数:
201
题目描述
给你一个有N个数的集合S和一个数X,判断是否存在S的一个子集,子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据,每组数据包含两行: 第一行有2个数N和X,1
输出
对于每一组数据,输出一行"Case #X: Y",X是第几组数据,Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样例输出
Case #1: ...
分类:
其他好文 时间:
2014-05-22 09:33:09
阅读次数:
180
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、OC数组
OC数组是一个类,它也分不可变数组NSArray和可变数组NSMutableArray。
1?不可变数组的创建
// 创建一个不可变数组,元素为一个OC字符串对象 @"小桥"
NSArray *arra...
分类:
其他好文 时间:
2014-05-22 07:30:56
阅读次数:
311
??
如下为mysql必知必会第九章开始:
正则表达式用于匹配特殊的字符集合。mysql通过where子句对正则表达式提供初步的支持。
关键字regexp用来表示后面跟的东西作为正则表达式处理。
(.)是正则表达式的一个符号,表示匹配任意一个字符:
mysql> select prod_name
-> from products
-> where prod_na...
分类:
数据库 时间:
2014-05-22 06:30:22
阅读次数:
330
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表,特殊之处在于插入和删除操作的位置受到限制。栈:插入和删除只允许在线性表的一端进行,后进先出..
分类:
其他好文 时间:
2014-05-20 23:20:54
阅读次数:
436
数组:就是借助索引将多个数据存储为一个集合。普通数组:数组的索引只能使用整数关联数组:数组的索引可以使用整数和字符串(要bash4.0以上的版本才支持关联数组)数组通常与循环或者其他判断式交互使用才有比较高的意义普通数组的定义array1=(aab123a)数组的索引从0为起始索..
分类:
系统相关 时间:
2014-05-20 23:04:38
阅读次数:
350
QQ群:289150599
什么是AOP
AOP(Aspect-OrientedProgramming,面向方面编程),可以说是OOP(Object-Oriented Programing,面向对象编程)的补充和完善。OOP引入封装、继承和多态性等概念来建立一种对象层次结构,用以模拟公共行为的一个集合。当我们需要为分散的对象引入公共行为的时候,OOP则显得无能为力。也就是说,OOP...
分类:
编程语言 时间:
2014-05-20 16:36:32
阅读次数:
267
题目描述
给你一个有N个数的集合S和一个数X,判断是否存在S的一个子集,子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据,每组数据包含两行: 第一行有2个数N和X,1
输出
对于每一组数据,输出一行"Case #X: Y",X是第几组数据,Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样...
分类:
其他好文 时间:
2014-05-20 14:08:12
阅读次数:
230