- 博客(8)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 总线驱动程序
总线总线是处理器与一个或者多个设备之间的通道。在设备模型中，所有的设备都通过总线相连。 在Linux设备模型中，用bus_type结构表示总线，它的定义含在中。其结构如下：struct bus_type {const char * name;//总线名字struct subsystemsubsys;struct kset drivers;//总线的驱动程序
2012-07-22 11:47:37
562
转载 森林、树与二叉树之间的转换
对于一般树，树中孩子的次序并不重要，只要双亲与孩子的关系正确即可。但在二叉树中，左、右孩子的次序是严格区分的。所以在讨论二叉树与一般树之间的转换时，为了不引起混淆，约定按树上现有结点次序进行转换。这里研究二叉树与一般树之间的转换，可以了解两者之间的内在本质联系，同时在研究解决一般树的问题时，有时可以将其转换为二叉树问题来解决。树或森林与二叉树之间有一个自然的一一对应关系。任何一个森林或
2012-07-21 22:37:41
1248
原创 字符串常用函数原型
字符串是我们在C语言程序中经常遇到，常见的有字符串的复制，求长度，查找子字符串，两个字符串的比较、连接等等，为了以后编写的方便，现在我就将一些常用的字符串函数的原型一一举出来，可能一下子不会很全，以后会慢慢补，为了得到高质量的简洁的函数，一般能在内核中找到的就直接贴出来了，这也是方便以后可能被考到时提前复习下。1、字符串的拷贝/*直接将源中的字符串复制到目标*/char *strcpy
2012-07-21 14:22:53
790
原创 Kobject
学习linux设备与驱动有一段时间了，发现对前面的好多东西还不是很熟悉，所以借这个博客边复习边记下这些重要知识点。字符设备还是以后再慢慢添加，先从linux设备模型开始。 Kobject是组成设备模型的基本数据结构，它定义在中。在这个文件中，还包括了与kobject相关结构的声，当然还有一个用于操作kobject对象的函数清单。Kobject结构所能处理的任务以及它所支持的代码
2012-07-21 13:14:28
458
原创 C程序查找段错误的方法
在linux系统中我们写C语言应用程序经常会遇到让编译器不能找出来的错误，它一般在编译后显示为段错误，而段错误不像其它语法错误，编译器会自动提示你错误在哪一行，在这里就不详提出现段错误的原因有哪些，主要是讲讲一些查找段错误的方法，不过提醒下大部分还是因为内存的不合理使用造成的，而C语言在使用内存时一般都是用指针，所以说在写C程序时用指针时一定要小心。下面我就介绍几种比较常用的方法来查找段错误：
2012-07-20 20:18:58
3649
翻译 linux是什么?
linux 是什么？初学者课程：linux是什么？ linux是由李纳斯·托沃兹在赫尔辛基大学读书时创建的一个内核逐渐演化而来的一个操作系统。通常大部分人知道什么是linux。然而，出于政治和实用性原因，它需要更进一步的解释。也就是说，linux是一个可以替换其它像windows,Mac OS,MS-DOS,Solaris等系统的操作系统。linux不是一个像一个文字处理器或者说是
2012-07-19 20:20:19
499
原创 求最大公约数和最小公倍数
求最大公约数和最小公倍数 ,利用欧几里得算法原理：辗转相除法求最大公约数，方法: gcd(a,b)=gcd(b,a mod b)当b为0时,两数的最大公约数即为a,求最小公倍数只需将两数的乘积除以它们的最大公约数即可。代码示例如下：#includestatic int max_com_data(intm,intn){ int tem; while(n>0) {
2012-07-19 13:19:35
404
转载 线索二叉树
所谓线索二叉树，即按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排序为一个线性序列。在改序列中，除第一个结点外每个结点有且仅有一个直接前驱结点；除最后一个结点外每一个结点有且仅有一个直接后继结点。这些指向直接前驱结点和指向直接后续结点的指针被称为线索（Thread），加了线索的二叉树称为线索二叉树。 当用二叉链表作为二叉树的存储结构时，因为每个结点中只有指向其左、右儿子结
2012-07-19 13:17:31
2509
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人