2012年04月_qq_807315755

12月 11月 09月 07月 06月 05月 04月 03月 02月

原创散列表开放定址法的初始化、插入、打印等函数（c）

/* *散列表开放定址法的一些操作。 */#include #include typedef unsigned int Index;typedef Index Position;struct HashTb1;typedef struct HashTb1 *HashTable;#define MinTableSize 10enum KindOfEntry {Legiti

2012-04-30 22:58:08 1225

原创关于电子、计算机的课程

我大学的专业是电子信息工程。这个专业很泛泛。在学校学习的时候，总有这么一种感觉，就是学这门课有什么用嘛？迷茫中的我根本无心去学习，上课的时候，总是找身边的同学唠嗑。我总结自己的大学生活，就一句话---我的大学被上课给毁了。时间都在课堂上给浪费了。自己欠下的债，迟早要还的。现在已经毕业快一年的我，还得每天补习下基础课。我感觉在大学的时候，学习系统不起来。这简直是坑爹。当时学习科目完全是为了考试。

2012-04-29 22:14:50 1047

原创散列表分离链接法初始化、插入、删去等操作（c）

#include #include struct ListNode;struct HashTb1;typedef unsigned int Index;typedef struct ListNode *Position;typedef struct HashTb1 *HashTable;typedef Position List;struct ListNode{ int

2012-04-28 18:03:11 1723

原创 AVL树单旋转和双旋转算法（c）

要理解这段代码必须把单旋转和双旋转的算法搞明白。其次，要真正理解递归的用法。(注：在gcc环境下编译运行ok)/* * avl tree. */#include #include #include struct AvlNode;typedef struct AvlNode *Position;typedef struct AvlNode *AvlTree;struct

2012-04-28 09:30:26 5901 2

原创二叉树的创建、打印、删除等函数（c）

我认为要看懂下面的代码，对于递归的运行，要很了解才是！#include #include struct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;/* Placein the implement file */struct TreeNode{ int Elem

2012-04-26 19:47:01 1599

原创用数组去实现队列（c）

#include #include struct QueueRecord;typedef struct QueueRecord *Queue;#define MinQueueSize (5)struct QueueRecord{ int Capacity; int Front; int Rear; int Size; int *Array;};/* * 创建队

2012-04-25 11:43:37 5107

原创用栈的方法运算后缀表达式的值

自己写代码的能力比较差，这段代码写了好长时间。#include #include #include #define EmptyTOS (-1)#define MinStackSize (5)struct StackRecord;typedef struct StackRecord *Stack;struct StackRecord{ int Capacity; int

2012-04-24 20:13:33 805

原创用数组去模拟栈

用数据模拟栈，在一定的程度上提高了效率。但浪费了一些空间。下面我附上代码：#include #include #define EmptyTOS (-1)#define MinStackSize (5)struct StackRecord;typedef struct StackRecord *Stack;struct StackRecord{ int Capacity; i

2012-04-23 16:27:59 786

原创用数组模拟栈

2012-04-23 16:21:04 1902

原创用单链表模拟栈模型

#include #include struct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Element; PtrToNode Next;};Stack CreateStack(void){ PtrToNode List; PtrToNode BufL

2012-04-21 20:55:40 973 1

原创关于c 一元多项式链表的建立和打印

#include #include struct Node{ int coefficient; // 系数 int exponent; // 指数。 struct Node *Next;};typedef struct Node *PtrToNode;typedef PtrToNode Polynomial;void CreatList(PtrToNode *L

2012-04-20 21:24:48 2936

原创关于 a-- 和 --a

int a = 5; printf("%d\n", --a); // 此时打印出 4int a = 5; printf("%d\n", a--); // 此时打印出5

2012-04-19 17:48:37 629

原创关于删除链表的方法

void DeleteList(List L) { Position p, tmp;p = L->Next; // 把L->Next赋值给p.L->Next = NULL; // L->Next 为NULL. 但是p不为null.只是说明L没有下一个节点了。while (p != NULL){tmp = p->Next;f

2012-04-19 09:41:28 612

原创关于 android 蓝牙

在蓝牙代码编译出来的可执行文件中，会看到bluetoothd这个文件。后来才发现这是由external\bluetooth\bluez\src中的文件编译而成。在android蓝牙启动过程中会启动这个可执行文件。其实也就是bluez了。在蓝牙正常工作，和一般的模块类似。需要做三部分事情：一、给芯片上电。二、hciattach服务启动，从而加载固件，设置

2012-04-18 21:42:06 1069

原创关于android蓝牙每次开机有时候打不开。

最近在移植android4.0的蓝牙代码，发现蓝牙确实上了电，而且加载了firmware，但是还是打不开。经常一番苦苦查询才发现是蓝牙待机的问题：下面我分析下：在brcm_patchram_plus.c文件中，uchar hci_write_sleep_mode[] = { 0x01, 0x27, 0xfc, 0x0c,0x01, 0x01, 0x01, 0x00, 0x00, 0x01, 0

2012-04-18 21:34:25 3668

原创关于c语言中的NULL

P = NULL, 说明p的地址程序不可访问。 NULL 作为一个特殊的指针变量，它不指向任何东西。所以在Linux中作这样的 #define NULL ((void *)0)定义。

2012-04-17 14:50:40 953

原创 c程序中存储空间布局

一、正文段。可执行程序在存储空间的的副本，cpu执行的机器指令部分。二、初始化的数据段。它包含明确地赋初值的变量。如： int a = 1; 此变量放于数据段。三、未初始化的数据段。内核将此段中的数据初始化为0或者空指针。出现在任何函数外的c声明，long sum[1000];此变量存放在非初始化数据段中。四、栈。每次函数调用时，其返回地址以及调用者的环境信息都存放在栈中。最近被调

2012-04-13 14:21:02 2500 3

转载 Linux内核的ioctl函数学习

Linux内核的ioctl函数学习分类： linux学习网络技术2008-01-25 09:49 866人阅读评论(0) 收藏举报我这里说的ioctl函数是在驱动程序里的，因为我不知道还有没有别的场合用到了ioctl，所以就规定了我们讨论的范围。为什么要写篇文章呢，是因为我前一阵子被ioctl给搞混了，这几天才弄明白它，于是在这里清理一下头脑。一、什么是ioctl。io

2012-04-10 20:42:16 1930