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] <一个数组,记录到每个台阶可能走的方法即可>

Ubuntu 18 + tensorflow-gpu 1.15.0 + cuda_11.1 + cudnn-11.1 + python3.7安装  【软件介绍及安装流程】

系统硬件信息 Intel(R) Core(TM) i9-9900K CPU @ 3.60GHz 32GiB Ubuntu 18.04.4 LTS GeForce RTX 2080 Ti 对应驱动和软件版本 NVIDIA-SMI 450.57       Driver Version: 450.57       CUDA Version: 11

c++ 中move是在编译器还是运行期  【c c++】

static_cast与dynamic_cast静态类型转换与运行期类型转换:http://comonly.cn/l/p/1863.html move的实现 // FUNCTION TEMPLATE move template <class _Ty> _NODISCARD constexpr remove_reference_t<_Ty>&& move(_Ty&& _Arg) noexcept { // forwa

c++未重载基类函数中调用被子类重载的函数  【c c++】

若没有声明虚函数,子类对象调用父类中未被重载的方法后,若继续调用父类中存在的其它方法,则优先使用父类中的方法。 若父类中待调用函数声明为虚的  virtual void print2() ,之后通过父类中未重载的方法调用对应声明为虚的方法 print2() 会使用子类中重载的方法。若子类未重载,继续使用父类方法。 #include <iostream> using namespace std; clas

c++在基类的构造函数中调用被子类重载的虚函数  【c c++】

在基类的构造函数中调用会被子类重载的虚函数,调用的版本是基类的版本。同时不能调用纯虚函数。 C++实验在基类的构造函数中调用被子类重载的虚函数:https://blog.csdn.net/u013412391/article/details/107322508 可能和对象创建过程有关,对象的创建从父类的构造函数开始,这个时候父类调用的函数,只能是父类已定义的函数。 虚函数表是在编译期间生成的。 但是,在调用父类构造函数时,指向虚

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

二叉排序树(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)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全二叉