题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3466 题目很容易理解,但是如何将其转换为01背包是个问题。 对物品按 qi-pi 的值从小到大排序,因为这样可以保证每次更新的状态值从小到大递增,前面更新过的状态不会影响后面更新的状态。 题目代码: ...
分类:
其他好文 时间:
2016-08-09 22:17:05
阅读次数:
224
mysql系统变量详解 mysql系统变量详解 mysqld服务器维护两种变量。全局变量影响服务器的全局操作。会话变量影响具体客户端连接相关操作。服务器启动时,将所有全局变量初始化为默认值。可以在选项文件或命令行中指定的选项来更改这些默认值。服务器启动后,通过连接服务器并执行SET GLOBAL v ...
分类:
数据库 时间:
2016-08-09 20:32:08
阅读次数:
3514
有时开发进行表结构设计,对表字段是否为空过于随意,出现诸如id1=id2,如果允许字段为空,因为Oracle中空值并不等于空值,有可能得到意料之外的结果。除此之外,最关键的是,NULL会影响oracle的执行计划。 以下为NULL影响执行计划的测试示例。 /*1.构建test表,其中create t ...
分类:
数据库 时间:
2016-08-09 20:21:39
阅读次数:
150
由于是生产环境,且非笔者控制,为了避免影响系统全局,仅对本session有效 export LANG="zh_CN.UTF-8"export LANG="zh_CN.GB18030"export LANGUAGE="zh_CN.GB18030:zh_CN.GB2312:zh_CN"export SU ...
分类:
其他好文 时间:
2016-08-09 17:28:01
阅读次数:
298
公司最近要对上读写分离的中间件,打算对现下比较流行的中间件逐一进行性能测试。首先测试的是atlas.此次测试分为两个部分,(1)atlas与直连db的性能比对,(2)event-threads参数对atlas性能的影响一,简介Atlas是由Qihoo360公司Web平台部基础架构团队开发维护的一个基于MySQ..
分类:
数据库 时间:
2016-08-09 16:20:34
阅读次数:
861
七、调停者模式
调停者模式包装了一系列相互作用的对象,使得这些对象相互之间不必显式的引用,从而极大的降低了对象间的耦合性,调停者模式通过引入调停者作为中间人,使得对象间既不用相互作用又能相互影响。
调停者模式一般有以下几个角色:
调停者:只是一个接口,定义了同事对象到调停者对象间的接口,可以是一个或多个方法
具体的...
分类:
编程语言 时间:
2016-08-09 15:03:40
阅读次数:
253
1 Xtrabackup原理简介 xtrabackup是一个对InnoDB做数据备份的工具,支持在线热备份(备份时不影响数据读写),是商业备份工具InnoDB Hotbackup的一个很好的替代品。 xtrabackup有两个主要的工具:xtrabackup、innobackupex (1)xtra ...
分类:
数据库 时间:
2016-08-09 14:49:51
阅读次数:
253
在一些大型的解决方案中,假设我们的服务没有办法一直在线,或者因为这样那样的原因宕机了,有没有什么办法让客户端的影响最小化呢?答案是可以通过消息队列的方式,哪怕服务是没有在线的,客户端依然可以继续操作。 1. 首先来学习一些消息队列的基础知识 消息队列默认是没有安装的,可以通过下面的方式进行安装 2. ...
分类:
其他好文 时间:
2016-08-09 11:59:36
阅读次数:
228
老生常谈的话题,大家都知道程序是由数据和指令构成,数据结构和算法很重要,可是我就是没有时间去仔细琢磨这东东啊。借口!在国内浮躁的IT氛围之大环境影响下,确实要做到想大学时那样,从头到尾把数据结构的东西看个遍真的很难。 有人认为数据结构这东西平时根本就用不上,最多可能会用到诸如链表和一些排序算法而已, ...
分类:
编程语言 时间:
2016-08-09 02:01:41
阅读次数:
127
这段时间折腾了哈java web应用的压力测试,部署容器是tomcat 7。期间学到了蛮多散碎的知识点,及时梳理总结,构建良好且易理解的知识架构把它们组织起来,以备忘。对web应用开发者来说,我们很关心应用可同时处理的请求数,以及响应时间。应用本身和它运行在其中的web容器是两个很重要的影响因素。对 ...
分类:
编程语言 时间:
2016-08-08 21:06:45
阅读次数:
4150