分析： $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
1.首先在hive中建表（尽量与mysql字段对应） 2. 将mysql中的表导出 txt格式 3.通过hadoop 上传到HDFS上 命令 hadoop dfs -put /home/hadoop/dim_station_trans_com_info.txt /user/hive/external ...
分类：
数据库 时间：
2020-04-24 18:41:58
阅读次数：
109
方法一： 最原始，最暴力，耗时4秒，但是是最好想的思路。 生成1~9的全排列。对于每个全排列，依次枚举a，b，c的位数。枚举三个数的位数时，就相当于在9个数形成的8个空里，插入俩隔板。 所以时间复杂度大致是全排列个数9！乘以8个空里选俩的组合数：c（8，2）。 估计是10,160,640。不过按电脑 ...
