![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战程序设计算法和数据结构篇
随笔
雨兮雨
这个作者很懒,什么都没留下…
展开
-
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 · 280 阅读 · 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 · 138 阅读 · 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 · 109 阅读 · 1 评论