1、List、Set、Map基本区别 List、Set都是继承Collection接口，Map不是； 2、 List: ArrayList,LinkList,vector; Set:HashSet,LinkHashSet,TreeSet; Map: HashMap,HashTable,TreeMap ...
分类：
其他好文 时间：
2020-01-31 12:18:03
阅读次数：
73
最长公共子序列（进阶版） 题目 : "https://www.luogu.com.cn/problem/P1439" 题解 : 将一个序列离散化，离散化只有变成1 2 3 4 5 ...... 则要求最长公共子序列就会转化为求最长上升子序列，按照进阶版的二分进行查找添加，更新值就会成为结果。注意题目 ...
分类：
其他好文 时间：
2020-01-31 01:03:26
阅读次数：
87
区间合并就是将坐标轴中两个存在交集的区间合并成一个区间。 代码： #include<bits/stdc++.h> using namespace std; const int N = 1000010; typedef pair<int,int> PII; //用来存放区间的左右端点 vector<P ...
分类：
编程语言 时间：
2020-01-31 00:42:27
阅读次数：
123
妈耶，，，被B题卡到哭，C题一发就过了。。。 字符串问题。首先用vector记录每个字符出现的位置，然后对字符串t的每个字符，用二分查找函数查找，注意用upper_bound查找，对于字符i，首先用变量pre记录第i-1个字符的位置。然后第i个字符的位置只能比 第i-1个字符位置大，所以用二分查一下 ...
分类：
其他好文 时间：
2020-01-30 22:42:45
阅读次数：
82
题目 ：https://leetcode cn.com/problems/generate parentheses/ 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 样例输入与输出 ： n = 3 输出： [ "((()))", "(()())", "(( ...
分类：
其他好文 时间：
2020-01-30 19:30:17
阅读次数：
75
#include<iostream> #include<map> #include<set> #include<vector> //研究一下stringToInt using namespace std; map<string,int>stringToInt; map<string,int>time ...
分类：
其他好文 时间：
2020-01-30 19:13:13
阅读次数：
79
<1>效果 白色：可行走 红色：阻碍 蓝色：起点周围的格子 绿色：路径 <2>代码 using System.Collections; using System.Collections.Generic; using UnityEngine; using System.Diagnostics; usi ...
分类：
其他好文 时间：
2020-01-30 18:58:25
阅读次数：
62
总结stl的用法（啊现在还很少以后会慢慢补上的w vector vector是一个动态数组，在定义后他会预先开一个比较小的空间，对于push_back()操作如果数组大小不够了，会继续开一些空间。 访问位置时间复杂度O(1),加入元素时间复杂度近似O(1) 缺点:常数会比较大 常用操作 定义方式：v ...
分类：
其他好文 时间：
2020-01-30 12:47:04
阅读次数：
61
题目大意： 给定两个字符串s和t，你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路： vector存s中26个字母的位置 然后t字符串从前往后一个个查找 用变量p记录查到上一个字符时在字符串s中的位置（初始化为-1） 如果在t内碰到一个字符，没有 ...
分类：
其他好文 时间：
2020-01-30 09:27:34
阅读次数：
101
T1：Colorado Potato Beetle
T2：Distinct Paths
T3：回忆树
半夜硬核更博。 ...
分类：
其他好文 时间：
2020-01-30 09:14:35
阅读次数：
85
