摘要：
Manacher 最长回文子串问题 一个字符串从左往右看和从右往左看是一样的叫回文串 回文串可以按长度的奇偶性分为奇数长度和偶数长度回文串 最长回文子串指对于任意一个给定的字符串，我们要求出这个字符串的最长回文子串 暴力 \(O(n^3)\) 枚举所有子串，检查当前枚举到的子串是否为回文串，最后从符 阅读全文
摘要：
字节跳动软件测试实习生（生活服务方向） 2023.12.6 一面 先来了一段自我介绍 由于是第一次面试没什么经验所以面试官先给我说了说工作后希望的态度转变，比如不要有学校思维期待时间比较灵活，工作以结果以任务为导向，当天要求上线的产品必须要上线（应该类似于要主动加班）。 之后问我是不是cs的学生有没 阅读全文
摘要：
康托展开 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 康托展开康托展开运算 \[X =a_{n}(n-1)! + a_{n-1}(n-2)! + \dots + a_{1}*0! \]其中, \[a 阅读全文
摘要：
Intro 这门课关于什么？ 一门关于掌握complexity(复杂性的课程) 抽象 编程 但并完全包括01 python入门 深入理解语言基础 程序执行 计算机对编程语言怎么执行 Types of expressions 表达式描绘计算过程并且执行得出计算结果 事实证明在诸多表达式中函数可以表示出 阅读全文
摘要：
#### A. Sasha and Array Coloring [题目链接](https://codeforces.com/contest/1843/problem/A) 题目大意：将数组分为若干个集合每个集合非空，求每个集合内最大和最小元素之差的和的最大值 数组排序后将最大和最小元素划为一个集合 阅读全文
摘要：
* [Welcome!](#welcome) * [Static to Dynamic](#static-to-dynamic) * [Flask](#flask) * [Layout](#layout) * [POST](#post) * [Frosh IMs](#frosh-ims) * [Fl 阅读全文
摘要：
### Lecture8 HTML, CSS, JavaScript #### Routers 为了将数据从一个地方转到另一个地方，我们需要做转发决定，也就是说需要某人来决定将数据转发到哪里。这个人就是路由器。 TCP/IP 是两个协议，允许计算机间数据在网上传输。 IP 是 Internet Pr 阅读全文
摘要：
### lecture7 SQL #### Flat-File Database - 数据常常可以视作表格，每一行是一个记录，每一列是一个属性 - 电子表格例如Excel，Google Spreadsheet可以导出为csv格式文件。csv文件是纯文本文件，每一行是一个记录，每一列用逗号分隔，可以看 阅读全文
摘要：
* [Welcome!](#welcome) * [Python](#python) * [Hello](#hello) * [Types](#types) * [Speller](#speller) * [Image Recognition](#image-recognition) * [CS50 阅读全文
摘要：
* _Queues_ are one form of abstract data structure. * Queues have specific properties. Namely, they are _FIFO_ or “first in first out.” You can imagin 阅读全文