temp

003 数素数

ぐ巨炮叔叔 提交于 2020-03-04 07:21:48
/* 题目描述 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。 输入描述: 输入在一行中给出M和N,其间以空格分隔。 输出描述: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入例子: 5 27 输出例子: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 */ # include <iostream> # include <math.h> using namespace std ; void find ( int * p ) //寻找素数并保存在数组内 { int flag , temp = 1 ; //flag用来标识是否为素数,temp指示数组下标, p[0]置空 p [ temp ++ ] = 2 ; for ( int i = 3 ; i < 150000 ; i ++ ) { flag = 1 ; for ( int j = 2 ; j <= sqrt ( i ) ; j ++ ) //sqrt,开方函数,用于减少循环次数 { if ( i % j == 0 ) { flag = 0 ; break ; } } if ( flag == 1 ) p [ temp ++ ] = i ;

python使用pandas统计二维列表中某个元素在某一列中出现的次数,提取某元素出现的行,重置索引列

ぐ巨炮叔叔 提交于 2020-03-04 04:29:00
import pandas as pd List=[['Yes', None, None, None], [None, None, None, None], ['Yes', None, None, None], [None, None, None, None]] df=pd.DataFrame(List,columns=['A','B','C','D']) #加filter temp=df[df.A=='Yes'] print(temp) print(len(temp)) 输出结果: A B C D 0 Yes None None None 2 Yes None None None 2 但是这样调用很不方便,不知道提取出来的行索引是多少号。 如果使用temp['A'][1]没有[1]这个索引的。所以,需要重置索引 temp.reset_index(drop=True) 输出: A B C D 0 Yes None None None 1 Yes None None None 可以使用啦。 来源: CSDN 作者: 清艮 链接: https://blog.csdn.net/weixin_39405468/article/details/104641217

codeup DFS or BFS?

与世无争的帅哥 提交于 2020-03-03 07:23:24
题目描述 说好了,题目不黑人。 给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左上,右上,左下,右下移动一个方格,或者你可以原地不动,一共九个动作方式,在你做完一个动作后,所有的大石头会往下掉一个方格(如果一个大石头的位置是(x,y),那下一秒是(x+1,y),不过如果它已经在最下面的一排了,那它就会掉出矩阵,不再出现),请注意,任一时刻,你不能和某一个大石头处在同一个方格,否则石头会把你XX掉。 现在的问题就是:你能从左下角安全抵达右上角么? 如果能,输出“Yes”,反之,“No”。 输入 T->测试数据组数(T)。 对于每组数据,输入一个8*8的矩阵,其后有一空行。描述如上。 输出 对于第i组数据,请输出 Case #i: s(s是一个字符串,如果可以到达,则s为“Yes”,反之“No”) 样例输入 Copy 2 .......A ........ ........ ........ ........ ........ ........ U....... .......A ........ ........ ........ ........ .S...... S......

python原生实现感知器

白昼怎懂夜的黑 提交于 2020-03-03 06:19:09
gitHub代码链接: https://github.com/justDoForever/deep_learning (python2.7) 具体理论详尽分析请转到我另一篇博客: 零基础入门深度学习(6) - 原生实现长短时记忆网络(LSTM) python原生实现一个感知器(实现and运算) ,将输入标签替换成or真值表对应结果, def getTrainDataset(): #and 真值表 inputs = [[0,0],[0,1],[1,0],[1,1]]; #and labels = [0,0,0,1]; #or # labels = [0,1,1,1]; return inputs,labels; 则该感知器变为实现or运算。 具体代码如下 : # coding:utf-8 class Perception(object): def __init__(self,input_num,activator): self.weights = [0.0 for _ in range(input_num)]; self.activator = activator; self.bias = 0.0; def train(self, inputs, labels,n, learning_rate): #训练样本,不断使预测值与标签值相接近并得到此时的每个样本输入参数对应的权重

B - Pour Water

前提是你 提交于 2020-03-02 18:22:24
题意介绍 用A,B两个杯子(A,B分别代表两个杯子的容量),通过向A,B倒满水,倒空或者A向B倒水,B向A倒水这几种方法,量出C 升水。 题意分析 隐式图问题,利用广度搜索可以解决该问题。首先,创建结构体status,他包含两个成员变量,x和y,分别表示两个杯子当前的盛水量。要得到C容量的水,无非通过上面提到的几个方法,所以需要实现这几个方法,起始状态为两个杯子都是空,从这个状态开始进行bfs,每一次都调用实现的所有方法,得到所有可能的结果放入队列,bfs结束的标志就是某一个杯子中出现C容量的水。在bfs过程中,需要记录每个状态是否被访问过,用到的数据结构为map,为了得到要求的输出结果,我们还需要一个数据结构来记录当前状态的上一个状态,采用map,同时创建了一个结构体,他的成员变量为一个status(之前创建的结构体)和一个string。 通过代码 #include #include #include #include #includeusing namespace std; int A, B, C; struct status { int x, y; status(){} status(int theX, int theY) { x = theX; y = theY; } bool operator<(const status &b) const { return x == b

Hadoop 二次排序

与世无争的帅哥 提交于 2020-03-02 12:38:37
需求 求每年的最高气温,年份升序,温度求最高 数据源内容如下 temperature.txt 2004 49 1981 -22 1981 -31 1965 -47 2027 -2 1964 6 2030 38 2016 -33 1963 13 2000 21 2019 0 2049 43 2039 8 1989 -18 2017 49 1952 -47 2016 -28 1991 20 1967 -39 2022 -47 2041 41 2039 -38 2021 33 1969 38 1981 0 1960 -26 2023 -12 1969 12 1996 -31 1954 -36 2026 34 2013 -4 1969 37 1990 -22 2007 -31 1987 -8 1972 -30 2019 -17 2042 -22 2011 21 2033 -25 2013 10 2047 30 2008 -2 2047 -5 1994 14 1960 7 2037 44 1990 -41 2047 32 2048 -22 1977 -27 2049 35 2023 2 1952 -44 1979 -5 1996 47 2033 8 2006 3 2030 32 1967 43 1980 -6 2001 39 2049 -31 2028 -16 2029 31 1962

和为S的两个数

别等时光非礼了梦想. 提交于 2020-03-01 19:00:10
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 注意题目给出的信息: 递增排序、两个数的乘积最小 思路 妙解 递增数组,数组中两数相隔越远乘积越小,这是为什么呢❓请看 如:(right - m ) + (left + m) = s //意味着往进缩,数组两元素的距离越来越小 则:(right - m )(left + m)=right*left - (right - left)m - m*m < right*left; 说明元素距离越远的乘积越小 请看代码👇 public static ArrayList < Integer > FindNumbersWithSum ( int [ ] array , int sum ) { ArrayList < Integer > list = new ArrayList < > ( ) ; if ( array != null && array . length > 1 ) { int left = 0 , right = array . length ; while ( left < right ) { int temp = array [ left ] + array [ right ] ; if ( temp == sum ) { list . add (

php:// — 访问各个输入/输出流(I/O streams)

只愿长相守 提交于 2020-02-29 05:10:37
PHP: php:// - Manual http://www.php.net/manual/zh/wrappers.php.php php:// php:// — 访问各个输入/输出流(I/O streams) 说明 PHP 提供了一些杂项输入/输出(IO)流,允许访问 PHP 的输入输出流、标准输入输出和错误描述符, 内存中、磁盘备份的临时文件流以及可以操作其他读取写入文件资源的过滤器。 php://stdin, php://stdout 和 php://stderr php://stdin 、 php://stdout 和 php://stderr 允许直接访问 PHP 进程相应的输入或者输出流。 数据流引用了复制的文件描述符,所以如果你打开 php://stdin 并在之后关了它, 仅是关闭了复制品,真正被引用的 STDIN 并不受影响。 注意 PHP 在这方面的行为有很多 BUG 直到 PHP 5.2.1。 推荐你简单使用常量 STDIN 、 STDOUT 和 STDERR 来代替手工打开这些封装器。 php://stdin 是只读的, php://stdout 和 php://stderr 是只写的。 php://input php://input 是个可以访问请求的原始数据的只读流。 POST 请求的情况下,最好使用 php://input 来代替 $HTTP_RAW

js-回文数

|▌冷眼眸甩不掉的悲伤 提交于 2020-02-29 04:16:56
回文数 设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。 //回文数 let readline = require("readline-sync"); console.log("请输入数字:"); let num = parseInt(readline.question("")); let newNum = 0; for(temp=num;temp!=0;temp=parseInt(temp/10)){ newNum = newNum*10+temp%10; } newNum===num?console.log("是回文数"):console.log("不是回文数"); 来源: https://www.cnblogs.com/CccK-html/p/11381018.html

leetcode-48--旋转图像

天涯浪子 提交于 2020-02-28 14:31:21
题目描述:   给定一个 n × n 的二维矩阵表示一个图像,将图像顺时针旋转 90 度。 说明:   你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 2: 给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16] ], 原地旋转输入矩阵,使其变为: [ [15,13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7,10,11] ] 解题思路1:   按照以下旋转方式,先是淡黄色块,然后是浅蓝色块,依次替换位置 代码1: def rotate ( matrix ) : if matrix == [ ] or matrix [ 0 ] == [ ] : return 0 n = len ( matrix ) def get_rotate_xy ( i , j ) : return ( j , n - i - 1 ) for i in range ( n // 2 ) : for j in range ( i , n -