快速幂 如何快速计算nm?我们采用从特殊到一般的数学思想： 假设n=2,m=10 直接算的结果是2*2*2*2*...*2 计算了10次 快速幂的思想是将m二进制化 210=4*16*16 计算了3次 同理可得，nm用快速幂来计算的过程是使底数不断倍增，指数倍减，达到时间上的优化：O(N)->O(l...
分类：
其他好文 时间：
2014-12-23 23:54:31
阅读次数：
320
大家好，今天遇到了在db2中两个数据库之间的两个表的联合查询我知道oracle中有dblink，可是不知到db2的两个数据库联合查询怎么处理我找了类似于比如两个数据库：db1,db2用户名密码select*fromdb1.用户名.密码,db2.用户名.密码wheredb1.NM=db2.NM可是这样...
分类：
数据库 时间：
2014-12-23 19:01:52
阅读次数：
228
在概况(一)中，主要简单的对Yarn的情况作了简单的介绍，今天花一定时间在某些具体的模块上呈现以下Yarn的整体情况，帮助大家更好的理解Yarn。
1）ResourceManager
在Yarn的整体架构中，他用的也是Master/Slave架构，他的Slave是NodeManager，RM在Yarn中扮演着一个非常重要的角色，他是负责集群中所有资源的统一管理和分配的。他根据各个NM的资源汇报...
分类：
其他好文 时间：
2014-12-16 17:08:18
阅读次数：
178
我搜索了一下，找到了一篇很好的博客，讲的挺详细：链接。解析多重背包的最原始的状态转移方程：令 c[i] = min(num[i], j / v[i])f[i][j] = max(f[i-1][j-k*v[i]] + k*w[i]) (1 <= k <= c[i]) 这里的 k 是指取第 i 种物.....
分类：
编程语言 时间：
2014-12-15 23:18:14
阅读次数：
245
题目链接：POJ - 1742题目大意现有 n 种不同的硬币，每种的面值为 Vi ，数量为 Ni ，问使用这些硬币共能凑出 [1,m] 范围内的多少种面值。题目分析使用一种 O(nm) 的 DP （据说这是类多重背包？），枚举每一种硬币，对于每一种硬币 i 枚举每一个面值 j ，如果这个面值 j 使...
分类：
其他好文 时间：
2014-12-15 20:17:00
阅读次数：
166
centos6.x最小化安装后配置网络 最小化安装CentOS6.x后，试着用yum安装几个软件，发现网卡都没配置！ 解决办法： 编辑配置文件： vi /etc/sysconfig/network-script/ifcfg-eth0 修改下列几项配置： NM_CONTROLLED=no ONBOOT...
分类：
其他好文 时间：
2014-12-14 14:28:07
阅读次数：
153
for(初始条件；比较；状态改变 )｛循环体｝//打印100遍hellowordfor(int i=0;i1;m--){for(intn=1;nm;l--){Console.Write("☆");}Console.Write("\n");}////左上for(intm=1;mm;n--){Conso...
Preface: 前期存储未规划好,业务快速扩展,数据高安全需求(异地,More one copy),需求多多?NM干着干着活就会时不时的坑爹起来了!particularly Real Production Env、、、、,在VMware中测试新添加物理存储媒介PV,extend LVM空间,动态....
分类：
其他好文 时间：
2014-12-10 22:46:05
阅读次数：
203
之前一直没有刻意去了解唯一约束和唯一索引的区别，只知道建了唯一约束之后自动会创建唯一索引，删除唯一约束之后也会自动删除对应的唯一索引。今天工作中恰好碰到这个问题，把区别列举如下：1.创建脚本不一样：--创建唯一约束可以在建表时就指定：CREATE TABLE [dbo].[TABLE_NM]( [C...
分类：
其他好文 时间：
2014-12-10 14:01:03
阅读次数：
200
在VMwareWorkstation虚拟机上安装Centos系统，当系统无法上网的时候，我们可以通过常用配置的方式，如下：TYPE=EthernetDEVICE=eth0#网络虚拟接口名HWADDR=00:0C:29:60:FF:8B#网卡mac地址ONBOOT=yes#启动系统时就激活NM_CONTROLLED=yes#实时生效，修改后无需要重启网卡立即生效..
分类：
其他好文 时间：
2014-12-09 02:01:40
阅读次数：
190
