num

Codeforces Round #624 (Div. 3)

ぐ巨炮叔叔 提交于 2020-02-26 00:34:29
A.题意:通过加奇数减偶数的操作从a到b最少需要几步 签到题 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <vector> #include <cmath> #include <queue> #include <deque> #include <map> using namespace std; typedef long long ll; const double inf=1e20; const int maxn=100005; int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ ll a,b; scanf("%lld%lld",&a,&b); ll c=b-a; if(c==0){ printf("0\n"); }else if(c>0&&c%2==0){ printf("2\n"); }else if(c<0&&c%2!=0){ printf("2\n"); } else printf("1\n"); } return 0; } B.题意:有一个数组p,你可以任意次交换a[p i ]和a[p i +1],问能不能把数组变成一个非严格上升的子序列。 解:很明显,如果p数组中有连续的一段

动手学深度学习之图像分类案例1-2

心不动则不痛 提交于 2020-02-26 00:11:35
参考伯禹学习平台《动手学深度学习》课程内容内容撰写的学习笔记 原文链接:https://www.boyuai.com/elites/course/cZu18YmweLv10OeV/lesson/ZDRJ8BaRpFmqDwJafJAYGn 感谢伯禹平台,Datawhale,和鲸,AWS给我们提供的免费学习机会!! 总的学习感受:伯禹的课程做的很好,课程非常系统,每个较高级别的课程都会有需要掌握的前续基础知识的介绍,因此很适合本人这种基础较差的同学学习,建议基础较差的同学可以关注伯禹的其他课程: 数学基础:https://www.boyuai.com/elites/course/D91JM0bv72Zop1D3 机器学习基础:https://www.boyuai.com/elites/course/5ICEBwpbHVwwnK3C 引言 图像分类,顾名思义,是一个输入图像,输出对该图像内容分类的描述的问题。它是计算机视觉的核心,实际应用广泛。图像分类的传统方法是特征描述及检测,这类传统方法可能对于一些简单的图像分类是有效的,但由于实际情况非常复杂,传统的分类方法不堪重负。现在,我们不再试图用代码来描述每一个图像类别,决定转而使用机器学习的方法处理图像分类问题。主要任务是给定一个输入图片,将其指派到一个已知的混合类别中的某一个标签。 Kaggle上的图像分类(CIFAR-10) 现在

jquery ajax向后端传二维数组

余生颓废 提交于 2020-02-25 23:31:28
当设置数据格式为json时,Jquery ajax只能传递json对象到后端进行数据交换。 当使用ajax传递二维数组到后端时,要讲其转换为json。 var selectProduct; //一个二维数组 var newSelectProduct = { }; // 定义一个空对象 for (var i = 0; i < selectProduct.length; i ++) { // 遍历二维数组中的每一个成员 newSelectProduct[i] = { }; newSelectProduct[i][‘id’] = selectProduct[i][‘id’]; newSelectProduct[i][‘num’] = selectProduct[i][‘num’]; } console.log(newSelectProduct); // 二维对象 newSelectProduct = JSON.stringify(newSelectProduct); console.log(newSelectProduct); // json 对象 {“0”:{“id”:“2”,“num”:7},“1”:{“id”:“1”,“num”:42}} 这样就可以通过ajax将数据传给后端了 4。 后端接收到的是是json字符串, ‘{“0”:{“id”:“1”,“num”:42},“1”:{

使用LDA进行数据降维与分类

青春壹個敷衍的年華 提交于 2020-02-25 22:48:07
LDA是一种以目标: 类重心点距离最大 类内点距离小 但是对于情况:两个类重心点很近,但是各个点距离很远的情况,适用性不好。下面举个例子。 1、数据生成 首先建立一个函数 %生成一系列园点 function [x1,y1] = creat_circle(r1 , r1_ratio,sita_ratio) sita = 0:0.05:2*pi; all_num = size(sita); all_num = all_num(1,2); %rand : sita sita_p = randperm(all_num,floor(sita_ratio*all_num)); %rand : r r_p = rand(1,floor(sita_ratio*all_num))*r1*r1_ratio; r1_p = repmat(r1,1,floor(sita_ratio*all_num)); r1_p = r1_p - r_p; x1 = r1_p.*cos(sita_p); y1 = r1_p.*sin(sita_p); scatter(x1,y1) 然后使用程序(matlab) clear;clc;close all; [x1,y1] = creat_circle(3,0.05,0.95); [x2,y2] = creat_circle(5,0.05,0.95); [x3,y3] =

Pytorch Torch.utils.data.Sampler

泪湿孤枕 提交于 2020-02-25 22:45:25
Data Loading Order and Sampler For iterable-style datasets , data loading order is entirely controlled by the user-defined iterable. This allows easier implementations of chunk-reading and dynamic batch size (e.g., by yielding a batched sample at each time). The rest of this section concerns the case with map-style datasets . torch.utils.data.Sampler classes are used to specify the sequence of indices/keys used in data loading. They represent iterable objects over the indices to datasets. E.g., in the common case with stochastic gradient decent (SGD), a Sampler could randomly permute a list of

07Scanner类、Random类、ArrayList类

邮差的信 提交于 2020-02-25 22:17:15
day07Scanner类、Random类、ArrayList类 第一章 API 概述 API(Application Programming Interface),应用程序编程接口。 Java API是一本程序员的 字典 ,是JDK中提供给 我们使用的类的说明文档。这些类将底层的代码实现封装了起来,我们不需要关心这些类是如何实现的,只需要学 习这些类如何使用即可。所以我们可以通过查询API的方式,来学习Java提供的类,并得知如何使用它们。 API的使用步骤 打开帮助文档。 点击显示,找到索引,看到输入框。 你要找谁?在输入框里输入,然后回车。 看包。java.lang下的类不需要导包,其他需要。 看类的解释和说明。 学习构造方法。 使用成员方法。 第2章Scanner类 lang包不需要导包 2.1 Scanner功能 Scanner类的功能:可以实现键盘导入数据,到程序中. 2.2 引用类型使用步骤 1.导包 格式:import 包路径.类名称; 如果需要使用的目标类,和当前类位于同一包下,则可以省略导报语句不写. 只有Java.lang包下的内容不需要导包,其他的包都需要import语句; 举例: Java.util.Scanner; 2.创建对象 格式:类名称 = new 类名称(); 举例 Scanner sc = new Scanner(System.in); 3

24点游戏

随声附和 提交于 2020-02-25 21:19:36
题目描述: 给出4个1 - 10的数字,通过加减乘除,得到数字为24就算胜利 输入: 4个1 - 10的数字。[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字],通过加减乘除,得到数字为24就算胜利 输出: true or false 思路一: * 整理一下整个运算式子是 num1 o num2 o num3 o num4 (o的地方填运算符) 利用全排列,将四个位置上的数进行组合 o的位置可以是+ - / 任意那么就是挨个循环出所有的可能性** 代码: #include <stdio.h> #include <algorithm> using namespace std; const int N=4; int num[N]; int isSolve=0; void dfs(int index,double currentNum,int arr[]) { if (index >= 4){ if (currentNum == 24) isSolve = 1; return; } for(int operFlag=0;operFlag<4;operFlag++) { switch(operFlag) { case 0: dfs(index+1,currentNum+arr[index],arr); break; case 1: dfs(index+1

24点游戏

两盒软妹~` 提交于 2020-02-25 20:16:10
题目描述: 给出4个1 - 10的数字,通过加减乘除,得到数字为24就算胜利 输入: 4个1 - 10的数字。[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字],通过加减乘除,得到数字为24就算胜利 输出: true or false 思路一: * 整理一下整个运算式子是 num1 o num2 o num3 o num4 (o的地方填运算符) 利用全排列,将四个位置上的数进行组合 o的位置可以是+ - / 任意那么就是挨个循环出所有的可能性** 代码: #include <stdio.h> #include <algorithm> using namespace std; const int N=4; int num[N]; int isSolve=0; void dfs(int index,double currentNum,int arr[]) { if (index >= 4){ if (currentNum == 24) isSolve = 1; return; } for(int operFlag=0;operFlag<4;operFlag++) { switch(operFlag) { case 0: dfs(index+1,currentNum+arr[index],arr); break; case 1: dfs(index+1

java 判断5张牌的组成

会有一股神秘感。 提交于 2020-02-25 19:55:51
题目: 一副牌中发五张扑克牌给你,判断是四条,三带二、三带一加一、两对、一对、顺子、还是什么都不是。 控制台输入: 1,1,1,1,2 示例输出: 四条 Java方法的代码: static String func(String str){     String[] parts = str.split(","); int[] num = new int[5]; for(int i=0;i<5;i++){ num[i] = Integer.parseInt(parts[i]); } for(int i=4; i>0 ;i--) for(int j=0; j<i; j++){ if(num[j] > num[j+1]){ int temp = num[j]; num[j] = num[j+1]; num[j+1] = temp; } }           int count = 0; for(int i=0; i<4; i++){ if(num[i] == num[i+1]) count++; } // 11112 12222 // 11122 11222 if(count==3){ if(num[1]==num[3]) return "四条"; else return "三带一对"; } // 11123 12223 12333 // 11223 12233 11233 if

逐行分析Python的耗时,提高GPU利用率30%

狂风中的少年 提交于 2020-02-25 19:22:08
背景: 因为训练模型时,GPU利用率一直上不去,在1% -5%,通过下面几行代码,分析出 gc.collect() 耗时占了67%,注释掉GPU利用率,涨到了30%,感谢这个文章,特此转载 原文: https://blog.csdn.net/rookie_is_me/article/details/88866010 import line_profiler def prime_num(max_num): for num in range(2, max_num): if num < 2: pass elif num == 2: pass else: for i in range(2, num): if num % i == 0: break else: pass #这将要运行的函数,放在中间 profile = line_profiler.LineProfiler(prime_num) # 把函数传递到性能分析器 profile.enable() # 开始分析 prime_num(3000) # 要执行的函数放在这里,代码执行完自会打印耗时的信息 profile.disable() # 停止分析 profile.print_stats() # 打印出性能分析结果 来源: CSDN 作者: 不会飞的鹰08 链接: https://blog.csdn.net/weixin