nianniannnn-优快云博客

已知有N个人，他们有M个联系方式（联系方式是双向的，即a可以通知b，b也可以通知a）。将每个人给一个从1到N的编号，并且已知M个联系方式，需要知道：通知其中任何一个人，其他的人是否都可被通知到。有多组测试数据，每组测试数据，第一行两个整数N（N ≤ 1,000）, M(M≤N(N-1)/2). N 是人数 ,M 是联系方式数.N=M=0 意味输入结束并且不需要处理。第一组1号和2号相互通知，2号和3号相互通知，只要通知一个人，其他人都可被通知到；”（输出没有引号）占一行，否则，输出“

2025-05-25 10:38:34 541 2

原创用位运算和算术运算将字符串转换为数字喵喵喵

前者与之等价，`x<<3LL`是左移三位，相当于乘以8；`x<<1LL`是左移一位，相当于乘以2。所以，`(x<<3)+(x<<1)`其实就是8x + 2x = 10x。然后加上`(ll)(ch^48)`，这里的`ch^48`应该是将字符转换为数字，因为'0'的ASCII码是48，所以`ch-'0'`通常写法是减去48，而这里用了异或48。不过，如果ch确实是数字字符的话，`ch^48`的结果和`ch-'0'`是一样的。这里用x=(x<<3LL)+(x<<1LL)+(ll)(ch^48);

2025-05-13 15:36:42 317

原创 ACWing 837.连通块中点的数量——由两行代码引发的输出乱序问题

所以如果想使用ios::sync_with_stdio(false);cin.tie(0);需要将代码中的puts都改为cout<<...<<endl。，这会禁用 C++ 标准流与 C 标准流的同步，并解除了。的缓冲区，确保输出顺序与代码调用顺序一致。的输出可能被缓冲，不会立即刷新。的输出立即显示，从而打乱顺序。第一个代码未启用上述设置，可以发现结果输出顺序错乱。

2025-05-11 16:44:23 242

原创链表如何清除喵喵喵

但是实际上不能这么做，应该写个关于链表节点删除的循环代码，将链表每个节点删除后再delete头结点，具体实现比较简单，此处不再赘述。在我前面有篇文章的代码里，我图方便直接用delete头结点来表示清除了整个链表，

2025-03-19 09:28:35 264 1

原创 BM算法/horspool算法/Sunday算法喵喵喵

horspool算法和Sunday算法都是BM算法的改进，我刚开始的时候还搞混了，所以这里总结一下喵（超简洁喵～）

2025-03-15 23:00:37 690 4

原创 Sunday算法中模式串含有重复元素的情况喵喵喵

这是因为在预先填入shift的值时，是按从左往右的顺序，则如果含有相同元素，如abcb中，patt[1]和patt[3]都是元素b,在shift中先存入的b对应的shift数组中的值会被后出现的b对应的值覆盖，即按照该元素距离模式串的最短距离计算。保存的偏移量，由于是按模式串中出现的顺序依次存入的，所以用到（某个在模式串中多次出现的）元素的偏移量时，其实是用的模式串中离模式串末尾最近的该元素的偏移量，感觉有点类似于bm算法中的坏字符规则。如果有问题请指出喵~

2025-03-14 08:21:17 671

原创 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 931 3

原创 HNU 数据结构 cg 实验一线性结构表达式求值喵喵喵

好像有点长了，有警告但是没啥大碍，不想改细节了喵，大一小灯根据《算法笔记》的代码改编的，算法笔记这本书上的那个代码满足不了本题的很多细节喵，所以改了改，有错误请提出喵~设计一个程序，对输入的以#为结束的算术表达式（包括+，-，*，/，(，) ），首先判断表达式是否含有非法字符（即非+，-，*，/， (，) 之外的字符），本题希望利用算符优先关系，实现对算术四则混合运算表达式的求值。输入样例是合法的表达式，因此求表达式的值，并输出11。对于每组测试数据算术表达式，如果含有非法字符，，行尾不得有多余的空格。

2025-03-10 17:52:43 275