
Linux
肖恩•布莱恩特
这个作者很懒,什么都没留下…
展开
-
Make Menuconfig简介
目录(?)[+]Make Menuconfig简介make menuconfig 图形化的内核配置make mrproper -----删除不必要的文件和目录. #make config(基于文本的最为传统的配置界面,不推荐使用) #make menuconfig(基于文本选单的配置界面,字符终端下推荐使用) #make xconfig(基于图形窗口模式的配置界转载 2013-09-25 22:43:28 · 836 阅读 · 0 评论 -
Linux-C学习笔记-循环链表
学完了单链表,循环链表当然得学习循环链表与单链表的区别就在于单链表最后一个节点的next指针指向NULL,而循环链表的最后一个节点的next指针指向第一个数据节点以下是循环链表的头文件、实现文件及测试文件,适用于任何类型的数据节点/******************************************************************************原创 2013-11-11 14:56:35 · 888 阅读 · 0 评论 -
Linux C学习笔记-排序算法2-冒泡排序
冒泡排序冒泡排序(Bubble Sort,或称:泡沫排序、气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。基本概念冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一原创 2013-11-17 15:20:50 · 1368 阅读 · 0 评论 -
Linux C学习笔记-排序算法3-选择排序
选择排序每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。算法步骤1 依次遍历数列的无序部分(第一次认为整个数列都为无序)2 找出最小(或最大)的一个元素3 将找出来的最小元素与无序数列第一个元素交换,使得无序数列的第一个元素也变成有序数列4 重复上述步骤,直到无序数列中剩下一个元素为止C语言示例原创 2013-11-17 16:09:36 · 1164 阅读 · 0 评论 -
Linux C学习笔记-排序算法4-快速排序
快速排序设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第1个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。排序步骤一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N原创 2013-11-17 17:04:11 · 1181 阅读 · 0 评论 -
Linux C学习笔记-排序算法6-二路归并排序
归并排序基本思想:将两个或两个以上的有序序列合并成一个新的有序序列:这种归并方法称为2路归并。将3个有序序列归并为一个新的有序序列,成为3路归并;将多个有序序列归并为一个新的有序序列,成为多路归并。检测两个有序序列A和B,C为归并后的新的有序序列:当i和j都在两个序列内变化时,根据关键码的大小,较小的数据元素排放到新序列k所指位置中;当i和j中有一个已经超出原创 2013-11-24 15:28:01 · 1399 阅读 · 0 评论 -
Linux C学习笔记-排序算法1-插入排序
插入排序插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。基本思想有一个已经有序的数据序列,要求原创 2013-11-17 14:08:23 · 1301 阅读 · 0 评论 -
Linux-C学习笔记-一劳永逸的顺序表
C语言学习笔记之——一劳永逸的顺序表顺序表用来将同一类型的数据结点顺序存储于内存中,在学习阶段,通常是给一种数据类型创建一组顺序表操作函数,写多了就会发现,所有的顺序表操作基本上都相同,对于要在一个项目中写多组顺序表操作函数的做法,显然不可取,于是乎,学习了一种通用顺序表操作函数,采用顺序表存储数据节点地址的方式,建立顺序表,之后,对于各个结点的操作都用指针来操作,具体头文件及实现文件如下,下原创 2013-11-10 11:50:59 · 1269 阅读 · 2 评论 -
Linux-C学习笔记--单链表的“浮云”操作
链表在C语言项目中很常见,学号链表,先从单链表开始,通常在学习阶段的单链表实现是基于某种数据类型或结构量身定做的操作方法,这种方法,没有通用性,在实际项目开发中,段不可取。于是乎,学习一种“浮云”般对单链表的操作是非常重要的。我们研究各个数据结点的数据,就会发现,无论它是什么类型,都有一个共同的特点,就是,他们都是存储在内存中的,它们拥有各子唯一的内存地址,于是乎,我们使用单链表的每个结点存储目标原创 2013-11-10 12:17:16 · 1752 阅读 · 0 评论 -
Linux C学习笔记-排序算法5-希尔排序
希尔排序希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。基本思想将待排序列划分为若干组,在每一组内进行插入排序,以使整个序列基本有序,然后再对整个序列进行插入排序。例如,将n个数据元素分成d个自序列:{R[1],R[1 + d],R[1+2d],...,R[1+kd]}原创 2013-11-23 22:24:30 · 1153 阅读 · 0 评论 -
Linux-C学习笔记-双向循环链表(支持DEBUG调试)
/*************************************************************************** 文件名 : DbCircleList.c* 文件说明 :本文件是循环链表的实现函数,包括链表创建,删除,清空,获取链表长度,* 获取链表结点,删除链表结点,链表逆序操作,适用于任意类型的数据结点,*原创 2013-11-13 12:08:18 · 881 阅读 · 0 评论 -
嵌入式开发环境搭建-Ubuntukylin_13.10 64位配置
一:安装arm-linux-gcc1.下载arm-linux-gcc安装包:arm-linux-gcc-4.5.1-v6-vfp-20120301.tgz或其他版本2 使用命令将压缩包解压到根目录:tar -xvf arm-linux-gcc-4.5.1-v6-vfp-20120301.tgz -C /3 测试本系统是否可以运行此版本的arm-linux-gcc进入/o原创 2013-12-04 00:47:06 · 2040 阅读 · 0 评论