对于一些小批量的数据，如果采用数据库来存取的话，未免有点大题小作，使用XML文件是个不错的方法，尤其是在一些Web应用中，经常需要缓存一部分数据，如果将这些数据形成XML文件，解析后放入一个Hashtable，那就能大大加快访问的速度。由于工作的需要，写了一个解析工具，将XML解析成相应的对象列表。...
分类：
编程语言 时间：
2014-07-23 12:31:56
阅读次数：
285
NOIP2010 乌龟棋 MicrosoftInternetExplorer402DocumentNotSpecified7.8Web0NOIP2010乌龟棋题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘...
分类：
其他好文 时间：
2014-07-23 11:42:46
阅读次数：
235
在业务处理时，经常会存在待处理的业务数据，在处理这部分数据时，有如下的处理方式。 Worker模型：包含Worker处理类（Processor），调度处理框架，时间规则配置。 Worker处理类，待处理业务数据的处理类。 调度处理框架，根据时间配置的规则，在指定的时间点内，...
分类：
其他好文 时间：
2014-07-22 23:13:32
阅读次数：
195
题目链接要用大数，看了别人的博客，用java写的。题意：求n个运动周期不完全相同的天体在一条直线上的周期。分析：两个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个分数的最小公倍数即可。分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数 1 impor...
分类：
编程语言 时间：
2014-07-22 22:44:32
阅读次数：
221
如此有用的文章我已记不得是什么时候发现的了，但在看完的那一刻便想将之翻译，分享给大家自己也受用。时间过了很久，来到了2014年，终于静下心来花了大把时间连同图片一起译成了中文。像我这样业余的翻译六级分数只够及格的程序员，不敢说做到信雅达，但求意思到位。1 尽量使用单列而不是多列布局单列布局能够让对全...
分类：
其他好文 时间：
2014-07-22 22:41:54
阅读次数：
245
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
248
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4815
题意：很“内涵”的一个题面，题意是给出N道题，和一个概率P，然后给出每道题对应的得分aa[i]（每道题只有两个选项，一个正确一个错误）。两个人来答题，一个人是随机选择答案，问另一个人至少要答多少分才能保证有P的概率不会失败。
思路：是一道DP题，最开始想强行枚举所有情况，找到需要分数，后来发现4...
分类：
其他好文 时间：
2014-07-22 14:26:12
阅读次数：
227
题目描述 Description
王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。
但王钢也是一个喜欢玩的人，平时在学校学习他努力克制自己玩，可在星期天他却会抽一定的时间让自己玩一下，他的爸爸妈妈...
分类：
其他好文 时间：
2014-07-21 23:28:12
阅读次数：
226
DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)
例一：求解划分数
有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。
分析：dp[i][j]j的i划分的总数
dp[i][j] = ...
分类：
其他好文 时间：
2014-07-21 15:48:06
阅读次数：
268
划分数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个无区别的物品, 将它们划分成不超过m组, 求出划分方法数模M的余数.例如: n=4的m=3个划分, result=4(1,1,2; 1,3; 2,2; 4)使用动态规划(DP)方法, n的m划分a, 如果每个i都有a, {a-1}的集合就是n-m的m划分; a=0时, 就是n的m-1划...
分类：
其他好文 时间：
2014-07-21 11:14:04
阅读次数：
198
