这知识它不进脑子啊

复习

准备八股第一天

方法一 利用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) { if(!s.count(i)) return i; } retur...

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

题目 :   就是一个求最大回文子串的模板题 : 方法一 : 中心扩展 时间复杂度\(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() 清空集合中所有元素   boolean isEmpty() 判断集合是否为空   int size() 获取集合的长度   Object[] toArray() 将集合转换成一个数组    Iterat...

包装类的作用 :  将基本引用类型像对象一样操作     基本类型 对应的包装类     byte Byte   short Short   int Integer   long Long   double Double   char Character   boolean Boolean    装箱与拆箱 装箱 : 从基本类型转换为对应的包装类对象 拆箱 : 从包装类对象转换为对应的基本类型 装箱 构造方法 :  Integer(int value) 构造一个新分配的Integer对象, 它表示指定的int值 Integer (String s) 构造一个新分配的Integer对象, 它表示...

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] */   System.currentTimeMillis()  获取当前的毫秒值 ( = n...

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<bool...

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() 把日期转换为毫秒 DateFormat类 java.tex...