随笔分类 -  算法竞赛入门

上一页 1 2
全排列の递归实现[C++]
摘要：一、有能力最好先读代码(C++) #include <iostream> #include <vector> using namespace std; void print(vector<int> arr) { int Size = arr.size(); for (int i = 0; i < S 阅读全文
posted @ 2024-01-24 20:18 IoOozZzz 阅读(107) 评论(0) 推荐(0)
[算法入门]--十分钟弄懂桶排序(基数排序)
摘要：目录 一、先看一个例子 我们先来看这样一个问题 思路解析 二、基数排序的思路 思路： 三、用到的函数讲解 maxBits findBit randint randomCreateArray 基数序函数radixSort 四、参考图 五、所有代码--VsCode(C++实现版本) 一、先看一个例子 我 阅读全文
posted @ 2023-12-09 22:59 IoOozZzz 阅读(32) 评论(0) 推荐(0)
[算法入门]--十分钟弄懂堆排序(超详细)
摘要：目录 一、神马是堆？ 1.堆 2.大根堆 二、堆的数据结构如何表示？ 1.基本的结构 2.堆中节点的下标表示方法 三、堆排序的前置问题 1.heapInsert函数的设计 1.1我们先来看代码： 1.2代码分析： 2.heapify函数的设计 2.1话不多说上代码！ 2.2代码分析： 三、正片开始， 阅读全文
posted @ 2023-12-03 03:12 IoOozZzz 阅读(121) 评论(0) 推荐(0)
[算法入门]--十分钟弄懂快速排序
摘要：目录 一、荷兰国旗问题 1.问题描述： 2.思路： 3.合并实现 二、快速排序3.0(基准数随机产生) 三、快速排序思路 1.本质： 2.代码： 3.效果~ 一、荷兰国旗问题 1.问题描述： 给定一个数组，随机在数组中选择一个元素，使得数组被分为三块区域，以被随机选择的元素为基准，左边的元素小于它， 阅读全文
posted @ 2023-12-01 00:00 IoOozZzz 阅读(13) 评论(0) 推荐(0)
[算法入门]--十分钟弄懂归并排序
摘要：目录 一、问题（合并子功能的实现）： 二、递归思路 三、全流程完整代码（递归函数+合并函数） 四、代码效果 五、总结与学习建议 一、问题（合并子功能的实现）： 想要弄懂归并排序，首先要弄懂这样一个问题： 1.给定两个有序数组，如何将这两个数组合并到一个数组中去，同时还要保证这个新的数组是有序的呢？（ 阅读全文
posted @ 2023-11-30 02:30 IoOozZzz 阅读(37) 评论(0) 推荐(0)
[竞赛入门]C++中对数器的实现
摘要：目录 一、对数器的使用注意事项： 二、实现思路： 三、代码实现： 四、话不多说效果展示： 一、对数器的使用注意事项： 如果想要保证答案的必然正确性你需要它！ 在正常的竞赛中，你无法看到黑盒中的测试数据。一般来说，像蓝桥杯这样的比赛，你只有机会看到寥寥无几的几组测试数据，如果想要保证答案百分百正确，就 阅读全文
posted @ 2023-11-28 19:49 IoOozZzz 阅读(161) 评论(0) 推荐(0)

上一页 1 2