- 博客(9)
- 收藏
- 关注
RSS订阅原创 大话数据结构之图
typedef char VertexType; /* 顶点类型应由用户定义 */typedef int EdgeType; /* 边上的权值类型应由用户定义 */#define MAXVEX 100 /* 最大顶点数，应由用户定义 */#define INFINITY 65535 /* 用65535来代表∞ */typedef struct{ VertexType vexs[MAXVEX]; /* 顶点表 */ EdgeType arc[MAXVEX][M
2021-01-12 16:36:34
81
原创 大话数据结构——树
双亲表示法的结点结构定义代码/* 树的双亲表示法结点结构定义 */#define MAX_TREE_SIZE 100typedef int TElemType; /* 树结点的数据类型，目前暂定为整型 */typedef struct PTNode /* 结点结构 */{ TElemType data; /* 结点数据 */ int parent; /* 双亲位置 */} PTNode;typedef struct /* 树结构 */{ P
2021-01-11 16:55:20
109
原创 大话数据结构——串
**串：**由零个或多个字符组成的有限序列，又名叫字符串。操作Index的实现算法：/* T为非空串。若主串S中第pos个字符之后存在与T相等的子串， *//* 则返回第一个这样的子串在S中的位置，否则返回0 */int Index(String S, String T, int pos) { int n,m,i; String sub; if (pos > 0) { n = StrLength(S); /* 得到主串S的长度 */ m = StrLength(T
2021-01-09 16:14:12
86
原创 大话数据结构——栈与队列
栈：是限定仅在表尾进行插入和删除操作的线性表。栈的结构定义：typedef int SElemType; /* SElemType类型根据实际情况而定，这里假设为int *//* 顺序栈结构 */typedef struct{ SElemType data[MAXSIZE]; int top; /* 用于栈顶指针 */}SqStack;进栈操作：/* 插入元素e为新的栈顶元素 */Status Push(SqStack *S,SElemType e)
2021-01-08 17:28:51
57
原创 线性表
线性表：零个或多个数据元素的有限序列。线性表抽象数据类型定义：实现两个线性表的并集操作，A=A和B的并集，就是把存在集合B中但并不存在于A中的数据元素插入A 中。//将所有的在线性表lb但不在线性表la中的数据元素插入到la中 void union(list *la,list *lb){ int la_len,lb_len,i; ElemType e; //声明与la和lb相同的数据元素e la_len =ListLength(la) ; //求线性表的长度
2021-01-07 21:06:46
108
原创 蛇形填数
在nxn方阵里填入1，2，…，nxn，要求填成蛇形，例如，n=4时方阵为：10 11 12 19 16 13 28 15 14 137 6 5 4`#include<iostream>#include<string.h>#include<iomanip>//包含输出占位的函数 using namespace std;#define num 100int a[num][num];int main(){ in
2021-01-06 20:46:08
95
原创 算法竞赛入门数组、字符串
数组数组1、数组最好定义在main函数外面。只有放在外面，数组才可以开的更大，在主函数中，数组稍大就会异常退出。2、数组a复制k个元素到数组b，memcpy(b,a,sizeof(int)k);全部复制memcpy(b,a,sizeof(a))。3、memset(a,0,sizeof(a))作用：把数组a清零。2和3所使用的函数均在头文件string.h中。4、定义数组时，#define c 200int a[c][c];*记得用define5、占位输出，c语言：%3d ;c++:在
2021-01-06 20:37:23
137
原创 第一天
第一天今天学习到了很多之前没见过或者见过却忘了的知识，比如三位数反转可以逐个输出或者累计求和用%03d的v方式输出都带0，用%3d的方式就不带0，sin,cos,acos,floor(x)函数在math中，且最后一个返回不超过x的最大整数；浮点数判断时要考虑到误差，+0.5四舍五入（但其也有误差存在，解决方法在后面书中会提到）。学到了计时函数和利用命令行使用“管道”的小技巧，竞赛输入输出的框架等。...
2021-01-05 00:14:44
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人