- 博客(5)
- 收藏
- 关注
RSS订阅原创 链表如何清除 喵喵喵
但是实际上不能这么做，应该写个关于链表节点删除的循环代码，将链表每个节点删除后再delete头结点，具体实现比较简单，此处不再赘述。在我前面有篇文章的代码里，我图方便直接用delete头结点来表示清除了整个链表，
2025-03-19 09:28:35
240
1
原创 BM算法/horspool算法/Sunday算法 喵喵喵
horspool算法和Sunday算法都是BM算法的改进，我刚开始的时候还搞混了，所以这里总结一下喵（超简洁喵～）
2025-03-15 23:00:37
521
4
原创 Sunday算法中模式串含有重复元素的情况 喵喵喵
这是因为在预先填入shift的值时，是按从左往右的顺序，则如果含有相同元素，如abcb中，patt[1]和patt[3]都是元素b,在shift中先存入的b对应的shift数组中的值会被后出现的b对应的值覆盖，即按照该元素距离模式串的最短距离计算。保存的偏移量，由于是按模式串中出现的顺序依次存入的，所以用到（某个在模式串中多次出现的）元素的偏移量时，其实是用的模式串中离模式串末尾最近的该元素的偏移量，感觉有点类似于bm算法中的坏字符规则。如果有问题请指出喵~
2025-03-14 08:21:17
444
原创 HNU 数据结构 cg 实验一 线性结构 多项式的求和 喵喵喵
多项式3x^5-2x+4与多项式2x^3-x^2+x+3相加，计算结果：3x^5+2x^3-x^2-x+7。这么一看用了好多->啊，主要是因为我不想让head担任太多角色，所以就这了，还是挺好理解的，就是我可能写的比较麻烦。一元多项式的运算包括加法、减法和乘法，而多项式的减法和乘法都可以用加法来实现。多项式3x^5+3x与多项式0相加，计算结果：3x^5+3x。输出计算结果：3x^5+2x^3-x^2-x+7；第二个多项式：2x^3-x^2+x+3；第一个多项式：3x^5-2x+4；
2025-03-10 23:33:55
516
3
原创 HNU 数据结构 cg 实验一 线性结构 表达式求值 喵喵喵
好像有点长了，有警告但是没啥大碍，不想改细节了喵，大一小灯根据《算法笔记》的代码改编的，算法笔记这本书上的那个代码满足不了本题的很多细节喵，所以改了改，有错误请提出喵~设计一个程序，对输入的以#为结束的算术表达式（包括+，-，*，/，(，) ），首先判断表达式是否含有非法字符（即非+，-，*，/， (，) 之外的字符），本题希望利用算符优先关系，实现对算术四则混合运算表达式的求值。输入样例是合法的表达式，因此求表达式的值，并输出11。对于每组测试数据算术表达式，如果含有非法字符，，行尾不得有多余的空格。
2025-03-10 17:52:43
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人