![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
好事总会发生在下个转弯
努力搬砖中。。。
展开
-
JS二叉树前序、中序、后序、层序遍历算法
一、二叉树的定义二叉树是另一种树型结构,它的特点是每一个节点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。二、先序遍历、中序遍历、后序遍历操作定义1、先序遍历操作定义若二叉树为空,则空操作;否则访问根节点先序遍历左子树先序遍历右子树2、中序遍历操作定义若二叉树为空,则空操作;否则中序遍历左子树访问根节点中序遍历右子树3、后序遍历操作定义若二叉树为空,则空操作;否则后序遍历左子树后序遍历右子树访问根节点三、原创 2021-04-29 16:53:49 · 550 阅读 · 0 评论 -
组合问题(不含有重复元素)
文章目录一、初识组合二、组合代码描述1.简单的组合数量问题2.枚举出每一种的组合情况3.使用next_permutation枚举出所有组合结果一、初识组合可以参考:https://www.cnblogs.com/fengxunling/p/9687162.html二、组合代码描述1.简单的组合数量问题描述:从n个里面选择m个进行相关组合排序,不考虑m个元素的位置。代码如下(示例):#include <bits/stdc++.h>using namespace std;int原创 2020-10-07 15:56:59 · 360 阅读 · 0 评论 -
全排列—不含重复元素
对不重复的元素进行全排列提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录对不重复的元素进行全排列初识全排列全排列相关的算法1.交换法2.抽取法总结初识全排列定义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。示例:对数组或者字符串进行全排列时,一般要求得出所有的排列结果。排列结果中的每个元素来自于原始数组,数量和内容与原始数组相同,只是元素的位置发生了改变。比如对abc字符原创 2020-10-05 17:09:19 · 679 阅读 · 0 评论 -
全排列—含重复元素
文章目录一、初识全排列二、相应的算法1.交换法2.抽取法一、初识全排列在对n个元素且含有重复进行全排列时,其全排列的种类数量不在是n!种,因为含有重复元素,故对其进行全排列中含有重复的全排列类型。故在处理含有重复元素的问题时,需要对这些重复的元素进行相应的处理,即在进行全排列中需要对相应的重复元素进行去重。二、相应的算法1.交换法代码如下(示例):#include <bits/stdc++.h>using namespace std;int number=0;void f(i原创 2020-10-06 10:49:46 · 1950 阅读 · 5 评论