题目链接:uva 646 - The Gourmet Club
题目大意:有16个人参加聚会,聚会一共5天,每天有4桌,每桌4个人,一起吃饭的4个人会互相认识。现在要安排座位使得16个任意两个人都互相认识。给出前三天的安排,求后两天的安排。
解题思路:任意两个人之间肯定只能同桌一次。所以根据这个条件,只要枚举出第4天的第1桌的情况,就可推导出所有的,或者是矛盾。
在Poj和Zoj...
分类:
其他好文 时间:
2014-07-22 00:10:33
阅读次数:
239
Ignatius and the Princess II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4571 Accepted Submission(s): 2733
Problem Descriptio...
分类:
其他好文 时间:
2014-07-21 23:21:04
阅读次数:
424
参数检查:
绝大多数方法的构造器对于传递给它的参数值会有某些限制。例如,索引值必须是非负数,对象不能
为null等等。
如果传递无效参数给方法,在执行前没对参数进行检查,该方法可能在处理过程中失败,并且产生令
人费解的异常。更糟的是,该方法可以正常返回数据。但是会得到一个错误的结果,你还认为是正确的,
没发现其中的倪端。
所以对于方法参数的检查是有必要的。
常见的几个错误,Il...
分类:
其他好文 时间:
2014-07-22 00:09:33
阅读次数:
241
Round Numbers:如果n换成二进制后,0的个数大于等于1的个数
求x-y范围内Round Numbers有几个...
分类:
其他好文 时间:
2014-07-21 23:46:54
阅读次数:
196
部分和问题
描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。
输入首先,输入n,表示数的个数。
接着一行n个数。
(1
下一行输入k,表示数的和
输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”
样例输入
4
1 2 4 7
13
样例输出
YE...
分类:
其他好文 时间:
2014-07-21 23:45:54
阅读次数:
193
很想
开源软件已经改变了IT,甚至整个世界,正是因为有了你们,乐于奉献在开源事业中。不幸的是,很多人把参与到开源项目中想象成一个难以跨越的障碍一样,因此而退缩。我通常听到人们说他们很想参与到开源项目中来,但是因为以下的3个原因而打消了念头。
1. 我还不足够优秀
2. 我没有足够的是时间
3. 我不知道什么样的项目适合我
寻求机会参与到开源项目中去...
分类:
其他好文 时间:
2014-07-21 23:17:54
阅读次数:
425
Input / Output
It should also provide an interface between the devices and the rest of the system that is simple and easy to use. 于是乎这里就有了对于硬盘等IO设备的抽象。
5.1 PRINCIPLES OF I/O HARDWARE...
分类:
其他好文 时间:
2014-07-21 23:31:54
阅读次数:
548
#include
void fun(long s,long *t)
{
int d;
long s1=1;
*t=0;
while(s>0)
{
d=s%10;
if(d%2!=0)
{
*t=d*s1+*t;s1*=10;
}
s/=10;
}
}
void main()
{
long s,t;
printf("\nPlease enter s:");
...
分类:
其他好文 时间:
2014-07-22 00:08:33
阅读次数:
189
并查集(disjoint set) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy并查集(disjoint set)是一种常用的数据结构.树形结构, 包含查询(find)和合并(unite)操作.时间复杂度O(a(n)), 比O(logn)要快.代码:class DisjoinSet {
static const int MAX_N = 10000;...
分类:
其他好文 时间:
2014-07-21 23:42:53
阅读次数:
201
二、工厂方法模式
1.动物管理系统的例子
首先,抽象的动物类和具体的动物实现类:
public interface Animal{
public void eat();
}
public class Tiger implements Animal
{
public void eat(){
sysout.out.println("老虎会吃");
};
...
分类:
其他好文 时间:
2014-07-22 00:07:33
阅读次数:
231
//1、这一章的习题纯粹为了刷存在感。。。
typedef struct phone
{
char * quhao;
char * jiaohuantai;
char * zhanhaoma;
};
typedef struct call
{
char * date;
char * time;
phone * shiyong;
phone * self;
phone * huji...
分类:
其他好文 时间:
2014-07-21 23:16:53
阅读次数:
177
nginx的启动过程紧紧围绕着ngx_cycle_t的结构体展开,首先通过ngx_get_options()获取命令行参数,然后通过ngx_time_init()进行时间的初始化,如全局变量ngx_cached_time;再通过ngx_regx_init()完成正则的初始化,通过ngx_log_init()创建日志对象,初始化日志,如初始化全局变量ngx_prefix,打开日志文件ngx_log_...
分类:
其他好文 时间:
2014-07-21 23:41:53
阅读次数:
232
第十一章 动态内存分配
数组在声明的时候,本身作为一个指针常量,它在编译时候内存就已经被分配好了。但是有时候程序不知道这个数组到底有多长,所以,为了防止内存的浪费,C提供了动态内存分配的策略。
其实,作为独立的一章,本章显得内容不多。malloc,free,calloc,realloc就没有了,但是它包含很多用法,也有很多陷阱。
总结:
malloc和calloc函数都用于动态分配...
分类:
其他好文 时间:
2014-07-21 23:23:53
阅读次数:
265
1.Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
2.Given a singly linked list where elements are sorted in ascending order, convert it to a heig...
分类:
其他好文 时间:
2014-07-21 23:45:53
阅读次数:
264
1 创建型模式
单独对对象的创建进行研究,高效的创建对象就是创建型模式讨论的问题。创建型设计模式有6种:
简单工厂模式(simple factory);
工厂方法模式(factory method);
抽象工厂模式(abstract factory);
创建者模式(Builder);
原型模式(Prototype);
...
分类:
其他好文 时间:
2014-07-22 00:06:33
阅读次数:
232