插入排序之直接插入排序算法
摘要:1、什么是插入排序 它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 从第二个元素开始r[1],那么将他左边的元素作为一个已经有序的序列,将r[1]按从小到大的顺序插入到 有序序列中的合适位置使之成为一个新的有序序列;接着将r[2]插入到左边的有序序列
阅读全文
选择排序之简单选择排序算法
摘要:1、什么是选择排序? 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中 选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是 不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]
阅读全文
arm交叉编译器gnueabi、none-eabi、arm-eabi、gnueabihf等的区别
摘要:博客来之于: http://www.veryarm.com/296.html 命名规则: 交叉编译工具链的命名规则为:arch [-vendor] [-os] [-(gnu)eabi] arch - 体系架构,如ARM,MIPS verdor - 工具链提供商 os - 目标操作系统 eabi -
阅读全文
编译libmad库
摘要:libmad是一个开源的音频解码库,下面说说关于这个库工程的编译过程: 1、首先从网上下载libmad开源库,自己百度就能够找到关于这个库的下载链接地址,我这里提供一个: http://download.chinaunix.net/download.php?ResourceID=5910&id=11
阅读全文
.hex文件和.bin文件的区别
摘要:博客转之于: http://mini.eastday.com/a/160627003502858.html HEX文件和BIN文件是我们经常碰到的2种文件格式。下面简单介绍一下这2种文件格式的区别: 1: hex文件包含地址信息。在用ISP方式烧写程序时,我们都有这样的经验:1)选择单片机 型号;2
阅读全文
块设备驱动框架详解
摘要:一、正确的理解块设备驱动的概念 1、块设备和字符设备的差异 (1)块和字符是两种不同的访问设备的策略 (2)同一个设备可以同时支持块和字符两种访问策略 (3)设备本身的物理特性决定了哪一种访问策略更适合 (4)块设备本身驱动层支持缓冲区,而字符设备驱动层没有缓冲 (5)块设备驱动最适合存储设备 2、
阅读全文
sysfs中属性文件的建立
摘要:1、device中建立属性文件 (1)函数调用关系: /**************************************************************/ device_create_file sysfs_create_file /********************
阅读全文
Linux内核gpiolib注册建立过程
摘要:1、相关的数据结构 2、函数调用关系图 smdkc110_map_io s5pv210_gpiolib_init samsung_gpiolib_add_4bit_chips samsung_gpiolib_add_4bit s3c_gpiolib_add gpiochip_add // 这个函数就
阅读全文
Linux内核静态映射表的建立过程
摘要:/* * 平台: s5pv210 * 内核版本号: 2.6.35.7 */ kernel/arch/arm/mach-s5pv210/mach-smdkc110.c 这个文件是由三星在移植内核时提供的一个很重要的文件,这个文件中的函数都是与硬件相关的。 mach-smdkc110.c文件中的smdk
阅读全文