题目链接:1534 - Taekwondo
题意:两组人比赛,一组n1人,一组n2人,选择min(n1,n2)组出来,要求两两人重量差绝对值之和最小。
思路:首先先预处理让n1变成人少的一组,人少的每个人都必须去匹配,dp[i][j] i表示n1组第i个人,j表示第二组多少人没匹配,于是匹配的时候n1组的第i人就和n2组的第i + j的人去匹配,然后进行状态转移
dp[i][j] = {dp...
分类:
其他好文 时间:
2014-07-22 23:00:15
阅读次数:
289
1.操作符offset
操作符offset在汇编语言中是由编译器处理的符号,他的功能是取得标号的偏移地址
比如下面程序:
assume cs:codesg
codesg segment
start:mov ax,offset start
相当于mov ax,0
s:mov ax,offset s
相当于mov ax,3
codesg ends
end start
在上...
分类:
其他好文 时间:
2014-07-22 22:59:34
阅读次数:
506
今天项目从SqlServer转移到了MySql,转移过程中发现了一些问题,以前没遇到过,在网上查了查,总算是解决了,但是问题的根源还弄明白,暂且记录下来:首先有个tb_paymentmethod表,表中有几条数据如下:DAO层获取Model时这样:
if (row["IsDefault"] != n...
分类:
数据库 时间:
2014-05-12 15:58:21
阅读次数:
974
一、实验拓扑图;keepalived;keepalived的主要目的是为ipvs提供高可用性,因此keepalived除了能够实现资源转移之外,自身能够调用ipvsadm命令来生成规则,而且还能够检测后端Rserver服务的健康状态检测。keepalived自身就是一个服务,启动之后工作在两个节点上(可以是多个节点..
分类:
Web程序 时间:
2014-05-03 20:32:43
阅读次数:
611
------本文大纲简介keepalived原理keepalived配置文件注解---------------------------------一、简介Keepalived:它的诞生最初是为ipvs(一些服务,内核中的一些规则)提供高可用性的,最初最主要目的是能够自主调用ipvsadm来生成规则,并且能够自动实现将用户访问的地址转移到..
分类:
其他好文 时间:
2014-05-03 14:54:06
阅读次数:
378
一、MMM1、简介MMM即Master-MasterReplicationManagerforMySQL(mysql主主复制管理器),是关于mysql主主复制配置的监控、故障转移和管理的一套可伸缩的脚本套件(在任何时候只有一个节点可以被写入),这个套件也能基于标准的主从配置的任意数量的从服务器进行读负载均衡,所..
分类:
数据库 时间:
2014-05-03 02:04:45
阅读次数:
530
----本文大纲简介资源配置拓扑图实现过程====================一、简介MMM
即Master-Master Replication Manager for
MySQL(mysql主主复制管理器)关于mysql主主复制配置的监控、故障转移和管理的一套可伸缩的脚本套件(在任何时候只有...
分类:
数据库 时间:
2014-05-02 15:53:39
阅读次数:
471
题目链接:11578 - Situp Benches
题意:健♂身♂房有两个仰卧起坐坐垫,每次调整角度要花费10元/10度,每次使用要花费15,现在给定n个人的时间顺序,和所希望的角度,求最少花费
思路:dp,dp[i][j][k]表示第i个人,一个角度为j,另一个为k的最小花费,一个人用和两个人用的情况分开讨论,然后记录dp状态转移路径。这个输出路径让这题变得麻烦了不少。不过机智的我还是把它...
分类:
其他好文 时间:
2014-05-02 07:09:28
阅读次数:
253
1.ret
指令用栈中的数据,修改IP的内容,从而实现近转移
CPU执行ret指令时,进行下面两步操作:
(1)(IP)=((ss)*16+(sp)) //使用栈顶元素修改IP实现跳转
(2)(sp)=(sp)+2
2.retf
用栈中的数据,修改CS和IP的内容,从而实现远转移
CPU执行retf指令时,进行下面四步操作:
(1)(IP)=((ss)*16+(sp))
...
分类:
其他好文 时间:
2014-05-02 06:54:21
阅读次数:
394
本文主要针对广告检索领域的查询重写应用,根据查询-广告点击二部图,在MapReduce框架上实现SimRank++算法,关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为:
算法主要步骤如下:
Step1: 计算权值矩阵,并获取最大Query编号和最大广告编号;
Step2:...
分类:
其他好文 时间:
2014-05-01 08:21:53
阅读次数:
527