随笔分类 - 笔记
摘要:进程内存布局 32 位保护模式下 Linux 中进程的内存布局如下: 0xFFFFFFFF > + + <--+ | | | | OS Kernel | | 1GB | | | 0xC0000000 > + + <--+ | | | | | | stack | | v | | | + + | | |
阅读全文
摘要:线性回归 线性模型: y = \boldsymbol{w}^T \boldsymbol{x} + b \tag{1} 数据集:\(D = \{(\boldsymbol{x}_1, y_1), (\boldsymbol{x}_2, y_2), ... , (\boldsymbol{x}_m,
阅读全文
摘要:bitset 一般代替 bool 数组使用,常用于优化空间,因为 bitset 中一个元素只占 1 bit。 bitset 的大小在定义使就需要确定。如果想要不定长的 bitset,就需要使用 vector。 bitset 的定义: bitset 可以直接使用 cin 和 cout 输入输出 bit
阅读全文
摘要:最长回文子串 回文串 就是原串和反转字符串相同的字符串。比如 ,`acca`。前一个是奇数长度的回文串,后一个是偶数长度的回文串。 最长回文子串 就是一个字符串的所有子串中,是回文串且长度最长的子串。 Brute Force 做法 枚举所有子串,判断是否是回文串,然后寻找最大长度。寻找所有子串要两重
阅读全文
摘要:写程序时想要用 cin 对输入的合法性检查,于是学习了一下 cin.fail() 函数,顺便学习了类似的一些函数。 cin 对象包含了一个描述流状态的数据成员。流状态有 3 个标志位:eofbit,badbit 和 failbit。 当 cin 操作到达文件末尾时,eofbit 置 1。 当流被破坏
阅读全文
摘要:官方文档好像 GG 了。 rope 不属于标准 STL,属于扩展 STL,来自 pb_ds 库 (Policy Based Data Structures)。 基本操作: rope 内部是块状链表实现的,黑科技是支持 O(1) 复制,而且不会空间爆炸 (rope 是平衡树,拷贝时只拷贝根节点就行
阅读全文