找出按出度排序的反例

场景:~/work/graph/badtopo.cpp 声称「按出度从大到小排,就是一个拓扑序」。这个说法是错的。 任务:构造一张无环有向图,让 badtopo 排出来的顺序违反其中某条边,写进 ~/work/graph/answer.tx

开始练习 →

邻接表的边节点要还回去

场景:~/work/graph/adj.cpp 用链表存邻接表,每读一组数据就 new 出一批边节点。输出是对的,可 Makefile 带了内存检查,一跑就报内存泄漏。 任务:修好 clear:把每个点挂着的边节点都 delete 掉。ma

开始练习 →

查找和匹配要回答的事差在哪

第 1 步:文本 8 个字,要找 abc 第 2 步:起点 0:没对上,挪一格 第 3 步:起点 1:没对上,挪一格 第 4 步:起点 2:三个连着都对上 第 5 步:起点 3:没对上,挪一格 第 6 步:起点 4:没对上,挪一格 第 7

开始练习 →

匹配的结果该给出什么(C++)

一个模式在一段文本里找完之后,该交出来的结果是【0】。

开始练习 →

为什么不能先排序再二分

查找可以先排序再二分。匹配不行,因为【0】。

开始练习 →

什么叫多模式匹配

有一类任务叫多模式匹配,说的是【0】。

开始练习 →

子串和子序列差在哪

同一个字符串里,「子串」和「子序列」的区别是【0】。

开始练习 →

它出现在哪几个位置

一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc。 运行下面这段程序: #include <iostream> #include <string> #includ

开始练习 →

暴力匹配是怎么找的

第 1 步:文本 ababac,模式 abac 第 2 步:从 0 起:前三个都对上 第 3 步:第四个 b≠c:失配 第 4 步:指针退回去,从 1 重新比 第 5 步:从 2 起:四个全对上 a b a b a c i 最直接的匹配办法

开始练习 →

失配之后文本指针怎么办

暴力匹配比到一半发现对不上,这时候文本上那个指针【0】。

开始练习 →