- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一些常用函数replace，substr的用法
concat函数：连接replace函数：replace（a,b,c）:a目标字符串的b部分替换为c部分**substr(a,b,c)：**字符串为a，对a进行操作，从b位置起往后数c个数字
2020-12-15 22:18:01
1098
原创 含有12个结点的平衡二叉树的最大深度为
平衡二叉树的定义：要求每个结点的左右差为0或者-1或者1；方法：嵌套法树空时，n0=0;第一层n1=1;公式：N_h=N_h-1+N_h-2+1;第二层n2=1+0+1=2;第三层n3=2+1+1=4;第四层n4=4+2+1=7;第五层n5=7+4+1=12;因此，这里的最大深度是五层；需要注意的是，书上写的最大深度O（log2n）指的是复杂度，不是确切的；例如一个程序运行2n次，但是它的时间复杂度是O（n）....
2020-12-11 18:50:18
11565
3
原创 若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是
若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是【源于2016年408真题】题目说了是有向图，所以弧为e即边为e，用邻接表存储，则一共n个顶点连接e条边，逐个遍历一遍，得到n+e,...
2020-11-20 15:20:07
8341
原创 若森林F有15条边、25个结点,则F包含树的个数是()
题目：若森林F有15条边、25个结点,则F包含树的个数是：【10】来源：2016年考研408真题森林不一定是二叉树，三叉。。有多个孩子节点。当一棵树时，假设5个结点，得到4条边，形成一棵树。5-4=1；形成两棵树的情况下，浪费一个结点，得到3条边，形成两棵树。5-3=2；因此递推出关系：一棵树的边数为15，有25个结点，形成25-15=10个结点。...
2020-11-19 23:19:11
11401
1
原创 【线性表】顺序表按位查找
其实记住主函数就可以了#include <stdio.h>#define MaxSize 10typedef struct{ int *data; int length;}sqlist;void InitList(sqlist &L){ for(int i=0;i<MaxSize;i++){ L.data[i]=0; } L.length=0;}void fuzhi(sqlist &L){ for(int i=0;i<L.length
2020-10-13 14:55:30
818
1
原创 [Error] expected unqualified-id before ‘delete‘
[Error] expected unqualified-id before 'delete'在dev-c++上运行C语言代码出现这个错误的原因是：delete是一个c++的函数，因此系统在定义函数时程序会认为出错
2020-10-12 22:44:03
5838
3
原创 【线性表】用静态数组插入元素
因为脱离C语言的学习已有几年之久，最近才重新回来学习数据结构。有些不好之处敬请见谅。遇到的问题：1.给数组赋值这里一直有问题，如果在主函数中写L.data[]={}会报错，也不知道是不是因为我用的dev-c++的缘故，直接对data数组赋值的话，就没有对线性表中的数组赋值，因此最后改为用一个赋值函数一个一个赋值。此处也可以用scanf函数依次键盘键入每个数。2.bool函数这里是为了算法的健壮性，否则可能出现溢出等情况。因为线性表是一个接着一个的，意思就是不能a[1],a[2]后面直接接a[8]。/
2020-10-12 22:24:44
583
原创 【线性表】顺序存储（动态）
#动态顺序存储#include <stdio.h>#include <stdlib.h>#define InitSize 10typedef struct{ int *data; int MaxSize; int length;} SeqList;void InitList(SeqList &L){ L.data=(int *)malloc(InitSize*sizeof(int)) ; L.length=0; L.MaxSize=InitSize
2020-10-12 19:48:03
81
原创 【线性表】用静态数组存放元素
线性表#用静态数组存放元素#define MaxSize 10typedef struct{ int data[MaxSize];//用静态数组存放元素 int length;} Sqlist;void InitList(Sqlist &L){ for(int i=0;i<MaxSize;i++){ L.data[i]=0; } L.length=0;}int main (void){ Sqlist L; InitList(L); for(int i=
2020-10-12 15:03:53
193
算法设计与分析课程的背包问题
2020-10-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人