摘要：
不相交集类型声明及函数实现： /* disjoint_set.h */#ifndef _DISJOINT_SET_H#define _DISJOINT_SET_H#define NUMSETS 5typedef int disjoint_set[NUMSETS + 1];typedef int set_type;typedef int element_type;void initia... 阅读全文
摘要：
解决方法：配置内核 make menuconfig File Systems ---> DOS/FAT/NT Filesystems ---> (utf8) Default iocharset for FAT 改为 (cp936) Default iocharset for FAT 重新编译内核，烧写到... 阅读全文
摘要：
功能：查找集合S中第k个最小元。 快速选择算法修改自快速排序算法，当算法终止时，第k个最小元就在位置k上。这破坏了原来的排序；如果不希望这样，那么需要做一份拷贝。 快速选择函数： /* quick_select.h */#ifndef _QUICK_SELECT_H#define _QUICK_SELECT_Hvoid qselect(int array[], int k, int l... 阅读全文
摘要：
详细步骤参考自：http://www.cnblogs.com/wanyao/archive/2011/11/21/2257628.html 过程比较顺利，结果截图如下： 这里需要注意的是：http://www.cnblogs.com/nufangrensheng/p/3669623.html中”6、General setup选项配置：”给出的提示： 注意：添加了自己的信息“Ycha... 阅读全文
摘要：
通常在开发板上搭建好开发平台后，我们会试着移植一个最简单的应用程序Hello world来测试一下。初次尝试，我们经常会碰到的问题就是，在开发板上运行./hello的时候出错：-bin/sh ./hello not found。 遇到这种错误，原因有如下两种： 一、在配置Busybox的时候，如果选择了Busybox Settings—>Build Options—>Build BusyBox... 阅读全文
摘要：
一、首先编译并安装BusyBox 这里使用的交叉编译器还是3.4.5. 注意：编译内核、编译BusyBox以及编译文件系统中的所有应用程序的交叉编译器要使用同一个版本。 1、获取BusyBox源码 下载地址：http://www.busybox.net/downloads/ 这里下载 busybox-1.13.0.tar.bz2 2、修改并配置BusyBox 解压BusyBox，进入... 阅读全文
摘要：
在内核里支持两个串口，也就是芯片的UART0和UART1，而UART2的驱动是针对红外接口的，而不是串口驱动，这里将其修改为串口驱动。 一、修改内核源码arch/arm/mach-s3c2440/mach-smdk2440.c文件的第100行，将其改为： .ulcon = 0x03, 二、修改内核源码drivers/serial/samsung.c文件： 1、在第53行... 阅读全文
摘要：
内核源码：linux2.6.30.4 交叉编译工具：3.4.5 移植linux内核至：TQ2440 工作基础：http://www.cnblogs.com/nufangrensheng/p/3669623.html 一、下载yaffs2源码 二、进入yaffs2目录，执行打补丁脚本文件patch-ker.sh，打补丁到内核中： cd yaffs2 ./patch-ker... 阅读全文
摘要：
内核源码：linux2.6.30.4 交叉编译工具：3.4.5 移植linux内核至：TQ2440 工作基础：http://www.cnblogs.com/nufangrensheng/p/3669623.html Linux内核中已经做好了Nand Flash的驱动，只需要进行适当的修改即可使用。 一、修改内核源码arch/arm/plat-s3c24xx/common-sm... 阅读全文
摘要：
快速排序函数： /* quick_sort.h */#ifndef _QUICK_SORT_H#define _QUICK_SORT_H#define CUTOFF (3)void quick_sort(int array[], int n); //快速排序的驱动例程int median3(int array[], int left, int right)... 阅读全文