摘要：
写一个系列的经典算法，共同学习！1.快速排序基本思想：1.先从数列中取出一个数作为基准数。2.分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3.再对左右区间重复第二步，直到各区间只有一个数。在网上看到一篇博客，把快速排序命名为 挖坑填数+分治法，感觉很有道理，所以等会程序就按这两部来写。先说说挖坑填数的思想：1.i=L;j=R; 将基数挖出形成第一个坑a[i].2.j--由后向前找出比它的小的数，找到后挖出此数填前一个坑a[i].3.i++由前向后找出比它大的数，找到后挖出此数填前一个坑a[j].4.重复2，3步骤直到i==j,将基数填入a[i]中。代码实现：（挖坑 阅读全文
摘要：
今天把u-boot,linux,yaffs2文件系统的移植全部搞定了，在我的mini2440板子上跑起来了，呵呵，兴奋啊！现在回头看看自己花了这么长时间所作的工作，结论就是，只要坚持下去就一定会成功的。 下面就把我移植过程中的步骤记录下来，留着以后看看，也许还会用到的。 先是u-boot部分： 我用的是 开发环境：fedora 14 开发板：mini2440 256M NandFlash 64M SDRAM 交叉编译器：arm-linux-gcc 4.4.3 BusyBox版本：busybox-1.7.0 yaffs制作工具：mkyaffsimage yaffs2制作... 阅读全文