首页 > 2014年07月28日 > 全部分享
hdu 1028 Ignatius and the Princess III(母函数,完全背包)
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(期望+哈希+记忆化)
题目连接:uva 1390 - Interconnect 题目大意:给出n表示有n个点,m表示有m条边,现在任选两点建立一条边,直到整个图联通,问说还需建立边数的期望,建过边的两点仍可以建边。 解题思路:哈希的方法很是巧妙,将各个联通分量中节点的个数c[i]转换成一个30进制的数(因为节点个数最多为30),因为结果很大,所以对1e5+7取模。获得的哈希值作为插入和搜索的起点。 #in...
分类:其他   时间:2014-07-28 00:16:09    收藏:0  评论:0  赞:0  阅读:363
iOS_12_tableViewCell的简单使用
最终效果图: 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
Codeforces #258 Div.2 E Devu and Flowers
大致题意: 从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
Codeforces 50C Happy Farm 5 凸包
题目链接:点击打开链接 == 难得的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插件
在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
Oracle内存管理(之五)
内存组件 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
sharepoint 2013 webservice 已超过传入消息(65536)的最大消息大小配额。若要增加配额,请使用相应绑定元素上的 MaxReceivedMessageSize 属性
在调用webservice返回数据的时候,?出现以下错误: 已超过传入消息(65536)的最大消息大小配额。若要增加配额,请使用相应绑定元素上的 MaxReceivedMessageSize 属性 这个就需要在调用webservice的解决方案中,在web.config或者app.config中配置一下:                               ...
分类:Web开发   时间:2014-07-28 00:14:50    收藏:0  评论:0  赞:0  阅读:442
POJ 2828 Buy Tickets (线段树)
题目大意: 排队有人插队,每一次都插到第 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
Flex入门(一)——基本理论
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(贪心)
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
hdu 2082 找单词(母函数|多重背包)
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语言实现)
双向链表的基本操作实现.复习数据结构.有C示例....
分类:编程语言   时间:2014-07-28 00:13:39    收藏:0  评论:0  赞:0  阅读:479
Linux 下 Redis使用介绍
出自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(计数)
题目链接:uva 1510 - Neon Sign 题目大意:给定n个点,任意三点不共线,并且两两点之间有一条线,给定线的颜色。问说有多少个三角形三边同色。 解题思路:对于每个点,记录该点黑色边的数量和红色边的数量,考虑以该点为顶点的三角形,从红色边中选一条,黑色边中选一条,组成的三角形一定是不满足的。因为一个不同色三角形会有两个点满则,所以考虑了两次。用总的个数减掉不同色的即可。 ...
分类:其他   时间:2014-07-28 00:13:19    收藏:0  评论:0  赞:0  阅读:428
linux句柄泄露问题查看
背景: 我们在开发linux在线服务器的时候经常会遇会句柄泄露的问题。因为在linux系统设计里面遵循一切都是文件的原则,即磁盘文件、目录、网络套接字、磁盘、管道等,所有这些都是文件,在我们进行打开的时候会返回一个fd,即是文件句柄。如果频繁的打开文件,或者打开网络套接字而忘记释放就会有句柄泄露的现象。在linux系统中对进程可以调用的文件句柄数进行了限制,在默认情况下每个进程可以调用的最大句柄...
分类:系统服务   时间:2014-07-28 00:13:09    收藏:0  评论:0  赞:0  阅读:711
UVA 1510 Neon Sign(计数)
UVA 1510 题目链接 题意:给定一些点两两相连,已知每两点连接是红色还是蓝色,问同色三角形有多少个 思路:由于不同色三角形也有两边同色,直接考虑不好考虑,反过来考虑,先找出不同色三角形,对于每个点而言,找一个红边和一个蓝边就能构成不同色三角形,那么每个三角形被选了3次,其中一次是同色的不用考虑,所以最后答案除以2,然后在用总情况数C(n, 3) - sum即可 代码:...
分类:其他   时间:2014-07-28 00:13:00    收藏:0  评论:0  赞:0  阅读:459
中南大学COJ 1216: 异或最大值(数据结构)
中南大学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
java基础之zip(压缩、解压)
本程序依赖第三方包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
1363条   上一页 1 ... 63 64 65 66 67 ... 69 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!