Vivinia的博客_Vivinia_Vivinia_CSDN博客-蓝桥杯,蓝桥杯,Android基本控件领域博主

原创【算法】-数字三角形

package blueBridge;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目数字三角形，从顶部到底部经过数字之最大的路径输入： 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出： 30 * */ public static void main(String[] args) { int[][] f.

2021-04-17 21:43:18 20

原创【算法】-错误票据

package blueBridge;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大.

2021-04-17 11:08:53 21

原创【算法】-2013填空

package blueBridge;import java.util.*;public class testOne { /* * 题目 * 判断1999年以后哪一个世纪末恰好为星期天，选择最近的年份 * */ public static void main(String[] args) { Calendar calendar=Calendar.getInstance(); for(int year=1999;year&...

2021-04-17 10:04:58 12

原创【算法】-字符串全排列

Java：package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 全排列 * */ static ArrayList<String> getRes(String A){ int n=A.length(); ArrayList<String> res=new Arr

2021-04-16 15:18:14 13

原创【算法】-按单词翻转字符串

Java：package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 字符串按单词翻转 * */ static String rev(String str) { String s1=reverseStr(str); String[] words=s1.split("\\s"); //按空

2021-04-16 09:56:36 12

原创【算法】-压缩字符串

Java：package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 给定一个矩阵matrix，返回子矩阵的最大累加和 * */ static String zipStr(String str) { int count=0; //记录前一个字符的重复次数 char last=0; /

2021-04-16 09:17:22 30

原创【算法】-求最大子数组的和

Java：package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 给定一个矩阵matrix，返回子矩阵的最大累加和 * */ static int addNum(int[] arr) { int sumJ=arr[0]; int max=sumJ; int left=0,right=

2021-04-16 08:17:59 12

原创【算法】-求最大子序列的和

Java：package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 给定一个数组arr，返回子数组的最大累加和 * 例：arr=[1,-2,3,5,-2,6,-1]，所有的子数组中[3,5,-2,6]可以累加出最大的12 * */ static int addNum(int[] arr) {

2021-04-15 19:54:06 11

原创【算法】-字符串包含

Java：package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 输入两个字符串str1和str2，请判断str1中的所有字符是否都存在str2中 * */ static boolean check(String str1,String str2) { char[] s2_arr=str2.

2021-04-15 16:26:51 13

原创【算法】-求数组过半数字

Java：package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字 * */ static int getNum(int[] arr) { int condidate=arr[0]; int nTimes=1; for(

2021-04-15 14:56:14 15

原创【算法】-字符串检索

Java：package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 有个排序后的字符串数组，其中散布着一些空字符串，编写一个方法，找出给定字符串（肯定不是空字符串）的索引。 * */ static int indexOf(String[] arr,String p) { int begi

2021-04-15 10:53:01 15

原创【算法】-数组检索

Java：package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 * 输入一个递增排序的数组的一个选转，输出旋转数组的最小元素。例如数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1. *.

2021-04-15 10:10:09 10

原创【算法】-上台阶

package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1阶，2阶或者3阶，实现一个方法，计算小白有多少种走完楼梯的方式。 * */ static int UpCase(int n) { if(n==0) { return 0; }.

2021-04-07 22:25:54 23

原创【算法】-汉诺塔

package blueBridge;import java.util.*;import java.math.BigInteger;import java.util.*;public class testOne { /* * 题目 * 汉诺塔 * */ static void HanoiTower(int N,String from,String to,String help) { // if(N==1) { System.out.println("move"+.

2021-04-07 21:59:59 15

原创蓝桥杯-文章翻转

资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　输入一段英文，不含标点，将这一段英文以单词为单位倒序输出输入格式　　一段英文（段内不含换行），以换行符结尾。输出格式　　一段英文（段内不含换行），以换行符结尾。样例输入aab TTR bbc loV DDE Znr CCD样例输出CCD Znr DDE loV bbc TTR aab数据规模和约定　　60%的数据保证单词长度不超过20，字符长度不超过10^3　　1...

2021-03-06 14:36:11 25

原创 51Nod【1478】-括号序列的最长合法子段

题目这里有另一个关于处理合法的括号序列的问题。如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。这里有一个只包含“（”和“）”的字符串，你需要去找到最长的合法括号子段，同时你要找到拥有最长长度的子段串的个数。收起输入第一行是一个只包含“（”和“）”的非空的字符串。它的长度不超过 1000000。输出.

2021-03-02 14:59:30 17

原创 51Nod【1419】-最小公倍数挑战

题目几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。收起输入单组测试数据。第一行有一个整数n (1≤n≤1,000,000)。输出输出一个整数表示选三个数字的最大的最小公倍数。输入样例97输出样例504210思路首先分为小于3和大于等于3两类，由于可重复，当n为1时结果为1，当n为2时结果最大为2，大于等于3中，奇数一定为n*(n-1)*(n-2..

2021-03-01 16:51:30 43

原创 51Nod【1433】-0和5

题目小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。收起输入每个测试数据输入共2行。第一行给出一个n，表示n张牌。(1<=n<=1000)第二行给出n个整数a[0],a[1],a[2],…,a[n-1] (a[i]是0或5 ) 表示牌上的数字。输出共一行，表示由所给牌组成.

2021-03-01 15:54:08 16

原创 51Nod【3405】-正数平方和平方和

题目给出一个正整数nn，请你求出12+22+32+...+n212+22+32+...+n2的值。结果对1000000007取模。提示：12+22+...+n2=n(n+1)(2n+1)/612+22+...+n2=n(n+1)(2n+1)/6。收起输入输入一个正整数n。输出输出一个数，表示计算结果对1000000007取模的值。数据范围对于100%的数据，1≤n≤10^9；输入样例3输出样例14C：#include <st...

2021-01-13 12:06:01 74

原创 C-大数相乘大数相除

结果：代码：#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int main(){ int a[9],b[9],c[19],d[9],e[28],g[28]; int n; scanf("%d",&n); int w=n,x=n+1,y=2*n+1,i=0,j=0,k,p,q,f,h=0,t; int t..

2021-01-13 11:54:36 35

原创 51Nod【3388】-分拣

题目工厂里有一些分拣物件的工作，其中一名工人的工作是将面前传送带上依次送来的n个物件按照物件上的标号分别放到向左、向右两条传送带上，奇数的向左，偶数的向右。直到这一批物件分拣完，组长检查无误后打包装箱。身为组长的小明自知责任重大，每次工人分拣完后他都会立即停下传送带，从工人左侧传送带的最左端开始核查物件的标号，直到查到工人右侧传送带上最右端，以确认是否分拣正确。已知物件传送过来的顺序，小明希望你帮忙记录一个关于物件标号的数字序列，表示他应当核查到物件的顺序，以便迅速完成工作。收起输入.

2021-01-09 16:10:15 64

原创 51Nod【3261】-打印ASCII码

题目输入一个除空格以外的可见字符（可见字符有126-32=94个，从33开始到126），输出其ASCII码。收起输入一个除空格以外的可见字符。输出一个十进制整数，即该字符的ASCII码。输入样例A输出样例65C：#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int main(){...

2021-01-07 21:35:21 24

原创 51Nod【3260】-浮点数向0舍入

题目输入一个单精度浮点数，将其向零舍入到整数。说明：向零舍入的含义是，正数向下舍入，负数向上舍入。提示：可以使用强制类型转换来实现。收起输入一个单精度浮点数n。(100000 < n < 100000）输出一个整数，即向零舍入到整数的结果。输入样例2.3输出样例2C：#include <stdio.h>#include <string.h>#include <stdlib.h>#inc...

2021-01-07 20:15:49 29

原创 51Nod【3259】-字符三角形

题目给定一个可见字符，以及高度n，用这个字符构造一个底边长n个字符，高n个字符的直角字符三角形。收起输入输入只有一行，包含一个字符以及一个数字n（1 <= n <= 15）。输出该字符构成的直角三角形。输入样例* 3输出样例******ps：Java字符都快忘了怎么弄了。C：#include <stdio.h>#include <string.h>#include <stdlib.h>.

2021-01-07 18:28:07 35

原创 51Nod【3314】-大象喝水

题目一只大象口渴了，要喝 n 升水才能解渴，但现在只有一个深 h 厘米，底面半径为 r 厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。（π 建议取 3.1415926）收起输入输入有一行：包行3个整数n, h, r，以空格分开，分别表示大象的水量n，小圆桶的深h和底面半径r，单位都是厘米。输出输出一行，包含一个整数，表示大象至少要喝水的桶数。输入样例23 1 1输出样例8ps:话说难道不需要单位转换么？升和立方厘米是不是进制1000来？.

2021-01-07 14:57:38 34

原创 51Nod【3429】-条件输出5

题目编程实现输入两个整数a,b，当a≥b时，输出a的值，否则输出0。你知道如何不使用 if，switch以及 3 目运算符，来解决这个问题么？收起输入输入两个正整数a,b输出输出一个数表示结果。数据范围对于100%的数据，1≤a,b≤1000。输入样例4 3输出样例4C：#include <stdio.h>#include <string.h>#include <stdlib.h>int m.

2021-01-05 19:42:21 77 2

原创 python-globals()用法

这两天跑项目，遇到个很邪门的地方，在一个方法里，返回值是三个变量，但是方法中没有明确定义这三个变量，pycharm中返回时下边也出现红线提示未定义，但是项目运行完全没有问题。搜了一下几乎没有什么对这个的讲解，自己简单总结了一下，如下。1.globals()最基本用法，获取全局变量表，前边为内置方法，后边为自定义的变量与方法。a=123b='hello'c=Truedef d(): e=456 f='world'print(globals())2. 使用globals

2020-07-22 11:40:51 1564

原创 python-爬虫爬取网页图片

目标效果：爬取页面：摄图网（烫金中国风）代码：# -*- codeing =utf-8 -*-#################引入模块#################from bs4 import BeautifulSoup # 网页解析，获取数据import requests#################定义方法#################def main(): url = "http://699pic.com/zhuanti/tan...

2020-05-22 22:29:37 366

原创 python-PyCharm安装django并创建项目

django是python的一个web框架，使用PyCharm可以在setting中安装，但是会出现一个问题，就是没法创建django的项目。专业版在创建的时候，左边有选择地地方，但是社区版是没有左边地选择栏地。因此只能使用cmd中命令创建。但是在cmd中使用命令，之前PyCharm中安装地django不是全局的，创建不了，如果是和前几篇博客写的那样将库复制过去，也会在运行的时候出错。因此在cmd中输入pip install django安装该库。安装结束后，定位到项目文件夹，“dj

2020-05-21 22:10:40 399

原创 python-爬虫爬取豆瓣Top250电影数据

目标效果：代码：#-*- codeing =utf-8 -*-#################引入模块#################from bs4 import BeautifulSoup #网页解析，获取数据import re #正则表达式，import urllib.request,urllib.error #制定URL，获取网页数据import xlwt #进行excel制作#################定义变量###############..

2020-05-17 23:40:19 535

原创 python-opencv截取并显示图片区域

目标效果：代码：import cv2import numpy as npimg=cv2.imread("img/cards.jpg")width,height=250,350 #显示卡片的宽和高pts1=np.float32([[245,75],[380,80],[215,230],[365,230]]) #截取对片中的哪个区域pts2=np.float32([[0,0],[width,0],[0,height],[width,height]]) #定义显示的卡片的坐标ma

2020-05-15 23:15:03 2112

原创 python-PyCharm安装Opencv

使用最简单的File->steeing->Project Interpreter安装不行，于是使用cmd通过pip install opencv-python命令安装。pip了四五次，一直出错，提示ReadTimerError，多尝试几次后，成功安装opencv和numpy。按照上一篇安装pygame的博客讲的，cmd安装是安装在全局C:\Program Files\Python38\Lib\site-packages，因此需要把安装好的库复制到环境中D:\specialty\Pyt

2020-05-10 17:10:45 757

原创 python-简易记事本

目标效果：目前只做了基本的打开和保存的功能。代码：from tkinter import *from tkinter import messageboxfrom tkinter import filedialogimport osfilename='' #文件名，全局变量def about(): messagebox.showinfo('提示','这是一个消息框')def openFile(): global filename #使用全局变量 fi

2020-05-09 19:50:17 247

原创 python-坦克射击飞机

目标效果：主要功能为坦克各方向射击飞机，飞机只能躲逃，左上角记录射击数量。（话说小飞机好像苍蝇啊，运行起来飞的嗡嗡的，看的想拿苍蝇拍子）资源：文件夹里需存入飞机坦克子弹等图片。这里我放上一张飞机一张坦克还有子弹的吧，可以用ps旋转下。代码：############导入库############import pygameimport randomfrom pygame.sprite import Sprite #精灵类，用于检测撞击#...

2020-05-09 12:51:55 124

原创 python-小鸟过小球

目标效果：黄色为小鸟，空格键控制向上飞，若小鸟碰到小球或者跑出画面游戏结束代码：##############引用数据库与函数##############from turtle import *from random import randrange##############定义变量##############bird=[-100,80]ball=[[240,0]]...

2020-05-08 16:06:02 209

原创 python-PyCharm安装pygame

先尝试在PyCharm的setting位置安装，但是出错。再尝试在cmd中使用pip命令安装。提示说pip版本过低，使用提示命令进行升级。输入升级命令发现失败，原因是缺少权限。找到安装python.exe的位置，打开属性中的安全。上边四个分别点开，把完全控制的选项打勾。重新运行安装成功。...

2020-05-07 15:12:06 622

原创 python-打气球

目标效果：随即上升不同颜色的气球，点击气球会消失代码：##############引用数据库与函数##############from turtle import *from random import randrange,choice##############定义变量##############balloons=[] #气球队列color_option=["red...

2020-05-05 11:47:16 847

原创 python-贪吃蛇

目标效果：支持移动、吃食物身体加长、撞墙游戏结束##############引用数据库与函数##############from turtle import *from random import randrange##############定义变量##############snake=[[0,0],[10,0],[20,0],[30,0],[40,0],[50,0]]...

2020-05-04 21:04:22 135

原创 python-turtle库不能使用内部方法

之前用的python3.7，今天写一个小练习，需要使用turtle库，按以前的导入，出现以下问题。很奇怪的是，直接写import时，会有提示，所以感觉应该是一个原有的库，只需要代码中写个import就可以使用了，但是直接写代码又出现以下问题，里边所有方法都不能使用。最后发现，可能是turtle和python的版本冲突，重新下了一个python3.8，问题解决。...

2020-05-04 16:24:19 1092

原创 python-常用的序列结构有（字符串、列表、元组、字典、集合）

"""常用的序列结构有：字符串、列表、元组、字典、集合"""a="abc" #字符串元素为字符（字符序列）print(a)b=[10,20,30,'abc',True] #列表，元素为任意类型，并且大小和元素可变（任何元素序列）b=list((1,2,3)) #list可以接收元组、字符串、其他序列类型、迭代器等生成列表print(b)c=(1,2,3) #元组，...

2020-05-03 16:15:54 337