题目链接：uva 616 - Coconuts, Revisited
题目大意：题目背景和uva 10726是一样的，只是这道题目是给出n，表示椰子的个数，并且猴子的个数为1，问说是否能找到满足的人数，并且要求人数尽量大。
解题思路：枚举人数，然后根据uva 10726推出的公式去求出最后剩下的椰子是否满足平分等判断。
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
320
题目链接：uva 10726 - Coco Monkey
题目大意：n个人，m只猴子，l和r，表示上下限。找出l~r之间有几个数满足题目要求。
s即为由满足要求的数，在题目中表示有s个椰子，n个人说好第二天将椰子平分，但是午夜的时候，一个人偷偷爬起来，将椰子分成n份，并且剩了m个，就将m个拿给了猴子，并且自己藏起来一份；紧接着第2个人，第3个人都按照相同的方法一直到最后一个人；然后第二...
分类：
其他好文 时间：
2014-07-22 23:02:55
阅读次数：
255
题目：
链接：点击打开链接
题意：
给出N种设备的价值和数量，怎样尽可能的平分。
算法：
多重背包。
思路：
1.转化为01背包解决。2.使用单调队列优化O(VN)算法。
代码：
法一：
#include
#include
#include
using namespace std;
int n;
int v[55],m[55];
int...
分类：
其他好文 时间：
2014-05-22 09:09:38
阅读次数：
205
一、Amoeba概述1、amoeba简介Amoeba是一个类似MySQLProxy的分布式数据库中间代理层软件，是由陈思儒开发的一个开源的java项目。其主要功能包括读写分离，垂直分库，水平分库等，经过测试，发现其功能和稳定性都非常的不错，如果需要构架分布式数据库环境，采用Amoeba是一个不错..
分类：
数据库 时间：
2014-05-20 23:11:25
阅读次数：
588
题目：
链接：点击打开链接
题意：
判断是否能够平分弹珠。
算法：
多重背包。
思路：
模板。。。dp[i]中i表示花费。。
代码：
#include
#include
#include
using namespace std;
int n[7];
int dp[120010];
int V;
void bag_01(int c,int w)/...
分类：
其他好文 时间：
2014-05-20 16:03:26
阅读次数：
256
1.一英寸=72pt(点)=96px(像素)2.像素转毫米1Imageimg=Image.FromFile(图片路径);2doubledpiX=img.HorizontalResolution;//水平分辨率3doubledpiY=img.VerticalResolution;//垂直分辨率4//计...
分类：
其他好文 时间：
2014-05-19 10:19:05
阅读次数：
220
1、快速排序
通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类：
其他好文 时间：
2014-05-16 19:24:46
阅读次数：
361
题目链接：hdu 4720 Naive and Silly Muggles
题目大意：给出三点，找出一个圆，要求面积尽量小，并且三点必须在园内，如果可以找到一个圆，使得说第4个点不在圆内则是安全的。
解题思路：面积最小即三个点外切圆，根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同，但是圆心不同的圆。
#...
分类：
其他好文 时间：
2014-05-10 10:18:57
阅读次数：
322
MySql数据库优化是一个综合性的技术，主要包括以下几个方面：表的设计要合理（符合三范式）添加适当的索引（普通索引、主键索引、唯一索引、全文索引）采用分库、分表（水平分割、垂直分割）读写分离（主从）使用存储过程或者触发器（存储过程通过DBMS的预编译，可以直接调用）MySql配置优化[my.in.....
分类：
数据库 时间：
2014-05-09 11:59:49
阅读次数：
410
早前公司有个大系统没有做数据的水平切割，导致后续的性能优化不能做到最佳，有些功能优化到7s，8s就无法继续了。这个大系统以前是分21个点部署，然后进行了大集中，只部署了一个点。
1. 在做数据的水平分割之前一定要理解系统的业务。我的系统是MIS，数据可以分为两类：一类是基础数据，一类是业务流程数据。基础数据的理解就是支撑其他业务流转的数据，如部门、人员、权限、资源库等。业务流程数据...
分类：
其他好文 时间：
2014-05-04 18:33:53
阅读次数：
368
