题意:求从[a,b],[c,d]两个区间找到两个数使得他们的和%p=m,求概率
思路:我们想办法把区间的左范围化到0,那么结果就相对好弄了,应用容斥原理比直接解答问题简单点,假设f(a,b)是区间[0,a],[0,b]中满足条件的个数,设p=6.m=2
那么第一个区间可以看成 : A=[0,1,2,3,4,5]+[0,1,2,3,4,5]+..... B= (0,1,2,3,4)
...
分类:
其他好文 时间:
2014-05-12 14:06:22
阅读次数:
248
原文第20章 状态模式(State Pattern)状态模式
概述:当一个对象的内在状态改变时允许改变其行为,这个对象看起来像是改变了其类。状态模式主要解决的是当控制一个对象状态的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系列类中,可以把复杂的判断逻辑简化。意图:
允许一.....
分类:
其他好文 时间:
2014-05-12 08:59:49
阅读次数:
277
SQL语言的组成部分常见分类:DDL:数据定义语言DCL:数据控制语言,如授权DML:数据操作语言其它分类:完整性定义语言:
DDL的一部分功能约束
约束:包括主键,外键,唯一键,条件,非空,事务等各类约束视图定义:即虚表,就是存储下来的SELECT语句事务控制嵌入式SQL和动态SQL数...
分类:
数据库 时间:
2014-05-12 07:49:04
阅读次数:
429
原文:MySQL 服务器变量
数据操作DML-视图SQL语言的组成部分常见分类:DDL:数据定义语言DCL:数据控制语言,如授权DML:数据操作语言其它分类:完整性定义语言:
DDL的一部分功能约束 约束:包括主键,外键,唯一键,条件,非空,事务等各类约束视图定义:即虚表,就是存储下来的SELECT...
分类:
数据库 时间:
2014-05-12 07:30:37
阅读次数:
529
偷西瓜
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
对于农村的孩子来说最大的乐趣,莫过于和小伙伴们一块下地偷西瓜了,虽然孩子们条件不是很好,但是往往他们很聪明,他们总在计算着到达瓜田的距离,以及逃跑的路线,他们总是以最短的距离冲到瓜田里面,然后以最短的距离回到出发的地方,不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类:
其他好文 时间:
2014-05-12 07:13:05
阅读次数:
383
你是否觉得锁是一种很神奇的东西,在并发编程中,你只需要将你的代码加上锁,就能保证代码是线程安全的(当然现实和感觉有很大差别,代码的线程安全是非常复杂的),那么,这些都是怎么做到的呢?当存在大量线程同时竞争锁时,竞争失败的锁会怎么做呢?锁又是怎么保证这一切高效的执行的呢?这篇文章将为你回答这些问题,首先我将介绍怎样实现一个正确的锁,然后介绍高效的锁应该具备的条件,最后将介绍两种常用的队列锁算法:CL...
分类:
其他好文 时间:
2014-05-12 06:49:30
阅读次数:
394
【题目描述】写一个程序来计算区间[X,Y]内满足如下条件的整数个数:它恰好等于K个互不相等的B的整数幂之和。举个例子。令X=15,Y=20,K=2,B=2。在这个例子中,区间[15,20]内有3个整数恰好等于两个互不相等的2的整数幂之和:17=2^4+2^018=2^4+2^120=2^4+2^2【...
分类:
其他好文 时间:
2014-05-11 15:43:25
阅读次数:
313
招生对象1.应往届高中毕业生、同等学历及以上学生;2.
高二在读学生(留学时必须能提供高中毕业证)。入学要求:满足下列条件任意一条1. 高考英语单科成绩110/150分或88/120分以上;2.
雅思5.5分以上;3. 不能提供以上成绩者需通过入学测试。费用细则课程费用 : 78,000/学年(注:...
分类:
其他好文 时间:
2014-05-11 15:24:20
阅读次数:
245
定义回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用为调用它所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。实现的机制[1]定义一个回调函...
分类:
其他好文 时间:
2014-05-11 14:57:55
阅读次数:
256
grails框架用起来还是蛮有意思的,基本上它给我的都是惊喜,使用的简洁和方便超过了SSH这些开发框架。最强的方面我觉得应该算是动态条件查询了,使用这些特色功能可以减少sql或者hql的使用。...
分类:
其他好文 时间:
2014-05-11 02:12:13
阅读次数:
381