![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
SinclairWang
A very self-motivated person, a very modest man,and also a man does not fear endures hardship.
展开
-
数据结构-查找-二叉搜索树
二叉排序树(Binary Search Tree ,BST)又称二叉排序树,其定义为二叉排序树,或空树,或者是满足以下性质的二叉树: 1.若根节点的左子树非空,则左子树上所有节点关键字小于根节点关键字; 2.若根节点的右子树非空,则右子树上所有节点关键字大于根节点关键字; 3.根节点的左右子树本身又是一棵二叉排序树。 即在二叉树的基础上添加了结点值的约束。 以下是二叉搜索树的实现。 /* @...翻译 2019-06-12 23:16:29 · 232 阅读 · 0 评论 -
数据结构-图-基本运算
文章目录定义存储结构结构体定义邻接表创建图输出图G销毁图邻接矩阵与邻接表的相互转化图的遍历深度优先搜索广度优先搜索判断图是否连通主函数调用测试结果 定义 图G由两个集合V和E组成,记为G=(V,E),其中V是顶点的有限集合,记为V(G), E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G) 存储结构 邻接矩阵 邻接表 十字链表 邻接多重表 结构体定义 #include<i...翻译 2019-06-16 16:47:51 · 2012 阅读 · 0 评论 -
数据结构-图-深度优先搜索的应用
文章目录深度优先搜索的应用头文件声明顶点u到顶点v是否有简单路径输出图G中从定点u到v的一条简单路径输出图G中从定点u到v的所有简单路径求图G中所有从顶点u到v的长度为l的简单路径主函数测试结果 之前还写过一篇关于DFS的题解入门学习文章,详情见DFS入门学习 深度优先搜索的应用 头文件声明 即图的基本运算,详情见数据结构-图-基本运算 #include"Graph.cpp" 顶点u到顶点v是否...翻译 2019-06-17 00:18:13 · 601 阅读 · 0 评论 -
0/1背包入门
文章目录问题描述蛮力法--求幂集搜索队列式分支界限法 问题描述 有n个重量分别为w1 、 w2 、w3、w4···wn的物品,编号1~n,它们的价值为v1 、 v2 、v3、v4···vn。现有一容量为W的背包,求尽可能的把背包装满并使价值最大 下面不妨以n=4 W=6为例 物品编号 重量 价值 1 5 4 2 3 4 3 2 3 4 1 1 蛮力法–求幂集搜索 ...原创 2019-08-12 21:25:16 · 186 阅读 · 2 评论 -
蛮力法求解幂集问题
问题描述 对于给定的正整数n(n>=1),求1到n构成的集合的幂集(包括全集和空集) 解法一 直接枚举法 思路 将二进制位与幂集对应起来,n的幂集个数为2n2^n2n,每一个二进制位代表一个元素。下面以n等于3为例。 集合元素 对应的二进制位 对应的十进制数 { } 000 - {1} 001 1 {2} 010 2 {1,2} 011 3 {3} 100 4...原创 2019-09-23 21:00:07 · 1337 阅读 · 0 评论