num

java小程序(二)

帅比萌擦擦* 提交于 2020-02-18 08:32:21
【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 package case50; /** * * 【程序2】 * 题目:判断101-200之间有多少个素数,并输出所有素数。 * 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 * @author 眼睫毛能扫地 * */ public class Case02 { public static void main(String[] args) { for (int num = 101; num < 200; num++) { boolean is = true; for (int i = 2; i <= Math.sqrt(num); i++) { if (num % i == 0) { is = false; break; } else { is = true; } } if (is) { System.out.println(num); } } } } 来源: https://www.cnblogs.com/YanJieMao/p/12324690.html

用flask实现的分页

落爺英雄遲暮 提交于 2020-02-18 07:36:08
一、flask实现的分页组件 from urllib.parse import urlencode,quote,unquote class Pagination(object): """ 自定义分页 """ def __init__(self,current_page,total_count,base_url,params,per_page_count=10,max_pager_count=11): try: current_page = int(current_page) except Exception as e: current_page = 1 if current_page <=0: current_page = 1 self.current_page = current_page # 数据总条数 self.total_count = total_count # 每页显示10条数据 self.per_page_count = per_page_count # 页面上应该显示的最大页码 max_page_num, div = divmod(total_count, per_page_count) if div: max_page_num += 1 self.max_page_num = max_page_num # 页面上默认显示11个页码(当前页在中间) self.max

LightGBM用法速查表

强颜欢笑 提交于 2020-02-18 05:19:29
内置方式建模 1.要把数据读取成Dataset格式 2.lgb.train去训练 # coding: utf-8 import json import lightgbm as lgb import pandas as pd from sklearn.metrics import mean_squared_error # 加载数据集合 print ( '加载数据...' ) df_train = pd.read_csv ( './data/regression.train.txt' , header = None, sep = '\t' ) df_test = pd.read_csv ( './data/regression.test.txt' , header = None, sep = '\t' ) # 设定训练集和测试集 y_train = df_train [ 0 ] .values y_test = df_test [ 0 ] .values X_train = df_train.drop ( 0, axis = 1 ) .values X_test = df_test.drop ( 0, axis = 1 ) .values # 构建lgb中的Dataset格式 lgb_train = lgb.Dataset ( X_train, y_train ) lgb_eval =

从零开始的JS生活(一)——JS简介、变量及基本结构

爱⌒轻易说出口 提交于 2020-02-18 04:06:05
本K在经过三个静态站制作的狂风暴雨之后,终于开始了JavaScript的学习。作为一只从来没有正儿八经接受过计算机语言的小白,居然能够跟上浩哥的课程进度,我的内心都被我的才智震惊到了,果然本K是天生丽质难自弃,天生我材必有用哇,哦呵呵~ 咳咳,废话不多说,咱们来开始我们的JS小课堂,希望能够帮助到跟我一样的第一次接受计算机语言的同志们。 一、什么是JS。 JavaScript,简称JS,它是一种基于浏览器的、基于对象的、用于事件驱动的脚本语言。简单来说,JS就是用来实现html页面上的一些动态效果的语言。它的作用有很多,它可以进行表单的验证,可以添加页面的动态效果,可以动态更改页面的内容,也可以通过Ajax来实现页面的局部更新。 二、JS的组成部分。 JS主要有三大部分组成。 1、ECMAScript语法标准,简称ES标准,它规范了JS中的语法、变量和数据类型、运算符、逻辑控制语句等重要内容。 2、BOM,浏览器对象模型,包括history(历史)、document(文档)、location(地址)等浏览器相关的重要信息。 3、DOM,文档对象模型,它的重要内容可以概括为“节点”,节点可以是html中的任意一个标签,像是head,body就是html文档中的两个节点,两者以下的所有分支都可以形成非常具有层次性的节点层。 三、JS的基本结构与使用方式 1、基本结构

Python基础学习----第三弹

一曲冷凌霜 提交于 2020-02-18 04:03:33
向内看自己,永远看自己的进步! 好!开始! 五、函数 def定义函数,函数分为有无参数、有无返回值。函数先后顺序执行,先定义函数在调用函数。 函数的本质是一个地址,函数的参数可以为另一个函数,函数作为变量时不带括号。还可以利用返回值作为参数。带括号的函数的类型是函数的返回值类型。函数可以有多个返回值。return之后的语句不会被执行。 位置参数和名称参数。按照顺序输入参数,或指定名称输入参数。数字,字符串当作参数传递时,原来的数字,字符串不会改变。 全局变量和局部变量。调用全局变量时,需要改变全局变量的值或者在函数内声明全局变量利用global进行修饰,不加global修饰则全局变量直接调用即可。在函数嵌套时,内层函数需要调用外层函数声明的局部变量,先利用nonlocal进行修饰。否则相当于声明一个新的变量。 #判断120-150之前,每个数拆分为质数相加和 ulimit = 0#定义上界,利用globcl进行改变 llimit = 0#定义下界,利用globcl进行改变 def judge(num):#判断是否为质数 if num <= 0 or num == 1: return False elif num == 2 or num == 3: return True else: flag = True for i in range(2,num): if num%i == 0:

RuntimeError: DataLoader worker (pid(s) 9528, 8320) exited unexpectedly

时光怂恿深爱的人放手 提交于 2020-02-18 03:27:24
原文地址 分类目录——Pytorch 关键词: Data.DataLoader 、 num_workers 、 batch Pytorch在开进行小批量数据下降时开多进程报错 报错内容 RuntimeError: DataLoader worker (pid(s) 9528, 8320) exited unexpectedly 去网上搜教程,说是在loader定义的时候多进程的参数指定的问题,我的loader定义如下 loader = Data . DataLoader ( dataset = torch_dataset , # torch TensorDataset format batch_size = BATCH_SIZE , # mini batch size shuffle = True , # 要不要打乱数据 (打乱比较好) num_workers = 2 , # 多线程来读数据 ) 其中 num_workers 是用来指定开多进程的数量,默认值为 0 ,表示不启用多线程。 网上给出的解决方案是 设置 num_workers=0; 或者 删掉这个属性的设置(也就是取默认值0) 但是这终归是个意淫的解决方式,当遇到大量数据处理时,势必要采用并行的处理方式才是科学高效的。 最终在 这里 找到了解决方案,就是把含有多线程操作的部分放在 if __name__ == '_

Educational Codeforces Round 82 (Rated for Div. 2) D. Fill The Bag

与世无争的帅哥 提交于 2020-02-18 03:22:47
题目链接 大意:给你一些2的幂次数,问你最少分解几次可以用一些2的幂次数得到n。 分解指的是: 2 x − > 2 ∗ 2 x − 1 , x ≥ 0 2^x->2*2^{x-1},x\geq0 2 x − > 2 ∗ 2 x − 1 , x ≥ 0 思路:把n按二进制拆分,从小到大枚举每一位1:先看低位能不能凑齐,否则从高位拆。 细节见代码:(写的比较复杂,理解是很好理解的) # include <bits/stdc++.h> using namespace std ; typedef long long LL ; const int N = 2e5 + 10 ; # define fi first # define se second # define pb push_back int t ; LL n ; int m , a [ N ] ; LL res [ 88 ] ; int fine ( int x , LL num ) { if ( ! num ) return 1 ; if ( x < 0 ) return 0 ; if ( res [ x ] >= num ) { return 1 ; } if ( res [ x ] < num ) { return fine ( x - 1 , ( num - res [ x ] ) << 1 ) ; } } void

LOJ#2131. 「NOI2015」寿司晚宴

喜你入骨 提交于 2020-02-18 01:58:26
$n \leq 500$,$2-n$这些数字,两个人挑,可以重复挑,问有几种方案中,一个人选的所有数字与另一个人选的所有数字都互质。 不像前两题那么抠脚。。 如果$n$比较小的话,可以把两个人选的数字对应的质因子状压一下,$f(i,j,k)$--前$i$个数,第一个人选状态$j$,第二个人选状态$k$,状态表示质因子。 质因子的根号相关性质:根号n之后的每个质因子最多只会在一个数里出现一次。也就是说,对根号n前面的质因子我们是可能一次选若干种的,但根号n后面的每个质因子每次只能选一种,所以可以单独枚举,再用根号n以前的状态表示。$g(i,j,k)$--前$i$个含质数$p$的数,只让第一个人选,第二个人保持状态$k$的方案数;$h(i,j,k)$--前$i$个含质数$p$的数,只让第二个人选,第一个人保持状态$j$的方案数。如此dp完,$ans(j,k)$表示最后的$f(i,j,k)$,那么$ans(j,k)=g(t,j,k)+h(t,j,k)-ans(j,k)$,其中$t$表示含质因数$p$的数的个数,因为两个人都不选的方案算了两次。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<math.h> 5 //#include<set> 6 //#include<queue> 7 /

[NOI2015]寿司晚宴——状压dp

久未见 提交于 2020-02-18 01:55:44
题目转化:将2~n的数分成两组,可以不选,使得这两组没有公共的质因子。求方案数。 选择了一个数,相当于选择了它的所有质因子。 30分: 发现,n<=30的时候,涉及到的质因子也就10个。2,3,5,7,11,13,19,23,29 直接状压。f[i][A][B] 前i个数,第一个人的质因子选择状态A,第二人B,的方案数。(第一维可以滚动,当然,可以倒序循环直接省略) 每个数质因数分解,前八个质因子,压成二进制数,转移直接按位或。 100分: 质因子太多状压不了。 公理:一个数>=sqrt(n)的质因子最多只有一个。(显然啊,否则质因数分解就超过了n) 所以,对于最大质因子>=sqrt(n)的数,根据最大质因子分类,质因子相同的,要么都考虑进入A,要么都考虑进入B,要么都不选。 设g[0/1][A][B]表示这一阶段,数字都考虑进入A/B的方案数。初值和f一样。 最后,f[A][B]=g[0][A][B]+g[1][A][B]-f[A][B] 因为,所有数都不选的方案计算了两次,所以减一次。 对于最大质因子<sqrt(n)的数,直接根据上面的转移就好。 统计答案时,选择A&B=0 的方案数。 具体看代码:(luogu要开O2) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N

信与信封问题

懵懂的女人 提交于 2020-02-18 01:14:46
信与信封问题 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子Small John将这n封信都拿出了信封。不幸的是,Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1,2,…,n;且n个信封也依次编号为1,2,…,n。假定Small John能提供一组信息:第i封信肯定不是装在信封j中。请编程帮助Small John,尽可能多地将信正确地装回信封。 输入描述 Input Description n文件的第一行是一个整数n(n≤100)。信和信封依次编号为1,2,…,n。 n接下来的各行中每行有2个数i和j,表示第i封信肯定不是装在第j个信封中。文件最后一行是2个0,表示结束。 输出描述 Output Description 输出文件的各行中每行有2个数i和j,表示第i封信肯定是装在第j个信封中。请按信的编号i从小到大顺序输出。若不能确定正确装入信封的任何信件,则输出“none”。 样例输入 Sample Input 3 1 2 1 3 2 1 0 0 样例输出 Sample Output 1 1 题目链接: http://codevs.cn/problem/1222/ 思路是二分图匹配。不过不太好写