curtain_cpp - 博客园

2022年11月

摘要：题目描述将 1,2,…,91,2,…,9 共 99 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。输入格式三个数，A,B,C。输出格式若干行，每行 3 个数字。按照每行第一个数字升序排列。输入输出样例输阅读全文

posted @ 2022-11-07 22:53 curtain_cpp 阅读(333) 评论(0) 推荐(0)

2022年10月

排序算法总结1--冒泡排序&快速排序

摘要：前言：排序算法是算法中非常重要的一个分支,主要包括有以下十类：归并排序，快速排序，堆排序，桶排序，希尔排序，冒泡排序，插入排序，计数排序，选择排序，基数排序。先放上每个算法的性能分析与时间复杂度：今天先介绍冒泡排序与快速排序算法 1.冒泡排序（时间复杂度O（n^2））（1）代码实现 #incl 阅读全文

posted @ 2022-10-31 23:24 curtain_cpp 阅读(182) 评论(0) 推荐(0)

数据结构--二叉树学习总结

摘要： 1.基础知识（1）基本定义：二叉树是一种树型结构，它的特点是每个结点至多有两颗子树，并且有左右之分且不能任意颠倒。（2）二叉树分类：主要分为满二叉树与完全二叉树，如下图（画的有点丑），既是一颗完全二叉树也是一颗满二叉树。但当叶子结点7去掉之后还是完全二叉树但不是满二叉树，因为存在一个结点3没有子阅读全文

posted @ 2022-10-31 00:40 curtain_cpp 阅读(292) 评论(0) 推荐(0)

数据结构栈与队列学习以及刷题总结

摘要： 1.栈与队列基本内容 (1).栈：栈是一种线性结构，限定仅在表尾进行插入和删除操作的线性表。通过学习栈的性质，我们可以将其形象的想成叠盘子，每一个元素压入栈时都会成为栈顶元素，删除时也是从栈顶删除，因此符合“先入后出，后入先出原则”，下面是栈基于c++的实现。 #include<iostream> 阅读全文

posted @ 2022-10-23 01:07 curtain_cpp 阅读(61) 评论(0) 推荐(0)

双指针算法学习总结以及实现案例

摘要：双指针算法简介：指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（左右指针）的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。具体实现案例如下：第一类：左右指针 leetcode 阅读全文

posted @ 2022-10-16 21:07 curtain_cpp 阅读(209) 评论(0) 推荐(0)

公告