qq_52804223的博客

原创 彻底删除node

彻底删除node.js

原创 阮一峰Javascript脑图DOM之前部分

原创 大厂前端面试高频算法训练——链表，字符串，数组(JS版)【更新中】

大厂前端面试经典算法训练JS版，链表、数组、字符串部分，部分题目有题解，没有就是博主还没来得及写，持续更新中。。。

原创 时间显示 蓝桥杯 c++

#include<bits/stdc++.h>using namespace std;int main(){ long long num,mm,ss,hh; cin>>num; hh=num/3600000; hh=hh%24; mm=num/60000; mm=mm%60; ss=num/1000; ss=ss%60; if(hh<10){ cout<<'0'<<hh; }else{ cout<<h...

原创 蓝桥杯 算法训练 数字游戏 C++

问题描述　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。　　例如:　　3 1 2 4　　4 3 6　　7 9　　16　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式　　第1行为两个正整数n，sum输出格式　　一个1～N的一个排列样例输入4 16样例输出3

原创 蓝桥杯 算法训练 印章 C++ 带解析

问题描述　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式　　一行两个正整数n和m输出格式　　一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500数据规模和约定　　1≤n，m≤20按照卡哥的五步骤来思考这个题：第一步：先明确dp数组的意义，一般求什么dp数组的意义就是什么，这里dp数组dp[i][j]的意义是买i个印章能集齐j种印章的概率；第二步：状态转移方程的确定。买i个能集齐j种则只

原创 蓝桥杯 算法训练 拿金币 C++

问题描述　　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式　　第一行输入一个正整数n。　　以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式　　最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定　　n<=1000动态规划可以按5步来走：首先，确定dp[i]

原创 蓝桥杯 基础练习 序列求和 C++

问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10数据规模与约定1 <= n <= 1,000,000,000。这个题不能暴力求解会超时，我们可以采用推导的公式来求解，对奇数和偶数分别推导出不同的求和公式，其次，定义的变量要为long long#include <bits/stdc++.h>using namespace std

原创 蓝桥杯 基础练习 圆的面积 C++

问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。样例输入4样例输出50.2654825数据规模与约定1 <= r <= 10000。这个题的关键点在于pi的取值，小数位数一定要足够大，才能满足让结果计算到7位小数，这里我们用double来定义，用反三角函数atan(1.0)*4来计算#include <bits/stdc++.h>

原创 蓝桥杯 基础练习 Fibonacci数列 C++

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 <= n <= 1,000,000。我的愚蠢做法#include <bits/stdc++.h

原创 蓝桥杯 基础练习 闰年判断 C++

问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。#include <bits/stdc++.h>using namespace std;int main(){ int y; cin>>y; if(y%4

原创 蓝桥杯 基础练习 01字串 C++

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>这个题我们可以将十进制转换为二进制输出就可以了，只需要注意不满足5位时，前面的那几个0，我采用的方法是将数

原创 蓝桥杯 基础练习——字母图形 C++

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 &lt

原创 蓝桥杯 基础练习题——数列特征 C++

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。#include <bits/stdc++.h>using nam

原创 蓝桥杯 查找整数 C++

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。#include <bits/std

原创 蓝桥杯 杨辉三角 C++

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：　11 1　1 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1...

原创 蓝桥杯 特殊的数字 C++

问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。#include <bits/stdc++.h>using namespace std;int main(){ int i,a[10]; for(i=100;i<=999;i++){ a[1]=i/100; a[2]

原创 蓝桥杯 回文数 C++

问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。#include <bits/stdc++.h>using namespace std;int main(){ int i,a[10]; for(i=1000;i<=9999;i++){ a[1]=i/1000; a[2]=i%10; a[3]=i/100%10;

原创 蓝桥杯 特殊回文序列c++

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=n<=54。#include <bits/stdc++.h>using namespa

原创 SPSS正态分布，泊松分布，指数分布，均匀分布检验

正态分布检验方法1：描述性统计 打开SPSS，输入变量名称和数据，点击分析--描述统计--频率 将需要检验的变量选入 在图表中选择直方图，并且勾选方框内容，点击继续 点击确定后，会出现以下的结果，通过图可以看出大致是否符合，具体的要通过其他方法来提供精确依据。方法2：P-P图打开SPSS，输入变量名称和数据，点击分析--描述统计--P-P图 将需要检验的变量选入，检验分布选正态分布，P-P图会将概率做成曲线 点击确定后...

原创 线性规划Matlab程序（小白向）

一，线性规划标准形式二，问题求解1，基于求解器2，基于问题求解四，可转化为线性规划的问题