- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 构造函数小结
类中构造函数的作用是对对象初始化，它是一种特殊的成员函数，不需要用户来调用它，而是在建立对象时自动执行。构造函数的名字必须与类名相同，它不具有任何类型，不返回任何值。构造函数的功能由用户定义，用户根据初始化的要求设计函数体和函数参数。若用户未定义构造函数，则系统会默认生成一个构造函数，但它的函数体是空的，不起有任何作用。 构造函数可以重载。常用的构造函数有如下几种：
2014-07-30 08:52:00
1111
原创 算法之旅——归并排序
归并排序是将两个或两个以上有序子序列归并成一个有序数列的排序的排序算法，其时间复杂度O(n*log n)仅次于快速排序。在内排序中，通常采用的是2-路归并，即每两个子序列为一组进行排序。归并排序的原理是：设初始序列含有N个记录，则可以看成N个有序的子列，每个子序列的长度为1，然后两两归并，得到N/2个长度为2或1的子序列，再两两归并，如此重复的归并下去，直到到达一个有序的序列为止。设初始数组为
2014-07-23 09:39:55
1115
原创 算法之旅——冒泡排序及选择排序
冒泡排序和选择排序是排序算法中比较简单的两种算法。冒泡排序的思想是：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，针对所有的元素重复以上的步骤，这样每次参与比较的元素就越来越少，直到没有任何一对数字需要比较。对N个数字进行冒泡排序，需要进行N-1趟比较，第i趟中需要进行N-i次比较。由于冒泡排序中每趟都重复比较了很多元素，导致
2014-07-22 16:31:50
1075
原创 算法之旅——快速排序算法
快速排序（Quicksort）是一种平均时间复杂度为O(n*log n)的高效排序法。其基本思想是：先设置一个比较值value，通常value为数组的第一个数(当然也可以设为其他的数，不过设第一个数方便些)，通过一趟排序将要排序的数据分割成独立的左右两部分，其中左端的所有数据都小于等于value值，右端的数据都大于value值，然后再按此方法对这两端的数据分别进行快速排序，整个排序过程递归进行
2014-07-18 22:38:11
974
原创 算法之旅——KMP模式匹配
模式匹配是数据结构中的基本运算之一，它在很多地方都得到了应用，字符串模式匹配指的是：找出模式串在一个较长的字符串中出现的位置。有两个字符串target 和pattern，字符串target 称为目标串，字符串pattern 称为模式串，要求找出pattern在target 中首次出现的位置。一旦模式串pattern 在目标串target 中找到，就称发生一次匹配。例如，目标串target＝“ban
2014-07-18 22:29:33
1019
原创 算法之旅——二分查找
在介绍二分查找之前，先给大家讲一个故事吧：一个女生背着满书包的书进入图书馆，叮叮叮，图书馆的报警器响了，女孩赶紧把书从书包倒出来，准备一本一本的验证，看是哪本书有问题，一旁扫地的阿姨看不下去了，过来把书分成了两挪，先检查第一挪，叮叮叮，报警器响了，说明这一挪有问题，又把这一挪分成两挪，先检查其中一挪，要是哪一挪响了，就把这一挪继续分成两挪，继续检查，不到三回合，大妈就把有问题的哪本书找出了了。
2014-07-16 15:34:30
1272
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人