06 2013 档案
摘要：排序二叉树即在构建二叉树的时候就对二叉树进行排序了，当中序遍历二叉树的时候即可得到一个有序的数列； 排序二叉树的规则就是： 若他的左子树不空，则左子树上所有结点的值均小于它的根结构的值； 若他的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树； 从二叉排序树的定义也可以知道，它前提是二叉树，然后它采用了递归的定义方法，再者，它的结点间满足一定得次序关系，左子树结点一定比其双亲结点小，右子树结点一定比其双亲结点打。 代码实现如下： 1 void Create_Sort_Tree(BiTree **t, int value) 2 { 3 ...
阅读全文
摘要：二叉树的数据结构：1 typedef struct BiTree{2 char item;3 struct BiTree *lchild,*rchild;4 }BiTree; 构建一个二叉树： 为了能让每个结点确认是否有左右孩子，我们要对二叉树进行扩展，变成上图的样子。也就是，将二叉树的每个结点的空指针引出的一个虚节点，其值为一特定值，比如“1”。我们称这种处理后的二叉树为原二叉树的扩展二叉树。 有了扩展二叉树就可以进行二叉树的构建了，笔者选择的是先序构建二叉树： 1 void CreateBiTree(BiTree **T) 2 { 3 char ch; 4...
阅读全文
摘要：头插法逆置单向链表 1 #include 2 #include 3 4 typedef struct node{ 5 int item; 6 struct node *next; 7 }node; 8 9 void list_show(node *);10 11 //创建一个长度为10的链表12 node *creat_node_list()13 {14 node *h,*p,*l;15 int n = 10;16 h = (node *)malloc(sizeof(node));17 h->item = 10;18 h->nex...
阅读全文
摘要：;Configuration of http[http]doamin=www.mysite.comport=8080cgihome=/cgi-bin;Configuration of db[database]server = mysqluser = mynamepassword = toopendatabase转换为： 1 2 3 www.mysite.com 4 8080 5 /cgi-bin 6 7 8 9 10 mysql11 myname12 toopendatabase13 1 #include 2 #include 3 #include 4 #include 5...
阅读全文
摘要：编程读写一个文件test.txt，每隔1秒向文件中写入一行记录，类似于这样：1 2009-7-30 15:16:422 2009-7-30 15:16:43该程序应该无限循环，直到按Ctrl-C终止。下次再启动程序时在test.txt文件末尾追加记录，并且序号能够接续上次的序号，比如：1 2009-7-30 15:16:422 2009-7-30 15:16:433 2009-7-30 15:19:024 2009-7-30 15:19:035 2009-7-30 15:19:04 1 #include 2 #include 3 #include 4 #include 5 #inclu...
阅读全文
摘要：下面的说明摘自于最新的Linux内核2.6.29，说明了strtok()这个函数已经不再使用，由速度更快的strsep（）代替/** linux/lib/string.c** Copyright (C) 1991, 1992 Linus Torvalds*//** stupid library routines.. The optimized versions should generally be found* as inline code in ** These are buggy as well..** * Fri Jun 25 1999, Ingo Oeser * - Added st
阅读全文
摘要：写代码之前要先介绍一下可变参数的备用知识； C函数要在程序中用到以下这些宏: void va_start( va_list arg_ptr, prev_param ); type va_arg( va_list arg_ptr, type ); void va_end( va_list arg_pt
阅读全文
摘要：回调函数的一个典型应用就是实现类似C++的泛型算法（Generics Algorithm）。下面实现的max函数可以在任意一组对象中找出最大值，可以是一组int、一组char或者一组结构体，但是实现者并不知道怎样去比较两个对象的大小，调用者需要提供一个做比较操作的回调函数。 1 /* generics.h */ 2 #ifndef GENERICS_H 3 #define GENERICS_H 4 5 typedef int (*cmp_t)(void *, void *); 6 extern void *max(void *data[], int num, cmp_t cmp); 7 ...
阅读全文
摘要：编一个函数，输入一个字符串，要求做一个新字符串，把其中所有的一个或多个连续的空白字符都压缩为一个空格。这里所说的空白包括空格、'\t'、'\n'、'\r'。例如原来的字符串是：This Content hoho is ok ok? file systemuttered words ok ok ?end.压缩了空白之后就是：This Content hoho is ok ok? file system uttered words ok ok ? end. 1 #include <stdio.h> 2 int judge_char(cha
阅读全文
摘要：const限定符和指针结合起来常见的情况有以下几种。const int *a;int const *a;这两种写法是一样的，a是一个指向const int型的指针，a所指向的内存单元不可改写，所以(*a)++是不允许的，但a可以改写，所以a++是允许的。int * const a;a是一个指向int型的const指针，*a是可以改写的，但a不允许改写。int const * const a;a是一个指向const int型的const指针，因此*a和a都不允许改写。指向非const变量的指针或者非const变量的地址可以传给指向const变量的指针，编译器可以做隐式类型转换，例如：char c
阅读全文
摘要：通过创建命名管道实现任何一个进程的通信：mkfifo_read.c 1 #include<stdio.h> 2 #include<string.h> 3 #include<sys/types.h> 4 #include<sys/stat.h> 5 6 #include<fcntl.h> 7 #include<stdlib.h> 8 9 #define FIFO "text"10 11 int main(int argc, char *argv[])12 {13 int fd;14 int mkfi;15
阅读全文
摘要：asctime（将时间和日期以字符串格式表示） 相关函数 time，ctime，gmtime，localtime 表头文件 #include<time.h> 定义函数 char * asctime(const struct tm * timeptr); 函数说明 asctime()将参数timeptr所指的tm结构中的信息转换成真实世界所使用的时间日期表示方法，然后将结果以字符串形态返回。此函数已经由时区转换成当地时间，字符串格式为:“Wed Jun 30 21:49:08 1993\n” 返回值 若再调用相关的时间日期函数，此字符串可能会被破坏。此函数与ctime不同处在于传入的
阅读全文
摘要：linux中除了常见的读（r）、写（w）、执行（x）权限以外，还有3个特殊的权限，分别是setuid、setgid和stick bit1、setuid、setgid先看个实例，查看你的/usr/bin/passwd 与/etc/passwd文件的权限[root@MyLinux ~]# ls -l /usr/bin/passwd /etc/passwd-rw-r--r--1 root root 154908-1913:54/etc/passwd-rwsr-xr-x 1 root root 229842007-01-07/usr/bin/passwd众所周知，/etc/passwd文件存放的各个.
阅读全文
摘要：1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 5 typedef struct node 6 { 7 int item; 8 struct node *next; 9 }node; 10 11 typedef struct queue 12 { 13 node *front; 14 node *rear; 15 }queue; 16 17 char getfirst() 18 { 19 char value; 20 value = getc...
阅读全文
摘要：1.下载tftp服务器、客户端tftp和守护进程xinetd三个包yum install xinetd tftp tftp-server ／／xinetd.i386 2:2.3.14-21.fc10／／tftp-0.49-1.fc10.i386.rpm ／／tftp-server-0.49-1.fc10.i386.rpm 2.配置vi /etc/xinetd.d/tftp 修改server_args = -s /tftpboot -c，这里的-c一定要加上，否则只能下载不能上传！！！service tftp{disable = nosocket_typ...
阅读全文
摘要：1简介GCC 的意思也只是 GNU C Compiler 而已。经过了这么多年的发展，GCC 已经不仅仅能支持 C 语言；它现在还支持 Ada 语言、C++ 语言、Java 语言、Objective C 语言、Pascal 语言、COBOL语言，以及支持函数式编程和逻辑编程的 Mercury 语言，等等。而 GCC 也不再单只是 GNU C 语言编译器的意思了，而是变成了 GNU Compiler Collection 也即是 GNU 编译器家族的意思了。另一方面，说到 GCC 对于操作系统平台及硬件平台支持，概括起来就是一句话：无所不在。2简单编译示例程序如下：//test.c#includ
阅读全文
摘要：一：点击安装VMware Tools；二：此时系统桌面上会出现图标VMware Tools；这里面文件位于/media 文件夹下；里面有两个文件我们用第二个；三：把第二个文件用命令：tar xvfz /media/VMware\ Tools/VMwareTools-6.0.2-59824.tar.gz -C /opt 把文件加压到/opt文件夹中；四：用命令：cd /opt/vmware-tools-distrib/ 转到此目录下；五：执行命令： ./vmware-install.p1 安装工具；然后就是一路enter键，需要yes的输入yes ，需要no的输入no；即可；如果比较幸运，那..
阅读全文
摘要：一：从网上下载EABI-4.3.3_EmbedSky_20100610.tar.bz2文件；二：把此文件用命令：tar xvfj ./EABI-4.3.3_EmbedSky_20100610.tar.bz2把压缩文件解压到指定的文件夹中（比如是opt）；三：解压完成之后执行命令：gedit /etc/profile；四：在if后添加 pathmunge + （opt文件的绝对路径）；五：然后执行source /etc/profile；使此环境变量在当前终端中可用。六：执行命令：arm-linux-gcc -v；如果安装成功这会显示版本号位4.3.3.七：重启系统，是环境变量在每个终端生效！
阅读全文