2012年08月_wangrunmin

09月 08月 07月 06月 05月 04月 03月 02月

原创 mini6410编译tslib

错误1：ts_test.o(.text+0x218): In function `main':: undefined reference to `rpl_malloc'fbutils.o(.text+0x234): In function `open_framebuffer':: undefined reference to `rpl_malloc'collect2: ld ret

2012-08-09 01:31:09 1255

翻译嵌入式linux下的QT的环境变量

1.POINTERCAL_FILE：指定包含用于校准指针设备的数据的文件。可以查看QWSCalibratedMouseHandler and Qt for Embedded Linux Pointer Handling.2.QT_ONSCREEN_PAINT：如果这个选项被定义了，应用程序将会直接在屏幕上呈现它的构件。在屏幕的受影响的区域将不会被屏幕驱动程序修改，除非具有更高的焦点的另一

2012-08-08 01:10:06 5095

原创计算机网络复习

1.计算机网路的类型： a.从网络服务的管理角度：对等网络，客户/服务器网络，混合网络。 b.操作系统：windows网络、UNIX网路、Linux网络。 c.网络的规模：局域网（802.3,802.4,802.5,802.11）、城域网（802.6）、广域网（tcp/ip，数字通信技术）、互联网。 d.网络的拓扑：总线型（广播、以太网）、环形、星形（令牌环）、树形（int

2012-08-28 14:13:32 2324

转载链表的常见操作

链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。　　以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建　　链表主要有三种形式，包括单链表、双链表和循环链表。　　单链表每个节点只包含一个后驱指针，双链表节点同时包含一个前驱指针和一个后驱指针，循环链表的尾节点的后驱指向头节点。　　代码如下：/*

2012-08-22 09:24:02 1028

转载排序---希尔排序

希尔排序（Shell Sort）又称为缩小增量排序，输入插入排序算法，是对直接排序算法的一种改进。本文介绍希尔排序算法。对于插入排序算法来说，如果原来的数据就是有序的，那么数据就不需要移动，而插入排序算法的效率主要消耗在数据的移动中。因此可知：如果数据的本身就是有序的或者本身基本有序，那么效率就会得到提高。希尔排序的基本思想是：将需要排序的序列划分成为若干个

2012-08-16 09:35:55 901

原创数据结构--二叉树--层次遍历二叉树（链式遍历--队列）

#define CHAR /* 字符型 */#include /* EOF(=^Z或F6),NULL */#include #include /* floor(),ceil(),abs() */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int Status; /* Status是

2012-08-11 20:54:40 2328

原创数据结构--二叉树--层次遍历二叉树（顺序遍历）

#include /* EOF(=^Z或F6),NULL */#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */#if CHAR typedef char TElemType; TElemTy

2012-08-11 19:50:38 6701 1

原创数据结构--二叉树--中序非递归遍历二叉树（链式结构）2

前一个为先判断，条件允许再压栈；这个为先压栈再判断，不合适退栈，先把左子树的所有内容遍历一遍并压栈，然后判断，直到为空，再遍历右子树。#define CHAR /* 字符型 */#include /* EOF(=^Z或F6),NULL */#include /* floor(),ceil(),abs() */#include #define TRUE 1#define

2012-08-11 17:34:43 1358

原创数据结构--二叉树--后续遍历二叉树（链式结构）

后序遍历二叉树--链式结构#define CHAR /* 字符型 */#include /* EOF(=^Z或F6),NULL */#include /* floor(),ceil(),abs() */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int Status; /* Stat

2012-08-11 17:18:06 870

原创数据结构--二叉树--后续遍历二叉树（顺序结构）

#include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */#if CHARtypedef char TElemType;TElemType Nil=' '; /

2012-08-11 16:54:15 914

原创数据结构--二叉树--中序非递归遍历二叉树（链式结构）

若栈顶记录的指针值为空，则应退至上一层，若是从左子树返回，则应访问当前层即栈顶记录中指针所指的根节点；若从右子树返回，则表明当前层便利结束，应继续退栈。#define CHAR /* 字符型 */#include /* EOF(=^Z或F6),NULL */#include /* floor(),ceil(),abs() */#include #define TRUE 1#

2012-08-11 11:59:12 966

原创数据结构--二叉树--中序递归遍历二叉树（链式结构）

#define CHAR /* 字符型 */#include /* EOF(=^Z或F6),NULL */#include /* floor(),ceil(),abs() */#include #define TRUE 1#define FALSE 0#define OK 1typedef int Status; /* Status是函数的类型,其值是函数结果状态代

2012-08-11 09:33:22 1176

原创数据结构--二叉树--中序递归遍历二叉树（顺序结构）

#include /* EOF(=^Z或F6),NULL */#include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */#if CHARtypedef char TElemType

2012-08-11 09:19:42 2834

转载 c++中“箭头（->）”和“点号（.）”操作符的区别 .

转自：http://blog.csdn.net/gyymen/article/details/4962873首先介绍一下C++中的结构。对于一个结构：struct MyStruct{　　int member_a;};如果有个变量MyStruct s，那么使用其中的成员元素时可以用：s.member_a = 1;如果采用指针方法访问，比如MyStruct * ps，那么同样的访问就必

2012-08-10 20:38:56 37186 1

原创数据结构--二叉树--双亲、孩子和兄弟节点的查询（链式结构--队列）

#define CHAR /* 字符型 */#include /* EOF(=^Z或F6),NULL */#include /* floor(),ceil(),abs() */#include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int Status; /* Status是函

2012-08-10 19:54:06 10165 2

原创数据结构--二叉树--双亲、孩子和兄弟节点的查询（顺序结构）

#include /* EOF(=^Z或F6),NULL */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */#if CHARtypedef char TElemType;TElemType

2012-08-10 19:21:34 14053

原创数据结构--二叉树--节点的修改（链式结构--队列）

建一个队列，将二叉树的每个节点入队列并判断处理 #define CHAR /* 字符型 */#include /* EOF(=^Z或F6),NULL */#include /* floor(),ceil(),abs() */#include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0t

2012-08-10 16:15:19 1891

原创数据结构--二叉树--节点的修改（顺序结构，包括二叉树的顺序遍历和打印）

修改某个结点，并打印修改完的二叉树#include /* EOF(=^Z或F6),NULL */#include /* floor(),ceil(),abs() */#include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int Status; /* Status是函数的类型,其值

2012-08-10 12:44:10 2598

原创数据结构--二叉树--树的插入（顺序结构）

按顺序结构将一个二叉树插入另一个二叉树，本程序要求插入的二叉树和原二叉树没有交集，而且右子树为空。#include /* EOF(=^Z或F6),NULL */#include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int Status; /* Stat

2012-08-10 10:42:12 3713

转载 /dev/tty0和/dev/console .

转自：http://blog.csdn.net/contain_universe/article/details/1629002终端是一种字符型设备，它有多种类型，通常使用tty来简称各种类型的终端设备。tty是Teletype的缩写。Teletype是最早出现的一种终端设备，很象电传打字机（或者说就是），是由Teletype公司生产的。在Linux系统的设备特殊文件目录/dev/下，终端特

2012-08-08 01:19:29 894

原创数据结构--二叉树--获得二叉树的深度和根（链表结构）

采用二叉链表结构构造二叉树，完成其基本操作。 #include #define CHAR /* 字符型 */#include /* EOF(=^Z或F6),NULL */#include /* floor(),ceil(),abs() */#define TRUE 1#define FALSE 0#define OK 1typedef int Status;

2012-08-07 17:52:29 1188

原创 malloc内存分配实例--整数排序

为长度在运行时才知的数组分配内存空间。/*取一列整数，并按升序排列他们，最后打印*/#include "stdio.h"#include "conio.h"#include "stdlib.h"int compare_integers(void const *a,void const *b){ register int const *pa = a;

2012-08-07 10:33:52 1940

原创数据结构--二叉树--获得二叉树的深度和根（顺序结构）

//二叉树的顺序存储表示#define MAX_TREE_SIZE 100//二叉树最大节点数typedef TElemType SqBiTree[MAX_TREE_SIZE]//0号单元存储根节点SqBiTree bt;顺序存储结构：用一组地址连续的存储单元依次自上而下、自左而右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存储在定义为一维数组中下标为i-1的分量

2012-08-05 08:07:44 3648

原创数据结构--二叉树--输出树中从根到每个叶子节点的路径（树遍历算法的应用） .

void AllPath(Bitree T, Stack &S)//输出二叉树上从根到所有叶子结点的路径{ if(T) { Push(S,T->data); if(!T->Left&&!T->Right)//如果左指针和右指针同时为空，才说明该节点为叶子节点 PrintStack(S); else { AllPath(

2012-08-04 20:00:08 13901 14

原创数据结构--二叉树--求树的深度的算法（树遍历算法的应用）

int TreeDepth(CSTree T){ if(!T) return 0; else{ h1 = TreeDepth(T->firstchild); h2 = TreeDepth(T->nextsibling); return(max(h1+1,h2)); }}

2012-08-04 15:30:37 1841

原创数据结构--二叉树---由二叉树的先序和中序序列建树（二叉树的存储）

例如：已知二叉树的先序序列：a b c d e f g中序序列：c d b a c g f分析可得：根节点是a，左子树是bcd,右子树是egf。

2012-08-04 10:00:29 2224

原创数据结构--二叉树--按给定的表达式健相应的二叉树（二叉树的存储）

1.由先追表示式建树例如：已知表达式的先缀表示式：-*+abc/de。表达式 = （第一操作数）（运算符）（第二操作数）。把运算符当做根节点，第一、二操作数分别作为左右子树。(1)先缀表述法：运算符、第一操、第二操。如-*+abc/de。序列中，如果为操作数则一定是根节点，左右指针不为空；如果为字符，一定是叶子节点，左右指针为空。后缀表述法：数1、数2、操作符。void C

2012-08-04 01:46:20 3682

原创数据结构--二叉树--按给定的先序序列建立二叉链表（二叉树的存储）

/*加上空格字符的先序序列*/Status CreateBiTree(BiTree &T){ scanf(&ch);//扫描得到字符 if(ch==' ') T=NULL;//如果字符为空，则根节点为空 else { if (!T=(BiTNode *)malloc(sizeof(BiTNode)))//否则建立根节点

2012-08-04 00:28:45 7629

原创数据结构--二叉树的遍历--求二叉树的深度（后序遍历）

二叉树为空：深度为0；二叉树为0：深度为1；一般的二叉树：深度=max{左子树的深度，右子树的深度} + 1。int Depth (BiTree T){ if (!T)//如果二叉树根节点为空，则深度为0 depthval=0; else {depthLeft = Depth(T->lchild); //左子树的深度 depthRight =

2012-08-03 22:41:19 4578 1

原创数据结构--二叉树的遍历--统计二叉树中叶子结点的个数（先序遍历）

//统计二叉树中叶子结点的个数void CountLeaf(BitTree T,int& count)//累加和存储于变量count中，其初值为0{ if(T)//二叉树T如果为空，则什么都不做；不为空时往下执行 { if((!T->lchild)&&(!T->rchild))//如果二叉树左子树和右子树皆为空，说明该二叉树根节点为叶子节点，count加1。

2012-08-03 21:57:18 17572 2

原创数据结构--二叉树的遍历--复制二叉树（后序遍历）

//生成一个二叉树的结点BiTNode *GetTreeNode(TElemType item,BitNode *lptr,BiTNode *rptr)//数据域，左指针，右指针{if(!(T = (BiTNode *)malloc(sizeof(BiTNode))))//分配空间 exit(1);T->data = item;//数据域的分配T->lchild = l

2012-08-03 21:43:13 3207 1

转载 C语言字符数组的初始化

1、字符数组的定义与初始化字符数组的初始化，最容易理解的方式就是逐个字符赋给数组中各元素。char str[10]={ 'I',' ','a','m',' ',‘h’,'a','p','p','y'};即把10个字符分别赋给str[0]到str[9]10个元素如果花括号中提供的字符个数大于数组长度，则按语法错误处理；若小于数组长度，则只将这些字符数组中前面那些元素，其余的元素自动定为空

2012-08-01 09:07:56 109998 10