挑战程序设计算法和数据结构篇
随笔
雨兮雨
这个作者很懒,什么都没留下…
展开
-
day2-----------搜索(线性搜索、)
1、线性搜索题目:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_A代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;int sum;bool search(int A[],int n,int key){ int i=0; A[n]=key; while(A[i]!=key)i++; return i!=n原创 2021-02-02 23:18:23 · 294 阅读 · 0 评论 -
day1&&day2------------数据结构STL(栈stack、队列queue、动态数组vector、双链表list、遍历容器中元素的方法 、set、map)
1、栈(stack)(1)头文件:#include<stack>(2)声明语句:stack<栈中的类型> name(3)stack成员函数:size( ) :返回栈的元素数, 复杂度为O(1);top( ) :返回栈顶的元素, 复杂度为O(1);pop( ) :从栈中取出并删除元素,复杂度为O(1);push(x):从栈中添加元素x, 复杂度为O(1);empty( ):在栈为空时返回true, 复杂度为O(1原创 2021-02-01 22:48:40 · 152 阅读 · 0 评论 -
day1-----排序(插入排序、冒泡排序、选择排序,稳定排序、希尔排序)
1、插入排序题目:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_A代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;void print(int A[],int n){ int i; for(i=0;i<n;i++){ cout<<A[i]<<(i==n-1?"\n":" ");原创 2021-02-01 13:13:24 · 133 阅读 · 1 评论