2013年10月_willian0621

原创内部排序算法——插入排序法

插入排序法(Insert Sort)是逐一将数组中的元素与已排序好的元素进行比较，再将该数组元素插入到适当的位置。下面利用数组6、4、9、8、3的由小到大排序过程来说明插入排序法的演算方式。步骤一6 步骤二 6 插入4 通过与6的比较，将4插入到6前得到4 6 步骤三 4 6 插入9 通过逐一与4、6比较最终插入到6

2013-10-31 00:05:48 981

原创内部排序法——冒泡排序法

冒泡排序法又称为交换排序法，是由观察水中冒泡的变化启发而来。冒泡排序是由第一个元素开始，比较相邻元素大小，若大小顺序有误，则对调后再进行下一个元素的比较。如此扫描过一次之后就可确保最后一个元素是位于正确的顺序。接着再逐步进行第二次扫描，直到完成所有元素的排序关系为止。例如：数组：6、4、9、8、3、5 数组长度len=6 原始值：6、4、9、8、3、5

2013-10-30 22:53:26 801

转载 C++中的空类，默认产生哪些类成员函数？

答：class Empty{ public: Empty(); // 缺省构造函数 Empty( const Empty& ); // 拷贝构造函数 ~Empty(); // 析构函数 Empty& operator=( const Empty& ); // 赋值运算符 Empty* operator&();

2013-10-24 21:52:20 658

转载非C++内建型别A和B, 在哪几种情况下B能隐式转化为A?

[cpp] view plaincopyprint?// Case 1 : B公有继承自A class B : public A { ... } [cpp] view plaincopyprint?// Case 2 : B实现了隐式转化为A的转化 class B

2013-10-24 21:47:25 839

原创 int int& int * int**的区别、联系和用途（一）

1、int;int是C++关键字，表示整型，其大小是32位有符号整型，表示的范围是-2,147,483,648 到 2,147,483,647；在声明和定义变量时使用，它表示的意思是所声明或所定义的变量为整型变量。如果其用于函数参数时，其传递方向为值传递，即只能将实参的值传递给形参，而不能将形参的值传递给实参。例如：通过这种方式去进行交换两个数是无法达到目的的。例子1：

2013-10-17 17:47:27 54964 7

转载 SIZEOF函数总结

在C++中使用sizeof运算符并不会带来一致的结果，sizeof的用法像是一个函数，在C++中它被定义为一个关键字，从测试结果来看它不是以函数的方式实现，并且也不应该以函数的方式实现，因为在标准库函数中大量用到sizeof运算符，如果是以函数的方式实现必将带来严重的效率问题。如下是一段测试代码，用G++和MS VC++分别编译出现不同的结果。#include#include

2013-10-16 11:06:26 5737

原创智力题攻略——推理类

1、猜数字一个教授逻辑学的教授，有三个学生，而且三个学生均非常聪明，一天教授给他们出了一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个！（每个人可以看见另两个数）教授问第一个学生：你能猜出自己的数吗？回答：不能，问第二个，不能，第三个，不能，再问第一个，不能，第二个，不能，第三个：我猜出来了，是144！教授很满意的笑了。请问您能猜出另外

2013-10-14 19:08:39 4750

转载 TCP与UDP区别

TCP与UDP区别TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。(下面这一段TCP介绍来自百度知道,原因是这段话比较好理解，因此加入进来)TCP（Transmission Contro

2013-10-13 21:50:57 4799