给n个数,问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始,每次考察sum+1>=a[i],则sum+1肯定可以达到,那么sum+a[i]以内的数肯定可以达到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2014-04-27 20:06:50
阅读次数:
554
本文出处:http://blog.csdn.net/svitter
原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411
题意:给你一个串,让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp);
现在...
分类:
其他好文 时间:
2014-04-27 20:01:20
阅读次数:
655
本文罗列了一些计算机术语,由于中文翻译的问题,曾经留给我无尽的误导和迷茫。(不定期补充中,欢迎留言指正)...
分类:
其他好文 时间:
2014-04-27 19:39:31
阅读次数:
655
将query改成filter,lucene中有个QueryWrapperFilter性能比较差,所以基本上都需要自己写filter,包括TermFilter,ExactPhraseFilter,ConjunctionFilter,DisjunctionFilter。
这几天验证下来,还是or改善最明显,4个termfilter,4508个返回结果,在我本机上性能提高1/3。ExactPhrase...
分类:
其他好文 时间:
2014-04-27 19:05:43
阅读次数:
714
解决myeclipse中struts2 bug问题包的替换问题...
分类:
系统相关 时间:
2014-04-27 18:35:59
阅读次数:
1169
一、Cohen-Sutherland剪裁算法1.基本思想对于每条线段P1P2分为三种情况处理:(1)若P1P2完全在窗口内,则显示该线段P1P2。(2)若P1P2明显在窗口外,则丢弃该线段。(3)若线段不满足(1)或(2)的条件,则在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重...
分类:
其他好文 时间:
2014-04-27 17:00:46
阅读次数:
921
实验目的:安装jdk1.6_21以后的版本,利用JAX-WS
API自己发布webservice并调用,以及用wsimport生成webservice客户端代码调用一个免费的web服务(如webxml.com.cn上的获取手机归属地的服务)。一、webservice原理了解webservice是一种...
分类:
Web程序 时间:
2014-04-27 16:58:04
阅读次数:
1236
1 #include 2 #include 3 #include 4 #include 5
#include 6 #include 7 using namespace std; 8 9 #define OK 0 10 #define ERROR -1
11 #define OV...
分类:
其他好文 时间:
2014-04-27 16:56:44
阅读次数:
681
三角形Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4390Accepted
Submission(s): 2957Problem Descrip...
分类:
其他好文 时间:
2014-04-27 16:55:16
阅读次数:
696
1、安装linux摄像头应用软件cheesesudo apt-get install
cheese2、Ubuntu Tweak Ubuntu
Tweak是一款专门为Ubuntu(GNOME桌面)准备的配置、调整工具。主要面向新手级的普通用户。它可以设置很多并不能在系统首选项中设置的隐藏选项,以满足用...
分类:
其他好文 时间:
2014-04-27 16:45:48
阅读次数:
724