水题
OJ水题
zgl175
这个作者很懒,什么都没留下…
展开
-
STL初步之 vector用法小记
STL指c++标准模板库,其中包含很多常用算法和容器,vector就是其中之一。 vector是一个模板类,能够像容器一样存放各种类型的对象,vector就像是一种动态数组,它拥有数组的所有功能并且能够动态增长。 简单用法: 1.定义一个vector: vectora; 2.插入数值:a.push_back(a);//在末尾插入a a.insert(a.begin()+i,j);//在第i+1个元...原创 2019-03-15 20:20:21 · 268 阅读 · 0 评论 -
蓝桥杯算法训练P0505
题目链接:(http://lx.lanqiao.cn/problem.page?gpid=T512) 题目描述: 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而...原创 2019-03-12 20:34:20 · 365 阅读 · 0 评论 -
二叉树前中后序遍历的递归与非递归方法
在二叉树的处理中,常常要求在树中查找具有某种特征的节点,或者对树中的全部节点进行逐一处理,此时则用到了遍历二叉树的知识。 遍历二叉树:按照某条搜索路径访问树中的每个节点,使每个节点均被访问且只被访问一次。遍历的实质是对二叉树进行线性化的过程 ,即遍历的结果将非线性结构的节点变为线性序列。 限定遍历的顺序先左后右,用L表示左子树,R表示右子树,D表示根,则二叉树的遍历方式分前序遍历DLR,中序遍历L...原创 2019-04-21 01:05:49 · 959 阅读 · 0 评论