1.脑图
2.数据结构
2.1 抽象数据类型
表示法:
(D,S,P)
D:数据对象
S:D上的关系集
P:对D的基本操作集
ADT格式
ADT 抽象数据类型名{
数据对象:
数据关系:
基本操作:
}ADT 抽象数据类型名
基本操作的格式:
基本操作名(参数表)...
分类:
其他好文 时间:
2014-06-05 08:26:15
阅读次数:
204
1.脑图
2.表示方法
按照数据结构概述所说,线性表有两种表示方法分别是顺序表示和链式表示,链表就是链式表示的典型。
我们知道链式表示是分配了n块内存空间,可以认为彼此不连续,所以不能用偏移量去定位每个元素。
下面就先说最简单的单向链表:
如果每个数据元素能有一个指针指向下一个元素的话,那么只需要知道第一个数据元素就能一个一个的遍历整个链表了,这就是单向链表。...
分类:
其他好文 时间:
2014-06-05 06:59:17
阅读次数:
300
查询成绩
Accepted : 52
Submit : 275
Time Limit : 3000 MS
Memory Limit : 65536 KB
题目描述
波波同学是位大四的学生,同时也是一位考研er。为了考上北京邮电大学,他准备了很长时间。不久前,考研成绩终于公布了。波波登陆了成绩查询...
分类:
其他好文 时间:
2014-06-05 00:36:06
阅读次数:
373
1.链表分类
通过线性表概述,我们知道了链表这样一种数据结构,它又分成三类,分别是
单向链表循环链表双向链表
单向链表
单向链表的指针域只有一个指向下一个节点的指针,需要注意几点:
1.头指针——指向第一个节点
2.最后一个结点的指针指向NULL
3.头结点——在链表的第一个结点之前附设一个结点,它的数据域为空
所以,我们看到:
单向链表为空的链表...
分类:
其他好文 时间:
2014-06-03 01:05:56
阅读次数:
311
基本概念
串(字符串)
由0个或多个字符组成的有限序列,例如s="hello world"
串名
上例中的s
子串
某串任意连续字符组成的子序列,称为此字符串的子串
空串
0个字符的串,s=""
空格串
由一个或多个字符组成的串
模式匹配算法
...
分类:
其他好文 时间:
2014-06-02 23:28:56
阅读次数:
305
基本概念
队列的定义
队列是一种只能在表的一头插入,另一头删除的线性表,简而言之具有FIFO的特性
组成
队头
队尾
扩展
双端队列
只能在两端进行删除插入操作的线性表
实现
链队列
顺序队列
循环队列
循环队列
循...
分类:
其他好文 时间:
2014-06-01 10:57:30
阅读次数:
380
闺蜜,26岁,香港读博。高中时相识,一年后我读文她读理。文理的成绩无法准确对比,但从班级排名来说,她是不如我的,虽然刻苦程度我远不如她。自
此认为,我的智商比她高。高考她上了二本的院校,那四年回我短信通常在凌晨之后,那个点她刚刚上完自习。三年后考研,去了北京交大,好几次打电话都说学多
了胃不行,总吐...
分类:
其他好文 时间:
2014-05-31 17:43:29
阅读次数:
230
起因:刚刚和可哥聊天,他想考研,这个是出乎我意料的。我原本以为他会毕业工作的,而且他谈到了四级六级。可哥可以迅速的精通一行,干什么都很专业,这是我非常佩服的。现在他开始研究考研了,想必也比较的专业和精准,到时和他多学习研究可能会学到一些吧。他说过考研比较难,人多了就难,连985的都说难,我又情何以堪...
分类:
其他好文 时间:
2014-05-29 21:06:16
阅读次数:
287
准备考研了,最近在看高数和英语,数据结构等专业课也带着开始复习了,发现数据结构大多只能理解算法含义但未必能够写出程序出来,所以通过这个平台记录自己复习数据结构等专业课的进度以及程序。
先来个大一就学过的冒泡排序吧,书上有写大致算法,写写练练作为一个开始吧,原理啥的就不说了直接代码吧 1 #in...
分类:
其他好文 时间:
2014-05-27 15:59:50
阅读次数:
238
1计算.(1)$\dps{\lim_{n\to\infty}\sex{\sqrt{n+\sqrt{n+2\sqrt{n}}}-\sqrt{n}}}$.解答:
$$\bex \mbox{原极限}
&=&\lim_{n\to\infty}\frac{\sqrt{n+2\sqrt{n}}}{\sqrt{n...
分类:
其他好文 时间:
2014-05-22 05:35:24
阅读次数:
221