m0_37220818的博客

原创 题解 蓝桥杯 算法提高 B君的希望最长上升子序列

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　你有个同学叫B君，他早听闻祖国河山秀丽，列了一张所有可能爬的山的高度表，因“人往高处走”的说法，所以他希望要爬的山按照表上的顺序，并且爬的每一座山都要比前一座高，爬的山数最多，请贵系的你帮他解决这个问题。(cin,cout很坑)输入格式　　输入第一行为num(11000)和maxHeight(18848)，代表山的个数和最大高度　　输入第二行有num个整数，代表表上每座山的高度height(1~maxHeight)输出格式　

原创 题解 蓝桥杯 算法提高 ADV-617 自然数拆分

问题描述　　HJQ同学发现了一道数学题，要求n拆分成若干自然数和的方案输入格式　　输入n输出格式　　输出n拆分成若干自然数和的方案，每个方案一行数据规模和约定　　n <= 10import java.util.LinkedList;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub

原创 题解 蓝桥杯 算法提高 ADV-1179 智能体系列赛 Java

问题描述　　zsyzgu是一个弱菜，尽管如此他还是参加了智能体系列赛。智能体系列赛的问题经简化后是这样的，有一只猴子和一些矿点，知道他们在平面上的坐标，这只猴子要经过这些矿点至少一次。假设这只猴子从点A走到点B所要花费的步数是这两个点的曼哈顿距离（即|A.x-B.x|+|A.y-B.y|），问这只猴子经过这些矿点至少一次所需的最少步数。　　系列赛中的许多选手都用了贪心的策略，即每次都到最近的没经过的矿点去。但zsyzgu的思路是搜索，这也是他能够摆脱垫底命运获得纪念版T-shirt的原因。输入格式　

原创 题解 蓝桥杯 算法提高 ADV-1181 搬运冰块 Java

问题描述　　丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.输入格式　　第一行输入整数N　　接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti及融化速度Di.输出格式　　输出最少的总融化量样例输入66 14 54 36 28 12

原创 题解 蓝桥杯 算法提高 ADV-940 因式分解

试题　　将大于１的自然数Ｎ进行因式分解，满足：　　Ｎ＝а1а2а3…аm且１＜а1≤а2≤…≤аm＜Ｎ　　编一程序，输入Ｎ(１＜Ｎ＜10^9)输入要求　　Ｎ由键盘输入。输出要求　　① 第１行至第Ｍ行输出所有的Ｍ种方案(顺序不限)　　② 第Ｍ＋１行输出方案总数Ｔ。样例输入N=12样例输出12=2612=22312=34T =3代码 深度搜索超时，60分import java.util.LinkedList;import java.util.Scanner;public c

原创 dfs的一点注意事项

娜娜是一个特别可爱的女孩子，作为学神的她最近在情感方面出现了一点点小问题。　　她暗恋的琦琦是一名学霸，他只喜欢长得漂亮和学习很好的女生。　　娜娜学习确实很神，但是她在琦琦面前却总是表现不出平时的神力。　　琦琦感受到了娜娜对他的爱，但是他还是觉得娜娜的学习并不是特别好，于是他出了一道题给娜娜。　　“娜娜，我们之间的关系需要在不断深入的同时保持一定的平衡，不可以你总是强势或者我总是弱势。”　　琦琦给了娜娜一些两两不等的数，希望娜娜能把这些数分成两组A和B，满足以下条件：　　1：每一次只能操作一个数，

原创 Java二维数组的行列

Java二维数组的行列行就直接是二维数组的.length长度int rowLen = a.length;int colLen = a[0].length;

原创 Python同时继承多个类的两种方法及问题

Python同时继承多个父类有两种方法1.使用未绑定方法逐个调用2.使用super()函数。注意，这里有个特别要注意的地方，当子类继承于多个父类时，super() 函数只可用于调用第一个父类的构造函数，其余父类的构造函数只能使用未绑定的方式调用。class Employee: def __init__(self,salary): self.salary=salary def work(self, *args, **kwargs): print('普通.

原创 AttributeError: ‘NoneType‘ object has no attribute ‘zero_‘

无类型的元素没有 zero_这个属性出错的原因我把之前的一个前向传播和反向传播注释掉了，在下一个激活函数缺又想把梯度清零，而在此之前我是没有进行反向传播的，所以就没有梯度可以更新，就会报这个错。解决方法前面不要注释，或者直接删除这里梯度清零的代码...

原创 Conda删除环境

原创 VsCode设置回车补全代码而不是Tab键

VSCode回车补全代码的设置最近用Vscode写c++的时候tab补全实在是不习惯，找了很久才找到如何改为回车键。有一个叫keybindings.json的json文件是控制快捷键的，vscode可以直接打开但是直接在vscode里改是不现实的，因为keybindings.json设置了只读。所以要找到 keybindings.json文件的地址用记事本 改设置只需将如下json代码添加到keybindings.json文件注意:下面的json串一行都不能少，注意标点符号，闭合好,{

原创 Gradle failure A problem occurred evaluating project ':app'

今天尝试用firebase添加服务后一直运行不起来报这个错误：Gradle failure A problem occurred evaluating project ‘:app’解决这个问题就是把android下面build.gradle中的com.android.tools.build:gradle:3.2.1 改成com.android.tools.build:gradle:3.3.2这...

原创 175.Animation

Animation三要素TickerAnimation ControllerAn Animation Value1.CurvedAnimationanimation = CurvedAnimation(parent: controller, curve: Curves.easeIn);parent用controller获取存在的动画2.ColorTween animation...

原创 174.Animations

Hero Animations一种过渡动画用Hero Widget 在一个页面和另一个页面之间用tag 属性指定一个对象进行识别跳转。代码例子：//第一个页面WelcomeScreen Hero( tag: 'logo', child: Container( child: Im...

原创 171.flutter之命名路由的使用

例子initialRoute: WelcomeScreen.id, routes: { WelcomeScreen.id: (context) => WelcomeScreen(), 'login_screen': (context) => LoginScreen(), 'registration_screen': (con...

原创 flutter可选参数传值

Dart可选参数方法的写法！一，可选参数的方法有两种，1，大括号｛｝包围的。特点：实现方法时，可以指定具体传递某一个参数。2，中括号[]包围的。特点，多个可选参数时，默认按照前后顺序传递。共同点：必填的参数，必须要在可选参数的前面！main() { //dart 可选参数的方法类型. //可选参数必选参数必须在前面 getPart1("大括号", name: "小米"...

原创 聪明的“KK”

聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材，与大自然相得益彰。环绕一周，发现它正是从沙丘那...

原创 截取字符

#include &lt;stdio.h&gt;#include &lt;string.h&gt;#define N 5#define M 10/**********found**********/void fun(char (*ss)[M], int k){ int i=0 ;/**********found**********/ while(i&l...

原创 移动距离

移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1...

原创 统计大小字母个数

#include &lt;stdio.h&gt;/**********found**********/void fun ( char *s, int *a, int *b ){ while ( *s ) { if ( *s &gt;= 'A' &amp;&amp; *s &lt;= 'Z' )/**********found**********/ *a=*a+1 ;...

原创 交叉并数组

#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;string.h&amp;gt;void fun( char *a, char *b, char *c ){ int i , j; char ch; i = 0; j = strlen(b)-1;/************found************/ while ( i &amp;l...

原创 将字符中的数字前移

#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;string.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#include &amp;lt;ctype.h&amp;gt;char *fun(char *s){ int i, j, k, n; char *p, *t; n=strlen(s)+1; t=(c

原创 找最长字符

#include&lt;conio.h&gt;#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;stdlib.h&gt;char *fun(char (*a)[81], int num, char *max){ int i; max=a[0]; for(i=0;i&lt;num;i++) if(strl...

原创 leetcode整数翻转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。int reverse(int ...

原创 为一个偶数找两个和为该偶数的素数

#include &lt;stdio.h&gt;#include &lt;math.h&gt;void fun(int a, int *b, int *c){ int i,j,d,y; for (i=3;i&lt;=a/2;i=i+2) {/*************found**************/ y=1; for (j=2;j...

原创 生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include&lt;stdio.h&gt;int main(){ int i,j; for(i=0;i...

原创 最长公共子序列动态规划

#include&lt;stdio.h&gt;#include&lt;string.h&gt;char s1[1000];char s2[1000];int maxlen[1000][1000];int max(int a,int b){ if(a&gt;b) return a; else return b;}int main(){ while(scanf("%...

原创 76-超级台阶

题目描述:有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入描述:输入数据首先包含一个整数n(1&lt;=n&lt;=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1&lt;=m&lt;=40), 表示楼梯的级数。输出描述:对于每个测试实例，请输出不同走法的数量。样例输入:复制2...

原创 NYOJ-49-开心的小明

题目描述:小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都...

原创 NYOJ-10-skiing(深度搜索加记忆化搜索)

#include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;gt;#define MAX 110using namespace std;int D[MAX][MAX];int dp[MAX][MAX];//int dir[4][2]={-1,0,1,0,0,-1,0,1};//i

原创 NYOJ-18-The Triangle-数字三角形动态递归

题目要求：73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。　　三角形的行数大于1小于等于100，数字为 0 - 99输入格式：5 //三角形行数。下面是三角形73 88 1 02 7 4 ...

原创 数字三角形递归的一些思考

题目要求：73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。　　三角形的行数大于1小于等于100，数字为 0 - 99输入格式：5 //三角形行数。下面是三角形73 88 1 02 7 4 ...

原创 31-5个数求最值

#include&lt;stdio.h&gt;#include&lt;malloc.h&gt;void sort(int *a,int n);int main(){ int *a; a=(int*)malloc(sizeof(int)*5); for(int i=0;i&lt;5;i++) { scanf("%d",&amp;a[i]); } sort(a,5); ...

原创 NYOJ -6-喷水装置（一）

题目描述:现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0&lt;Ri&lt;15)的圆被湿润，这有充足的喷水装置i（1&lt;i&lt;600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入描述:第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表...

原创 去重复的数

#include&lt;iostream&gt;using namespace std;void deletearr(int a[],int &amp;n){ for(int i=0;i&lt;n;i++) { for(int j=i+1;j&lt;n;j++) { if(a[i]==a[j]) { for(int k=j+1;k&lt;n;k++) ...

原创 判断日期是一年的多少天

#include&lt;iostream&gt;using namespace std;int main(){ int sum=0; int year,month,day; int a[12]={31,28,31,30,31,30,31,31,30,31,30,31}; cin&gt;&gt;year&gt;&gt;month&gt;&gt;day; if(0==year%4&a...

原创 输出1-1000素数

#include&lt;iostream&gt;using namespace std;bool judge(int n){ int tag=1; for(int k=2;k&lt;n-1;k++)//判断n是否是素数就把n对从2开始到n-1进行整数，如果到n-1都没有数能和n整除，说明n只能和n整除，即为素数 { if(n%k==0) tag=0; } return t...

原创 字符串统计

统计字符串内的大小写字母和数字的个数#include&lt;iostream&gt;using namespace std;void judge(char a[],int n){ int d=0,h=0,nu=0; for(int i=0;i&lt;n;i++) { if(a[i]&gt;='a'&amp;&amp;a[i]&lt;='z') { d++; }...

原创 最大公约数

#include&lt;iostream&gt;using namespace std;int yue(int x,int y){ while(y!=0) { int r=x%y; x=y; y=r; } return x;}int bei(int x,int y,int z){ return x*y/z; }int main(){ cout...

原创 回文数

#include&lt;iostream&gt;using namespace std;bool judge(int n){ int m=0; int a=n; while(n!=0) { m=m*10+n%10; n=n/10; } return m==a;}int main(){ int a=101; cout&lt;&lt;judge(a); ...