题目：钱数拼凑，面值为1，5，10，25，求组成n面值的最大钱币数。
分析：dp，01背包。需要进行二进制拆分，否则TLE，利用数组记录每种硬币的个数，方便更新。
写了一个 多重背包的 O（NV）反而没有拆分快。囧，最后利用了状态压缩优化 90ms；
把 1 cents 的最后处理，其他都除以5，状态就少了5倍了。
说明：貌似我的比大黄的快...
分类：
其他好文 时间：
2014-10-11 00:49:44
阅读次数：
392
MySQL 的数据库的高可用性的架构大概有以下几种：集群，读写分离，主备。而后面两种都是通过复制来实现的。下面将简单介绍复制的原理及配置，以及一些常见的问题。一。复制的原理MySQL 复制基于主服务器在二进制日志中跟踪所有对数据库的更改(更新、删除等等)。每个从服务器从主服务器接收主服务器已经记录到...
分类：
数据库 时间：
2014-10-11 00:41:24
阅读次数：
311
一、数学函数ABS( x ) 返回x的绝对值BIN( x ) 返回x的二进制（OCT返回八进制，HEX返回十六进制）CEILING( x ) 返回大于x的最小整数值EXP( x ) 返回值...
分类：
数据库 时间：
2014-10-10 23:53:34
阅读次数：
374
操作命令：show binlog events in 'mysql-bin.000016' limit 10;reset master 删除所有的二进制日志flush logs 产生一个新的binlog日志文件show master logs; 或者 show binary logs; 查看二进制....
分类：
数据库 时间：
2014-10-10 23:46:24
阅读次数：
356
也算是比较基础的状压dp了，跟做过的第二道比较又稍微复杂了一点需要记录之前两行的状态。。统计结果也稍有不同另外还学习了一个得到一个整数二进制位 1 的个数的位运算方法详见代码：#include #include #include#include#include#includeusing namesp...
分类：
其他好文 时间：
2014-10-10 22:47:26
阅读次数：
175
题目链接题意：有一个长度 n 的序列，初始染色2，有两种操作，P x ,y ,z,区间x---y染色为z，另一种Q x，y，查询区间 x -- y 有几种颜色，并输出，会覆盖分析：lz[]为0，表示下面颜色不统一，统一是>0; f[]表示该节点下有多少种颜色，是30种颜色的二进制表示。刚开始做时，用...
分类：
其他好文 时间：
2014-10-10 22:44:24
阅读次数：
272
在讨论浮点数之前，先看一下整数在计算机内部是怎样表示的。
int num=9;
上面这条命令，声明了一个整数变量，类型为int，值为9（二进制写法为1001）。普通的32位计算机，用4个字节表示int变量，所以9就被保存为00000000 00000000 00000000 00001001，写成16进制就是0x00000009。
那么，我们的问题就简化成：为什么0x00...
分类：
其他好文 时间：
2014-10-10 22:26:34
阅读次数：
246
转自 http://my.huhoo.net/archives/2009/08/post_39.html项目框架设计模式目的解决多人开发过程中协作的问题；解决配置文件规范；解决项目源码包和二进制打包的问题；解决文档规范；目录1 目的2 框架3 常约定3.1 配置文件3.2 库公约4 样例 目的 解决...
分类：
其他好文 时间：
2014-10-10 20:35:24
阅读次数：
183
不知不觉已经写到第四篇了，第三篇讲的是反射机制集合框架之类的，这次打算讲讲自己对反序列化和多线程的理解。希望能对大家学习Java起到帮助： 1. 关于序列化和反序列化 应该大家都大概知道Java中序列化和反序列化的意思，序列化就是把一个Java对象转换成二进制进行磁盘上传输或者网络流的传输，反...
分类：
编程语言 时间：
2014-10-10 18:25:24
阅读次数：
202
1. 题目描述
如何使用位操作分别实现整数的加减乘除四种运算？
2. 解决方案
需要熟练掌握一些常见功能的位操作实现，具体为：
常用的等式：-n = ~(n-1) = ~n+1
获取整数n的二进制中最后一个1：n&(-n) 或者 n&~(n-1)，如：n=010100，则-n=101100，n&(-n)=000100
去掉整数n的二进制中最后一个1：n&(n-1)，如...
分类：
其他好文 时间：
2014-10-10 18:17:44
阅读次数：
185
