liyiyang

摘要： 首先在之前的伪分布基础上克隆两台机器 这样一共三台虚拟机 为这三台虚拟机设置三个不同的静态ip地址和主机名 我的是 billsaifu 192.168.15.130 hadoop1 192.168.15.131 hadoop2 192.168.15.132 静态IP设置 #先进入root vim / 阅读全文

摘要： 题目意思是输出任意一个排列，使得所有相邻元素i到i-1的距离之和为k 首先k最小为n-1，即当n为1~n的规则排列时,我们先减去一个n-1,然后根据多出来的k来对元素进行重排列 为了方便考虑，我们对于每次移动i时，只考虑i-1和i之间的多出来的距离变换来抵消k，对于i+1来说如果无需移动则维持和i的 阅读全文

摘要： 题目要求求出最小的总代价使得平均数为整数，转换式子可得实际就是求出a,b使得(a*x-b*y+sum)%n==0且a*p+b*q要最小，平均值的为sum/n,因此对sum进行操作使其成为n的倍数即可 (a*x-b*y+sum)%n==0 =>((a*x+sum)%n-b*y%n)%n==0 因为(a 阅读全文

摘要： 由题目观察可得，a[m+1]=a[i]^...a[m],，结合异或的性质a^b^a=b,可得如果在末尾添加一个a[m+1],a[m+1]会和末尾几个抵消掉，求得i~k这一段的异或和，k<m,因此通过该操作实际上我就可以求得所有长度连续区间的异或和，求其最大值，n=1e5+10，如果暴力求解肯定会超时 阅读全文

摘要： 贪心 由题可得，对于k的选择一定是单调递增的，对于前面选定的k后面选的k必须大于之前选的才会发生新的变化，因此k的选择其实是一个单调栈，由前缀和组成 我们要想最后的结果最大，则k值一定要尽可能的高，例如当选中i为k值时，如果从i后面某个原本的前缀和要大于选k之后所得到的前缀和的话，说明k不是最优的 阅读全文

摘要： 题目翻译，给定t组数据，每组数据包含一个字符串s，两个长度为m的字符串l和r，要求判断是否存在一个长度为m的字符串res,满足l[i]<=res[i]<=r[i]（i->0~m)且不是s的子序列 贪心 首先对于所有满足l<res<r的字符串，我们只需判断是否存在一个字符串不是子序列即可，那么我们让r 阅读全文

摘要： #首先使用vi命令在hdfs-site.xml最后加上下面配置 <property><name>dfs.permissions.superusergroup</name><value>自定义组名</value></property> #把用户添加到组，先进入root模式 usermod -a -G 阅读全文

摘要： 这里介绍两种解法，贪心和二分 核心:只要某一个区间和为0，则所有包含该区间的和都为0 贪心 根据题意是求出所有⊕和为0的子区间的个数，我们按a[i]来分类，每次求出以a[i]为末尾，区间和为0的区间个数，对于a[i]来说，要想u~i的区间和为0，则需要包含所有a[i]中位为1都有0与之对应，如果u~ 阅读全文

摘要： 题面是真的抽象，翻译为人话之后大概就是，对于每个选择的集合当中，1必须选，n一定不能选，每个限制条件的意思是如果u和v不在一个集合里则最能玩y时间，则u或v独自玩最多玩y时间 如果在同一集合则可以玩无限时间 因此如果n和1不连通的话则一定为inf,否则的话就一定有限制，因为n一定不能选，则和n相连的 阅读全文

摘要： Hadoop为分布式系统基础结构 多个服务器共同解决一个问题，进行海量数据的储存和海量数据的分析计算 HDFS架构 NameNode:储存文件的元数据，如文件名，文件目录结构，文件属性（生成时间，副本数，文件权限），以及每个文件的块列表和块所在的DataNode等 DataNode:在本地文件系统储 阅读全文