数据结构c++
进击ing小白
这个作者很懒,什么都没留下…
展开
-
链表C++模板类封装实现
链表的封装+泛型编程+抽象数据类型测试原创 2018-07-19 08:59:43 · 757 阅读 · 0 评论 -
顺序表C++模板类封装
顺序表+泛型+类的封装+实现cpp原创 2018-07-14 17:24:07 · 424 阅读 · 0 评论 -
二叉搜索树的c++类模板封装实现
二叉搜索树+泛型+类封装实现+缺点原创 2018-08-03 19:01:04 · 473 阅读 · 0 评论 -
堆的抽象类封装实现
堆的抽象类封装实现:面向对象+泛型编程+大顶堆+类的封装原创 2018-08-08 22:22:47 · 371 阅读 · 0 评论 -
DFS(递归+栈) BFS 以及路径记录
DFS:深度优先遍历,深度优先遍历。 两种实现方式:递归和栈。 递归:从顶点v出发深度遍历图G的算法 1访问v 2 依次从顶点v未被访问的邻接点出发深度遍历。 栈: 1访问v 2将v的邻居节点入栈 3 将栈的顶部元素出栈访问,同...原创 2019-03-19 18:39:10 · 3467 阅读 · 0 评论 -
动态规划 01背包 完全背包 多重背包
目录概念1、动态规划(DP)2、动态规划求解具有以下的性质:3、求解思路01背包问题求解思路二维数组和一维数组实现01背包问题:完全背包问题完全背包问题代码优化:多重背包问题:测试程序:测试结果:参考:原创 2018-11-09 01:05:01 · 278 阅读 · 0 评论 -
最长递增子序列问题
目录最长递增子序列问题合唱队问题应用:最长公共子串LCS::最长递增子序列问题问题:给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4.dp法:设长度为N的数组为{a0,a1, a2, ...an-1)...原创 2019-08-11 00:10:59 · 722 阅读 · 2 评论