这是一个入门的数论题目 , 只需要简单的找素数和快速幂取模
题意:输入一个数 n , 如果这个数是非素数 , 问是不是 这个2~n-1区间的所有数都满足 ?
解法:由于数据量不大 , 可以直接暴力求解
解法1: 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类:
其他好文 时间:
2014-06-15 15:26:51
阅读次数:
215
既然“指针”的使用者一不小心就可能导致内存泄漏,那么我们如何能够使得指针的使用变得更安全呢?从C++面向对象的角度分析,我们有没有可能将“指针”封装起来,使得用户不直接接触指针,而使用一个封装后的对象来替代指针的操作呢?
答案是显然的,“智能指针”(smart pointer)正解决这类问题,尤其是在防止内存泄漏方面做得非常突出。C++标准库std中提供了一种“智能指针类”名为"...
分类:
编程语言 时间:
2014-06-15 15:04:11
阅读次数:
352
因子和
Accepted : 47
Submit : 289
Time Limit : 4000 MS
Memory Limit : 65536 KB
题目描述
如果b能整除a,我们称b为a的因子。现在假设n的所有因子和为f(n);
给你两个整数a,b,(0 ≤ a ≤ b ≤ 5000000);
请你求出所有...
分类:
其他好文 时间:
2014-06-15 14:55:38
阅读次数:
151
/*********************************************************************************
Copyright (C), 1988-1999, drvivermonkey. Co., Ltd.
File name:
Author: Driver Monkey
Version:
Mail:bookwor...
分类:
其他好文 时间:
2014-06-15 14:52:23
阅读次数:
267
一般的步骤如下
1、添加Mybatis所需要的包
2、配置mybatis-config.xml文件
3、配置与pojo对应的映射文件...
分类:
其他好文 时间:
2014-06-15 14:14:54
阅读次数:
277
使用jquery的.post提交,并期望得到多个数据,Python后台要使用json格式。
不指定datatype为json,让jquery自行判断数据类型。(注:跨域名请求数据,则使用 jsonp字符串)
若post指定数据类型json,则python取post数据,我觉着麻烦。让jquery智能判断,python返回字典最方便。
一般使用字典,而不是列表来返回 JSON内容.
...
分类:
编程语言 时间:
2014-06-15 14:14:09
阅读次数:
501
#import
int main(int argc, const char * argv[])
{
#pragma mark----------数组
//数组是容器,相同数据类型
//构造类型
// int a[3]={5,2,0};
//类型
// int[3];
//变量名
// a;
//初值
// {5,2,0}...
分类:
编程语言 时间:
2014-06-15 10:34:06
阅读次数:
300
题目链接:Codeforces 437E The Child and Polygon
题目大意:给出一个多边形,问说有多少种分割方法,将多边形分割为多个三角形。
解题思路:首先要理解向量叉积的性质,一开始将给出的点转换成顺时针,然后用区间dp计算。dp[i][j]表示从点i到点j可以有dp[i][j]种切割方法。然后点i和点j是否可以做为切割线,要经过判断,即在i和j中选择的话点k的话...
分类:
其他好文 时间:
2014-06-15 10:31:02
阅读次数:
209
在敲机房收费系统的时候,因为用三层的思想时需要用到实体类,最麻烦的是不断的来定义实体的属性值,真实烦人,想一想有没有好的方法来操作呢? 注意实体的属性是与数据库中表的字段是相互对应的。 从网上查资料发现了代码生成器这个好东西,网上有免费的,大家可以学习一下,以后在做的时候就方便多了,但是更重要的是要知道原理,即本质。在这里小编就教大家来自制代码生成器,最简陋的操作,意在告诉大家代码生成器背后...
分类:
其他好文 时间:
2014-06-15 10:07:25
阅读次数:
194