摘要：
randomized_select使用划分方法randomized_partition()，返回主元位置q（第k小元素）。要查找的是第 i 小元素，若恰好等于k，那么直接返回。如果 i < k，则继续在[p, q - 1]中搜索第 i 小元素。如果 i > k，则继续在[q + 1, r]中搜索第 i - k 小元素。int randomized_select(int A[], int p, int r, int i)
{ if (p == r) return A[p]; int q = randomized_partition(A, p, r); ... 阅读全文
阅读排行榜
Linux2.6 内核的 Initrd 机制解析
2010-02-04 20:52 by htc开发, 221 阅读, 收藏,
摘要：
1.什么是 Initrd initrd 的英文含义是 boot loader initialized RAM disk，就是由 boot loader 初始化的内存盘。在 linux内核启动前， boot loader 会将存储介质中的 initrd 文件加载到内存，内核启动时会在访问真正的根文件系统前先访问该内存中的 initrd 文件系统。在 boot loader配置了 initrd 的情况下，内核启动被分成了两个阶段，第一阶段先执行 initrd 文件系统中的"某个文件"，完成加载驱动模块等任务，第二阶段才会执行真正的根文件系统中的 /sbin/init 进程。这里 阅读全文
LINUX 自启动管理
2010-01-25 11:18 by htc开发, 221 阅读, 收藏,
摘要：
前言linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。阅读之前建议先看一下附图。本文中假设inittab中设置的inittree为：/etc/rc.d/rc0.d/etc/rc.d/rc1.d/etc/rc.d/rc2.d/etc/rc.d/rc3.d/etc/rc.d/rc4.d/etc/rc.d/rc5.d/etc/rc.d/rc6.d/etc/rc.d/init.d目录1.关于linux的启动2.关于rc.d3.启动脚本示例4.关于rc.local5.关于bash启动脚本6.关于开机程序的自动启动1.关于linux的启动init是所有进程的顶 阅读全文
避免Android开发中的ANR
2011-05-23 10:38 by htc开发, 220 阅读, 收藏,
摘要：
ANRs (“Application Not Responding”)，意思是”应用没有响应“。在如下情况下，Android会报出ANR错误：– 主线程 (“事件处理线程” / “UI线程”) 在5秒内没有响应输入事件– BroadcastReceiver 没有在10秒内完成返回通常情况下，下面这些做法会导致ANR1、在主线程内进行网络操作2、在主线程内进行一些缓慢的磁盘操作（例如执行没有优化过的SQL查询）应用应该在5秒或者10秒内响应，否则用户会觉得“这个应用很垃圾”“烂”“慢”…等等一些数据(Nexus One为例)• ~0.04 ms – 通过管道进程从A->B再从B->A 阅读全文
BUG分类标准
2009-07-23 11:35 by htc开发, 220 阅读, 收藏,
摘要：
一、目的 对 BUG 概念、类型划分、 BUG 状态、 BUG 严重程度等内容进行定义和规范，以便进一步指导我们的。工作软件测试 二、概念 BUG ：软件中存在的瑕疵，可能会导致系统失效。简单的说就是软件系统中存在的可能导致系统出错、失效、死机等问题的错误或缺陷。 三、 BUG 的类型划分 功能类 A. 重复的功能 B. 多余的功能 C. 功能实现与设计要求不相符 D. 功能使用性、方便性、易用性不够 界面类 A. 界面不美观 B. 控件排列、格式不统一 C. 焦点控制不合理或不全面 数据处理类 A. 数据有效性检测不合理 B. 数据来源不正确 C. 数据处理过程不正确 D. 数据处理结果不正 阅读全文
浙公网安备 33010602011771号