8.1 PAT dfs+dijkstra 重做 // PAT 1018 #include<stdio.h> #include<vector> #include<map> #include<algorithm> using namespace std; const int N = 600; const ...
分类：
其他好文 时间：
2020-11-07 16:44:48
阅读次数：
17
1.词频统计 a.下载喜欢的电子书或大量文本数据，并保存在本地文本文件中 b.编写map与reduce函数 c.本地测试map和reduce d.将文本数据上传到HDFS上 e.用hadoop streaming提交任务 f.查看运行结果 g.计算结果取回本地 ...
分类：
其他好文 时间：
2020-11-07 16:36:45
阅读次数：
33
import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.hbase.*;import org.apache.hadoop.hbase.client.*;import org.apache.hadoop.hbase.ut ...
分类：
其他好文 时间：
2020-11-06 01:37:17
阅读次数：
15
Netwarps一直在做去中心化的存储和计算平台，目标是物联网，甚至NDN网络。因此我们需要构建一个简洁的高性能的底层网络。之前Netwarps使用C语言实现了一套基本的P2P网络，然后在这个网络上搭建了去中心化文件存储系统（DFS）和去中心化计算平台（DCP）。但是随着技术的发展，我们越来越觉得基于C语言构建的P2P底层网络存在很多问题：1、C语言实现的异步框架维护困难，代码逻辑复杂；2、C语言
分类：
其他好文 时间：
2020-11-06 00:56:34
阅读次数：
10
Netwarps一直在做去中心化的存储和计算平台，目标是物联网，甚至NDN网络。因此我们需要构建一个简洁的高性能的底层网络。之前Netwarps使用C语言实现了一套基本的P2P网络，然后在这个网络上搭建了去中心化文件存储系统（DFS）和去中心化计算平台（DCP）。但是随着技术的发展，我们越来越觉得基于C语言构建的P2P底层网络存在很多问题：1、C语言实现的异步框架维护困难，代码逻辑复杂；2、C语言
分类：
其他好文 时间：
2020-11-04 18:12:51
阅读次数：
15
UVA439 骑士的移动 之所以这道题我要写题解，是因为解题的过程中我采用了多种方法（不严谨的说，基本写完了搜索里的所有技巧）——BFS，IDA* ，A*，双向DFS。 这个过程很值得品味参考，于我来说也是一次不可多得的学习。 BFS 这道题的BFS思路是比较显然的，代码实现上也不算特别难。 #in ...
分类：
移动开发 时间：
2020-11-02 10:47:14
阅读次数：
40
5556. 可以到达的最远建筑 刚开始写得时候感觉像贪心，但没分析好不敢写，自己写了个记忆化搜索，后来看讲解把贪心法给补上 记忆化搜索 const int MAXN = 1e5+50; class Solution { public: int dp[MAXN]; int dfs(int now, v ...
分类：
其他好文 时间：
2020-11-01 22:29:28
阅读次数：
84
463. 岛屿的周长 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿 ...
分类：
其他好文 时间：
2020-11-01 10:28:19
阅读次数：
12
双向dfs可以把2^n的复杂度变为(1+x)*2^(n/2)（我不太确定x是多少，我认为应该是n/2，但是貌似其他人不是这么说的） 思路：把需要枚举的值拆成两半，第一遍dfs处理出前一半中所有的可能情况记录在一个数组里，排序、去重，第二遍dfs搜索后一半每得到一个部分解就到数组中寻找相应的最优的另一 ...
分类：
其他好文 时间：
2020-10-30 12:57:13
阅读次数：
19
use 3D version to calculate how much water the model can contain this problem need use dfs,from the edge part which mustn't be answer,for the edge can ...
分类：
移动开发 时间：
2020-10-29 10:06:29
阅读次数：
25
