08 2020 档案

【网易面试题】二人等价值均分一堆物品后丢弃的最小价值
摘要：title: 【网易面试题】二人等价值均分一堆物品后丢弃的最小价值 date: 2020-08-17 tags: 算法 面试 categories: 技术 参加了2021届网易互联网的秋招内推，分到的是网易云音乐的C++开发（我记得我没有投这么吊的啊。。。） 顺利成章第一批进笔试。 笔试在牛客网，开 阅读全文
posted @ 2020-08-18 04:42 mingyunyuansu 阅读(220) 评论(0) 推荐(0)
前缀函数与KMP算法
摘要：title: 前缀函数与KMP算法 date: 2020-08-05 tags: 算法 字符串 OI categories: 技术 因为大二的时候全程划水，导致我对KMP只听说过名字。老师似乎都没展开讲，我记得是有一节下课时说这个算拓展内容，可以自己回去研究，所以我印象中还蛮难的。 前段时间在廖雪峰 阅读全文
posted @ 2020-08-06 00:20 mingyunyuansu 阅读(710) 评论(2) 推荐(0)
线性时间查找回文串的Manacher算法
摘要：title: 线性时间查找回文串的Manacher算法 date: 2020-08-05 tags: 算法 字符串 LeetCode categories: 技术 思想 一个回文串就是正读倒读都相同的字符串如ABABABA。给定一个任意字符串s，要从中找出所有的回文串，最直觉的方法就是中心拓展法。即 阅读全文
posted @ 2020-08-05 09:21 mingyunyuansu 阅读(220) 评论(0) 推荐(0)