arrowcat-CSDN博客

原创 glibc笔记——strlen

glib2.0中strlen函数的定义如下：#include string.h>size_tstrlen (const char *str){ int cnt; asm("cld/n" /* Search forward. 清方向位 */ /* Some old versions of gas need `rep

2009-05-19 20:14:00 608 1

原创数据结构与算法系列---B-树

B-树是一种平衡的多路查找树,它有较高的查找的效率,在文件系统中很有用.一、B-树的定义一棵"m 阶的B树"或为空树，或为具有以下特性的 m 叉查找树：（1）树中每个结点至多有 m 棵子树；（2）除根以外的所有非叶结点至少有 [m/2 ]棵子树，根结点若是非叶结点，则至少有两棵子树；（3）所有的非叶结点中含有如下信息：　　　　(n,A0,(K1,D1),A1,(K2

2008-04-07 11:25:00 1105

原创数据结构与算法系列---图

图的代码实现及操作:#include malloc.h>#define MAX_VERTEX_NUM 20#define INF 32767 //无穷大#define OK 1#define ERROR 0#define OVERFLOW -2#define FALSE 0#define TRUE 1typedef enum ...{DG,DN,UDG

2008-04-02 19:39:00 1095

原创数据结构与算法系列---二叉树

二叉树的代码实现及操作:#include malloc.h>#define OK 1#define ERROR 0#define OVERFLOW -2#define TURE 1#define FALSE 0#define QMAXSIZE 20typedef int TElemType;typedef struct BiTNode...{ TElem

2008-04-02 19:29:00 926 1

原创数据结构与算法系列---数组

数组的实现及操作:#define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;typedef struct ...{ int i,j; ElemType e;}Triple;typedef struct ...{ Triple data[MAX

2008-04-02 12:43:00 939

原创数据结构与算法系列---字符串

字符串的实现及操作:#include malloc.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef struct...{ char *ch; int length;}HString;//清空void ClearString(HString *s)...{ if(s->ch) ...{

2008-04-02 12:34:00 934

原创数据结构与算法系列---队列

#include malloc.h>#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXQSIZE 20typedef int QElemType;typedef struct SqQueue...{ QElemType *base; int front; int rear;}SqQueue;/

2008-04-02 12:25:00 856

原创数据结构与算法系列---栈

栈的实现代码及操作:#include malloc.h>#include stdio.h>#define STACK_INIT_SIZE 100#define INCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int ElemTyp

2008-04-01 12:39:00 829

原创数据结构与算法系列---单链表

链表的实现及对它的一些操作: #include malloc.h>#define ERROR 2#define OK 1typedef int ElemType;typedef struct LNode...{ ElemType data; struct LNode *next;} LNode,*LinkList;//初始化LinkList ListInit()...{

2008-04-01 11:58:00 887

原创数据结构与算法系列---顺序表

数据结构和算法是计算机科学的基础和灵魂,对于程序员来说,其重要不言而喻!它是每一个程序员的必须具备的内功,还记得那个经典的公式吗? 程序=数据结构+算法一语道出了程序的本质.由于考研,对数据结构和算法好好学了一遍,领会到不少东西,对我编程能力和算法设计能力是一个极大的提高.现在考完研了,我整理了一下,希望对要考研的能有所帮助,其中的程序全是根据>(严蔚敏)

2008-04-01 11:47:00 1308 1

数据结构 pdf

数据结构严蔚敏编著 PDF高清版《数据结构》（C语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。学了数据结构后,许多以前写起来很繁杂的代码现在写起来很清晰明了. 本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。全书采用类C语言作为数据结构和算法的描述语言。

2011-11-18

Minix3.1源码

Minix3.1.1操作系统的源代码..................................

2009-01-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人