摘要: 洛谷P3878 → Click Here 题意 有 $n$​ 枚硬币,第 \(i\) 枚硬币的价值为 \(v_i\) ,分为两堆,两堆硬币个数相差不能超过一,使两堆硬币价值只差最小 思路 玄学退火 在退火过程中随机改变数列中两个数字的位置,按照前半数硬币为一堆,后半数硬币为一堆的分配方法,逐渐降低温 阅读全文
posted @ 2021-08-06 16:25 莳曳 阅读(76) 评论(0) 推荐(0)
摘要: 获取文件详细信息 如要获取 Permission Owner 等信息可在 HdfsClient.java 中编写fileDetail() 函数用于获取文件的详细信息 //获取文件信息 @Test public void fileDetail() throws IOException { //获取所有 阅读全文
posted @ 2021-08-05 21:59 莳曳 阅读(498) 评论(0) 推荐(0)
摘要: 文件下载 在 HdfsClient.java 中编写 textGet 函数用于本地从服务器上下载文件 关于 copyToLocalFile() 参数的解读: 参数一:是否在下载后删除源文件 参数二:源文件的路径(HDFS 参数三:目标地址路径(Win 参数四:否是开启本地校验 true → 不开启校 阅读全文
posted @ 2021-08-05 19:07 莳曳 阅读(629) 评论(0) 推荐(0)
摘要: 在上传操作后,发现上传的副本数量为 $3$​​​​ ,这是因为在 hdfs-default.xml 中默认的dfs.replication 为 $3$​​ 这其中涉及到参数的优先级 优先级:hdfs-default.xml $<$​​​​​​​ hdfs-site.xml $<$​​​​​ 在项目资 阅读全文
posted @ 2021-08-05 18:27 莳曳 阅读(130) 评论(0) 推荐(0)
摘要: ####笔者蒟蒻一只,如有错误和不准确不严谨的地方望指正 orz 逆元 我们有时会在求概率等或答案为分数的题目中遇到求逆元的情况 模板->航电 hd-1576 遇到了求$\bf{\frac{A}{B}}$​mod \(P\) 的问题 题目保证 \(B\) 和 \(P\) 互质 给出 $n$​ ($A 阅读全文
posted @ 2021-08-04 12:20 莳曳 阅读(430) 评论(0) 推荐(0)
摘要: 一种存边的结构 结构 包括 head nxt to 三个数组 和一个变量 cnt 变量 cnt 表示边的总数,每个边加入时的 cnt 为其编号 全局数组 head[u] 表示 以 u 为起点的第一条边的编号 边类的变量 nxt[i] 表示编号为 i 的边的下一条边 边类的变量 to[i] 表示编号为 阅读全文
posted @ 2021-08-04 09:18 莳曳 阅读(61) 评论(0) 推荐(0)
摘要: CodeForces 587C → Click Here 题意 一棵树,树上节点包括一些数,可以当作一个节点的属性,问从节点 \(l\) 到节点 \(r\) 的所有数中从小到大取前 \(a\) 个 (\(a\leq10\)) 思路 很好的一道练习倍增LCA题,考察了倍增思想和运用 观察到每个节点有两 阅读全文
posted @ 2021-08-03 10:48 莳曳 阅读(45) 评论(0) 推荐(0)
摘要: CodeForces 1549D → Click Here 题意 数组$a_1,a_2,a_3,...,a_n$​​中定义一个 subarray $a_i,a_{i+1},a_{i+2},...,a_{j}$​​​ 为friends group 当且仅当存在一个$m$​使得$a_i %m=a_{i+ 阅读全文
posted @ 2021-08-03 09:56 莳曳 阅读(116) 评论(0) 推荐(0)
摘要: D. 0-1 MST map用例 ::iterator inerator stl map 的 map<int,int>::iterator it 迭代器 用于遍历map中的每一个函数 D. 0-1 MST CodeForces 1243D → Click here 题意 一个 n 个节点的完整图,m 阅读全文
posted @ 2021-08-02 22:31 莳曳 阅读(55) 评论(0) 推荐(0)
摘要: 前提:HDFS集群启动正常 建议:在IDEA上安装大数据插件 新建一个marven项目 并导入相应的依赖坐标**+**日志添加 <dependencies> <dependency> <groupId>org.apache.hadoop</groupId> <artifactId>hadoop-cl 阅读全文
posted @ 2021-03-10 17:52 莳曳 阅读(618) 评论(0) 推荐(0)