2014年11月_wwkaven

12月 11月 10月 09月 08月 07月 06月

原创排序算法（八）希尔排序（缩小增量排序）

1、前面的二路插入排序是将已有序数据分成两部分，使得后续插入操作只在其中一部分内进行，这样，缩小范围后的查找及移动次数都会减少。推而广之，如果能将所有数据分成更多组，则每组内的数据量更小，这样，查找及移动次数会进一步减少。希尔排序就是基于这样一种思路来设计的排序算法。2、希尔排序(Shell Sort，又称缩小增量法)是一种分组插入排序方法，因DL．Shell于1959年提出而

2014-11-27 09:21:20 5432

原创排序算法（七）表插入排序

1、前面文章介绍的插入排序不可避免地要移动记录，而表插入排序则不需要移动记录。2、待排序数据的常用存储方式有：（1）以顺序表作为存储结构：对记录本身进行物理重排，即通过关键字之间的比较判定，将记录移到合适的位置；（2）以链表作为存储结构：无需移动记录，仅需修改指针。通常将这类排序称为链表(或链式)排序；（3）用顺序的方式存储待排序的记录，但同时建立一个辅助表(如包括关键字和

2014-11-26 09:35:10 3135

原创排序算法（六）二分双插入排序

1、为减少二分插入排序中的比较及移动次数，可考虑一次以两个数据为单位进行插入。以升序为例，每次插入时先找出两个待插入数据中的较大者，按二分查找法确定其位置，在向后移动已有序记录时一次移动两个位置(因为较小记录肯定将来放在较大记录之前)；插入较大数据后再按传统二分插入排序算法在较大数据所处位置与第一条数据所处位置之间插入较小数据。2、因为在插入较大数据时已经缩小了较小数据的查找范围，同时

2014-11-26 07:44:35 1709

原创排序算法（五）2-路插入排序

1、2、3、4、5、6、7、8、

2014-11-25 08:07:36 1251

原创排序算法（四）折半插入排序（二分插入排序）

1、2、3、4、5、6、7、8、

2014-11-24 12:51:31 829

原创排序算法（三）直接插入排序

1、2、3、4、5、6、

2014-11-22 13:24:27 780

原创排序算法（二）鸡尾酒排序算法（双向冒泡）

1、在冒泡2、3、4、

2014-11-22 08:23:40 2133

原创排序算法（一）冒泡排序算法3

1、本片

2014-11-21 19:30:05 555

原创排序算法（一）冒泡排序算法2

1、了解了冒泡2、3、4、5、6、

2014-11-21 17:11:39 499

原创排序算法（一）冒泡排序算法1

1、2、3、

2014-11-21 14:27:28 565

原创 Cocos2dx学习笔记（四）关闭按钮

1、2、3、4、

2014-11-21 07:55:44 2058

原创 Cocos2dx学习笔记（三）背景、文字

1、2、3、4、5、6、7、

2014-11-20 15:41:26 986

原创 Cocos2dx学习笔记（二）MyHelloWorldScene场景类

1、bool AppDelegate::applicationDidFinishLaunching()

2014-11-20 10:59:36 1077

原创 Cocos2dx学习笔记（一）创建项目

1、2、3、4、

2014-11-20 10:04:06 901

原创 CBitmap拷贝函数（根据一个CBitmap对象创建另一个相同的CBitmap对象）

1、有时需要

2014-11-13 23:57:46 2141

原创文件打开（保存）对话框：GetOpenFileName和 GetSaveFileName

1、2、3、4、5、6、

2014-11-11 12:25:52 3981 1

原创 CFileDialog文件打开（保存）对话框

explicit CFileDialog( BOOL bOpenFileDialog, LPCTSTR lpszDefExt = NULL, LPCTSTR lpszFileName = NULL, DWORD dwFlags = OFN_HIDEREADONLY | OFN_OVERWRITEPROMPT, LPCTSTR lpszFilter = NUL

2014-11-11 09:35:36 4199