2021年11月3日

字符串+指针-练习题

摘要: 1:求一个子串在主串中出现位置和次数 int main(){ void zizhu(char *a,char *b); char a[]="iaiyiayuiajuuiaiij"; char b[]="iai"; zizhu(a,b); return 0; } void zizhu(char *a, 阅读全文

posted @ 2021-11-03 12:02 Y-flower 阅读(131) 评论(0) 推荐(0)

线性表-circularLinkList(循环链表练习题)

摘要: 1:设计一个算法用于判断带头结点的循环双链表是否对称 int judgebalance(pNode **head) { pNode *p,*q; p=*head->next;//指向下一个正序 q=*head->prev;//指向前一个逆序 /*我的思路 while(p->data==q->data 阅读全文

posted @ 2021-11-03 10:25 Y-flower 阅读(177) 评论(0) 推荐(0)

线性表-TwoLinkList(双链表)

摘要: 知识点 1:循环双链表尾结点指向头结点 typedef struct TWONode { int data; pNode *prev,*next; } pNode; int main(int argc, char const *argv[]) { int n, element, flag; pNod 阅读全文

posted @ 2021-11-03 10:10 Y-flower 阅读(48) 评论(0) 推荐(0)

线性表-LinkList(单链表练习题)

摘要: typedef struct Nodel { int a; struct Nodel* next; }node; node *head1;head1->next=NUll; node *end1=NULL; 1:在带头结点的单链表L中插入尾结点 void add(int value) { node 阅读全文

posted @ 2021-11-03 09:56 Y-flower 阅读(628) 评论(0) 推荐(0)

2021年11月1日

线性表-LinkList(单链表)

摘要: 知识点 1:顺序存储结构需要预分配存储空间。单链表不需要分配存储空间,元素限制不受控制2:选择顺序存储结构-线性表需要频繁查找,很少进行插入和删除操作。使用单链表结构-元素个数变化较大或者根本不知道有多大时3:链表改不改变,应该准确理解为链表头指针地址是否改变。增、删、改的是非头结点时,加不加&符号 阅读全文

posted @ 2021-11-01 17:02 Y-flower 阅读(692) 评论(0) 推荐(0)

线性表-SqList(顺序表)

摘要: 知识点: 1:缺点 1)插入和删除操作需要移动大量的元素 2)当线性表长度变化较大时,难以确定存储空间的容量 3)任意造成存储空间的碎片 2:优点 1)无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 2)可以快速的存取表中的任意位置的元素。 3:代码中增加,删除,是需要在原来线性表中进行,所 阅读全文

posted @ 2021-11-01 11:55 Y-flower 阅读(2050) 评论(0) 推荐(0)

2021年9月29日

最小生成树问题-kruskal算法

摘要: kruskal适合稀疏图 具体步骤和演示看这个:https://www.cnblogs.com/ssyfj/p/9488850.html 知识点: 1:步骤: 1)将图中的所有边都去掉。 2)将边按权值从小到大的顺序添加到图中,保证添加的过程中不会形成环 3)重复上一步直到连接所有顶点,此时就生成了 阅读全文

posted @ 2021-09-29 11:29 Y-flower 阅读(78) 评论(0) 推荐(0)

最小生成树问题-prim算法

摘要: prim适合稠密图,权值不可为负,不能有回路(保证不重复收录节点即可) 具体图标演示看这个:https://www.cnblogs.com/ssyfj/p/9488723.html 知识点: 1)以其中某一顶点为起点,逐步寻找各个顶点上最小权值的边来构建最小生成树。其中运用到了回溯,贪心的思想。 ( 阅读全文

posted @ 2021-09-29 11:10 Y-flower 阅读(263) 评论(0) 推荐(0)

导航