09 2016 档案

排序七：归并排序
摘要：基本思想： 将两个或两个以上的有序序列合并为一个新的有序序列： 有序序列 V[1] ... V[m] 和 V[m+1] ... V[n] ——> V[1] ... V[n] 这种方法称为2路归并。 将3个有序序列归并为一个新的有序序列，称为3路归并。 将有多个有序序列归并为一个新的有序序列，称为多路 阅读全文
posted @ 2016-09-25 20:53 若离相惜 阅读(321) 评论(0) 推荐(0)
排序六：快速排序
摘要：基本思想： （1）任取待排序序列中的某个数据元素（例如：第一个数据元素）作为基准，按照该元素的关键字大小将整个序列划分为左右两个子序列： 左侧子序列中所有元素都小于或等于基准元素 右侧子序列中的所有元素都大于基准元素 基准元素排在这两个子序列的中间 （2）分别对这个子序列重复实施上述方法，直到所有的 阅读全文
posted @ 2016-09-25 20:52 若离相惜 阅读(363) 评论(0) 推荐(0)
排序五：希尔排序
摘要：希尔排序（Shell Sort）也是插入排序的一种。也称为缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 基本思想： 将待排序列划分为若干组，在每一组内进行插入排序，以使整个序列基本有序，然后再对整个序列进行插入排。 阅读全文
posted @ 2016-09-25 20:45 若离相惜 阅读(8949) 评论(1) 推荐(0)
排序四：冒泡排序
摘要：基本思想： 设待排序数据元素序列中的元素个数为n，最多做n-1趟，i = 1, 2, ..., n-1。在第 i 趟中从后向前，j = n-1, n-2, ..., i，两两比较 V[j-1] 和 V[j] 的关键字。如果发生逆序，则交换 V[j-1]和 V[j]。 小结： 选择排序，插入排序以及冒 阅读全文
posted @ 2016-09-24 22:52 若离相惜 阅读(295) 评论(0) 推荐(0)
深入分析Linux内核链表
摘要：1. 普通单链表 2. 内核链表 上图是本人从其他博客盗来的，差点被糊弄过去。 下图是本人自己用KeyNote画的（唉！！画图真的是让人心好累啊！！）。 差异是不是很明显啊？！ Read The Fucking Source Code 1. 初始化 就连一个链表的初始化都想的这么周到！！真屌！！ 初 阅读全文
posted @ 2016-09-24 22:12 若离相惜 阅读(1799) 评论(0) 推荐(0)
内存管理初始化源码2：setup_arch
摘要：PFN相关宏说明： 打印结果记录： initrd_start = 0x81a0000, initrd_end = 0x81b2e720 我们继续看 start_kernel—>setup_arch—>arch_mem_init—>bootmem_init。 2. init_initrd 在 kern 阅读全文
posted @ 2016-09-22 18:58 若离相惜 阅读(1311) 评论(0) 推荐(0)
内存管理初始化源码1：setup_arch
摘要：源码声明：基于Linux kernel 3.08 1. 在kernel/arch/mips/kernel/head.S中会做一些特定硬件相关的初始化，然后会调用内核启动函数：start_kernel； 2. start_kernel是通用的内核启动函数，但是在初始化内核过程中，必然有一些参数是特定于 阅读全文
posted @ 2016-09-20 15:58 若离相惜 阅读(1874) 评论(0) 推荐(0)
gcc之__attribute__简介及对齐参数介绍
摘要：GNU C的一大特色就是__attribute__机制。__attribute__机制可以设置函数属性（Function Attribute）、变量属性（Variable Attribute）和类型属性（Type Attribute）。 __attribute__语法格式为：__attribute_ 阅读全文
posted @ 2016-09-14 21:12 若离相惜 阅读(13208) 评论(0) 推荐(1)
git远程仓库创建及代码提交
摘要：git仓库创建：1. mkdir project-repertory2. cd project-repertory3. git init --bare 此时，git仓库已成功创建。 本地要提交的代码在./project目录下：1. cd ./project2. git init ； 创建本地git库 阅读全文
posted @ 2016-09-07 12:22 若离相惜 阅读(276) 评论(0) 推荐(0)