2018年11月_成龙大侠

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创链式二叉树先序、中序、后序遍历（递归、非递归）

参考博客：click here！链式二叉树存储结构：typedef int DataType;typedef struct BiNode { DataType data; struct BiNode *lc, *rc; // 左右子节点指针 int depth;} BiNode, *BiTree;初始化：void rootInit(BiTree &root...

2018-11-27 13:38:34 1994

原创数据结构串的顺序表示和实现

上次写链式串的时候就觉得太麻烦了，而且还不一定好用，今天就写顺序的果然方便很多。写的串是常用的字符串以及一些常用函数。全部自己原创的，如有不足还请指出。#include <iostream>using namespace std;const int MAXN = (int) 1e6 + 7;typedef struct Chunk{ char * str;} ...

2018-11-22 18:12:04 449

原创 kmp算法+经典例题

推荐博客：kmp算法详解针对kmp算法的习题训练网址：https://blog.csdn.net/hpu2022/article/details/81812497来看一道经典题目： Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory L...

2018-11-22 16:15:30 3030

原创串的链式表示和实现

用链表的方法来写串真的是太麻烦了（下回更新一个用动态数组写的）。下面是我简单实现的链式串的几个功能，没办法，数据结构老师不给代码，这些完全是我自己想的。应该没什么逻辑上的错误，如有发现还请提出来。#include <iostream>#include <cstring>using namespace std;const int SIZE = 80 + 7...

2018-11-21 22:10:38 502

原创 Blah-数据结构实验

先来看我的第一种思路#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 1000000 + 7;int Q[MAXN * 2 + 2];int arr[MAXN * 2 + 2];int main(){...

2018-11-15 17:59:45 165 1

原创队列的链式表示和实现

注意：队首指针 Q.front 指向的不是第一个数据元素结点 Q.front->next 才是。队尾指针 Q.rear 始终指向最后一个结点。 Q.length 始终是当前队列的长度#include <iostream>using namespace std;typedef struct QNode{ int data; struct QNode *nex...

2018-11-13 20:39:19 570

原创循环队列的顺序表示和实现

在开始之前我们做如下约定：队空： front == rear队满： (Q.rear + 1) % MaxSize == Q.front求循环队列的长度： (Q.rear - Q.front + MaxSize) % MaxSize入队：Q.rear = (Q.rear + 1) % MaxSize出队： Q.front = (Q.front + 1) % MaxSize ...

2018-11-08 15:49:32 514

原创用链栈实现十进制到二进制的转换

#include <iostream>using namespace std;typedef struct Stack{ int data; int length; Stack *next;} StackNode, *LinkStack;bool StackInit(LinkStack &S) // 初始化函数，初始为空{ S = NULL;...

2018-11-08 15:11:27 7142 1

原创生活大爆炸版石头剪刀布-简单模拟

链接传送门：https://www.luogu.org/problemnew/show/P1328理解题意后一般大家的思路都是这样的：逐个比较嘛，反正数据也不大，就200，如何比较？当然是用 if 嘛，罗列所有的情况，反正情况也不对。写出来的代码就是这样的#include <cstdio>using namespace std;const int MAXN...

2018-11-04 12:22:25 669 1

原创栈的顺序表示和实现

#include <iostream>using namespace std;const int MAXN = 1000+7;const int INF = 0X3f3f3f3f;typedef struct { int *base; // base不存元素 int *top; // top始终指向栈顶元素 int StackSize;} SqStack...

2018-11-03 13:39:23 382

原创线性表的顺序表示和实现

||=== 构建: Debug 在链表中 (编译器: GNU GCC Compiler) ===|C:\Users\张成龙\Desktop\code\链表\main.cpp||In function 'int main()':|C:\Users\张成龙\Desktop\code\链表\main.cpp|137|error: jump to case label [-fpermissive]...

2018-11-01 16:12:23 643