Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一...
分类：
其他好文 时间：
2014-07-31 19:54:07
阅读次数：
212
相信分页查询对于很多开发者来说都是司空见惯的事情，首先按照查询条件搜索出分页列表数据和总的记录数，获取总的记录数一般是: select count(1) as total from xxx where .......... 这没有问题，但是如果查询的...
分类：
数据库 时间：
2014-07-31 13:42:16
阅读次数：
350
还是最长上升子序列。。。本题是求队列中任一士兵都能从左边或者右边看到队伍外；即某一士兵左边为上升子序列，右边为下降子序列。求两个序列和，再用总数减去； 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1005 6 usin...
分类：
其他好文 时间：
2014-07-30 20:25:45
阅读次数：
185
JVM 的垃圾回收器对于不同类型的引用有不同的处理方式。
java中对于一个对象来说，只要有引用的存在，它就会一直存在于内存中。
如果这样的对象越来越多，超出了JVM中的内存总数，JVM就会抛出OutOfMemory错误。
虽然垃圾回收的具体运行是由JVM来控制的，但是开发人员仍然可以在一定程度上与垃圾
回收器进行交互，其目的在于更好的帮助垃圾回收器管理好应用的内存。这种交互方式
就是...
分类：
编程语言 时间：
2014-07-29 21:57:33
阅读次数：
327
大家一定遇到这样的情况，想改变一下SL的DataPager的显示信息，比如希望分页控件上显示数据的总数。那么就需要扩展一下DataPager控件即可。 其实扩展DataPager很简单，只要获取到DataPager控件上的元素，然后再改变元素上数据。比如DataPager控件上显示“总页数”的元素....
分类：
Web程序 时间：
2014-07-29 20:55:14
阅读次数：
228
题目大意：乔治有一些碎木棒，是通过将一些相等长度的原始木棒折断得到的，给出碎木棒的总数和各自的长度，求最小的可能的原始木棒的长度；（就是将一些正整数分组，每组加起来和相等，使和尽可能小）一开始做poj 32ms过，但uva3000 ms 都超时。。。而且poj discuss里给出了一组bT数据，最...
分类：
其他好文 时间：
2014-07-29 12:11:26
阅读次数：
173
运用KMP算法解决的一道题，求一下Next数组，然后直接找最后一个元素的next值，依次找下标为next的元素，直接用总数减去next值就是要求的一个数，直到找到next的值为0的时候结束！#include#include#includeusing namespace std;int a[10000...
分类：
其他好文 时间：
2014-07-28 15:24:03
阅读次数：
300
大致题意：
从n个盒子里面取出s多花，每个盒子里面的花都相同，并且每个盒子里面花的多数为f[i]，求取法总数。
解题思路：
我们知道如果n个盒子里面花的数量无限，那么取法总数为：C(s+n-1, n-1) = C(s+n-1, s)。
可以将问题抽象成：x1+x2+...+xn = s, 其中0
两种方法可以解决这个问题：
方法一：这个问题的解可以等价于：mul = (1+x+x^2+...
分类：
其他好文 时间：
2014-07-28 00:15:49
阅读次数：
184
两种方法：
第一种：将总数一半当做背包，用总数-2*最多能装的数目就是所求；
第二种：深搜；
zb的生日
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一...
分类：
其他好文 时间：
2014-07-27 23:37:39
阅读次数：
218
题目：找出数组中出现次数超过一半的元素解法：每次删除数组中两个不同的元素，删除后，要查找的那个元素的个数仍然超过删除后的元素总数的一半#include int half_number(int a[], int n){ if( a == NULL || n void find(int a[], ...
分类：
其他好文 时间：
2014-07-27 23:09:29
阅读次数：
169
