- 博客(23)
- 收藏
- 关注
RSS订阅原创 C++全排列
知周所众，大家在做题的过程中，经常会遇到一些有关于数组全排列的问题，例如……好像没什么例如，总之就是十分有用。小编今天就和大家介绍一个非常神奇的函数——全排列函数。首先，他本体长这样：next_permutation（a+r,a+l）;其作用就是把数组a中区间 [ r , l ) 里的所有数据进行 “ 下一个全排列 ” 操作。他还有个异父异母的亲兄弟：prev_permutation（a+r,a+l）;他的作用是进行 “ 上一个全排列 ” 操作。
2023-09-10 15:03:28
715
原创 二叉树的序列转换（先序，中序，后序，按层）C++
那么，不可避免的，就要学习二叉数的四种存储序列：先序遍历，中序遍历，后序遍历，按层遍历。即先存储树根，若此根有左子树，则递归存储左子树，若此根有右子树，则递归存储右子树。中序的存储方式为左（left）—— 根（root）——右（right）。即若此根有左子树，则递归存储左子树，再存储树根，若此根有右子树，则递归存储右子树。中序的存储方式为左（left）——右（right）——根（root）。即若此根有左子树，则递归存储左子树，再存储树根，若此根有右子树，则递归存储右子树。非常煎蛋，只要广搜一下就可以了。
2023-08-08 16:55:57
621
原创 1173：阶乘和
用高精度计算出S=1!（n≤100）�=1!（�≤100）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入正整数n�，输出计算结果S�。
2023-03-19 14:13:36
262
1
原创 1168：大整数加法
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。求两个不超过200位的非负整数的和。
2023-03-19 14:12:17
294
原创 算法专讲——搜索与回溯（宽度优先搜索算法）
本章涉及递归思想，不会递归的人请先浏览递归算法搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能的情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。
2022-08-19 20:40:37
295
原创 算法专讲——递归
当函数定义中，其内部操作又直接或间接地出现对自身的调用，则称这样的程序嵌套定义为递归定义。递归通常把一个大型复杂的问题层层转化为一个与原问题想似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需的多层重复计算，大大的减少了程序的代码量。递归的能力再于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。当函数直接调用其自身，我们称为直接递归；当函数间接调用其自身，我们称为间接递归。递归算法无固定框架，如何写程序取决题目。求1+2+3+...N【题目描述】
2022-08-19 19:55:35
113
原创 算法专讲——递推
递推算法：一个问题求解需要一系列的计算，在已知条件和所求解问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推试），那么，从问题出发逐步推到已知条件，这种方法叫逆推。无论顺推还是逆推，其关键是要找到递推试。这种处理问题的方法能使复杂算法化为若干步重复的简单运算，充分发挥计算机擅长于重复处理的特点。菲波那契数列。......
2022-08-16 21:26:40
173
原创 进制转换（十进制转n进制C++）
在题目中，经常会有要求你把进制转换后进行处理。这时，你可以试试递归求余的方法。首先，由于可能会出现十六进制，所以先定义一个字符数组。由栈空间保存递归数据最适合用来。对n求余，倒序输出。......
2022-08-14 21:46:34
3634
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人