算法与数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
【学习记录】队列
思路 队列的原理基本与站队一样,队首出,队尾入,变化以后也是大同小异,写起来主要就是注意struct的相关知识,以及伪指针(分别指向队首和队尾+1),队尾序号要+1以防首位变量数字重合造成不必要的麻烦(目前也不是很清楚会遇到什么) 代码 #include<iostream> using namespace std; struct queue { int data[100]; int head; int tail; }; int main(){ struct queue q; in原创 2020-10-08 22:27:14 · 104 阅读 · 0 评论 -
【复习笔记】快速排序QuickSort
思路 快排基本思路应该就是二分+递归,从两侧同时(实则先从右往左)往中间找,同时和参变量对比,发现位置颠倒后交换位置,然后通过二分将其一块一块的分割开,直到分割到一个元素位置,即完成了快排。 代码 #include<bits/stdc++.h> using namespace std; int a[101],n; void quicksort(int left,int right) { int i,j,t,temp;//temp存基准数 if(left>right) retur原创 2020-10-07 22:20:17 · 197 阅读 · 0 评论 -
【学习记录】冒泡排序
冒泡排序的复习思路代码总结 思路 冒泡排序的思路已经烂大街了,大概思路就是遍历n-1次第一项到n-1(假设共有n项),每一次都分别比较第j项和第j+1项,n-1轮过去后即可完成排序 代码 #include<iostream> #include<bits/stdc++.h> using namespace std; int main(){ int n,a[100],t; cin>>n; for(int i=0;i<n;i++) { cin>>原创 2020-10-07 21:37:18 · 93 阅读 · 0 评论