FastDFS 介绍 用c语言编写的一款开源的轻量级分布式文件系统。 功能包括：文件存储、文件访问（文件上传、文件下载）、文件同步等，解决了大容量存储和负载均衡的问题。特别适合以文件为载体的在线服务，如相册网站、视频网站等等。 为互联网量身定制，充分考虑了冗余备份、负载均衡、线性扩容等机制，并注重高 ...
分类：
其他好文 时间：
2020-04-29 00:52:34
阅读次数：
72
link 1.dfs+memo: class Solution { public: int n; int maxJumps(vector<int>& arr, int d) { n=arr.size(); vector<int> memo(n,-1); int res=0; for(int i=0; ...
分类：
其他好文 时间：
2020-04-27 17:29:58
阅读次数：
44
分析： $dfs$ 剪枝+贪心。 如果用记忆化搜索，应该可以保证时间复杂度更优。 "传送门" 代码： ...
分类：
其他好文 时间：
2020-04-27 15:03:35
阅读次数：
64
https://leetcode-cn.com/problems/word-search/ 这个题没啥好说的，从每个字母开始去DFS看是不是可以找得到同样内容的字符串，但是在实现的细节上还是有很多需要改进的地方。 首先先上自己的代码 class Solution { public boolean e ...
分类：
其他好文 时间：
2020-04-27 13:32:32
阅读次数：
49
一、题目说明 题目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
什么是回溯 在求解诸如八皇后、全排列等问题时，我们通常使用深度优先搜索dfs在解空间内搜索满足条件的解，dfs的搜索过程可以看做是在一棵搜索树上遍历的过程。例如，求数字[1,2,3]的全排列的搜索树如下： 当我们搜索到树的深层向浅层返回的过程就是回溯。 （我认为可以这样理解：从上往下搜索是递归，从下 ...
分类：
编程语言 时间：
2020-04-25 23:13:57
阅读次数：
105
栈 首先说一下栈是什么以及和队列区别 栈和队列是两个有序列表，两者之间的区别就是栈是先进后出，而队列先进先出 栈的实现 stl中的栈 stl中的队列 双端队列 可以在队列两端进行插入删除 一道例题 题目链接：https://www.luogu.com.cn/problem/P1044 虽然题目名字叫 ...
分类：
其他好文 时间：
2020-04-25 16:52:36
阅读次数：
68
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
