- 博客(136)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯_算法训练 素因子去重
问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1000=2^3*5*3，p=2*5=10注意这里int存不下n，要用long long，这里...
2019-03-13 19:39:39
304
原创 蓝桥杯_基础练习 完美的代价
问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)输入格式...
2019-03-13 17:53:49
277
原创 蓝桥杯_基础练习 时间转化
给定一个以秒为单位的时间t，要求用 “<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟， 而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式 输入只有一行，是一个整数t（0<=t<=86399）.
2019-03-13 11:15:19
318
原创 蓝桥杯_基础练习 字符串对比
问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，...
2019-03-13 11:04:38
525
原创 蓝桥杯_基础练习 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数，然后再分解。...
2019-03-12 23:53:07
950
原创 git
Github 工作流程1、fork 开源项目克隆别人好的开源项目在自己的远程仓库。2、Clone 开源项目将 fork 的项目 clone 到本地仓库，拥有本地的开发环境。3、进行修改项目内容注意：不建议直接在 master 分支上直接修改。① 我们需要另外创建一个分支（并且换分支）进行修改。$ git checkout -b 分支名字查看当前分支命令：//查看当前本...
2019-03-12 16:31:11
143
原创 蓝桥杯_基础练习 矩阵乘法
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式 输出共N行，每行N个整数...
2019-03-12 16:22:03
287
原创 蓝桥杯_基础练习 矩形面积交
问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 ...
2019-03-12 15:48:30
426
1
原创 蓝桥杯基础练习_Sine之舞
问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值，请你...
2019-03-10 20:46:50
186
原创 stringstream流操作中.clear() 与 .str("")的使用
1. clear() 关于clear()方法第一次是在cin对象上使用的，cin.clear()是用来改变cin的状态标识符的，（cin在接收到错误的输入的时候，会设置状态位good。如果good位不为1，则cin不接受输入，直接跳过。如果下次输入前状态位没有改变那么即使清除了缓冲区数据流也无法输入。所以清除缓冲区之前必须要cin.clear()）。 但是strin...
2019-03-10 18:54:56
2337
原创 蓝桥杯_FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输...
2019-03-09 22:47:49
219
原创 蓝桥杯_芯片测试
问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*...
2019-03-09 21:54:50
1252
4
原创 蓝桥杯_龟兔赛跑预测
问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒 。对于不同的兔子，t...
2019-03-09 21:30:17
248
原创 蓝桥杯_回型取数
问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 ...
2019-03-09 20:02:14
607
原创 蓝桥杯 报时助手
问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作： 0:zero,...
2019-03-09 17:35:56
171
原创 蓝桥杯_2n皇后
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一...
2019-03-09 16:30:24
206
原创 蓝桥杯_Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩...
2019-03-08 17:40:10
166
原创 蓝桥杯_高精度加法
问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，...
2019-03-08 11:22:22
180
原创 蓝桥杯_数列特征
注意数组自定义过大会导致超时难受#include<iostream>using namespace std; //int a[1000];int main(){ int n, min , max ; cin >> n; int a[n]; for(int i = 0; i < n; ++i) { cin >> a[...
2019-03-05 19:43:43
382
原创 蓝桥杯_特殊回文数
问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。...
2019-03-05 17:39:17
280
原创 蓝桥杯_十进制转十六进制
方法一直接格式化输出，注意要大写#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); printf("%X",n); return 0;}#include <iostream>#include <stri...
2019-03-05 16:12:48
407
转载 Python中的Numpy（axis = 0 和 axis = 1）区分
python中axis究竟如何定义的？它究竟代表的是DataFrame的行还是列？考虑以下:我们调用mean(axis = 1),将得到按行计算的均值但我们调用drop，实际上删除了一列而不是一行其实问题在于我们理解axis有问题：mean(axis = 1)其实是在每一行上取所有列的均值，而不是保留每一行的均值。简单来记就是axis = 0代表跨行（down），a...
2019-03-02 11:36:19
828
转载 进制转换函数汇总及学习
一.指定格式输出1.C中指定格式输出printf("%05o\n",35); //按八进制格式输出，保留5位高位补零printf("%03d\n",35); //按十进制格式输出，保留3位高位补零printf("%05x\n",35); //按十六进制格式输出，保留5位高位补零 大写用大X2.C++中指定格式输出#include <bitset&...
2019-02-27 22:20:53
885
转载 Python 中with as用法
With语句是什么？有一些任务，可能事先需要设置，事后做清理工作。对于这种场景，Python的with语句提供了一种非常方便的处理方式。一个很好的例子是文件处理，你需要获取一个文件句柄，从文件中读取数据，然后关闭文件句柄。如果不用with语句，代码如下：file = open("/tmp/foo.txt")data = file.read()file.close()这里有...
2019-02-27 21:36:37
195
原创 蓝桥杯_回文数
#include<iostream>#include<algorithm>using namespace std;/*回文数任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。 */int reverse(int x){ int temp = 0; while(x&...
2019-02-19 21:55:24
374
原创 蓝桥杯_最大子阵(暴力)
#include<iostream>#include<algorithm>using namespace std;/*最大子阵 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一部分。样例输入 3 3 -1 -4 3 3 4 -1 -5 -2 8 样例输出 10 */int ...
2019-02-19 18:02:43
339
原创 浮点数排序
#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;/* 我们有N个正浮点数，均小于10000.0。 现在需要将这些浮点数按照离他最近的整数的差从小到...
2019-02-18 21:59:32
3418
原创 计算节假日
#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int festi...
2019-02-17 22:04:09
477
原创 蓝桥杯_嵌套图案
#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ char s[150][150]; int n; scanf("%d", &n); /*初...
2019-02-17 21:12:00
238
原创 机器学习—sklearn库的学习
机器学习的认识：从实践的角度出发，机器学学习要做的工作就是在我们有的一个数据集上建立一个或者多个模型，然后对我们的模型进行优化和评估。、sklearn库的学习：https://blog.csdn.net/u014248127/article/details/78885180...
2019-02-17 19:34:12
239
转载 Python 第三方库安装技巧
Python 是一门优雅的语言，简洁的语法，强大的功能。当然丰富的第三方库，更能加速开发。那么问题来了，如何安装这些第三方库（包）呢？安装第三方库的方式其实不多。下面就介绍一些技巧。源码安装很多第三方库都是开源的，几乎都可以在github 或者 pypi上找到源码。找到源码格式大概都是 zip 、 tar.zip、 tar.bz2格式的压缩包。解压这些包，进入解压好的文件夹，通常会看见...
2019-01-23 00:53:42
274
原创 Python_mutable和immutable
Python的数据类型分为mutable（可变）和immutable（不可变）mutable：list，dict一般情况下，程序员自定义的python类型都是mutable的，但是如果你想定制immutable的数据类型，那么你必须重写object的__setattr__和__delattr__方法immutable：int，string，float，tuple....由于py...
2019-01-19 18:10:10
1897
原创 Github
1.仓库（Repository）仓库的意思，即你的项目，想在Github上开源一个项目，那就必须新建一个Repository。如果你有多个开源项目，你就拥有多个Repositories。2.收藏（Star）收藏项目，方便下次查看。仓库主页的star按钮，意思为收藏人数。3.复制克隆项目（Fork）该fork的项目是独立存在的4.发起请求（Pull Request）基...
2019-01-18 22:41:43
166
原创 Python实现原理
Python整数对象实现原理 https://foofish.net/python_int_implement.htmlPython字符串对象实现原理 https://foofish.net/python_str_inplements.htmlPython列表对象实现原理 https://foofish.net/python-list-implements.htmlPython字典对...
2019-01-17 20:39:25
583
原创 Python中is和==的区别，小数据池
比较操作符和同一性运算符Python中有很多运算符，今天注意讲一下is和==两种运算符在应用上的本质区别是什么。我们知道Python中对象包含的三个基本要素：id（身份标识），type（数据类型）和 value（值）。is和==都是对对象进行比较判断作用的，但对对象比较判断的内容并不相同，下面来看看具体区别在哪：==比较操作符 和 is同一性运算符==是python标准操作符中...
2019-01-17 20:37:25
883
原创 Python浅拷贝与深拷贝
初识拷贝之前我们了解到变量赋值的过程，对于复杂的数据结构来说，赋值就等于完全共享了资源，一个值的改变会完全被另一个值共享。然而有时候，我们偏偏需要将一份数据的原始内容保留一份，再去处理数据，这个时候赋值就不够明智了。python为这种需求提供了copy模块。提供了两种主要的copy方法，一种是普通的copy，另一种是deepcopy，我们称前者是浅拷贝，后者为深拷贝。下面我们从内存的角...
2019-01-17 17:41:13
381
原创 Python中的赋值
Python中的变量及其存储把变量理解成标签。 在高级语言中，变量是对内存及其地址的抽象。对于Python而言，python的一切变量都是对象，变量的存储采用引用语言的方式，存储的只是一个变量的值所在的内存地址，而不是这个变量本身。引用语义：在python中，变量保存的是对象（值）的引用，我们称为引用语义。采用这种方式，变量所需的存储空间大小一致，因为变量只是保存了一个引...
2019-01-17 11:25:46
11068
1
原创 A Byte of Python学习笔记
字符串由单引号或者双引号来指定字符串（二者没有区别）字符串是不可改变的。这意味着一旦你创造了一串字符串，你就不能再改变它。尽管这看起来像是一件坏事，但实际上并非如此。我们将会在稍后展现的多个程序中看到为何这一点不是一个限制。基本数据类型是数字和字符串 函数函数参数，实参和形参局部参数和全局变量（global）默认参数关键字参数：我们使用命名（关键字）而非...
2019-01-16 00:24:14
591
转载 Socket原理探讨
1.网络中进程之间如何通信？ 首要解决的问题是如何唯一标识一个进程，否则通信无从谈起！在本地可以通过进程PID来唯一标识一个进程，但是在网络中这是行不通的。其实TCP/IP协议族已经帮我们解决了这个问题，网络层的“ip地址”可以唯一标识网络中的主机，而传输层的“协议+端口”可以唯一标识主机中的应用程序（进程）。这样利用三元组（ip地址，协议，端口）就可以标识网络的进程了，网络中的进程通信...
2019-01-01 10:05:29
260
2
原创 2018就这样过去了
回首2018年，对2019年做了一些规划：习惯早上6：30起床，加油！flag定下来了，看看一月份做的怎么样。感觉自己一直是比较散漫的性格，做一件事情也是跟着自己的感觉来，没有什么规划，希望在2019年，能够做到善于规划，善于总结，同时也要保持一个发散性的思维。机器学习学习Python爬虫/数据分析，学习Linux。暂时想到这么多在比赛中偶然接触到了机器学习（无...
2018-12-31 18:58:48
228
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人