这知识它不进脑子啊

复习

准备八股第一天

方法一 利用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...

包装类的作用 : 将基本引用类型像对象一样操作 基本类型 对应的包装类 byte Byte short Short int Integer long Long double Double char Character boolean Boolean 装箱与拆箱 装箱 : 从基本类型转换为对应的包...

System类 几个常用方法 : arraycopy方法 int[] src = {1,2,3,4,5}; int[] dest = {6,7,8,9,10}; System.out.println(Arrays.toString(dest)); System.arraycopy(src, 0, dest, 0, 3); System.out.println(Arrays.toString((dest))); /* out : [6, 7, 8, 9, 10] [1, 2, 3, 9, 10]...

dp的方式, dp[i]表示该位置之前的词是否可拆分, 每个位置都需要从头遍历到当前位置, 并判断dp[j] && substr(i,j-i)保证substr在字典. 时间复杂度\(O(n^2)\) 开始直接hashmap映射一下方便后面判断 unordered_map<string,bool> mp; bool wordBreak(string s, vector<string>& wordDict) { for (auto i : wordDict) mp[i] = true; int n = s.size(); vector...

Date类 java.util.Date Date表示特定的时间, 精确到毫秒 时间原点 ( 0m ) : 1970年1月1日 00:00 构造方法 空参构造方法 : 获取当前系统的日期和时间 Date date = new Date(); 带参数构造方法 : Date ( long date ) : 传递毫秒值, 把毫秒值转换为日期 Date date = new Date(0); System.out.println(date); // 输出Thu Jan 01 08:00:00 CST 1970 成员方法 getTime() 把日期转换为毫秒 DateFo...