java-含工具类 第三方api 本科毕业设计 考研 研究生 javaweb---jsp asp数据库框架 ide -- myeclipse相关 数据库

动态规划 题型汇总  【数据结构 算法】

原问题-->子问题,每个子问题只求解一次。 递归问题中存在重叠子问题 1. 自顶而下:记忆化搜索 2. 自底而上:动态规划 1. 上楼梯问题 1,2,3,4,5,6,7 ..... n 层 每次k层: 记录已经上到前k层时的情况,a[i] = a[i-1] + a[i-2] + ... + a[i - k +1] <一个数组,记录到每个台阶可能走的方法即可>

二叉排序树 二叉查找树  【数据结构 算法】

二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 性质 二叉排序树或者是一棵空树,是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树; (4)没有键值相等的节点。 二叉查找树是一个递归的数据结构,且对二叉查找树进行中序遍历,可以得到一个递增的有序序列。

图的邻接矩阵和邻接表  【数据结构 算法】

图的存储结构主要分两种,一种是邻接矩阵,一种是邻接表。 1.邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图。 从上面可以看出,无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足aij = aji。即从矩阵的左上角到右下角的主对角线为轴,右上角的元和左下角相对应的元全都是相等的

动态规划 状态压缩相关问题  【数据结构 算法】

动态规划-背包问题 https://www.cnblogs.com/yun-an/p/11037618.html 状态压缩DP的TSP问题 https://blog.csdn.net/sdz20172133/article/details/81948607 动态规划(DP)的原理、实现及应用 https://blog.csdn.net/qq_20011607/article/details/82929611

二叉树的遍历算法 遍历、插入、删除等常见操作  【数据结构 算法】

包含先序、中序、后续的递归和非递归算法。

循环队列  【数据结构 算法】

队列是一种只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表(头删尾插),它的存储方式分为 顺序队或链队,以循环队列更常见。 这里仅介绍顺序队以及顺序队存在的假溢出缺陷,进而引出循环队列。 顺序队列 在顺序队列中,当队尾指针已经到数组的上界,不能再有入队操作,但其实数组中还有空位置,这就叫做“假溢出”,解决假溢出的途径---- 采用循环队列。 循环队列 消除

堆以及堆排序  【数据结构 算法】

堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全二叉树。 通常将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。 堆的存储 堆一般使用数组存储。当堆中有n个元素的时,可以将这些元素存放在数组array的前n个单元里,其中堆的根节点中元素存放在array[1]中。结点之间的

KMP  【数据结构 算法】

Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。     下面先直接给出KMP的算法流程(如果感到一点点不适,没关系,坚持下,稍后会有具体步骤及解释,越往后看越会柳暗花明☺): 假设现在文本串S匹配到 i 位置,模式串

线索二叉树  【数据结构 算法】

 通过考察各种二叉链表,不管二叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。如下图所示。     因此,提出了一种方法,利用原来的空链域存放指针,指向树中其他结点。这种指针称为线索。     记ptr指向二叉链表中的一个结点,以下是建立线索的规则:  &nbs

B-树、B+树、B*树介绍  【数据结构 算法】

B树 B-树就是B树(可能有部分人会习惯上把B-树读为B减树,其实并不存在B减树,只是读法上的不同而已),B就是balanced,平衡的意思。B-树就是指的B树,特此说明一下。 先介绍一下二叉搜索树。 顾名思义,二叉搜索树,即指最多拥有两个叉,这里的叉即为所有非叶子结点的儿子(Left和Right); 所有的结点存储一个关键字; 非叶子结点的左指针指向小于其关键字的结点,右指针指向对于其关键字的结点,结构如下图: