啊啊

今天看球

啊啊啊啊

这知识它不进脑子啊

把top200重新写了一遍, 接下来突击两天八股🙃

开始后悔自己为什么要报秋招啊, 本来就没打算求职, 啥项目也没有也没看面经背八股, 简历还用的准备读研的简历，本来准备笔试完就溜号的55555。但现在非常好奇面试官对于这样一个人会问出什么问题

复习

准备八股第一天

方法一 利用set 空间\(O(n)\) 时间 \(O(n)\) 利用一个set存储映射关系, 然后直接从1 - size遍历找出第一个不在set中的元素就可以 int firstMissingPositive(vector<int>& nums) { set<int> s; for (int i = 0; i < nums.size(); ++i) { s.insert(nums[i]); } for (int i = 1; i <= nums.size() + 1; ++i) {...

泛型是一种未知的数据类型, 当我们不知道使用什么类型的时候, 可以使用泛型 泛型也可以看成一个变量, 用来接收数据类型 在创建集合对象的时候, 就会确定泛型的数据类型 使用泛型的好处 : 避免了类型转换的麻烦, 存储的是什么类型, 取出的就是什么类型 缺点 : 泛型是什么类型, 只能存储什么类型的数据 定义含有泛型的类 类定义如下, 所有类型均用E代替 : public class genericDemo<E> { private E name; public E getName() { return ...

题目 : 就是一个求最大回文子串的模板题 : 方法一 : 中心扩展 时间复杂度\(O(n^2)\) 之前在leetcode上就是用的中心扩展做的, 勉强过了 中心扩展思路很简单, 就是遍历一遍字符串, 然后对于每一个字符都向左右扩展求最大回文串 这道题的中心扩展代码 : #include<bits/stdc++.h> using namespace std; const int maxn = 2000000 + 5; #define debug(x) \ (void)(cerr << "L" << __LINE__\ ...

manachar算法本质上是利用了回文串的对称特性, 在不断向右遍历的同时求一个对称点从而减少操作. 从这个入手 : 可以看到, 在遍历到ptr所指的位置时, 由于右边和左边完全对称, 我们可以直接求ptr关于b对称的对称点处的最大回文长度, 就是ptr处的回文长度. 关于manachar的具体介绍, 可以参考, 讲的都很详细: 讲解1 讲解2 这里只记录一下我写代码中碰到的几个问题和理解 : 首先是字符串预处理, 由于存在aa和aba这两种形式的字符串, 为了统一操作, 我们在字符串中间加入分隔符# , 然后开始和结束的不同标记是为了在求回文...

集合和数组的区别 : 数组的长度固定, 集合的长度可变 数组中存储的是同一类型的元素, 集合存储的都是对象 Collection(单列集合)的框架 Collection下的方法 最顶层, 所有实现类都可以使用 : 方法 作用 boolean add(E e) 向集合中添加元素 boolean remove(E e) 删除集合中某个元素 void clear() 清空集合中所有元素 boolea...