天翼云c++知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖c++相关内容资讯。开发者在c++专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
前序遍历的顺序是根、左、右。任何一颗树都可以认为分为左路节点,左路节点的右子树。先访问左路节点,再来访问左路节点的右子树。把访问左路节点的右子树看成一个子问题,就可以完整递归访问了。
function是一种函数包装器,也叫做适配器。它可以对可调用对象进行包装,C++中的function本质就是一个类模板。
输入一个链表的头结点,按链表从尾到头的顺序返回每个结点的值(用数组返回)。
【C++】二叉搜索树经典OJ题目
设计模式是是前辈们对代码开发经验的总结,是解决特定问题的一系列套路,比如适配器模式,迭代器模式
stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其只能从容器的一端进行元素的插入与提取操作。
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
使用高级程序设计语言实现集合的交并差运算
最大子段和代码
堆排序代码模板
滑动窗口代码
差分代码模板
乘法逆元的模板代码
gcd(最大公约数)和lcm(最小公倍数)的代码
主要是找到菱形的规律,看每行需要的空格和星号有多少。
哈希(开放寻址法)代码模板
一些注意的点都在代码注释中了。
并查集就是一个集合。这里需要用一个p[]数组来存储他的父节点,例如p[1] = 2,意思为1节点的父节点为2节点。
用二分的思想求最长上升子序列的思想就是保持单调性,用一个q[]数组来作为一个单调数组。
全排列的代码
2023-02-08 10:33:56
2023-02-07 10:34:04
2023-03-21 10:39:47
2023-02-21 06:21:46
2023-02-13 07:55:59
2023-02-13 07:55:59