2022年1月
Educational Codeforces Round 121 [Rated for Div. 2]A~C题解
摘要： A题： 本题目大意为输出一个字符串，其字符串的每一个相同字符的距离为定值，输出任意一种情况即可。做题的时候可以直接统计字符串的个数，并统一一起输出。题目较简单，具体代码如下： #include<bits/stdc++.h> using namespace std; char a[100]; int 阅读全文
posted @ 2022-01-17 14:20 YutaoJiang 阅读(12) 评论(0) 推荐(0)
2021年12月
筛素数（常见易懂版）
摘要： 所谓的素数（质数），就是该数只能被1和他本身整除的数。 暴力写法 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ cout 阅读全文
posted @ 2021-12-24 20:57 YutaoJiang 阅读(25) 评论(0) 推荐(0)
康拓展开即逆康拓展开（简单易懂版）
摘要： 康拓展开 当我们去搜康托展开这个关键字的时候，映入眼帘的是下面的一大堆公式： 其中X为康拓展开值 为整数，且 且表示袁数在当前未出现的元素是排第几个。 很不错，这样一下子会把人弄得搞陀不清（湖南方言）。 所以，当我们学习一个算法的时候，首当其冲的应该是要知道此算法到底是做什么用的？ 百度百科是这样解 阅读全文
posted @ 2021-12-22 15:04 YutaoJiang 阅读(51) 评论(0) 推荐(0)
2021年11月
树状数组（树状数组的基本用法与操作）
摘要： 什么是树状数组？树状数组简单的来说就是将一个数组模拟树形结构。 树状数组有什么用？树状数组可以将求和的操作从O(n)操作简化为O(logn)。 如图所示，横线下方为a数组表示为初试数据；上方为数组c，利用树形结构存储a数组内的数据。我们列举出来的这些： c[1]=a[1] c[2]=a[1]+a[2 阅读全文
posted @ 2021-11-14 21:36 YutaoJiang 阅读(21) 评论(0) 推荐(0)
2021年10月
快速排序交换法------2
摘要： 嗯... 本人在【模板】快速排序 - 洛谷题上看到大佬的题解。 觉得我之前写的好像很复杂。 代码： #include<iostream> using namespace std; int n,a[1000001]; void qsort(int l,int r)//应用二分思想 { int mid= 阅读全文
posted @ 2021-10-30 17:25 YutaoJiang 阅读(8) 评论(0) 推荐(0)
快速排序挖坑法
摘要： 快速排序是一种高效的排序算法，不管是考研还是公司面试，快速排序算法都是我们必不可少的知识点。 本解析为快速排序的挖坑法（快排还有交换法）。 快速排序的挖坑法是快速排序的原理的实现。 具体的步骤： 设定一个基准值（一般为序列的最左边元素，也可以是最右变的元素）此时最左边的是一个坑。开辟两个指针，分别指 阅读全文
posted @ 2021-10-30 15:50 YutaoJiang 阅读(103) 评论(0) 推荐(0)
快速排序交换法------1
摘要： 快速排序简称“快排”。在C++STL模板库内有快排的函数sort();这就阻挡住我们更深入理解快排。快排不管是各个公司的面试，还是考研，都是必考的知识点。快排其实很简单，接下来我们了解一下快排： 快速排序（Quicksort）是对冒泡排序算法的一种改进。快速排序算法通过多次比较和交换来实现排序，具体 阅读全文
posted @ 2021-10-26 16:07 YutaoJiang 阅读(88) 评论(0) 推荐(0)
插入排序及希尔排序
摘要： 插入排序：插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表 阅读全文
posted @ 2021-10-23 16:11 YutaoJiang 阅读(12) 评论(0) 推荐(0)
归并排序及求逆序对数
摘要： 什么是归并排序？归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 阅读全文
posted @ 2021-10-22 12:00 YutaoJiang 阅读(70) 评论(0) 推荐(0)
2021年7月
并查集模板
摘要： #include <bits/stdc++.h> using namespace std; int sum=0; int pre[1000001]; int vis[1000001]; /*int find(int x){//压缩寻找路径 ；寻找时为了避免成为单叉数，变n叉数，以节约时间 if(pr 阅读全文
posted @ 2021-07-22 10:42 YutaoJiang 阅读(16) 评论(0) 推荐(0)