文章 47
评论 4
浏览 11472
模板题——连续子序列和的最大值

模板题——连续子序列和的最大值

题目: 给定一个长度为 n 的整形数组 nums,求从数组索引 l 至 索引 r 的整数序列中,连续序列和的最大值为多少。 思路: 本题的主要思路,可分为两种 使用遍历的思想,遍历出序列的每种情况,逐一求和,计算最大值 但这种思路及其耗费时间,不可取。 使用动态规划的思想,使用一个数组 dp 记录,从索引 l 起包含位置 k 连续序列和的最大值 (l<=k<=r),最大值可由下面的公式推导。 dp[k] = max{ num[k] , num[k] + dp[k-1] } 公式解释: 这个公式的意思很明了,即某个位置之前的序列和若为正,那么包含之前的序列,肯定会使包含当前位置的序列和增大。 这个公式不好理解之处在于,若一个位置的值为负还要包括他吗?举个例子来说明: 若位置 i 处值为负,之前序列和为正,那么虽然包括了他使到这个位置为止的序列和减小,但是起到了连接 i+1 位置的作用,若 i+1 位置的值很大,那么包含 i 位置使序列和减小的损失就可以忽略了,因为到 i+1 处的序列和是增大的了。 若之前序列和为负,那么包含之前序列就没有任何意义,到 i ....

闲来无事

闲来无事

该文章已经加密。

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....

实模式寻址与保护模式寻址

实模式寻址与保护模式寻址

实模式寻址 8086/8088处理器只能在实模式下进行寻址 实模式寻址是为了解决16位字长的机器访问20位地址的问题,而解决的方法就是采用寄存器分段的方式。 因为机器字长为16位,故此一个段的最大大小为2的16次方,也即64K,但不是说段的的大小一定为64K。 段不能起始于任意位置,段必须起始于小段的的整数倍位置,小段的大小为16字节。在1MB的内存中存在64K个小段。这64K个小段用16位二进制就可以唯一标识,而小段内的16个字节可以用4位二进制标识。16+4便构成了20位地址。 但这20位地址如何计算得出呢? 以程序段为例,CS寄存器内保存着16位的段地址(XXXXH),IP寄存器内保存着16位的偏移量(YYYYH),将CS寄存器的16地址左移4位得到(XXXX0H)与偏移量相加即可得到最终的20位物理地址。 在操作系统中,段的存储地址的分配是由操作系统完成的,每个段可以独立的占有64KB的区域,但是各段也可以发生重叠。 例:某程序的代码段需要8KB的存储区,数据段需要2KB的存储区,那么在在代码段结束后的第一个小段就可以作为数据段的起始地址,这样看来代码段的64KB与数据段的64....

Linux 简单文件系统实现

Linux 简单文件系统实现

Linux 简单文件系统实现 前言 借鉴于Linux文件系统的实现 存储设备分区 文件系统的最终目的是把大量数据有组织的放入持久性的存储设备中,比如硬盘和磁盘。这些存储设备与内存不同。它们的存储能力具有持久性,不会因为断电而消失;存储量大,但读取速度慢。 观察常见存储设备。最开始的区域是MBR,用于Linux开机启动(参考Linux开机启动)。剩余的空间可能分成数个分区(partition)。每个分区有一个相关的分区表(Partition table),记录分区的相关信息。这个分区表是储存在分区之外的。分区表说明了对应分区的起始位置和分区的大小。 我们在Windows系统常常看到C分区、D分区等。Linux系统下也可以有多个分区,但都被挂载在同一个文件系统树上。 数据被存入到某个分区中。一个典型的Linux分区包含有下面各个部分: 分区的第一个部分是启动区(Boot block),它主要是为计算机开机服务的。Linux开机启动后,会首先载入MBR,随后MBR从某个硬盘的启动区加载程序。该程序负责进一步的操作系统的加载和启动。为了方便管理,即使某个分区中没有安装操作系统,Linux....

闻道