![](https://img-blog.csdnimg.cn/90040399f0f3434a9bdcd4266bec6d02.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法
@Cabbage
记录了一个大学生学习嵌入式软件方向的过程
展开
-
弗洛伊德算法
最短路径问题:弗洛伊德算法--3for算法。原创 2023-12-01 16:45:35 · 214 阅读 · 0 评论 -
迪杰斯特拉算法
核心算法:通过三个辅助数组,初始化完成后,循环依次把到各个结点的最短路径进行更新,最终通过D数组完成对最短路径值的记录。迪杰斯特拉算法--最短路径问题。原创 2023-11-22 20:02:40 · 92 阅读 · 0 评论 -
克鲁斯卡尔算法
关键点:辅助数组:用于保存连通分量,来判断边是否连通。克鲁斯卡尔算法--最小生成树的算法。原创 2023-11-21 16:32:13 · 317 阅读 · 0 评论 -
普里姆算法
代码中的数据如图所示。原创 2023-11-19 08:38:29 · 139 阅读 · 0 评论 -
kmp算法
/获取next数组内容。//输出next数组内容。原创 2023-10-15 09:56:11 · 32 阅读 · 1 评论 -
字符串暴力匹配算法
void matching_string(String* s1,String* s2) {//核心算法。while (i < s1->lenght && j < s2->lenght) {//易错点。void Add_string(String* s, char* data) {//给字符串添加内容。if (s->data) //如果字符串中有数据就释放掉。if (j==s2->lenght)//易错点。原创 2023-10-15 09:54:32 · 31 阅读 · 0 评论