num

输入一个正整数repeat(0<repeat<10),做repeat次下列运算:输入1个正整数m,如果它是素数,输出“YES”,否则,输出“NO”(素数就是只能被1和自身整除的正整数,1不是素数,2是素数)。

蓝咒 提交于 2020-02-02 09:29:06
代码: 1 import java.util.*; 2 public class Main { 3 public static void main (String [] args) { 4 int repeat,m; 5 Scanner s=new Scanner(System.in); 6 repeat=s.nextInt(); 7 for(int i=1;i<=repeat;i++) { 8 m=s.nextInt(); 9 int num=0; 10 for(int j=1;j<=m;j++) { 11 if(m%j==0) { 12 num++; 13 } 14 } 15 if(num==2) { 16 System.out.println("YES"); 17 } 18 else { 19 System.out.println("NO"); 20 } 21 } 22 } 23 } 来源: https://www.cnblogs.com/fandehui/p/11042377.html

伙伴系统

為{幸葍}努か 提交于 2020-02-02 09:12:57
思路:慢慢读完题,真的不难 # include <bits/stdc++.h> using namespace std ; int a [ 12 ] ; //保存内存块,第i个表示2的i次方 int b [ 12 ] ; int main ( ) { std :: ios :: sync_with_stdio ( false ) ; memset ( a , 0 , 11 ) ; long long int k ; scanf ( "%lld" , & k ) ; //c语言中的long long int竟然这样输入,一直用的c++,抽空补一下子 char s [ 10 ] ; long long int num ; while ( k -- ) { scanf ( "%s %lld" , & s , & num ) ; if ( strcmp ( s , "free" ) == 0 ) { memset ( b , 0 , 11 ) ; int n = 0 ; //模2的位数 while ( num ) { b [ n ] = num % 2 ; num = num / 2 ; n ++ ; } for ( int i = 0 ; i < n ; i ++ ) a [ i ] + = b [ i ] ; for ( int i = 0 ; i < 11 ; i ++ ) { if

textcnn多分类(keras实现)实例详解

 ̄綄美尐妖づ 提交于 2020-02-02 06:18:03
源代码地址: https://github.com/keras-team/keras/blob/master/examples/pretrained_word_embeddings.py 这是一个非常经典的代码,我增加了一定的注释和保存模型的代码 使用的语料库和数据集都是网站公开数据(百度直接搜索名字都能搜到,下面提供下载地址) 预料库: http://nlp.stanford.edu/data/glove.6B.zip 数据集: http://www.cs.cmu.edu/afs/cs.cmu.edu/project/theo-20/www/data/news20.html from __future__ import print_function import os import sys import numpy as np from keras.preprocessing.text import Tokenizer from keras.preprocessing.sequence import pad_sequences from keras.utils import to_categorical from keras.layers import Dense, Input, GlobalMaxPooling1D from keras.layers import Conv1D

python连接Greenplum数据库

邮差的信 提交于 2020-02-02 05:55:37
配置greenplum客户端认证 配置pg_hba.conf cd /home/gpadmin/gpdbdata/master/gpseg-1 vim pg_hba.conf 增加 host all gpadmin 10.1.201.55/32 trust [gpadmin@ gpseg-1]$ export PGDATA=/home/gpadmin/gpdbdata/master/gpseg-1 [gpadmin@ gpseg-1]$ pg_ctl reload -D $PGDATA server signaled 使用Psycopg2访问数据库 Psycopg2 是 Python 语言下最常用的连接PostgreSQL数据库连接库,Psycopg2 的底层是由 C 语言封装 PostgreSQL 的标准库 libpq 实现的, 运行速度非常快,Psycopg2支持大型多线程应用的大量并发Insert和Update操作,Psycopg2完全兼容 DB API 2.0  安装Psycopg2 pip install psycopg2 Psycopg2使用参考文档 http://initd.org/psycopg/docs/index.html Psycopg2 连接PostgreSQL数据库接口 Psycopg2提供的操作数据库的两个重要类是 Connection , Cursor

地宫取宝 记忆化搜索

|▌冷眼眸甩不掉的悲伤 提交于 2020-02-02 05:46:12
问题 1436: [蓝桥杯][2014年第五届真题]地宫取宝 时间限制: 1Sec 内存限制: 128MB 提交: 1597 解决: 388 题目描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。 输入 输入一行3个整数,用空格分开:n m k (1< =n,m< =50, 1< =k< =12) 接下来有 n 行数据,每行有 m 个整数 Ci (0< =Ci< =12)代表这个格子上的宝物的价值 输出 要求输出一个整数,表示正好取k个宝贝的行动方案数。该数字可能很大,输出它对 1000000007 取模的结果。 样例输入 2 3 2 1 2 3 2 1 5 样例输出 14 思路: 数据很大,单纯的DFS肯定会超时,这里需要用到记忆化搜索。 有四个状态,当前坐标x,y,已经得到的最大值,已经拿到的宝贝个数。 每次有两种状态,当前坐标满足条件的话,拿这个地方的宝贝,或者不拿。

Python自学之路---Day01

我的梦境 提交于 2020-02-02 01:26:34
目录 Python自学之路---Day01 注释 单行注释 多行注释 print()函数 语法 参数 实例 input()函数 语法 参数 实例 查看Python的关键字 代码 变量与常量 变量 如何定义一个变量 变量命名规则 如何查看变量类型 如何查看变量首地址 常量 数字类型 分类 类型转换 内置数学函数 abs(x)函数 max(x, y)与min(x, y)函数 pow(x, y)函数 round(x, n=0)函数 math库 导入math库 math.ceil(x)与math.floor(x)函数 math.sqrt(x)函数 random库 导入random库 random.choice(x)函数 random.randrange(start=0, stop, step=1)函数 random.random()函数 运算符与表达式 if 语句 格式 if练习 Python自学之路---Day01 注释 注释是对一段代码的解释和说明,可提高程序代码的可读性,让人能够更加轻松的阅读理解代码。 单行注释 Python中单行注释是以#开头的,单行注释可以单独占据一行也可以跟在代码后面,如果注释占据单独一行,我们习惯在#后面加一个空格然后再写上相应的注释;如果注释跟在代码后面,我们先空两个再加上#然后再空一格,最后再写上相应的注释。 # 这是单行注释 print("Hello

腾讯面试题:位运算——用位存储40亿个40亿以内的整数

ε祈祈猫儿з 提交于 2020-02-02 00:54:31
一、题目 1: #include <iostream> 2: using namespace std; 3: 4: typedef unsigned int Bit32; // 能表示42亿+的无符号整数 5: 6: const Bit32 maxLen=125000001; //数组长度,0-40亿 7: const Bit32 thirtytwo=32; 8: 9: void createArray(Bit32 *&arr) 10: { 11: arr=new Bit32[maxLen]; 12: memset(arr,(Bit32)0,sizeof(arr)); 13: } 14: 15: bool setBit(Bit32 *arr,Bit32 num) 16: { 17: if(((arr[num/thirtytwo])&(1<<(thirtytwo-num%thirtytwo-1)))==0) 18: { 19: arr[num/thirtytwo]|=1<<(thirtytwo-num%thirtytwo-1); 20: return true; 21: } 22: else 23: { 24: return false; 25: } 26: } 27: 28: int main() 29: { 30: Bit32 *s; 31: createArray(s); 32

Java代码-打印九九乘法表

最后都变了- 提交于 2020-02-02 00:27:47
要求,打印如下图: 我们先来对其分析,一共打印九行,规律是第n行打印n个算式,其算式分别是1~n与n相乘的算式。 我们一步一步对其完成。 打印九行 第n行打印n个算式 第n行的第m个算式为 m*n=mn 代码如下: //打印九九乘法表 //1.打印九行 for ( int i = 1 ; i <= 9 ; i ++ ) { //2.第n行打印n个算式 for ( int j = 1 ; j <= i ; j ++ ) { //3.第n行的第m个算式为 m*n=mn System . out . print ( j + "*" + i + "=" + ( i * j ) + "\t" ) ; } //换行 System . out . println ( ) ; } 运行上述代码,我们就能得到要求图的结果了。 博主无聊时也做出了输出汉字版本的九九乘法表,代码如下: public static void main ( String [ ] args ) { //打印九九乘法表 汉字版本 for ( int i = 1 ; i <= 9 ; i ++ ) { for ( int j = 1 ; j <= i ; j ++ ) { String str = "" ; str += numToChar ( j ) ; str += numToChar ( i ) ; int result =

0 .. n-1个数中随机选m个数

拥有回忆 提交于 2020-02-02 00:10:48
给定一个n, 一个m, 要求从0..n-1个数中随机选取m个数。 这里参考《编程珠玑》中的一个方法,既利用概率测试来进行选取。假设我们要从0到100中选取10个数。首先考虑0,我们选取它的概率为10/100 = 1/10,因此我们可以产生一个随机数(应该远远大于n),利用该数模100的值是否小于10来模拟选取0的情况。接着考虑1,这时我们应该根据0是否被选取来考虑其被选中的概率。 给出代码,补充了书中的bigrand的实现以及循环做了一点点改动。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 5 int range_num; 6 7 unsigned int bigrand(void){ 8 srand(time(NULL)); 9 return (unsigned int)(100 * range_num * rand());10 }11 12 int main(void){13 int m = 10, n = 1000; 14 int i, remaining = n, select = m;15 16 range_num = n;17 18 for(i = 0;i < n && select > 0;i++){19 if(bigrand() % remaining < select){20

POJ 1852 Ants

我们两清 提交于 2020-02-02 00:02:56
题解:想象两只蚂蚁相遇后朝反方向走,如果无视不同蚂蚁的区别,可以认为是保持原样交错通过继续前进不会有任何问题,可 以认为蚂蚁是独立运动,求最长时间就是求蚂蚁到杆子端点的最大距离,求最短时间就是求蚂蚁到杆子端点的最短距离。 时间复杂度 O( n ) #include <iostream> #include <queue> #include <stdio.h> #include <vector> #include <string> #include <map> #include <algorithm> #include <cstring> #define INF 0x3f3f3f3f using namespace std; const int N = 1e6 + 7; int num[N]; int L,n; int t; void solve() { int minT = 0, maxT = 0; for(int i = 0; i < n; i++) minT = max(minT,min(num[i],L - num[i])); //找最小值 for(int i = 0; i < n; i++) maxT = max(maxT,max(num[i],L - num[i])); //找最大值 printf("%d %d\n",minT,maxT); } int main() {