- 博客(18)
- 资源 (28)
- 收藏
- 关注
原创 散列表开放定址法的初始化、插入、打印等函数(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 1724
原创 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 5902 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
原创 用数组模拟栈
用数据模拟栈,在一定的程度上提高了效率。但浪费了一些空间。下面我附上代码:#include #include #define EmptyTOS (-1)#define MinStackSize (5)struct StackRecord;typedef struct StackRecord *Stack;struct StackRecord{ int Capacity;
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 2937
原创 关于 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 613
原创 关于 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人