数据结构基础
MrQ_zh
这个作者很懒,什么都没留下…
展开
-
POJ 2259 Team Queue
Team QueueDescriptionQueues and Priority Queues are data structures which are known to原创 2016-11-29 00:41:37 · 245 阅读 · 0 评论 -
排序-插入排序
初学数据结构...实现下插入排序法...简单来说就像排扑克牌一样...算法复杂度O(n平方)...#includeusing namespace std;int insert(int a[],int n){ int t=0,j; for(int i=1;i<n;i++){ //i这个元素就像是拿出来的扑克牌... t=a[i]; for(j=i-1;j>=0;j--){ //原创 2016-11-20 18:00:15 · 202 阅读 · 0 评论 -
排序-冒泡排序(flag)
flag的作用是检查是否排好...冒泡是稳定排序...#includeusing namespace std;int bubblesort(int a[],int n){ int sw; bool flag = 1; for(int i=0;flag;i++){ flag =0; for(int j=n-1;j>=i+1;j--){ if(a[j]<a[j-1]){原创 2016-11-20 21:14:22 · 2692 阅读 · 0 评论 -
栈(数组简单实现)
问题:逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,这种表示法也称为中缀表示eg: a+b ---> a,b,+ a+(b-c) ---> a,b,c,-,+ a+(b-c)*d ---> a,b,c,-,d,*,+ a+d*(b-c)--->a,d,b,c,-,*,+ a=1+3 ---> a=1,3 +求:1 2 +原创 2016-11-20 22:38:11 · 290 阅读 · 0 评论 -
二分搜索...
问题:看第二个数列中有几个数是第一个数列中有的...分析:二分搜索实现#includeusing namespace std;int A[1000000],n;//二分搜索int binarysearch(int key){ int left =0; int right=n; int mid; while(left<right){ mid = (left + right原创 2016-11-22 11:49:08 · 192 阅读 · 0 评论 -
POJ1363 Rails && c++ stack容器简单使用
stack容器介绍:stack(堆栈)是一个容器的改编,它实现了一个先进后出的数据结构(FILO)使用该容器时需要包含#include头文件;定义stack对象的示例代码如下:stacks1;stacks2;stack的基本操作有:1.入栈:如s.push(x);2.出栈:如 s.pop().注意:出栈操作只是删除栈顶的元素,并不返回该元素。3.访问栈顶:如s.to转载 2016-11-25 22:35:20 · 1149 阅读 · 0 评论 -
表达式计算(栈/c++)
/*2017.3.5 hfut-MrQ_zh注意符号从栈中取出来时顺序改变了除法减法顺序改变还有优先级判断...*/#include#include#includeusing namespace std;const int maxlen=1000;enum error_code{success,underflow,overflow};class stack{ pu原创 2017-03-08 20:20:24 · 995 阅读 · 0 评论