矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-05-18 18:42:14
阅读次数：
246
题目链接：Codeforces Round #246 (Div. 2)
A：直接找满足的人数，然后整除3就是答案
B：开一个vis数组记录每个衣服的主场和客场出现次数，然后输出的时候主场数量加上重复的，客场数量减掉重复的
C：原来是YY乱搞的，原来是哥德巴赫猜想，一个合数可以表示为3个质数相加，然后就先打个素数表，然后从最小的数字一个个模拟往前放即可，放的时候走的步数直接拆成都是质数即可
...
分类：
其他好文 时间：
2014-05-18 18:39:37
阅读次数：
298
题目：
链接：点击打开链接
算法：
完全背包。
状态转移方程： dp[j] += dp[j-i];dp[j]表示钱j可以兑换的方法，，，，，i是硬币的价值1,2,3，，，个数是不限的
代码：
#include
#include
#include
using namespace std;
int dp[40000];
int n;
int main(...
分类：
其他好文 时间：
2014-05-18 15:43:08
阅读次数：
265
工作流就是工作流程的计算机化，即将工作流程中的工作在计算机中以恰当的流程进行表示并且实施计算。
工作流主要解决的问题时：为实现某个业务目标，多个参与者利用计算机按预先定义好的规则传递文档、信息和任务。
就是说多个人在一起合作干完某件事情
jBPM：java business procee managerment
jbpm使用规则：
编写流程定义、部署流程定义、启动流程实例...
分类：
其他好文 时间：
2014-05-18 14:59:03
阅读次数：
216
为了保证网页代码层次清晰，便于管理，一般HTML中只体现网页结构，具体的行为处理通过JS实现，样式则通过CSS文件管理。
在以上原则下通过JS实现行为时，一定要注意文档加载过程中，执行JS代码的时机。页面加载过程有两个事件，一是ready，表示文档结构已经加载完成（不包含图片等非文字媒体文件），二是onload，指示页 面包含图片等文件在内的所有元素都加载完成。（可以说：ready 在onloa...
分类：
编程语言 时间：
2014-05-18 10:55:24
阅读次数：
261
本文介绍内核C语言程序中接触到的嵌入式汇编（内联汇编）语句。具有输入和输出参数的嵌入式汇编语句的基本格式为：asm("汇编语句"
:输出寄存器
:输入寄存器
:会被修改的寄存器);
除第一行外，后面带冒号的行若不使用就都可以省略。其实asm是内联汇编语句的关键词；"汇编语句"是你写汇编指令的地方；"输出寄存器"表示这段嵌入汇编执行完之后那些寄存器用于存放输出数据。输入寄存器表示在开始执行汇...
分类：
其他好文 时间：
2014-05-18 09:42:38
阅读次数：
224
【问题】
每一对相邻整数的二进制表示只有一位发生变化，这种编码称为Gray码。
如下所示3位的Gray码：
000
0
001
1
011
2
010
3
110
4
111
5
101
6
100
7
要产生N位的Gray码，所需的递归思想概括如下：
1. 写出N-1位的G...
分类：
其他好文 时间：
2014-05-18 09:07:43
阅读次数：
261
在对数据库查询过程中，有些时候一张表中的数据不能满足我们的需求，这时候就需要把多张表连接起来，如下面的两张表所示，一张表涵盖了学生的信息，一张表表示学院的信息，如果我想知道某个学生是哪个学院的话，那么就需要把这两张表连接起来。
StuID
deptID
stuName
Age...
分类：
其他好文 时间：
2014-05-18 08:51:13
阅读次数：
307
含有n个部件的目标模型可以形式上定义为一个(n+2)元组：(F0,P1,..., Pn, b)，F0是根滤波器，Pi是第i个部件的模型，b是表示偏差的实数值。每个部件模型用一个三元组定义：(Fi,vi, di)，Fi是第i个部件的滤波器；vi是一个二维向量，指定第i个滤波器的锚点位置(anchor position，即未发生形变时的标准位置) 相对于根的坐标；di是一个四维向量，指定了一个二次函数的参数，此二次函数表示部件的每个可能位置相对于锚点位置的变形花费(deformation cost)。...
分类：
其他好文 时间：
2014-05-18 05:10:38
阅读次数：
353
链表是数据结构的基础内容之一，下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。
1.创建表示结点的类，因为链表操作中需要比较结点，因此结点需要实现comparable接口。
public class Node implements Comparable {
private Object data;...
分类：
其他好文 时间：
2014-05-18 03:04:38
阅读次数：
316
