http://acm.hdu.edu.cn/showproblem.php?pid=1028
整数划分问题。
第一道母函数。。。
小于等于n的整数共有n个,1,2......n,每个数都有无限多个,对于整数1,它所对应的母函数为(1+x+x^2+...+x^k+...),整数2对应的母函数为(1+x^2+X^4+...+x^(2*k)+...),整数3对应的母函数为(1+x^...
分类:
其他 时间:
2014-07-28 00:16:20
收藏:
0 评论:
0 赞:
0 阅读:
369
题目连接:uva 1390 - Interconnect
题目大意:给出n表示有n个点,m表示有m条边,现在任选两点建立一条边,直到整个图联通,问说还需建立边数的期望,建过边的两点仍可以建边。
解题思路:哈希的方法很是巧妙,将各个联通分量中节点的个数c[i]转换成一个30进制的数(因为节点个数最多为30),因为结果很大,所以对1e5+7取模。获得的哈希值作为插入和搜索的起点。
#in...
分类:
其他 时间:
2014-07-28 00:16:09
收藏:
0 评论:
0 赞:
0 阅读:
363
最终效果图:
Girl.h
//
// Girl.h
// 11_tableView的使用_红楼梦
//
// Created by beyond on 14-7-26.
// Copyright (c) 2014年 com.beyond. All rights reserved.
//
#import
@interface Girl : NSObject
/...
分类:
移动平台 时间:
2014-07-28 00:15:59
收藏:
0 评论:
0 赞:
0 阅读:
381
大致题意:
从n个盒子里面取出s多花,每个盒子里面的花都相同,并且每个盒子里面花的多数为f[i],求取法总数。
解题思路:
我们知道如果n个盒子里面花的数量无限,那么取法总数为:C(s+n-1, n-1) = C(s+n-1, s)。
可以将问题抽象成:x1+x2+...+xn = s, 其中0
两种方法可以解决这个问题:
方法一:这个问题的解可以等价于:mul = (1+x+x^2+...
分类:
其他 时间:
2014-07-28 00:15:49
收藏:
0 评论:
0 赞:
0 阅读:
331
题目链接:点击打开链接
== 难得的y出了一道计算几何
#include
#include
#include
#include
#include
using namespace std;
#define INF 999999999.9
#define PI acos(-1.0)
#define ll long long
struct Point
{
ll x, y,...
分类:
移动平台 时间:
2014-07-28 00:15:29
收藏:
0 评论:
0 赞:
0 阅读:
666
在Eclipse中安装StatET插件
1.概述
众所周知,很多人进行数据挖掘最喜欢使用的语言是R语言,而可以选择的IDE确有很多种,例如Emacs + ESS,RStudio等等。
今天,我所写的是使用Eclipse + StatET来搭建R语言环境。
2.安装Eclipse
我使用的是Ubuntu13.10的系统,在 http://download.ec...
分类:
系统服务 时间:
2014-07-28 00:15:09
收藏:
0 评论:
0 赞:
0 阅读:
537
内存组件
Large Pool-大池是SGA的一个可选组件,通常用于共享服务器模式(MTS)、 并行计算或
RMAN的备份恢复等操作。
Java Pool-Java池主要用于JVM等Java选件。
Streams Pool-Streams pool是Oracle10g引入的概念,为Oracle的Streams功能所使用,如果不定义该参数,这部分内存将从Shread Pool中分配
对于SGA各部分内存分配,可以从数据库的视图中查询得到:
17:46:03 sys@felix SQL>selec...
分类:
数据库技术 时间:
2014-07-28 00:14:59
收藏:
0 评论:
0 赞:
0 阅读:
847
在调用webservice返回数据的时候,?出现以下错误:
已超过传入消息(65536)的最大消息大小配额。若要增加配额,请使用相应绑定元素上的 MaxReceivedMessageSize 属性
这个就需要在调用webservice的解决方案中,在web.config或者app.config中配置一下:
...
分类:
Web开发 时间:
2014-07-28 00:14:50
收藏:
0 评论:
0 赞:
0 阅读:
442
题目大意:
排队有人插队,每一次都插到第 i 个人的后面。
最后输出顺序。
思路分析:
你会发现,如果反向处理的话,你就知道这个人是第几个了。
那么问题一下子就简化了。
就是在线段树上找第几个空位置就行了。
#include
#include
#include
#include
#include
#define lson num<<1,s,mid
#defi...
分类:
其他 时间:
2014-07-28 00:14:39
收藏:
0 评论:
0 赞:
0 阅读:
343
对独立进行OS开发的人来说,经常会
独自にOS開発をしている人に対して、こんなニュアンスの意見をよく目にする。
「自分でOSを開発するなんてバカじゃねーの?」
むずがゆい???。「スシはやっぱりカリフォルニア?ロールがイチバンね」と主張するカリフォルニア在住の米国人と出くわした時くらいに、むずがゆい。なぜなら、OS開発、特にカーネルの開発というのは、プログラミングの中でも格別の面...
分类:
其他 时间:
2014-07-28 00:14:30
收藏:
0 评论:
0 赞:
0 阅读:
343
Flash作为一款漂亮动画的产品,是大家所喜爱的,他可以给我们带来更好的视觉效果。但是如何使其很快很好的让Java程序员,.net程序员等所接受,并进行相关开发,Macromedia公司在2004年3月发布的,基于其专有的MacromediaFlash平台,它是涵盖了支持RIA(Rich Internet Applications)的开发和部署的一系列技术组合。 是一种类似于Jsp和Asp的前台技...
分类:
其他 时间:
2014-07-28 00:14:20
收藏:
0 评论:
0 赞:
0 阅读:
392
UVA 1511 Soju
题目链接
题意:给定两个点集,要求两个点集各取一点曼哈顿距离最小值,保证点集1的x都小于0,点集2的x都大于0.
思路:由于x2 > x1所以只要考虑y值,如果一个y比另一个y大,那么就是y1 - y2,否则为y2 - y1,这样一来只要对这两种情况,分别进行两次排序贪心计算即可
代码:
#include
#include
#inclu...
分类:
其他 时间:
2014-07-28 00:14:09
收藏:
0 评论:
0 赞:
0 阅读:
336
http://acm.hdu.edu.cn/showproblem.php?pid=2082
每一个字母的价值固定,但数目不定。所以每个字母对应的表达式也不同,若第i个字母的个数为a[i],价值为i,那么它的母函数为(1+x^i+x^(2i)+.....+x^(a[i]*b[i]))。那么将i属于[1,26]的母函数相乘得到的x^m(1
#include
#include...
分类:
其他 时间:
2014-07-28 00:13:59
收藏:
0 评论:
0 赞:
0 阅读:
396
双向链表的基本操作实现.复习数据结构.有C示例....
分类:
编程语言 时间:
2014-07-28 00:13:39
收藏:
0 评论:
0 赞:
0 阅读:
479
出自http://blog.csdn.net/ajun_studio/article/details/6698147 和http://www.oschina.net/question/12_18065?sort=time
Redis 是一个高性能的key-value数据库。 redis的出现,很大程度补偿了memcached这类keyvalue存储的不足,在部 分场合可以对关系数据库起到很好...
分类:
系统服务 时间:
2014-07-28 00:13:29
收藏:
0 评论:
0 赞:
0 阅读:
474
题目链接:uva 1510 - Neon Sign
题目大意:给定n个点,任意三点不共线,并且两两点之间有一条线,给定线的颜色。问说有多少个三角形三边同色。
解题思路:对于每个点,记录该点黑色边的数量和红色边的数量,考虑以该点为顶点的三角形,从红色边中选一条,黑色边中选一条,组成的三角形一定是不满足的。因为一个不同色三角形会有两个点满则,所以考虑了两次。用总的个数减掉不同色的即可。
...
分类:
其他 时间:
2014-07-28 00:13:19
收藏:
0 评论:
0 赞:
0 阅读:
428
背景:
我们在开发linux在线服务器的时候经常会遇会句柄泄露的问题。因为在linux系统设计里面遵循一切都是文件的原则,即磁盘文件、目录、网络套接字、磁盘、管道等,所有这些都是文件,在我们进行打开的时候会返回一个fd,即是文件句柄。如果频繁的打开文件,或者打开网络套接字而忘记释放就会有句柄泄露的现象。在linux系统中对进程可以调用的文件句柄数进行了限制,在默认情况下每个进程可以调用的最大句柄...
分类:
系统服务 时间:
2014-07-28 00:13:09
收藏:
0 评论:
0 赞:
0 阅读:
711
UVA 1510
题目链接
题意:给定一些点两两相连,已知每两点连接是红色还是蓝色,问同色三角形有多少个
思路:由于不同色三角形也有两边同色,直接考虑不好考虑,反过来考虑,先找出不同色三角形,对于每个点而言,找一个红边和一个蓝边就能构成不同色三角形,那么每个三角形被选了3次,其中一次是同色的不用考虑,所以最后答案除以2,然后在用总情况数C(n, 3) - sum即可
代码:...
分类:
其他 时间:
2014-07-28 00:13:00
收藏:
0 评论:
0 赞:
0 阅读:
459
中南大学COJ 1216: 异或最大值(数据结构)
ACM
题目地址:COJ 1216
题意:
中文题,注意是多组样例。
分析:
用01Trail做的。
代码:
/*
* Author: illuz
* File: coj1216.cpp
* Create Date: 2014-07-27 14:18:44
* Descri...
分类:
其他 时间:
2014-07-28 00:12:49
收藏:
0 评论:
0 赞:
0 阅读:
512
本程序依赖第三方包Ant.jar。因为java自带的java.utils.zip.ZipOutputStream对一些敏感中文路径会抛出异常。
package javax.zip;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOExce...
分类:
编程语言 时间:
2014-07-28 00:12:39
收藏:
0 评论:
0 赞:
0 阅读:
499