Ofnoname

摘要： Manacher算法可以在\(O(N)\)时间内求解出一个字符串的所有回文(palindrome)子串（正反遍历相同的字串）。 注：回文串显然有两种，一种是奇数长度，如abczcba，有一个中心字符z；另外一种是偶数个长度，如abccba，没有中心字符，下面提到暂时都是只查找奇数长度的字符串 要理解 阅读全文

摘要： 在计算机存储中，基本的单位是位(bit)，表示一个二进制的状态，值为0或1。八个bit组成一个字节(byte)，简称为 B。因此，一个字节可以表示 \(2^8=256\) 种状态。字节是存储容量的最小可寻址单元，广泛用于表示文件大小、内存和存储设备容量。 随着存储设备容量的增加，我们需要更大单位来表 阅读全文

摘要： 高精除法是高精里面比较麻烦的。并且实现思路很多，这里记录一个模拟竖式计算的思路。 如何模拟十进制的竖式除法? 除法需要一位一位从高到低得出答案，用被除数减去答案和除数的积，得到余数作为下一轮被除数，继续获取下一位答案。 而获取余数的时候，我们将这一位的答案乘上除数，并于正在求解的这一位对齐后相减即可 阅读全文

摘要： 转载自Gitbook 欢迎来到上海交通大学 各位同学们，在本书的开始，我不得不遗憾地告诉大家一个消息。国内绝大部分大学的本科教学，不是濒临崩溃，而是早已崩溃。在此，我无意争论是否复旦、中科大、或者清华、北大是否比我们崩溃的更少一些——这种争论是没有意义的。我只是看到了无数充满求知欲、激情、与年轻梦想 阅读全文

摘要： 运算符的优先级 图源摘自C++ Primer第五版 如何记忆？其实大部分不用记忆，因为大部分符号是符合数学认知规律的，比如乘除>加减>逻辑>赋值>逗号（比方说数学上我们说$a<3\wedge b<4$，你绝不可能想到先运算$3\wedge b$吧）。不过有一些让人容易混淆的占少数，这里列出一些我认识 阅读全文

摘要： 新电脑蓝牙出现问题，我捣鼓了很久，历经九九八十一难得以修复，说一说我在网上看到的各种方法。 一个功能正常使用，需要经过一个又一个的步骤。任何一个地方出问题，都有可能造成蓝牙失效。以下方法按出现概率从大到小排列。 Lv.1 如果你无法正常连接...... 确认通知中心或者设置里的蓝牙打开，要打开蓝牙才 阅读全文

摘要： 许多人认为Windows的Win+R运行就是摆设，除了开cmd和shutdown外毫无用处。其实Win+R是可以用于各种快捷启动的。 Win+R可以视作执行一条cmd命令，要用他运行程序，理论上必须输入一个绝对路径。但是我们知道Windows中的环境变量path，path下的所有目录都是相对路径。比 阅读全文

摘要： 1. Eratosthenes筛法（埃氏筛） 流程：对于每一个质数$p$，标注出范围内所有$p$的倍数为合数，剩下的就是质数。 int cnt, prm[MAX], v[MAX]; void Eratosthenes() { for (int i = 2; i <= N; i++) if (!v[i 阅读全文

摘要： 电信光猫指示灯的作用： 电源：不用多说。 光纤E：蓝灯，代表光纤正常连入，如果闪烁或者不亮就是有问题。 光信号：红灯，正常情况不亮，亮则说明光纤未接入。 无线：表示无线功能是否打开。如果还在闪就说明有信号传输。 宽带：不知道，但是正常情况下应该亮起来。 千兆口/百兆口：表示光猫后面的千兆/百兆网口是 阅读全文

摘要： **孤立森林（Isolation Forest）**算法，是一种用于排查异常数据的算法。它的名字听上去十分高端，感觉不可能在OI里用到，事实上也的确没有听说过这方面的题，而我接触这个算法是因为数学建模大赛时小组中发现这个算法可用，然后就去学了一下。本身要感性理解它并不困难，不过打起来还是有点繁琐。当 阅读全文