樱桃小丸子ry

采用邻接矩阵实现。 1. Prim算法 从一个顶点出发，不断贪婪已知可以连接的最小权值边。 一个adjvex数组不断更新相连，且权值更小的顶点。 adjvex中是起点，。 一个lowcost数组不断更新可选的最小权值，通过0标记已加入最小生成树。 lowcost中存储的权值，新…

一共有多少个顶点，边。辅助信息，便于遍历 都是顶点，没有顺序。 二. 图的遍历

双亲：指的是一个结点。如：G的双亲结点是A 兄弟：E和F叫兄弟。 深度：从根结点到当前结点的边数长度。如D的深度（A到D的边数长度）为：1

1.去除重复字符串BF算法

杨辉三角：对角数相加（因为返回的是二维数组所以要用**）自己去证明五.爬楼梯递归法七.气温

1. 双向链表 单向链表只能找到后驱。 双向链表能轻松地获取前驱和后继。 插入时，不管是单向还是双向，都需要先找对应位置的前驱。 删除时，由于双向链表可以访问前驱和后继，就不需要先找对应位置的前驱。 插入时，需要前一个节点来找到后一个节点。 找到被删除节点，让前后牵手就行了。 …

(1)假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向. Pa 和 Pb 分别是La,Lb的工作指针.初始化为相应链表的首元结点 (2)从首元结点开始比较, 当两个链表La 和Lb 均未到达表尾结点时,依次摘取其中较小值重新链表在…

循环队列解决假溢出

递归的作用：（直接或者间接调用函数本身）大型复杂的问题，使之更加简洁清晰（可能会影响性能）递归运用条件分治法：兔子问题（a3=a2+a1）调用分析：递归里面用的是栈结构()每个函数都会在栈空间开辟一个