|
||
|
摘要：
快速排序的基本思想是：通过一趟数据比较和交换，将要排序的数据分成前后两部分，其中一部分的数据都比另外一部分的数据都要小，然后，再按这种方法对分开的两部分数据分别进行一次快速排序，依次执行下去，直到整个序列有序为止。 例如，有无序序列{a1，a2，a3，a4，……，an}，使用快速排序的过程为： 首先，任选一个数据（通常选第一个元素数据a1）作为关键数据。然后，将所有比它小的元素都交换到它前面，所有比它大的元素都交换到它后面，执行这样一次比较和交换过程称为一趟快速排序。一趟快速排序的算法描述如下： 1）设置两个变量i和j，排序初始时设置初始值为：i=1，j=n-1； 2... 阅读全文
posted @ 2012-12-02 22:05 gavin.han 阅读(222) 评论(0) 推荐(0) 编辑
摘要：
实现规则为：首先制定排序规则，然后，依次两两比较待排序的数据，若不符合排序规则，则进行交换，然后依次比较下去，直到全部元素排列有序为止。 示例1：有如下一组数据{85，279，948，521，616，888}，按照从大到小的顺序排列，使用冒泡排序，首先执行第一趟交换，过程如图所示。 经过五趟数据比较与交换后，数据顺序变为由大到小的有序序列。从而实现了使用冒泡排序的目的。其一般表达函数为： void BubbleSort(dataList r[], int n) { int loop1, loop2, temp; f... 阅读全文
posted @ 2012-12-02 19:54 gavin.han 阅读(510) 评论(0) 推荐(0) 编辑
摘要：
1.算法（程序 = 数据结构 + 算法）计算算法主要分为两类：数值运算算法和非数值运算算法。如：1+3+5+7+……+99+100 对于这样的累加计算，可以使用下面的C语言程序实现： int loop = 0, sum = 0; for(loop=1;loop<100;loop=loop+2) { sum = sum + loop; } sum = sum + 100; 如果利用数学算法，可以使程序效率提高近10倍。数学运算中，可以使用和差算法计算这样的加和运算，公式为： sum = n*(a1+an)/2 使用C语言实现的程序为： int sum = 0; ... 阅读全文
posted @ 2012-12-02 19:49 gavin.han 阅读(296) 评论(0) 推荐(0) 编辑
摘要：
1.在终端中切换root用户：sudo -i2.切换用户 su 用户名 (我试了，没成功)3.以root用户身份登录：OS X Lion从Apple菜单中选取系统偏好设置...。从显示菜单中选取用户与群组。点按锁图标并使用管理员帐户进行鉴定。点按“登录选项...”。点按右下部的“编辑...”或“加入...”按钮。点按“打开目录实用工具...”按钮。点按“目录实用工具”窗口中的锁图标。输入管理员帐户名称和密码，然后点按“好”。从编辑菜单中选取启用 Root 用户。在“密码”和“验证”字段中输入您想要使用的 root 密码，然后点按“好”。 阅读全文
posted @ 2012-12-02 15:10 gavin.han 阅读(266) 评论(0) 推荐(0) 编辑 |
||