题意:求有多少种连续素数和是n,n的范围:2~10000
分析:预处理出10000内的素数,然后每输入一个n就用二重循环找出sum==n的个数,因为素数约为1200个,O(n^2)不会超时
代码:
#include
#include
#include
#include
#define max(a,b) a>b?a:b
using namespace std;
int n,prim[5000]...
分类:
其他好文 时间:
2015-07-14 18:19:17
阅读次数:
124
这些属性什么的用到的时候直接查api文档就行了。但api文档对于没有经验的初学者可能有些困难。
这里主要是介绍映射文件主键的生成策略。因为用到Hibernate就会用到,所以比较重要。
实体类package test.hibernate.hbmProperty;public class User { private String id;
private String name;...
分类:
Web程序 时间:
2015-07-14 18:19:34
阅读次数:
118
作者:iamlaosong
将工作表中的数据赋给数组或者将数组的数据赋给工作表,一般有两种,一种是循环的方法,一个一个的传,这种方法一般用于需要对每个数据特别处理的场合,另一种是一次性用赋值语句传,就速度来说,第二种方法要快得多。看下面例程:
Sub tt()
Dim arr1(240000, 4)
Dim arr2()
lineno = [A1048...
分类:
编程语言 时间:
2015-07-14 18:19:17
阅读次数:
185
5个强盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:(1)抽签确定各人的分配顺序号码(1,2,3,4,5);(2)由抽到1号签的海盗提出分配方案,然后其他4人进行表决,如果方案得到超过半数的人同意(包括半数),就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;(3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的3人进行表决,当且仅当超过半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大海;(4)依此类推。1号强盗该如何决策既能保住自己的性命又能获得更大的利益?...
分类:
其他好文 时间:
2015-07-14 18:16:38
阅读次数:
111
package com.qunar.training.questionDate;
public class Permanent {
public static boolean isLeapYear(int year){//能被4整除但不能被100整除,或者能被400整除
boolean leapYear = false;
if((year % 100 == 0 && year % ...
分类:
系统相关 时间:
2015-07-14 18:18:24
阅读次数:
167
mysql中timestamp,datetime,int类型的区别与优劣
int
1. 占用4个字节
2. 建立索引之后,查询速度快
3. 条件范围搜索可以使用使用between
4. 不能使用mysql提供的时间函数
结论:适合需要进行大量时间范围查询的数据表
datetime
1. 占用8个字节
2. 允许为空值,可以自定义值,系统不会自动修改其值。
3. 实际...
分类:
数据库 时间:
2015-07-14 18:17:13
阅读次数:
150
Jessica’s Reading Problem ( POJ No.3320)
为了准备考试, Jessica 开始读一本很厚的课本。要想通过考试,必须把课本中所有的知识点都掌握。这本书总共有 P 页,第 i 页恰好有一个知识点 ai(每个知识点都有一个整数编号)。全书中同一个知识点可能会被多次提到,所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知识点,请求出要阅读...
分类:
其他好文 时间:
2015-07-14 18:18:14
阅读次数:
105
我们在使用UILabel的时候,往往估计一个frame,然后根据这个估计的frame来定义内容
然而情况往往并不总是这么如意,很多情况下,我们需要根据文字的大小多少来定义label的长度和宽度,怎么办呢
下面依次讲一下长度和宽度的自适应
宽度自适应:
这里往往是根据文字多少来定义的label的长度,假设我们只需要显示一行字,但是这一行又希望是根据文字大小来定...
分类:
其他好文 时间:
2015-07-14 18:17:13
阅读次数:
81
前几天在做Kth Largest Element in an Array 时使用到了堆,通过那倒题目也了解到了堆的make_heap,push_heap,pop_heap操作,看了C++ reference中的讲解也明白了heap_sort是什么回事。于是想着自己实现以下这四个函数。
堆的定义:
任意节点小于它的所有后裔,最小元在堆的根上(堆序性)。
堆总是一棵完全树。
#include <ios...
分类:
其他好文 时间:
2015-07-14 18:16:02
阅读次数:
109
该下雪动画效果使用了HTML5中Canvas画布实现,其中涉及了物理学中曲线运动的相关知识与运算。...
分类:
编程语言 时间:
2015-07-14 18:15:13
阅读次数:
129
前言
4个题里有两个SCOI的题,还都是2005年的。
题目
一、整数的表示
任何一个正整数都可以用2的幂次方表示.例如:137=27+23+20137=2^7+2^3+2^0同时约定次方用括号来表示,即aba^b可表示为a(b)a(b)由此可知,137可表示为:2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示)3=2+207=2^2+2+2^0...
分类:
其他好文 时间:
2015-07-14 18:18:11
阅读次数:
109
在Android开发过程中,特别是界面比较多的情况下,用平常的退出方式往往是不能完全退出这个应用,网络上也好多各种退出方案。其中一种应该是被广大开发者采纳使用,也非常的清晰方便,就是在Application中维护一个单例的List管理容器,每次打开新的Activity就把当前Activity加入到容器中,然后在需要完全退出的时,就循环遍历该容器分别finish()每个Activity,即达到完全退...
分类:
移动开发 时间:
2015-07-14 18:14:59
阅读次数:
179
分析并解决①控件数据未初始化而导致的显示错误②网络异步加载导致出现显示错误、重复。...
分类:
移动开发 时间:
2015-07-14 18:14:27
阅读次数:
209
一、SSO整体访问流程
a.访问服务:SSO客户端发送请求访问应用系统提供服务资源
b.定向认证:SSO客户端会重定向用户请求到SSO服务器
c.用户认证:用户身份认证
d.发放票据:SSO服务器会根据TGT随机生成一个ST
e.验证票据:SSO服务器验证ST的合法性,验证通过后,允许客户端访问服务
f.传输用户信息:SSO服务器验证票据通过后,传输用户认证结果信息给客户...
分类:
其他好文 时间:
2015-07-14 18:13:12
阅读次数:
135
linux0.11 学习截图笔记,主要来自赵炯博士的内核完全剖析...
分类:
系统相关 时间:
2015-07-14 18:12:55
阅读次数:
193
MyReport.Form表单引擎,主要提供表单模板的设计以及表单模板的预览填报等功能集合。 支持文本框、选择框、数字框、日期框、图片框、组合框、弹出框等常用控件。支持表格行的添加,删除,移动等常见操作,输入焦点自动导航。 支持表达式,轻松实现表格统计。 支持常见样式设置,支持条件样式。 在线演示MyReport.Form表单引擎在线演...
分类:
其他好文 时间:
2015-07-14 18:13:51
阅读次数:
207