2012年10月_lingess

11月 10月 07月 06月 05月

原创删除数组中重复的元素

题目：乱序的数组中去除重复元素。数组元素类型不一定是int型。要求时间复杂度：O(n). 思路：利用STL中set的性质，set中不允许有重复的元素，故方法有：第一种方法是利用 set的特性，set中不允许有相同的值，所以利用set的构造将相同值清除，再将set中的值赋值到数组中。第二种方式是 1，利用vector,先排序，这样数

2012-10-31 16:44:28 7384

转载 Qt正则表达式

引言正则表达式（regular expression）就是用一个“字符串”来描述一个特征，然后去验证另一个“字符串”是否符合这个特征。比如表达式“ab+” 描述的特征是“一个 'a' 和任意个 'b' ”，那么 'ab', 'abb', 'abbbbbbbbbb' 都符合这个特征。正则表达式可以用来：（1）验证字符串是否符合指定特征，比如验证是否是合法的邮件地址。（2）用来查找字符

2012-10-30 16:09:55 889

转载 bitmap实现数据查找和排序

什么是Bit-map所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。如果说了这么多还没明白什么是Bit-map，那么我们来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法来达到排序的目的

2012-10-30 14:03:45 2680

原创大数阶乘问题研究

1、问题：1000阶乘的结果有多少个连续的0？？每出现一个2和5，就会在末尾有一个0，所以只要看从1到1000中总共有多少个2和5就可以了，又因为5总比2少，所以，只要看1000的阶乘中有多少个约数5就可以了。同样，只有末尾是0或者5的数才会有5，所以总共有200个数其中包含5，但是有1000/25=40个数包含2个5,1000/125=8个数包含三个5,1000/625=1个数中包含4个5，

2012-10-26 16:40:07 1058

转载 Qt Model/View Framework学习

Qt Model/View学习笔记介绍Qt 4推出了一组新的item view类，它们使用model/view结构来管理数据与表示层的关系。这种结构带来的功能上的分离给了开发人员更大的弹性来定制数据项的表示，它也提供一个标准的model接口，使得更多的数据源可以被这些item view使用。这里对model/view的结构进行了描述，结构中的每个组件都进行了解释，给出了一些例子说明了提

2012-10-26 14:57:10 1635

原创 C++ static类成员

使用类静态成员（static）的必要性：a、在程序的任意点需要统计已创建的特定类类型对象的数量。b、全局独享可能是指向类的错误处理例程的一个指针，或者，它是指向类类型对象的内存自由存储区的一个指针。使用static成员而不是全局对象的三个优点：（1）static成员的名字是在类的作用域中，因此可以避免与其他类的成员或者全局对象名字冲突。（2）可以实施封装。static成员

2012-10-10 17:32:41 1039

原创什么时候应当或不应当使用虚函数

本文来自《C++沉思录》阅读笔记。虚函数是实现C++多态性的关键。多态即“一个接口多种方法”，通过虚函数的动态绑定技术，可以实现C++多态性。多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向对象编程领域的核心概念。多态(polymorphisn)，字面意思多种形状。C++多态性是通过虚函数来实现的，虚函数允许子类重新定义成员函数，

2012-10-09 15:43:56 2966