前言 重中之重的一个知识！也是算法设计中非常非常基础的一部分，OI 这么多年一直陪伴在身边，是大部分不能得到正解只求部分分时的最佳选择，通常我们称之为“暴力搜索”，它写起来不伤脑筋，能够处理数据量小的情况，而且有时灵机一动再优化一下，甚至能得到更可观的分数，所以其实就算对算法、理论或者数据结构不太熟 ...
分类：
其他好文 时间：
2020-05-14 00:53:21
阅读次数：
79
说明 array_keys ( array $array [, mixed $search_value = null [, bool $strict = false ]] ) : array array_keys() 返回 input 数组中的数字或者字符串的键名。 如果指定了可选参数 search ...
分类：
编程语言 时间：
2020-05-11 17:04:45
阅读次数：
85
赛场实况： 训练反思: A题签到不说了，B题第一眼没看清楚数据范围，写了一堆然后仔细一看1e12果断不能暴力..立马换了一个写法，连交2发wa(细节啊细节！！)，C题看了半天英语没看懂说了什么，拿翻译软件翻了一下才算是懂，小数据范围一眼看出dfs，然后一发过(英语好菜qaq),D也是个简单题，就是找 ...
分类：
其他好文 时间：
2020-05-10 23:24:22
阅读次数：
82
解决方案： class Gra(object): def __init__(self): self.order = [] self.neighboor = {} self.visit = {} def _dfs_visit_(self, u): if u in self.neighboor: for ...
分类：
编程语言 时间：
2020-05-10 12:47:05
阅读次数：
58
P1004 方格取数 解题思路： 这个题目显然可以搜索，运用dfs的知识去求解 但我们毕竟是dp题，还是考虑动态规划的方法 我们发现这道题目中说：一个人走两次 如果按照如上思路，那么会用两次的计算，相对来说比较复杂 对于两者相加求和的最大值来说并不好做 考虑换一种思路 我们可以看做是两个人同时走，求 ...
分类：
其他好文 时间：
2020-05-09 23:05:57
阅读次数：
77
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12461 Accepted Submission(s): 7245 ...
分类：
其他好文 时间：
2020-05-09 16:41:00
阅读次数：
60
题目啊常规解法(DFS)在此就不赘述了。。。 直接进入正题。 众所周知，N皇后是NP完全类问题，n稍微大了点求解过程就会变得很长。 算法方面很难再有质的效率突破，但这不妨在其他细节上下下功夫。 揆诸常规解法，采用了数组来做mark,以行为每一层进行回溯算法，每个操作周期中无非就做了下面这些事情： 更 ...
分类：
其他好文 时间：
2020-05-08 20:03:15
阅读次数：
86
#include<bits/stdc++.h> using namespace std; #define N 2005 char s[N][N]; int n,m,vis[N][N],ans,f1[N],f2[N]; void dfs(int i,int j){ vis[i][j]=1; if(i+ ...
分类：
其他好文 时间：
2020-05-08 10:05:07
阅读次数：
62
题目链接： 思路：dfs序+暴力匹配 1. 错误的想法：直接把?ss?和?tt?先转换成 DFS 序，然后看?tt?的 DFS 序是否是?ss?的 DFS 序的「子串」。 反例如下： 2. 为了解决这个问题，我们可以引入两个空值 lNull 和 rNull，当一个节点的左孩子或者右孩子为空的时候，就 ...
分类：
其他好文 时间：
2020-05-07 11:59:42
阅读次数：
65
1 介绍 1.1 概念 面向批处理的分布式计算框架 一种编程模型：MapReduce程序被分为Map（映射）阶段和Reduce（化简）阶段 1.2 核心思想 分而治之，并行计算 移动计算，而非移动数据 1.3 特点 计算跟着数据走 良好的扩展性：计算能力随着节点数增加，近似线性递增 高容错 状态监控 ...
分类：
其他好文 时间：
2020-05-07 00:30:19
阅读次数：
80
