随笔分类 -  C++

精选算法题——奇偶数据分离
摘要：题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路： 本题题目简单，但可以拓展一下思路。我用了三种方法，分别是vector存储、list存储、自定义链表存储，以 阅读全文
posted @ 2022-04-25 11:11 冯丙见 阅读(114) 评论(0) 推荐(0)
C++：二叉树的镜像(数据结构-树)
摘要：题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 数据范围：二叉树的节点数 0≤n≤1000 ， 二叉树每个节点的值0≤val≤1000 要求： 空间复杂度 O(n) 。本题也有原地操作，即空间复杂度 O(1) 的解法，时间复杂度 O(n) 比如： 源二叉树 镜像二叉树 示例： 输入： {8 阅读全文
posted @ 2022-04-25 11:09 冯丙见 阅读(103) 评论(0) 推荐(0)
C++重点考试知识点总结
摘要：C++重点考试知识点总结数据类型 1、整型 作用：整型变量表示的是整数类型的数据 int - 占4个字节 unsigned int - 无符号整型，占4个字节 阅读全文
posted @ 2022-04-25 11:03 冯丙见 阅读(631) 评论(0) 推荐(0)
C++实现日期类
摘要：Ⅰ. 实现日期类0x00 引入 为了能够更好地讲解运算符重载的知识，我们将手把手地、一步一步地实现 "日期类" ， 因为通过日期类去讲解运算符重载是比较合适的。 日期类的拷贝构造、赋值、析构我们都可以不用写，让编译器自己生成就行了。 0x00 设计构造函数 规范一点，我们声明与定义分离开来。 💬 阅读全文
posted @ 2022-03-27 14:48 冯丙见 阅读(218) 评论(0) 推荐(0)
C++逆序栈问题
摘要：问题描述： 给你一个栈，要求只能使用递归，并且不能开辟额外的数据结构，将此栈进行逆序操作 思路求解： 我们如果想要逆序栈，首先要想办法拿到栈底元素，并且还需要将栈底上面的元素按照原顺序重新压入 例如我们有这个栈 我们需要一个函数，在不影响2,3顺序的情况，拿出1 我们可以这样： 先拿出一个元素，再判 阅读全文
posted @ 2022-02-28 16:31 冯丙见 阅读(69) 评论(0) 推荐(0)
C++的sort函数
摘要：1、需要包含的头文件 <algorithm> 2、c++标准库里的排序函数的使用方法 （1）第一个是要排序的数组的起始地址。（2）第二个是结束的地址（最后一位要排序的地址）（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。 Sort函 阅读全文
posted @ 2021-12-17 15:22 冯丙见 阅读(71) 评论(0) 推荐(0)