Ofnoname

摘要： 在C++中，**字面常量(literal constant)**即无需定义可以直接写出来的量。字面常量的值一望便知，但是他的数据类型往往不能被准确分辨（尤其是使用auto时）。 我们直接写出来的有确定值的量就是字面常量，如114514、3.12、'a'、1e30等，那么42的类型是什么？3.12是单 阅读全文

摘要： 相信很多人跟我一样，对Markdown是“一知半解”，会打一点，知道一点，但是其实从没花哪怕一分钟了解过。其实除了标题粗体插入代码，Markdown还有很多有趣的基础语法和扩展语法。 Markdown基本语法就是由 John Gruber 最初设计的语法（如标题，加粗，斜体等），它很简单且很常用，但 阅读全文

摘要： 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 阅读全文