![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法 数据结构
文章平均质量分 67
幸存者^
这个作者很懒,什么都没留下…
展开
-
第二十一章 分支定界
思想:总结:与回溯法区别 :分支限界法与回溯法的区别_zm1_1zm-CSDN博客_分支限界法和回溯法的区别无了整本书:还要反复看原创 2022-01-13 10:21:23 · 130 阅读 · 0 评论 -
第二十章 回溯法
思路:确定解的集合 确定组织方法(遍历方法确定界定函数排除掉一些多余操作,杀死节点-终止本趟遍历进行遍历回溯--> 两种情况结束「 已经找到最优解/所有节点遍历完成小结 需求空间都为O(n)----最大一趟所需空间 ,而不是保存所有解...原创 2022-01-10 10:13:35 · 245 阅读 · 0 评论 -
最大子序列下标(动态规划
状态转移方程: sum[i]=max(sum[i-1]+a[i],a[i])#include<iostream>using namespace std;intmaxsequence(int *a, int len){ int l=0,r=0; int maxsum; maxsum = a[0]; //初始化最大和为a【0】 for (int i=1; i<len; i++) { if (maxsum<= 0)原创 2022-01-09 19:26:11 · 501 阅读 · 0 评论 -
第十九章 动态规划(背包/矩阵链/顶点路径
思路:原创 2022-01-04 17:40:46 · 201 阅读 · 0 评论 -
第十八章 分而治之(归并排序)
思想:习题:18.1 log2N18.2 若第一次比较两边一样重说明不存在 多比较一次 ,第二次比较时,质量相同的一边排除,记下相同的质量即可18.3 第二章好像算过18.4 因为具体实现还是一样的,只是化为小方块相乘18.5当K==1 时, 就是此值18.6 看总结18.71)2) A的左上行,B的左上列总结: 1 Stras...原创 2021-12-21 12:56:08 · 257 阅读 · 0 评论 -
第十七章 贪婪算法(拓扑,单源最短,最小成本树)
概念: 最优化问题: 贪婪算法思想: 近似算法:习题: 17.1 相当于做商,然后对余数进行循环,除数越大商越小(少) 有很重要的一点: 就是前面一个选择不能小于后面一个选择的两?17.2 加一条: 从有剩余的硬币中选择最大的17.3要选出 u-x美元 v-y 美分 然后用此规则 ,因为2xn 大于等于2xn-1 所以是最优解17,4 自行编写 ,判断就行了...原创 2021-12-14 13:33:48 · 681 阅读 · 0 评论 -
第十六章 图
概念: 顶点/边: 有/无向边: 临接: 加权图/网:原创 2021-12-06 16:37:30 · 459 阅读 · 0 评论 -
第十五章 平衡搜索树(AVL 红黑 分裂 m插搜索树/ B+树
各种字典结构时间复杂度总: AVL 定义: 特征:原创 2021-11-29 16:23:17 · 491 阅读 · 0 评论 -
第十四章 索引搜索二叉树
indexedBinarySearchTree 索引二叉树总 #include<iostream>#include<queue>// 队列 #include<stack>using namespace std;template<class T>struct binaryTreeNode{ T element; binaryTreeNode<T> *leftChild,*rightChild;...原创 2021-11-22 16:32:52 · 1087 阅读 · 0 评论 -
完全D叉树maxDHeap(大堆根 用深度为d的树)
一般采用2插树来实现大堆根但不只于,#include<iostream>#include<queue>#include<string>using namespace std;class Empty{ private: string message; public: Empty(string str="The number of elements is 0") ; string what(...原创 2021-11-13 20:51:12 · 440 阅读 · 0 评论 -
数据结构第十一章(二叉树及其他树)自练答案
定义1: 一棵树t是一个非空的有限元素的集合,其中一个元素为根,其余的元素组成t的子树 叶子:在树中没有孩子的元素(最底部) 级:层序(辈分),树根为一级,往下依次 高度或深度:树中级的个数 元素的度:是指其孩子的个数 树的度,取其元素度的最大值11.1 因为是一个有限非空集合且有根,深度为32 深度为33 1)全部加起来,根结点为“整本书” 2) 叶节点为小节 3) 节 4)自己数4 不一定,...原创 2021-11-01 16:41:51 · 430 阅读 · 0 评论 -
数据结构 算法与应用(c++ 描述) 自练答案
有不正确请提出第一章1.1 应该把形参 换成引用 int x--> int &x1.2#include<iostream>using namespace std;template <class T,class T1> //模板形参的类型 int count (T array,int end,T1 value){ int i =0,count=0; while(i<...原创 2021-09-12 15:05:46 · 4285 阅读 · 3 评论