一、题目说明 题目494. Target Sum，给定一列非负整数，一个目标数S，给定每个数一个 号，计算有多少组合可以生成S的值。难度是Medium！ 二、我的解答 最直接的方案就是对每一个数 ，可以正，可以负，通过递归就可以枚举所有情况。 性能如下： 三、优化措施 设 表示用数组中的前 i 个元 ...
分类：
其他好文 时间：
2020-04-27 09:49:38
阅读次数：
44
说明：github搭建步骤:https://github.com/happyfish100/fastdfs/wiki#trackermkdir /home/dfs #创建数据存储目录 cd /usr/local/src #切换到安装目录准备下载安装包 安装libfatscommon git clon ...
分类：
其他好文 时间：
2020-04-26 14:06:37
阅读次数：
90
1 //A vector不T 2 // 最短路 SPFA 3 // in数组 4 5 #include<cstdio> 6 #include<cstdlib> 7 #include<cstring> 8 #include<cmath> 9 #include<algorithm> 10 #includ ...
分类：
其他好文 时间：
2020-04-26 13:56:55
阅读次数：
47
``` //无论a到b 和 b到c 有没有重合 //都可以写为 //a->x->b->x->c #include #include #include #include #include using namespace std; typedef long long ll; char buf[1'9')... ...
分类：
其他好文 时间：
2020-04-26 11:25:22
阅读次数：
72
什么是回溯 在求解诸如八皇后、全排列等问题时，我们通常使用深度优先搜索dfs在解空间内搜索满足条件的解，dfs的搜索过程可以看做是在一棵搜索树上遍历的过程。例如，求数字[1,2,3]的全排列的搜索树如下： 当我们搜索到树的深层向浅层返回的过程就是回溯。 （我认为可以这样理解：从上往下搜索是递归，从下 ...
分类：
编程语言 时间：
2020-04-25 23:13:57
阅读次数：
105
dp include include include include using namespace std; const int N=1000100; int head[N],net[N],ans,ed[N],ver[N],tot,d[N]; bool v[N]={false}; void add ...
分类：
其他好文 时间：
2020-04-25 17:11:38
阅读次数：
64
栈 首先说一下栈是什么以及和队列区别 栈和队列是两个有序列表，两者之间的区别就是栈是先进后出，而队列先进先出 栈的实现 stl中的栈 stl中的队列 双端队列 可以在队列两端进行插入删除 一道例题 题目链接：https://www.luogu.com.cn/problem/P1044 虽然题目名字叫 ...
分类：
其他好文 时间：
2020-04-25 16:52:36
阅读次数：
68
$UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索，先搜索火到达 (x,y) 这个位置需要的最少时间，之后对 J 进行搜索，需要增加一些约束条件，可以走一些火还没有到达的位 ...
分类：
其他好文 时间：
2020-04-25 10:55:05
阅读次数：
71
DFS和BFS例题 机器人的运动范围：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ ，使用bfs和dfs import java.util.*; public class P面试题13JiQiRenDeYun ...
分类：
其他好文 时间：
2020-04-25 01:17:12
阅读次数：
80
网络流二·最大流最小割定理 AC_Code: 1 #include <bits/stdc++.h> 2 #include <ctime> 3 #include <algorithm> 4 #include <random> 5 using namespace std; 6 typedef long ...
分类：
其他好文 时间：
2020-04-25 01:02:59
阅读次数：
73
