数据结构与算法
文章平均质量分 71
R0binX
这个作者很懒,什么都没留下…
展开
-
OJ练习1
给出一段数据流,如7e7e7e020301067e7e7e0301010106帧头为等于或大于3个7e7e7e 则后面为有效报文,紧接着1个字节为报文长度,报文长度n有效范围 【1,64】之后为连续n个字节的报文内容,报文内容之后一个字节为报文校验位check。只有报文内容+报文长度 = 报文校验位 则报文有效否则为无效,丢弃。从下一个字节开始找新的帧头。如果当中也出现无效报文,则从下一个字节找新原创 2013-09-09 23:52:47 · 651 阅读 · 0 评论 -
C语言学习笔记
1、register关键字,声明为寄存器变量,这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中而不是通过内存寻址,这样提高访问效率。ARM处理器通用寄存器R0-R15,定义太多register变量不可能全部分配到寄存器使用。 register使用的限制,必须是单个的值,并且其长度应小于或等于整形的长度。而且register变量可能不存放在内存中,所以不能用&来取其地址。2原创 2013-09-08 00:05:57 · 490 阅读 · 0 评论 -
顺序表数据结构及基本运算
1、定义 借组数组开辟地址连续的存储空间。2、特点 1、地址连续的存储单元 2、最简单的,最自然的存储方法。3、数据结构描述#define MAXSIZE 100typedef struct{ int data[MAXSIZE]; int last;}sequencelist;sequencelist *seqlist;原创 2013-09-22 00:05:14 · 727 阅读 · 0 评论 -
基本数据结构
1、字符串--字符串匹配,KMP算法2、顺序表--存储结构与基本运算3、链表-单链表,双链表,双向循环链表(linux链表),基本运算,链表使用和各种题型4、栈-顺序栈和链栈,基本运算,递归思想5、队列-顺序队列和链式队列,基本运算6、广义表-存储结构,基本运算,以及十字链表7、二叉树8、图与网9、算法复杂度评价,时间与空间效率 ,大O表示9、检索10、排序原创 2013-09-11 23:41:49 · 462 阅读 · 0 评论 -
C语言学习笔记2
1、运算符的优先级和结合方向,看多了也就记住了。2、#define 和#undef(撤销已定义的宏名) #line 例子 #line number["filename"]改变当前行数和文件名称 #error 编译程序是遇到#error就会生成错误提示并停止编译,例如,#error this is error info!#pragram 向编译器传送各种指令3、#d原创 2013-09-08 23:33:39 · 532 阅读 · 0 评论 -
链表数据结构与基本运算
定义链式存储结构特点通过链指针来表示数据元素之间的逻辑关系,而非顺序存储结构插入,删除方便。容易扩充表容量。数据结构typedef struct node{ int data; struct node *next;}linklist;基本运算使用带头结点的单链表// creat linklistlinklist *creat_linkl原创 2013-09-22 22:36:27 · 471 阅读 · 0 评论 -
栈数据结构及基本运算
定义操作受限的线性表,限定对元素的插入和删除只能在表的一端进行。数据结构定义#define MAXSIZE 100typedef struct{ int data[MAXSIZE]; int top;}STACK_S;通常把0作为栈底,栈空时,栈顶指针top = -1;栈满时,top = MAXSIZE-1;操作:入栈时,top++;出栈时,top--;原创 2013-10-10 23:08:10 · 616 阅读 · 0 评论 -
队列的数据结构及基本运算
1 特点插入在队列头(front)进行,删除在队列尾(rear)进行,简称先进先出(first in first out)2 数据结构定义typedef struct{ int queue[MAXSIZE]; int front; int rear;}sequeue;sequeue *q;入队列操作q->queue[++q->rear] = x;出队列操作q-原创 2013-11-20 23:12:43 · 978 阅读 · 0 评论