
数据结构
CN_hack_er
哈哈哈哈,你绝对想不到我有多菜!
展开
-
CCF 201909-5 城市规划(C语言)
#include<stdio.h>#include<math.h>#include<string.h>#define pb push_back#define fi first#define se secondtypedef long long ll;int n,m,k,u,v,w;int num[50010];ll dp[50010][105],tmp[105];int ok[50010];int head[50010],cnt;int min(.原创 2020-09-07 20:21:47 · 539 阅读 · 0 评论 -
一维动态数组和二维动态数组(C语言版)
其实这个很简单其实就是开辟了一个空间给数组,这个数组的空间大小取决于你给的数的大小。用到头文件#include<stdlib.h>和函数malloc()下面给大家一个整体的代码:#include<stdio.h>#include<stdlib.h>int main(){ int size,i; int *arry;//定义一个空间的头指针 scanf("%d",&size); arry=(int*)malloc(size*sizeof(i原创 2020-08-30 20:49:00 · 761 阅读 · 0 评论 -
C语言读写TXT文件
我发现这样的博客不多,在B站上看了一个小时的视频,终于get了这个技能,又可以水一篇博客了!TXT文件的读:首先是文件指针:FILE *file;其次是文件的打开函数:file=fopen(" "," ");(其中第一个双引号里是文件地址,第二个是打开类型)打开类型汇总:r 以只读方式打开文件,该文件必须存在。r+ 以可读写方式打开文件,该文件必须存在。rb+ 读写打开一个二进制文件,允许读写数据,文件必须存在。w 打开只写文件,若文件存在则文件长度清为0,原创 2020-08-28 20:55:53 · 26704 阅读 · 8 评论 -
树和二叉树
一、树的逻辑结构1、树的定义采用递归方法2、树的基本术语:①结点的度:结点所拥有的子树的个数②树的度:树中各结点度的最大值③叶子结点:度为0的结点(终端结点)④分支结点:度不为0的结点(非终端结点)⑤结点所在层数和高度⑥层序编号:(从上到下,从左到右)⑦有序树、无序树:如果一颗树中结点的各子树从左到右是有次序的,称这棵树为有序树;反之为无序树⑧森林:m(m≥0)棵互不相交的树的集合⑨同构:对两棵树,若通过对结点适当地重命名,就可以使这两棵树完全相等(结点对应相等,结点对应关系也相等)原创 2020-06-03 22:39:19 · 504 阅读 · 0 评论