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
题目描述 编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。 待填充的图像用二维数组 image 表示，元素为初始颜色值。初始坐标点的横坐标为 sr 纵坐标为 sc。需要填充的新颜色为 newColor 。 「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。 请用新颜 ...
分类：
其他好文 时间：
2020-10-26 11:46:12
阅读次数：
26
7-9 小字辈： 开始使用并查集暴力做的，结果超时。 正确思路： 用嵌套的vector存储每个人的下一辈有谁，之后记录祖宗，再dfs。 之前学STL的时候没学vector，之前学习的dfs也差不多忘了，通过这道题再复习了一下。 代码如下： #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-10-26 11:18:47
阅读次数：
82
