- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法模板（持续更新）
算法模板（持续更新）排序插入排序排序插入排序插入排序时间复杂度为O(n^2)1.将一个未处理过的数组从第一位开始处理到最后一位2.所取位之前的所有位置即有序3.从该位开始往前倒推，找到第一个比其小的位置，将其插入到其后该排序的优势是可以快速处理相对有序的数据void insertionsort(int a[],int n) { for (int i=1;i<=n;i++) { int temp=a[i]; int j=i-1; while (j>=0&am
2021-03-31 20:13:35
197
原创 栈和队列知识点
栈和队列知识点前言初步介绍栈栈的基本概念栈的存储结构栈的基本操作栈的应用队列队列的基本概念队列的存储结构队列的基本操作队列的应用前言本学期学习了C语言版本的数据结构，也算对栈和队列初步的有了一点总结。（C语言的比起C++使用栈和队列尽管更加繁琐，c++可以直接使用STL容器中自带的栈和队列，以及有一系列模板函数，十分便捷，但用C语言重新写每一个功能的函数还是能利于我们更好的掌握栈和队列这两个非常实用的结构）。初步介绍栈和队列是两种重要且实用的线性结构，从数据结构的角度来看，可以把栈和队列看成特殊的线
2021-03-30 20:50:09
1020
原创 题解 Codeforce 1478 C. Nezzar and Symmetric Array
文章目录题目题目大意解题思路代码题目题目大意源自百度翻译： 很久以前，有一个对称数组a1，a2，…，a2n由2n个不同的整数组成。数组a1，a2，…，a2n称为对称 的，如果对于每个整数1≤i≤2n，存在一个整数1≤j≤2n，使得ai=−aj。对于每个整数1≤i≤2n，Nezzar写下 一个整数di， 等于ai与a中所有整数的绝对差之和，即di=∑2nj=1 | ai−aj |。现在一百万年过去了，尼扎 尔几乎记不起数组d， 完全忘记了a。尼扎尔想知道是否存在由2n个不同整
2021-01-29 14:24:10
453
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人