1 //这道题没有思路,借鉴别人的代码 2 3 4 //1、使用递归。 5 //2、每次可以放置左括号的条件是当前左括号的数目不超过 nn。 6 //3、每次可以放置右括号的条件是当前右括号的数目不超过左括号的数目。 7 class Solution 8 { 9 vector<string> res ...
分类:
其他好文 时间:
2020-03-15 18:50:38
阅读次数:
68
1 //DFS问题一直很难 2 class Solution 3 { 4 void dfs(string digits,vector<vector<char>>& d,vector<string> &res,int cur,string& temp) 5 { 6 if(cur == digits.s ...
分类:
其他好文 时间:
2020-03-15 18:47:23
阅读次数:
40
1 class Solution 2 { 3 public: 4 bool isPalindrome(int x) 5 { 6 if(x < 0) return false; 7 vector<int> nums; 8 while(x) 9 { 10 nums.push_back(x % 10); ...
分类:
其他好文 时间:
2020-03-15 18:44:40
阅读次数:
41
1 //双指针算法 2 class Solution 3 { 4 public: 5 int maxArea(vector<int>& height) 6 { 7 int n = height.size(); 8 int Area = 0; 9 int l = 0,r = n - 1; 10 whi ...
分类:
其他好文 时间:
2020-03-15 18:43:32
阅读次数:
49
vector optimizing 本文是看了Youtube上Cherno老师的操作来写的总结 学过Cpp11的人应该都对于 容器不陌生,但是我们在使用它的时候,是不是忽略一些什么? 因为它是c++11新添加的容器,我们就理所当然的认为它的速度是很快的,但是,我们没有意识到它其实在某些方面拖慢了整个 ...
分类:
其他好文 时间:
2020-03-15 17:35:55
阅读次数:
81
Vector和ArrayList以及LinkedList区别和联系,以及分别的应用场景 线程安全: Vector:如果创建Vector时没有指定容量,则默认容量为10,底层基于数组实现,线程是安全的,底层采用synchronized同步方法进行加锁 添加方法 查询方法 ArrayList:底层基于数 ...
分类:
其他好文 时间:
2020-03-15 15:09:06
阅读次数:
66
Vector和ArrayList以及LinkedList区别和联系,以及分别的应用场景 线程安全: Vector:如果创建Vector时没有指定容量,则默认容量为10,底层基于数组实现,线程是安全的,底层采用synchronized同步方法进行加锁 ArrayList:底层基于数组,线程不安全,查询 ...
分类:
其他好文 时间:
2020-03-15 13:06:49
阅读次数:
55
``` void findLine(const std::string file,std::double_t min_distance_value = 100.0) { //https://github.com/opencv/opencv/blob/master/modules/imgproc/sr... ...
分类:
其他好文 时间:
2020-03-15 13:03:21
阅读次数:
255
deque函数:(双端队列) deque容器为一个给定类型的元素进行线性处理,像向量一样,它能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的尾部元素。但它又与vector不同,deque支持高效插入和删除容器的头部元素,因此也叫做双端队列。deque,全名double-ended que ...
分类:
其他好文 时间:
2020-03-15 11:24:29
阅读次数:
65
# 题意 1~n 分别进栈,出栈序列可能有多少种 # 题解 进出栈序列即catalan数 C(n,2n)/n+1 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 using ...
分类:
其他好文 时间:
2020-03-15 09:36:24
阅读次数:
109