摘要：
第一章 字符串处理 存储字符串 字符数组 可以使用 char s[] 的形式存储一个字符串。比如我们需令 \(s=\texttt{Hello}\)，有两种定义方式： char s[] = {'H', 'e', 'l', 'l', 'o', '\0'}。 char s[] = {"Hello"}。 注 阅读全文
posted @ 2022-04-24 09:47
小蛐蛐awa
阅读(78)
评论(0)
推荐(0)
摘要：
广度优先搜索 BFS 学习笔记 引入 广搜是图论中的基础算法之一，属于一种盲目搜寻方法。 广搜需要使用队列来实现，分以下几步： 将起点插入队尾； 取队首 \(u\)，如果 $u\to v $ 有一条路径，则将 \(v\) 插入队尾； 如果队列不为空，重复执行 \(2\sim 3\) 步。 如上图，就 阅读全文
posted @ 2022-04-24 08:40
小蛐蛐awa
阅读(83)
评论(0)
推荐(0)
摘要：
深度优先搜索 学习笔记 引入 深度优先搜索 DFS 是图论中最基础，最重要的算法之一。DFS 是一种盲目搜寻法，也就是在每个点 \(u\) 上，任选一条边 DFS，直到回溯到 \(u\) 时才选择别的边，如下图。 他的搜索顺序为 1-2-3-4-6。 递归实现指数型枚举 从 \(1\sim n\) 阅读全文
posted @ 2022-04-24 07:48
小蛐蛐awa
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号