POJ 2355 Find a multiple（组合数学-抽屉原理）
题目大意：
有n个数，找出一个方案满足：从中选出任意多的数字使得它们的和对n求余为0
解题思路：
用sum[i]记录前 i 项的和。
（1）如果存在某个sum[i]%n==0 ，那么就已经找到了，就是前i项。
（2）如果不存在，则sum[i]%n的取值范围为1~n-1 那么n项sum必然有 sum[i]%n==sum[j]%n，这时候(sum[j]-sum[i])%n=0，也就是 第i+1项到第j项的和对n求余为0，也满足条件了。...
分类：
其他好文 时间：
2014-07-29 12:50:17
阅读次数：
238
进了Room后发现都是灰的或者绿的，内心愉快啊~觉得今天可以好好cha了。比赛中：250pt : 好简单啊。。。500pt ：大数分解，这我有模板啊!1000pt : 简单推了一个公式后去验证了下样例，好像是对的，那就简单了，用逆元求个组合数就好了啊。交完了1000pt后，机房突然断电了。我RP好好...
分类：
其他好文 时间：
2014-07-29 10:46:46
阅读次数：
165
题目大意：众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序，而是要扫描好几遍。现在你的任务是求1~N的排列中，需要扫描K遍才能排好序的数列的个数模20100713。注意，不同于真正的冒泡排序算法，只要数列有序就立刻停止，而不用再检验一遍。估计多数人都是找规律吧，先看出递推，然后求出通项……这个...
分类：
其他好文 时间：
2014-07-29 10:40:06
阅读次数：
270
题目：n个人中取出k个人组成一个小组，并且其中有一名组长，问有多少种取法。
分析：分治、组合数学。F（n） = C（n，1）*1 + C（n，2）*2 + ... = sum（C（n，i）*i）
推导：C（n，i）*i=n*...*（i+1）/ [i*（i-1）*...*1] * i=n * [（n-1）*...*i]/ [i*...*1]=C（n-1，i）*n...
分类：
其他好文 时间：
2014-07-28 15:47:43
阅读次数：
226
三层架构是一个非常经典的架构模式，根据系统的职责不同，将系统分成了表现层，逻辑层和数据访问层，并且配合数据实体进行数据传输，可以大大的封装性和复用性。
经典的三层架构图：
我们再深入到架构图内部，看看具体的类图，用简单的登陆举例吧：
这里通过LoginUI，调用了LoginLogService和LoginVerificationService两个类，通过类图可以看得出，U层和...
分类：
编程语言 时间：
2014-07-28 15:46:03
阅读次数：
371
Swift语言提供经典的数组和字典两种集合类型来存储集合数据。数组用来按顺序存储相同类型的数据。字典虽然无序存储相同类型数据值但是需要由独有的标识符引用和寻址（就是键值对）。Swift语言里的数组和字典中存储的数据值类型必须明确。 这意味着我们不能把不正确的数据类型插入其中。 同时这也说明我们完全可...
分类：
其他好文 时间：
2014-07-28 03:02:19
阅读次数：
212
Cipher
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19228
Accepted: 5148
Description
Bob and Alice started to use a brand-new encoding scheme. Surpris...
分类：
其他好文 时间：
2014-07-28 00:26:40
阅读次数：
265
方法如题。
全错位排列
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21347 Accepted Submission(s): 7857
Problem Description...
分类：
其他好文 时间：
2014-07-28 00:16:49
阅读次数：
215
今天是周日，刚好有空闲时间整理一下这些天工作业务中遇到的问题。有时候我们有这样一个需求，就是在后台中传过来一个IList的泛型集合数据,该集合是某个类的实例集合体，然后将该集合中的实例的数据一个个地插入到数据库或者更新到数据库中去。一开始我想到的方法是拼接字符串，然后通过存储过程对接收到的字符串进行...
分类：
数据库 时间：
2014-07-27 23:19:09
阅读次数：
462
复习数据结构，发现今天才真正了解数据结构是怎么一回事。当初学的完全忘了，这次从新开始吧。1.抽象数据类型/*ADT Triplett { 数据对象：D={e1,e2,e3|e1,e2,e3∈ElemSet(定义了关系运算的某个集合) } 数据关系：R={ } 基...
分类：
其他好文 时间：
2014-07-27 23:13:59
阅读次数：
260
