2013年08月_jhg1204

10月 08月 06月 05月 04月 03月

原创常见排序算法的实现

插入排序：简单地说，就是就将无序序列依次插入到有序序列中。算法描述：1. 从第一个元素开始，该元素可以认为已经被排序2. 取出下一个元素，在已经排序的元素序列中从后向前扫描3. 如果该元素（已排序）大于新元素，将该元素移到下一位置4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置5. 将新元素插入到该位置后6. 重复步骤2~5时间复杂度：最坏情况；O

2013-08-31 17:03:03 946

原创重写(Override)与隐藏(hide)的区别

重写必须满足的条件：1. 基类中的函数使用virtual修饰，即基类中的函数为虚函数；2. 派生类中与基类中的这个virtual函数要有相同的函数原型（即：返回类型相同、函数名相同、形参列表相同）；下面我们看个简单的程序：#include using std::cout;using std::endl;class Person{public: virtual voi

2013-08-10 16:45:49 2696

原创关于重载的一点思考

重载：指的是出现在相同作用域中的两个或两个以上具有相同函数名和不同形参列表的一组函数。从其定义中我们看以总结出重载需要满足的条件：1. 必须在相同的作用域中；2. 函数名必须相同；3. 形参列表必须不同（形参个数不同、形参类型不同、形参个数和类型都不同）；4. 返回值可以不同；5. 具有相同或相似的功能（推荐）。对于前四条，我们可以直接从概念中获取到，而对于第五条，

2013-08-10 15:21:51 888

原创这道题你会做吗

昨天在看程序员面试宝典这本书时，无意中看到了这么一道题：题目中的程序大概是这样的：#include int main(void){ int a = -20; unsigned int b = 10; char c; (a + b > 6) ? (c = 1) : (c = 0); return c;}读这段程序，给出结果。看了一下，很简单的一道题嘛，答案当然是0了，一

2013-08-09 19:59:39 760