罗朝辉（飘飘白云）

关注嵌入式操作系统，移动平台，图形开发。-->加微博 ^_^
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  85 随笔 :: 0 文章 :: 169 评论 :: 0 Trackbacks

03 2011 档案

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

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

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

【Apple】Objective-C 入门知识
     摘要: Objective-C 入门知识

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

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

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

【排序】排序算法之分配排序
     摘要: 前面讲了插入排序，交换排序，选择排序，归并排序，下面接着来讲桶排序，基数排序。

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

【排序】排序算法之归并排序
     摘要: 前面讲了插入排序，交换排序，选择排序，下面接着来讲归并排序。

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

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

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

【排序】排序算法之交换排序
     摘要: 前面我们讲了插入排序，下面接着来讲交换排序。

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

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

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

1、插入排序（直接插入排序、希尔排序）；
2、交换排序（冒泡排序、快速排序）；
3、选择排序（直接选择排序、堆排序）；
4、归并排序；
5、桶排序（桶排序，基数排序）；

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

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