mofei1116 - 博客园

2026年4月18日

摘要：二叉树可以处理每个阶段都是两种结果的情形，如：大和小，0和1，真和假等阅读全文

posted @ 2026-04-18 16:58 mofei1116 阅读(13) 评论(0) 推荐(0)

摘要：树的定义用到了递归的思想，即一颗非空的树，其每个子节点也是一棵树的根节点阅读全文

posted @ 2026-04-18 16:42 mofei1116 阅读(5) 评论(0) 推荐(0)

摘要：优点：插入删除比顺序表快缺点：不能随机访问阅读全文

posted @ 2026-04-18 16:40 mofei1116 阅读(7) 评论(0) 推荐(0)

摘要：基于顺序结构（数组）实现的线性表优点：可以随机访问，存储密度高缺点：插入删除操作时间复杂度高适合没有大量插入删除操作的表阅读全文

posted @ 2026-04-18 16:38 mofei1116 阅读(3) 评论(0) 推荐(0)

KMP模式匹配

摘要：字符串从下标0开始存求模式串s是否是主串p的一个子串，若是，输出在主串中的下标阅读全文

posted @ 2026-04-18 16:35 mofei1116 阅读(6) 评论(0) 推荐(0)

字符串哈希

摘要：为了加快匹配速度，用一个哈希函数将一个字符串映射为一个哈希值阅读全文

posted @ 2026-04-18 16:11 mofei1116 阅读(7) 评论(0) 推荐(0)

摘要： “一笔画”问题，对于有向图和无向图阅读全文

posted @ 2026-04-18 16:04 mofei1116 阅读(18) 评论(0) 推荐(0)

2026年4月11日

摘要：优点：插入删除比顺序表快缺点：不能随机访问阅读全文

posted @ 2026-04-11 20:12 mofei1116 阅读(4) 评论(0) 推荐(0)

最小生成树

摘要：用最小的代价将连通图中所有节点连接起来阅读全文

posted @ 2026-04-11 20:10 mofei1116 阅读(23) 评论(0) 推荐(1)

摘要： Kahn算法找到没有前置活动的点，也就是入度为0的点，存入暂存区（可以是stack或queue）从暂存区中取出一个入度为0的点，该点表示的活动完成，这个活动完成后可能会产生新的没有前置活动的点，所以需要遍历这个点的出度，出度节点的入度减一，再检查出度节点的入度减一后是否为0，是0就放入暂存区直阅读全文

posted @ 2026-04-11 20:05 mofei1116 阅读(7) 评论(0) 推荐(0)