罗朝辉(飘飘白云)

关注嵌入式操作系统,移动平台,图形开发。-->加微博 ^_^

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  85 随笔 :: 0 文章 :: 169 评论 :: 0 Trackbacks

03 2011 档案

     摘要: 有关手机屏幕的几个概念:Screen size, Resolution, Density, dip, dpi, pixel, 色阶。
  阅读全文
posted @ 2011-03-22 16:53 罗朝辉 阅读(547) | 评论 (0)  编辑

     摘要: B 树是一种被设计成专门存储在磁盘上的平衡查找树。因为磁盘的操作速度要大大慢于随机存取存储器,所以在分析B 树的性能时,不仅要看动态集合操作花了多少计算时间,还要看执行了多少次磁盘存储操作。 B 树与红黑树(下一篇介绍)类似,但在降低磁盘I/O 操作次数方面要更好一些。许多数据库系统就使用 B 树或 B 树的变形来存储信息,想象一下一棵每个节点包含 1001 个 key 的高度为 2 的 B 树能容纳多少数据啊,而在内存中我们只存储了一个节点,在需要的时候再从磁盘中读取所需的节点。

  阅读全文
posted @ 2011-03-21 23:10 罗朝辉 阅读(3879) | 评论 (5)  编辑

     摘要: Objective-C 入门知识

编程工作做久了,最初的新鲜感难免会消磨殆尽。幸好总是会有新的技术闪耀登场,重燃编辑人员的兴趣,Mac OS X 就饱含这样神奇的技术。

---Mark Dalrymple & Scott Knaster  阅读全文
posted @ 2011-03-20 20:48 罗朝辉 阅读(3690) | 评论 (0)  编辑

     摘要: XCode 3.2 常用快捷键  阅读全文
posted @ 2011-03-19 21:24 罗朝辉 阅读(1112) | 评论 (0)  编辑

     摘要: 前面讲了插入排序,交换排序,选择排序,归并排序,下面接着来讲桶排序,基数排序。

桶排序和基数排序均属于分配排序。分配排序的基本思想:排序过程无须比较关键字,而是通过用额外的空间来"分配"和"收集"来实现排序,它们的时间复杂度可达到线性阶:O(n)。简言之就是:用空间换时间,所以性能与基于比较的排序才有数量级的提高!  阅读全文
posted @ 2011-03-18 23:47 罗朝辉 阅读(605) | 评论 (0)  编辑

     摘要: 前面讲了插入排序,交换排序,选择排序,下面接着来讲归并排序。

归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。

其基本思想为:设两个有序的子序列(相当于输入序列)放在同一序列中相邻的位置上:array[low..m],array[m + 1..high],先将它们合并到一个局部的暂存序列 temp (相当于输出序列)中,待合并完成后将 temp 复制回 array[low..high]中,从而完成排序。
  阅读全文
posted @ 2011-03-13 15:19 罗朝辉 阅读(4767) | 评论 (0)  编辑

     摘要: 前面讲了插入,交换排序,下面接着来讲选择排序。  阅读全文
posted @ 2011-03-09 21:37 罗朝辉 阅读(1073) | 评论 (0)  编辑

     摘要: 前面我们讲了插入排序,下面接着来讲交换排序。

交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。
  阅读全文
posted @ 2011-03-04 23:47 罗朝辉 阅读(1202) | 评论 (0)  编辑

     摘要: 排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重,其重要性无需多言。下文将介绍常用的如下排序方法,对它们进行简单的分析和比较,并提供 C/C++ 语言实现。

所谓排序,就是要将一堆记录,使之按关键字递增(或递减)次序排列起来。根据排序所采用的策略,可以分为如上五种:

1、插入排序(直接插入排序、希尔排序);
2、交换排序(冒泡排序、快速排序);
3、选择排序(直接选择排序、堆排序);
4、归并排序;
5、桶排序(桶排序,基数排序);

其中插入排序、交换排序、选择排序、选择排序、归并排序都是基于关键字比较的排序,比较排序的平均时间复杂度好不过 O(nlogn)。
而桶排序是基于映射的排序,其平均时间复杂度可达到 O(n),但桶排序需要额外的空间来存储经过映射的记录。

通常在待排序记录较多的时候,基于映射的排序 O(n) 比基于比较的排序 O(nlogn) 的效率要高得多,这很好理解:用空间换时间。(查找算法其实也是如  阅读全文
posted @ 2011-03-03 22:07 罗朝辉 阅读(1514) | 评论 (0)  编辑