题目标签：Backtracking 建立一个 HashMap 来记录 括号的 数量，利用DFS， 先用 左括号， 在用 右括号, 当 右括号用完的时候 返回。具体看code。 Java Solution: Runtime: 1 ms, faster than 85.94 % Memory Usage ...
分类：
其他好文 时间：
2020-03-15 09:57:24
阅读次数：
49
参考： https://blog.csdn.net/dangzhangjing97/article/details/81477192 https://blog.csdn.net/qq_39747794/article/details/84478771?depth_1-utm_source=distr ...
分类：
其他好文 时间：
2020-03-15 09:45:55
阅读次数：
76
转自：https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html1. 1.回溯解法框架 我觉得这个递归方法更好理解，迭代的方法我没太看懂。 1: int a[n]; 2: try(int i) 3: { 4: if(i>n) ...
分类：
其他好文 时间：
2020-03-15 00:06:04
阅读次数：
53
一.文件操作 文件操作 类似于正常的linux操作前面加上“hdfs dfs -” 前缀也可以写成hadoop而不用hdfs,但终端中显示 Use of this script to execute hdfs command is deprecated. Instead use the hdfs c ...
分类：
其他好文 时间：
2020-03-14 21:57:13
阅读次数：
58
题目： 刚拿到这道题，我一开始就想到了01Trie树（解决$xor$的利器） 但是我上了一个模版就不会做了~~啊啊啊……~~ 所以打了一个暴力，结果：$0\space pts$ 话不多说，聊正解 正如上文所说，这题用01Trie树 那怎么做呢？ 对答案有贡献的，就是两个数第一个不一样的地方。那这样子 ...
分类：
其他好文 时间：
2020-03-14 21:39:08
阅读次数：
54
DFS使用c++中的stack，BFS使用c++中的queue 1 #include <iostream> 2 #define MAX_VERTS 20 3 #include <stack> 4 #include <queue> 5 6 using namespace std; 7 8 class ...
分类：
其他好文 时间：
2020-03-14 20:24:01
阅读次数：
68
Chapter6 双指针，BFS和图论 + 双指针 1.日志统计 1238 经典的双指针模板题 所谓双指针其实就是针对多重循环的一种优化方式，缩小时间复杂度以确保不会TLE 循环的是一个时间段 + 单链表 1.单链表 826 ...
分类：
其他好文 时间：
2020-03-14 14:57:08
阅读次数：
49
//先输入行列，在输入迷宫 以-1 -1 结束 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define ERROR -1 #define OK 1 struct Direction { int incX; //增量 int i ...
分类：
其他好文 时间：
2020-03-14 13:05:04
阅读次数：
69
Problem 给定n个正数，从中选出K个来使得他们的和为S，请问一共有多少种方法？ Input： The first line, an integer T<=100, indicates the number of test cases. For each case, there are two ...
分类：
其他好文 时间：
2020-03-14 12:52:39
阅读次数：
49
八皇后代码 来自 https://www.bilibili.com/video/av21776496?from=search&seid=14795429927506117804 迷宫寻路自己写的 迷宫寻路（1 为障碍，2 为路） #define _CRT_SECURE_NO_WARNINGS #in ...
分类：
其他好文 时间：
2020-03-14 12:47:48
阅读次数：
51
