题目：1亿个QQ号存在set和vector两个容器当中，请你剔除个位数为奇数的QQ号码。问题分解：问题一：QQ号用什么类型存储？问题二：vector 最好不删除中间元素？问题三：set是由红黑树实现的，插入，删除操作对效率的影响大吗？问题一分析：unsigned int 在32位机中最大存储数为2^...
分类：
其他好文 时间：
2015-03-30 12:37:14
阅读次数：
111
先说两个方法beginUpdates和endUpdates,几点注意事项：一般我们把行、块的插入、删除、移动写在由这两个方法组成的函数块中。如果你不是在这两个函数组成的块中调用插入、删除、移动方法，表的属性（比如行数）可能失效。一般也不应该在由这两个函数组成的函数块中调用reloadData,如果你...
分类：
移动开发 时间：
2015-03-19 21:44:26
阅读次数：
196
触发器是一种特殊的存储过程，它在插入，删除或改动特定表中的数据时触发运行，它比数据库本身标准的功能有更精细和更复杂的数据控制能力。数据库触发器有下面的作用：1.安全性。能够基于数据库的值使用户具有操作数据库的某种权利。# 能够基于时间限制用户的操作，比如不同意下班后和节假日改动数据库数据。# 能够基...
分类：
数据库 时间：
2015-03-19 21:36:30
阅读次数：
188
章节：1.创建，删除库2.添加，删除，修改表3.插入，删除，修改表内容4.授权，回收用户权限5.查询（查询函数）6.多表查询一、创建，删除库CREATEDATABASE[IFNOTEXIST]db_name[CHARACTERSET=][COLLATE=];DROPDATABASE[IFEXIST]db_name;二、添加，删除，修改表CREATETABLEtb_name(..
分类：
数据库 时间：
2015-03-19 18:42:10
阅读次数：
246
散列表的实现常常叫做散列。散列是一种用以常数平均时间执行插入，删除，和查找的技术。但是那些需要元素信息排序的树操作不会得到支持。因此例如findMax,findMin以及排序后遍历这些操作都是散列不支持的。
如果当一个元素被插入时与已经插入的元素散列（比如散列表的数组序号，很多元素插入到同一个数组序号中），那么就会产生一个冲突，这个冲突需要消除。解决冲突的办法有两种：
1 分离链接法...
分类：
其他好文 时间：
2015-03-19 14:55:07
阅读次数：
227
二叉堆提供了o(lgn) 时间的插入， 删除最小，降级等操作，o(n) 时间的合并操作; ?斐波那契堆提供了更优操作时间界限：o(1) 插入， o(lgn) 删除最小， o(lgn) 删除， o(1)合并。 根据算法导论上说，斐波那契堆在删...
分类：
其他好文 时间：
2015-03-18 18:43:12
阅读次数：
145
这篇博客主要介绍List集合和Queue集合一.List集合
List集合是一个有序的可重复的集合，集合中的每个元素都对应一个索引，我们可以通过索引来访问List集合中的数据(其实可以看成一个长度可变的数组)。
List作为Collection的子接口，支持Collection的所有操作，但因为List是有序的所以新增加了一些新的操作,主要是根据索引来插入，删除，替换元素的方法。Li...
分类：
编程语言 时间：
2015-03-17 23:37:04
阅读次数：
172
问题：一个字符串S(暂时只考虑小写字母)，选择S中包含26种英文字母的最短子串，如果不包含则返回空字符
分析：双指针，动态维护一个区间。尾指针不断往后扫，当扫到有一个窗口包含了所有26种英文字母的字符串后，再收缩头指针，直到不能再收缩为止。最后记录所有可能的情况中窗口最小的。
代码示例：
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2015-03-16 11:06:33
阅读次数：
105
01.慎重选择容器类型
选择容器原则：需要考虑元素的排序情况，是否与标准相符，迭代器能力，元素布局，与C的兼容性，查找速度，引用计数，插入删除对事物语义的支持，某些操作是否会使迭代器无效，内存分配策略。
vector
需要使用随机迭代器
容器中布局需要与C兼容
deque
需要使用随机迭代器
当大多数插入在头部和尾部时
在尾部插入不会是迭代器，指针，...
分类：
其他好文 时间：
2015-03-13 16:36:37
阅读次数：
151
1.hashtable
二叉搜索树具有对数平均时间的表现，但这样的表现构造在一个假设上：输入数据有足够的随机性。而hashtable在插入、删除、搜寻等操作上也具有“常数平均时间的表现”，而且这种表现是以统计为基础的，不依赖于输入的随机性。
一个简单的hashtable的例子：
如果元素是32bits而不是16bits，我们要准备的array就必须是4GB的...
分类：
其他好文 时间：
2015-03-13 16:33:36
阅读次数：
211
