2023-11-04 18:56来源:m.sf1369.com作者:宇宇
工作表,行,分列,数据
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。
算法是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n 的函数f(n),算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。时间复杂度用“O(数量级)”来表示,称为“阶”。常见的时间复杂度有: O(1)常数阶;O(log2n)对数阶;O(n)线性阶;O(n2)平方阶。
算法的空间复杂度是指算法需要消耗的空间资源。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。
循环链表是最后一个结点的指针域的指针又指回第一个结点的链表
和单链表的差别仅在于,判别链表中最后一个结点的条件不再是“后继是否为空”,而是“后继是否为头结点”。
栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。
栈是一种数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下,随后一件一件往堆。取走时,只能从上面一件一件取。堆和取都在顶部进行,底部一般是不动的。
队列 是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
串是零个或多个字符组成的有限序列。一般记S=‘a1a2....an ’其中,S是串名,单引号括起的字符序列是串值;ai(1〈=i〈=n)可以是字母,数字或其它字符;串中所包含的字符个数为该串的长度。长度为零的串称为空串,它不包含任何字符。
h树 连通无回路的无向图.
h树的判别 图 ,T是树的充分必要条件是(六个等价定义) (定理14):
(1) T是无回路的连通图; (2) 图T无回路且m=n-1;
(3) 图T连通且m=n-1
(4) 图T无回路,若增加一条边,就得到一条且仅一条回路;
(5) 图T连通,若删去任一边,G则不连通;
(6) 图T的每一对结点之间有一条且仅有一条通路.
h生成树 图G的生成子图是树,该树就是生成树.
h权与带权图 n个结点的连通图G,每边指定一正数,称为权,每边带权的图称为带权图. G的生成树T的所有边的权之和是生成树T的权,记作W(T).
哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的
图(有向,无向):
度(出,入):
①计量长短:度量衡。
成语】: 宋玉东墙
【拼音】: sòng yù dōng qiáng
【解释】: 喻指貌美多情的女子。
【出处】: 战国楚宋玉《登徒子好色赋》谓宋玉东邻有一女,姣好为楚国之冠,登墙窥视宋玉三年而宋玉不与之交往。
【举例造句】: 谢圣主恩波浩荡,却将个宋玉东墙,错猜做神女高唐。 ★明王骥德《男王后》第二折
【拼音代码】: sydq
【近义词】:
【反义词】:
【歇后语】:
【灯谜】:
【用法】: 作主语、宾语、定语;指美丽多情的女子
【英文】:
【故事】: 战国时期,楚国著名诗人宋玉,他的代表作有《高唐赋》等。传说他的东面邻居有一个长得非常美丽的女儿,可以称得上楚国的第一大美人,她仰望宋玉的才能,每天登上墙头窥视宋玉,非常爱慕。整整3年时间,宋玉没有看出她的心思而与她交往