C++数据结构
文章平均质量分 89
__矮油不错哟
多多交流
展开
-
数据结构——树
图片来源:https://www.cnblogs.com/willwu/p/6007555.html树其实就是不包含回路的连通无向图。树的特性: 1)一棵树中的任意两个结点有且仅有唯一的一条路径连通; 2)一棵树如果有nnn个结点,则它一定有n−1n−1n-1条边; 3)在一棵树中加一条边将会构成一个回路。树这种数据结构的用途: 例如:家族的族谱图、公司的组织结构图、书的目录等...原创 2018-05-22 11:49:36 · 7593 阅读 · 0 评论 -
程序员必备算法——算法相关链接总结
转载: 原文地址:https://blog.csdn.net/zhaoshuaiwjm/article/details/78189003转载 2018-09-07 15:41:47 · 245 阅读 · 0 评论 -
二叉树的简单应用--表达式树
二叉树的简单应用–表达式树:https://blog.csdn.net/liqiutuoyuan/article/details/72854471转载 2018-07-15 15:34:36 · 416 阅读 · 0 评论 -
最短路径问题---Dijkstra算法详解
原文链接:https://blog.csdn.net/qq_35644234/article/details/608707191、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法)弗洛伊德算法(Floyd算法)SPFA算法...转载 2018-06-26 22:22:23 · 374 阅读 · 0 评论 -
数据结构:最小生成树
数据结构:最小生成树详解链接: https://blog.csdn.net/qq_35644234/article/details/59106779转载 2018-06-26 21:50:42 · 233 阅读 · 0 评论 -
图的存储结构
链接:https://blog.csdn.net/dengpei187/article/details/51899550图的抽象数据类型图的存储结构2.邻接表3.十字链表4.邻接多重表5.边集数组图的抽象数据类型ADT 图(Graph)Data 顶点的有穷非空集合和边的集合。多对多结构。Operation CreateGraph(*G,V...转载 2018-06-26 10:17:25 · 395 阅读 · 0 评论 -
KMP模式匹配算法——C++
1、KMP算法详解链接:https://www.cnblogs.com/yjiyjige/p/3263858.html2、代码链接:https://blog.csdn.net/EbowTang/article/details/49129363//#include "bintree.h"#include "vector"#include "string"#includ转载 2018-06-25 11:39:28 · 413 阅读 · 0 评论 -
《剑指offer》面试题——把数组排成最小的数
1.题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。2.解题思路:http://cuijiahua.com/blog/2018/01/basis_32.html 遇到这个题,全排列当然可以做,但是时间复杂度为O(n!)。在这里我们自己定义一个规则,...转载 2018-06-22 10:32:42 · 217 阅读 · 0 评论 -
《剑指offer》面试题25——二叉树中和为某一值的路径
题目描述: 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。代码://主函数——核心代码vector<vector<int> > allRes;vector<int> tmp;void bfsFind(TreeNode* node, int expectN...原创 2018-05-23 15:58:06 · 137 阅读 · 0 评论 -
《剑指offer》面试题24——二叉搜索树的后序遍历序列(C++)
1.题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。2.解题思路:链接:https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd 来源:牛客网 采用分治法的思想,找到根结点、左子树的序列、...原创 2018-05-23 13:32:17 · 241 阅读 · 0 评论 -
二叉搜索树
二叉搜索树的定义二叉搜索树,也称有序二叉树,排序二叉树,是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点。...转载 2018-05-23 11:52:59 · 119 阅读 · 0 评论 -
《剑指offer》面试题19——二叉树的镜像(C++)
操作给定的二叉树,将其变换为源二叉树的镜像。递归思想。代码:#include&lt;iostream&gt;#include &lt;vector&gt;#include &lt;queue&gt;using namespace std;struct TreeNode { int val; struct TreeNode *left; ...原创 2018-05-23 11:32:59 · 213 阅读 · 0 评论 -
【C++】STL常用容器总结之十二:string类
链接:【C++】STL常用容器总结之十二:string类转载 2018-05-23 10:11:05 · 177 阅读 · 0 评论 -
《剑指offer》面试题18——树的子结构(C++)
题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)解题思路: 链接:https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88 来源:牛客网思考: 1.首先需要递归pRoot1树,找到与pRoot2根一样的节点,这需要一个遍历 2.找到相同...转载 2018-05-22 22:02:43 · 739 阅读 · 0 评论 -
《剑指offer》面试题6——重构二叉树——已知 前序遍历和中序遍历,求后序遍历(C++)
给定二叉树的前序遍历和中序遍历,,输出后序遍历结果。代码:#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;vector&amp;amp;gt;using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right;转载 2018-05-22 20:38:47 · 795 阅读 · 0 评论 -
创建一棵二叉树(C++)以及遍历
来源:百度知道:https://zhidao.baidu.com/question/1864125116142767667.html#include&lt;iostream&gt;using namespace std;// 二叉树结点类struct BinTreeNode{// 数据成员: double data; // 数据域 BinTreeNode *leftChild;...转载 2018-05-22 17:29:35 · 5939 阅读 · 0 评论 -
STLC++(队列queue、栈stack、set\multiset 的用法)
原文: https://blog.csdn.net/cindywry/article/details/51919282C++队列queue模板类的定义在#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;queue&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类转载 2018-05-22 15:40:18 · 504 阅读 · 0 评论 -
c++ List、Vector、Stack、Queue使用
原文链接:https://www.cnblogs.com/likailiche/p/4897145.html一、List使用引入头文件#include &lt;list&gt;List基本函数Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢.assign() 给list赋值 back() 返回最后一个元素 begin...转载 2018-09-21 15:28:48 · 1013 阅读 · 0 评论