文章 44
浏览 11238
30米大刀硬是剪不动这个枝😭——经典DFS+剪枝(求一份AC代码)

30米大刀硬是剪不动这个枝😭——经典DFS+剪枝(求一份AC代码)

题目链接 我的代码如下: #include<iostream> #include<algorithm> #define long long ll using namespace std; int wood_length = 0; int * num, *state; int p, lenght, lastnum; int cmp(int a, int b) { return a > b; } bool dfs(int exist_num, int exist_length) { if (exist_num == 0 && exist_length == 0) return true; // 木棒用光,剩余长度也为0,成功 if (exist_num == 0 && exist_length != 0) return false; // 木棒用光,还有剩余长度,失败 if (exist_length == 0) exist_length = lenght; // 刚好拼完一根,继续拼下一根 int s = 0; if (exi....

Double类型数据造成的数据精度丢失

Double类型数据造成的数据精度丢失

这是由一道简单的蓝桥杯例题所得出的小经验,这道题目的主要内容是取一个数小数点后的某几位数字。 首先我想到,要取小数点后的n位数字,只要我将数小数点后的数字其乘以10的n次方,得到的整数部分不就是所求的数字吗? 于是我使用了这样的方式在 C++ 中计算: long long a = long long ( a * pow ( 10 , n ) ); 但最后验证结果却显示我的结果不正确,我与一份正确的代码进行对比,发现除了求阶乘部分不一样外,我们的代码是完全一样的。那么完全正确的代码中是如何求阶乘的呢? #define ll long long ll Qpow( ll a, ll b ) # a为底数 ,b为指数 { ll res = 1; while ( b ) # b不为0 { if ( b & 1 ) res = res * a; #b为1的情况下为最后一次运算,用res保存结果 a = a * a; #求a的平方 b >>= 1; #b除2,当b为1时除2结果为0,下一次跳出循环 } return res; } 那么为什么会出现,两种不同的求阶乘方式,最后的....

全国大学生软件测试大赛赛后总结——综述

全国大学生软件测试大赛赛后总结——综述

说在前面 总的来说这个比赛真的不算特别难,相较于我参加过的其他比赛以蓝桥杯为例,这种算法比赛更需要参赛者的算法功底与逻辑推理能力。但今天我们说的软测比赛个人看来更是一个考察经验的比赛,熟能生巧。也就是说即使你没有很聪明的头脑,也没有很强的语言基础也可以胜任这个比赛。 但是很多当初一起报名参加的小伙伴都半路退出了是十分令人觉得可惜的。赛后想来究其原因只有二字——毅力。无论是这个比赛还是其他比赛其他的事情,轻言放弃都是无法有所收获的,所以在看这篇文章的同学,相信大概率你正犹豫要不要参加这个比赛,那么既然你都来到了这里,你需要做的就是相信你自己,然后坚持练习。 关于比赛 比赛分为5个赛项,而我参加了其中三者,所以下文也就介绍这三者 比赛主要使用的语言是Java,如果之前没有使用过或者不熟悉没关系,只要有C语言的知识即可,能看得懂基本的语法就可以。因为我就不熟悉Java。 比赛在难度不大的情况下,晋级规则为:预选赛->省赛->国赛 预选赛只要有一定成绩的选手都会晋级 这个一定的尺度我也不大懂,按理说是有成绩就应该都晋级啊,因为我当时有一个赛项就得了20分,都晋级了,但是老....

全国大学生软件测试大赛赛后总结——开发者测试部分

全国大学生软件测试大赛赛后总结——开发者测试部分

近期更新

全国大学生软件测试大赛赛后总结——移动端部分

全国大学生软件测试大赛赛后总结——移动端部分

移动应用测试 移动应用测试与自主可控测试类似,主要进行的操作为: 1.定位控件 2.操作控件 自主可控使用的工具名为Selenium,而移动应用测试使用的工具名为Appium,可以发现两个工具的名字十分相似,因此也印证了我上面所说的,两者类似。我非常建议想要去参加移动应用测试的同学顺便也参加一下自主可控测试因为两个比赛殊途同归。 言归正传我们介绍一下移动应用测试参赛的主要内容 0.Appium 的概述与安装 Appium是一个对移动端应用进行测试的软件,使用他可以获取应用当前界面中控件的属性,进而进行定位、操作,还可以录制脚本、导出脚本。 Appium的安装可以参照我的另一篇教程:Appium自闭之旅 1. 模拟器安装 Selenium是驱动浏览器进行测试的,而Appium是驱动手机进行测试的,该比赛的软件环境建议在不高于Android 6的环境下进行,但是现在的手机都已经更新到Android 9了,用自己的手机就会出现测试上的问题,所以建议大家使用模拟器进行测试。 模拟器的选择,建议大家使用雷电模拟器,这个结论是我们在尝试了5款市面上常用的模拟器后得出的。模拟器大家自行进行下载即....

全国大学生软件测试大赛赛后总结——自主可控部分

全国大学生软件测试大赛赛后总结——自主可控部分

自主可控测试 这个是19年新加入的赛项,在我看来这个赛项最简单也最容易得分,如果你想参赛却对5个赛项都不很擅长,推荐选择这个。 自主可控测试听起来可能让人摸不到头脑,但是如果之前你接触过爬虫,你就会很容易理解和上手,没错这个赛项就是考察Selenium的相关知识。如果你说你也没有接触过,那么也没关系继续向下看就可以了。 题目类型 本赛项共分为三部分: 功能测试 性能测试 众包测试(总决赛才会有) 如果只是前两部分的话,就各占50%的分值,三部分的话就每个33%的分值。 功能测试 0. 环境配置 首先是浏览器,建议Chrome作为测试和编写脚本过程中使用,360最后提交成绩时使用,所以两个浏览器建议都下载。 Chromedriver,这个是Selenium驱动浏览器的驱动程序,这个驱动程序的版本需要与你浏览器的版本对应。 对照表 驱动下载 Selenium包下载,下载后放在C://mooctest目录下 环境变量配置,Chromedriver的路径需要加入环境变量中,将C://mooctest加入环境变量,还需再在系统变量中加入如下图的变量,变量的值为360chrome....