数据结构
文章平均质量分 66
_夜风
我好懒怎么办
展开
-
快速排序
#include using namespace std;#define MAXSIZE 20 typedef struct{ int key; char *otherinfo;}ElemType;typedef struct{ ElemType *r; int length;原创 2014-12-17 10:35:30 · 444 阅读 · 0 评论 -
nyoj 2
#include #include #include #include using namespace std;char a[10001];int main(){ int i,t,flag,n; cin>>t; getchar(); stack s; while(t--) { cin.getl原创 2014-12-11 17:37:25 · 394 阅读 · 0 评论 -
表达式--栈的实现(数据结构)
这段代码对一些读入的非法数据判断存在错误比如像出现 a++b 就无法判断了另外需要注意的是我觉得栈里面存储的是char型的,但是在操作数值的时候,会很不方便还有一点在主函数里面如果想用while来多次读入数据的话,那么你要考虑上一次输入数据失败后,那后面的字符该怎么操作上面出现的问题大家可以尝试着去解决以下是根据书上的代码简单敲出来的 bool In(char c)原创 2014-12-11 12:42:37 · 426 阅读 · 0 评论 -
简单二叉树
//这两道题的代码是关于二叉树的。。。题意:给一个树的深度和小球个数,这棵树按从上到小,左到右依次编好号。。每次小球从根节点下落,相应的根节点状态改变,如果为闭合状态,则小球向左下落,如果是开启状态,那么小球向右下落,求最后一个小球的落得节点序号。。。。这道题目说明的树节点存在父节点为k,那么子节点为2*k,2*k+1的序号。。。所以第一种代码,前面先用一个大数组存放,[1而第二种方法就是原创 2014-12-11 13:03:06 · 398 阅读 · 0 评论 -
单链表操作
//这一次补上链表的注释,代码是空闲的时候敲出来的,如果有错,希望帮忙纠正//部分给出了详细说明,这里只选取了基本操作,因为更复杂的链表操作太繁琐,这里就不写了//如果有什么不懂的地方,可以随时询问 #include using namespace std;typedef int Elemtype; struct Node{ Elemtype data;原创 2014-12-11 12:44:49 · 355 阅读 · 0 评论 -
hdu 1022
这是以前写的解题报告吧,虽然很简单....还是贴出来吧,毕竟自己也是从菜鸟一步一步走过来的..... #include #include using namespace std;int main(){ stacks; int n; char a[100],b[100]; while(cin>>n>>a>>b) {原创 2014-12-10 22:48:22 · 422 阅读 · 0 评论 -
复习
合并:这个比较简单,就大概的说下,先把两个序列合并,然后对序列进行len-1次相互元素的比较,即冒泡,最后得出一个有序序列我觉得这种思想挺重要的,很多问题你可以用分治法去解决,但是中间过程步骤你可能先整体考虑,然后进行局部处理。Node *Sort_Elem(Node *head){ Node p; //p变量主要是在冒泡里面做临时变量 Node原创 2014-12-23 17:34:51 · 409 阅读 · 0 评论 -
数据结构心得
我能行!个人觉得这句话非常重要,不知道大家是怎样看待数据结构这门课的, 有多少人觉得数据结构很难呢?我知道还是有一些同学这样觉得的, 有时候我跟我的朋友讲要怎样学,讲了一大堆以后, 他就向我抱怨:我以前c++都没有学好, 数据结构更学不好了, 这哪跟哪的话啊,数据结构与c++没有什么关系,我想假如抱有这样的心态, 自己就不相信自己, 那是不可能学好的, 然后那些觉得数据结构很难的同学, 我想他们应转载 2014-12-23 13:44:00 · 1186 阅读 · 0 评论 -
二叉排序树
#include using namespace std;typedef struct{ int key; char oi;}ElemType;typedef struct BSTNode{ ElemType data; //int length; struct BSTNode *lchild,*rchild;}BSTNode,*BSTree;B原创 2014-12-04 23:22:26 · 483 阅读 · 0 评论 -
插入排序
#include using namespace std;#define MAXSIZE 20 typedef struct{ int key; char *otherinfo;}ElemType;typedef struct{ ElemType *r; int length;原创 2014-12-17 10:34:30 · 506 阅读 · 0 评论 -
冒泡排序
#include using namespace std;#define MAXSIZE 20 typedef struct{ int key; char *otherinfo;}ElemType;typedef struct{ ElemType *r; int length;原创 2014-12-17 10:35:03 · 398 阅读 · 0 评论 -
希尔排序
#include using namespace std;#define MAXSIZE 20 typedef struct{ int key; char *otherinfo;}ElemType;typedef struct{ ElemType *r; int length;原创 2014-12-17 10:33:24 · 572 阅读 · 0 评论 -
HDU3415
题意:给一串数,求解最大连续子序列和。思路:和HDU1003一样,增加了两个条件,所取的区间长度必须在K范围内,另外这是一个循环数组,所以考虑可以用单调队列来做,另外可以直接循环数组操作,和1003差不多。#include #include #include #define N 200050using namespace std;int S[N],q[N];int MA原创 2015-08-02 14:57:29 · 663 阅读 · 0 评论