- 博客(29)
- 资源 (53)
- 收藏
- 关注
原创 排序算法(八)希尔排序(缩小增量排序)
1、前面的二路插入排序是将已有序数据分成两部分,使得后续插入操作只在其中一部分内进行,这样,缩小范围后的查找及移动次数都会减少。推而广之,如果能将所有数据分成更多组,则每组内的数据量更小,这样,查找及移动次数会进一步减少。希尔排序就是基于这样一种思路来设计的排序算法。2、希尔排序(Shell Sort,又称缩小增量法)是一种分组插入排序方法,因DL.Shell于1959年提出而
2014-11-27 09:21:20 5433
原创 排序算法(七)表插入排序
1、前面文章介绍的插入排序不可避免地要移动记录,而表插入排序则不需要移动记录。2、待排序数据的常用存储方式有:(1)以顺序表作为存储结构:对记录本身进行物理重排,即通过关键字之间的比较判定,将记录移到合适的位置;(2)以链表作为存储结构:无需移动记录,仅需修改指针。通常将这类排序称为链表(或链式)排序;(3)用顺序的方式存储待排序的记录,但同时建立一个辅助表(如包括关键字和
2014-11-26 09:35:10 3139
原创 排序算法(六)二分双插入排序
1、为减少二分插入排序中的比较及移动次数,可考虑一次以两个数据为单位进行插入。以升序为例,每次插入时先找出两个待插入数据中的较大者,按二分查找法确定其位置,在向后移动已有序记录时一次移动两个位置(因为较小记录肯定将来放在较大记录之前);插入较大数据后再按传统二分插入排序算法在较大数据所处位置与第一条数据所处位置之间插入较小数据。2、因为在插入较大数据时已经缩小了较小数据的查找范围,同时
2014-11-26 07:44:35 1709
原创 Cocos2dx学习笔记(二)MyHelloWorldScene场景类
1、bool AppDelegate::applicationDidFinishLaunching()
2014-11-20 10:59:36 1077
原创 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
原创 VS:String too long or IO Error
TRACE主要用来了解代码执行到了哪里.在 Unicode下会出现String too long or IO Error打印不出字符串.将工程的字符集设置为使用多字节字符集,就可以在OUTPUT窗口中看到答应的信息.或者将区域设置成中文代码如下#include
2014-11-05 15:21:42 1969
Cocos2d-x射击小游戏 优化版
2014-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人