题目链接 题目背景 无 题目描述 在一个n*m 的矩阵A 的所有位置中随机填入0 或1，概率比为x : y。令B[i]=a[i][1]+a[i][2]+......+a[i][m]，求min{B[i]}的期望，并将期望乘以(x + y)^nm 后对1e9+7取模。 输入输出格式 输入格式： 共一行包 ...
分类：
其他好文 时间：
2017-08-26 20:44:25
阅读次数：
234
编辑距离Edit Distance：从字符串a变到字符串b，所需要的最少的操作步骤（插入I，删除D，更改）为两个字符串之间的编辑距离。这也是sam文档中对NM这个tag的定义。编辑距离是对两个字符串相似度的度量（参见文章：Edit Distance http://www.cnblogs.com/li ...
分类：
Web程序 时间：
2017-08-19 20:18:58
阅读次数：
384
1-列表list常用的一些方法如下： 上述的list.index(item),与string.find(item)类似 list与range快速生成list的方法： 2-字符串string常用的方法： 与list不同的是，字符串内容不可改变 >>>nm='Bob' >>>nm[0] >>>'B' > ...
分类：
编程语言 时间：
2017-08-11 23:48:50
阅读次数：
233
还是经典的翻转游戏。如果是我去做的话，应该会用枚举第一层的所有可能情况，由于第一层的状态已经确定，那么下面每一层是否翻转也已经确定，就可以解出题目了。O(nm * 2^n) 网上看到了一种利用高斯消元的做法 传送门 ...
分类：
其他好文 时间：
2017-08-09 15:25:18
阅读次数：
117
匈牙利算法，用于二分图最大匹配，时间复杂度为O(NM) 话不多说，直接上代码 ...
分类：
编程语言 时间：
2017-08-06 17:03:10
阅读次数：
144
一 概述 YARN是一个资源管理、任务调度的框架，采用master/slave架构，主要包含三大模块：ResourceManager（RM）、NodeManager（NM）、ApplicationMaster（AM）。 >ResourceManager负责所有资源的监控、分配和管理，运行在主节点； ...
分类：
其他好文 时间：
2017-08-04 19:22:11
阅读次数：
864
一个 深度优先搜索以及回溯递归的 经典运用，复杂度是 O（NM） 需要注意的是: 选择的 点俩俩要求 等级限制，以及一个点只能 应用一次， 即使有环 也不要紧。 ...
分类：
其他好文 时间：
2017-08-02 13:15:38
阅读次数：
147
####1.ip基础知识####1.ipv42进制32位-----10进制172.25.0.10/255.255.255.0172.25.0.10：ip地址255.255.255.0：子网掩码子网掩码255位对应的ip位为网络位子网掩码0对应的ip位为主机位####2.配置ip####<<图形化>>1.图形界面nm-connection-editor2.文本化图形nmtui&..
分类：
系统相关 时间：
2017-08-01 21:47:08
阅读次数：
277
n有N(N<=30,000)堆方块，开始每堆都是一个方块。方块编号1 – N. 有两种操作： nM x y ： 表示把方块x所在的堆，拿起来叠放到y所在的堆上。 nC x : 问方块x下面有多少个方块。 n操作最多有 P (P<=100,000)次。对每次C操作，输出结果。 这题挺厉害的，真的不容易 ...
分类：
其他好文 时间：
2017-07-30 17:08:22
阅读次数：
192
关键词：yarn 资源分配 mapreduce spark 简要指南 适合不想看太多原理细节直接上手用的人。 基本原则： container分配的内存不等于机器实际用掉的内存。NM给container分配的内存是预留这么多内存，但实际用多少取决于你的-Xmx加上你的堆外内存。大部分堆外内存使用不多的 ...
分类：
其他好文 时间：
2017-07-30 14:47:29
阅读次数：
134
