Y-flower

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

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

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

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

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

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

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

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