傻疯子

1.外部排序的基本概念对大文件进行排序，因为文件中的记录很多、信息量庞大，无法将整个文件复制进内存中进行排序需要将待排序的记录存储在外存上，排序时再把数据一部分一部分地调入内...

傻疯子

1.插入排序每次将一个待排序的记录按其关键字大小插入道前面已经排好序的子序列中，直到全部记录插入完成 引申出的算法：直接插入排序、折半插入排序、希尔排序 2.交换排序根据序列...

傻疯子

排序：就是重新排列表中的元素，是表中的元素满足按关键字有序的过程 算法的稳定性：若待排序表中有两个元素Ri和Rj其对应的关键字相同key i = key j，且在排序前后排序...

傻疯子

1.B树又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示 2.B+树的基本概念每个分支结点最多有m课子树非叶根结点至少有两颗子树，其他每个分支结...

傻疯子

1.顺序查找又称线性查找，主要用于在线性表中进行查找。 一般线性表的顺序查找：从线性表的一端开始，逐个检查关键字满足给定条件。若查找到某个元素的关键字满足给定条件则查找成功，...

傻疯子

1.广度优先搜索BFS类似于二叉树的层序遍历算法利用队列实现搜索 2.深度优先搜索DFS类似于树的先序遍历。搜索策略是尽可能“深”地搜索一个图需要借助一个递归工作栈 3.最小...

傻疯子

1.邻接矩阵法邻接矩阵存储是指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息（即各顶点之间的邻接关系）存储顶点之间关系的二维数组称为邻接矩阵 2.邻接表法当...

傻疯子

1.图的定义图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系集合 2.图的一些基本概念和术语有向图无向...

傻疯子

1.二叉排序树BST左子树结点值小于根结点值小于右子树结点值 2.平衡二叉树在插入和删除二叉树结点时，要保证任意结点的左、右子树高度差的绝对值不超过1，将这样的二叉树称为平衡...

傻疯子

1.二叉树的遍历先序遍历、中序遍历、后序遍历 2.层次遍历利用队列实现 3.由遍历序列构成二叉树先序、后序可以与众序确定二叉树层序和中序或后序可以确定二叉树 4.线索二叉树基...

傻疯子

1.二叉树的定义二叉树是另一种树形结构，其特点是每个结点至多只有两颗子树，并且二叉树的子树有左右之分，其次序不能任意点到。 2.特殊的二叉树满二叉树完全二叉树二叉排序树平衡二...

傻疯子

1.树的性质树中的结点数等于所有结点的度数+1度为m的树中第i层上至多有个结点高度为h的m叉树至少有h个结点高度为h的m叉树至多有个结点高度为h、度为m的树至少有h+m-1个...

傻疯子

1.树的定义树是n（n之0）个结点的有限集。当n=0时，称为空树 在任意一颗非空树中应满足：有且仅有一个特定的称为根的节点；当n>1时，其余节点可分为m（m>0）个互不相交的...

傻疯子

1.简单的模式匹配算法子串的定位通常称为串的模式匹配，它求的是子串的（常称模式串）在主串中的位置 实现思想：将主串中与模式串长度相同的子串摘出来，按个与模式串对比 缺点：主串...

傻疯子

串是由零个或多个字符组成的有限序列串中任意个连续的字符组成的子序列称为该串的子串，包含子串的串相应称为主串子串在主串中的位置以子串的第一个字符在主串中的位置来表示当两个串的长...

傻疯子

1.栈的基本概念只允许在一端进行插入或删除操作的线性表，先进后出 结构：栈顶（Top）：线性表允许进行插入和删除的那一端栈低（Bottom）：固定的，不允许进行插入和删除的另...

傻疯子

听说十几岁可能是记忆力最好的年龄段，但我从没感觉过记忆力好，我学习也从不去靠记忆力，所以不会感觉到我十几岁学习能力有多强。 学习感觉更多的是靠对这个世界的理解，只要自己一直在...

傻疯子

1.线性表的定义线性表是具有相同数据类型的n个数据元素的有限序列，其中n位表长，当n=0时线性表是一个空表 线性表的特点：表中元素的个数有限；表中元素具有逻辑上的顺序性，表中...

傻疯子

1.定点数移位运算算数移位：正数：移位后添0负数：原码添零，补码左0右1，反码全部填1 逻辑移位：将操作数看作无符号数左移或者右移都要添零 循环移位：带进位标志位的循环移位不...

傻疯子

1.基本概念和术语数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合 数据元素：数据元素是数据的基本单位，通常作为...