图论算法（一）存图 我发现我的博客阅读量贼低，问小伙伴们，ta们都说这些博客太长了QAQ！ 今天来个短亿点的（也短不了多少……） 进入正题，图论究竟是什么？ 图论就是给你一张图，让你在这张图上进行各种操作，但是我们要进行操作之前，要先明白图是什么。 如果你还不了解图是什么，我这里稍微BB一两句，如果 ...
分类：
编程语言 时间：
2020-06-03 17:27:39
阅读次数：
75
1. 问题 给定无向连通图G=（V,E）和M中不同的角色，用这些颜色为图G的个顶点着色，每个顶点着一种颜色。是否有一种着色算法是G中相邻的两个顶点有不同的颜色？给出所有可能的着色方案；如果不存在，则回答“NO” 2.解析 回溯法 使用回溯法，具体步骤是将cur=1传入dfs（），即从第一个开始涂色。 ...
分类：
编程语言 时间：
2020-06-03 00:18:14
阅读次数：
76
P1535 P1535 记忆化搜索 \(dp[i][j][t]\) 表示从 \(i,j\) 开始走还剩下 \(t\) 秒时方案数 那么开始时就是 \(dfs(stx,sty,t)\) 到达 \(edx,edy,0\) 时算一种路线 那么整个的结构就很清晰了： if(judge(x + 1,y)) a ...
分类：
其他好文 时间：
2020-06-02 13:26:14
阅读次数：
43
#Linova and Kingdom 题目链接：https://ac.nowcoder.com/acm/contest/1014/A ###涉及知识点： dfs ###solution： 题目给出的N只有18，所以我们可以想到采取爆搜的方法 然后题目可以稍微剪枝一下 1.如果花费比之前求得最小值要 ...
分类：
其他好文 时间：
2020-06-02 11:35:35
阅读次数：
50
Codeforces Round #646 (Div. 2) - E. Tree Shuffling ...
分类：
其他好文 时间：
2020-06-01 09:17:28
阅读次数：
98
本周学习的新内容为图： 在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。 对于邻接矩阵，更像是一个二维数组，通过储存0和1的方式来表示度与度之间是否连通。 邻接矩阵的固有缺点，对于无向图来说，同一条路会储存两遍，浪费空间。且对于足够稀疏的图来说，过多的0会占用许多无用空间。 邻接表：更像是一个一 ...
分类：
其他好文 时间：
2020-06-01 01:02:06
阅读次数：
55
PageRank让链接来"投票" 一个页面的“得票数”由所有链向它的页面的重要性来决定，到一个页面的超链接相当于对该页投一票。一个页面的PageRank是由所有链向它的页面（“链入页面”）的重要性经过递归算法得到的。一个有较多链入的页面会有较高的等级，相反如果一个页面没有任何链入页面，那么它没有等级 ...
分类：
编程语言 时间：
2020-05-31 23:17:15
阅读次数：
114
2020-05-31 17:21:08 问题描述： 桌面上有 2n 个颜色不完全相同的球，球上的颜色共有 k 种。给你一个大小为 k 的整数数组 balls ，其中 balls[i] 是颜色为 i 的球的数量。 所有的球都已经 随机打乱顺序 ，前 n 个球放入第一个盒子，后 n 个球放入另一个盒子（ ...
分类：
其他好文 时间：
2020-05-31 17:56:52
阅读次数：
78
一、通用优化 1.1、NameNode 的元数据备份使用 SSD 1.2、定时备份 NameNode 上的元数据 建议每小时或者每天备份，如果数据极其重要，可以5~10分钟备份一次。备份可以通过定时任务复制元数据目录即可。 1.3、为 NameNode 指定多个元数据目录 使用 dfs.name.d ...
分类：
系统相关 时间：
2020-05-30 21:52:59
阅读次数：
105
一：部分和问题 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入： n=4 a={1,2,4,7} k=13 输出： Yes（13=2+4+7） 书中带来是DFS搜索，相对比较简单 代码： #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-05-29 23:28:36
阅读次数：
67
