![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
C++学习
中南滴水哥
啥也不会,废物一个!!
展开
-
Vector容器详细总结
注:以下所说的函数以及代码都是在C++11下进行的\color{red}注:以下所说的函数以及代码都是在C++11下进行的注:以下所说的函数以及代码都是在C++11下进行的一:什么是Vector向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。二:C++通过构造函数初始化的方式(常用)vector():创建一个空vectorvector(int n原创 2020-11-19 19:46:40 · 1114 阅读 · 0 评论 -
二叉树遍历算法详解--附源码
前言:知道了树的遍历的类型以及概念,接下来我们就要设计算法将其用代码优雅的表述出来。(还不清楚概念的可以看另一篇博客:树的遍历基本概念)开发语言:C++编辑器:CLion项目源码:树的遍历我们以这棵树为例:在写代码之前首先定义树的结构体,并且初始化创建一棵树://定义树节点的结构体struct TreeNode { int val; //根节点的值 TreeNode *left; //左子树 TreeNode *right;原创 2020-10-27 22:32:35 · 1585 阅读 · 0 评论 -
树的遍历操作详解-附代码
前言:树的遍历的几种形式:前序遍历中序遍历后序遍历广度优先遍历(BFS,层次遍历)深度优先遍历(DFS)我们以下面的这个二叉树结构为例,分别描述一下这几种遍历的方式有什么不同对于一棵二叉树,我们知道它会有左节点,右节点和根节点。无论我们使用哪种遍历,左节点一定会比右节点先访问,而区别前序,后序和中序的方法就是看何时遍历根节点,也就是根节点,左节点,右节点的顺序。前序遍历:如果根节点在左节点前面遍历,也就是说遍历顺序为:根节点->左节点->右节点。对于上面那棵树,前序遍历原创 2020-10-27 14:32:35 · 1779 阅读 · 1 评论 -
史上最全的树的遍历总结
参考文章:Morris神级遍历原创 2020-10-27 09:13:18 · 837 阅读 · 0 评论 -
1000的阶乘问题
问题引入这些天看到了有关1000的阶乘的问题,决定对这个问题做一个整理,方便日后观看。1000的阶乘有以下几个问题值得探讨:1000的阶乘结果末尾有多少个01000的阶乘的值有多少位1000的阶乘的精确值是多少下面对这三个问题进行研讨,并会给出相关代码1000的阶乘结果后面有多少个01000个数每一个数都可以分解成几个质数的乘积,而能够产生0的最小的两个质数是2和5,所以我们只用知道1000里面有多少个5和多少个2,因为2的数量是远远多余5的,所以问题就变成了求解1000里面有多少个原创 2020-10-10 20:56:55 · 4188 阅读 · 0 评论