正文题目1题目链接题目大意:小明有a个1元硬币,b个2元硬币;小明想要购买一个商品,并且不想找零;现在小明想知道自己无法给到最低价格是多少;比如说1个1元硬币,1个2元硬币,最低价格就是4元;比如说0个1元硬币,1个2元硬币,最低价格就是1元;(不能找零)输入:第一行,整数?表示t个样例?(1≤?≤1e4)每个样例一行,整数??and??(0≤??,??≤1e8)输出:每个样例一行,输出最低价格;Examplesinput51140020023142374output45117063题目解析:如果有1元硬币,那么必然可以给到a+2*b价格内的所有整数;如果没有1元硬币,那么1元就无法给到;cl
今天还是在刷题,下午考试。临近考试,竟然还有点紧张。也是很多年没有考试了。这次参加了HR推荐的华为机考,一共有3题,分别是100/100/200分,总计400分。在牛客网模拟环境中网上考试。第一题是找车位问题,给定一个0和1组成的数组,1代表车位占用,0代表没有占用。现在要停一辆车进去,这辆车一定要距离其他任何的车距离最大。求这个最大距离。例如这样一个车位布局:1,0,0,0,0.1,1,0将车位停在第三个地方,他与附近车位距离为2和3,那么最近的车距离2。这个题目不难,但是由于我没有注意好边界条件,导致一直有几个用例执行没通过,排查了很久才发现,一道题花了四十多分钟,属实拉胯了。第二题,给定
前言: 大家好,这是c语言刷题训练营的第四讲,打好基础便于对c语言语法与算法思维的提高,感谢你的来访与支持!💥🎈个人主页:Dream_Chaser~ 🎈💥✨✨刷题专栏:http://t.csdn.cn/baIPx⛳⛳本篇内容:c语言刷题训练营 第四讲(牛客网)目录BC23-时间转换解题思路:BC24-总成绩和平均分计算解题思路:BC30-kiki和酸奶解题思路:BC31-发布会信息解题思路:BC32-输出学生信息解题思路: BC33-计算平均成绩 解题思路:BC34-进制A+B解题思路:BC37-网购解题思路:BC39-争夺前五名解题思路:BC40-竞选社长 解题思路
目录1.toUpperCase和replace创建新的字符串进行修改2.new出来的对象都是在堆中的3.static修饰的方法,不需要对象也可以调用4.在使用==和equals要注意看有没有自动拆箱的情况5.走方格的方案数6.手套7. 全局变量在堆中,局部变量在栈中8.abstract只能修饰类或方法,不能和final同时用9.出现异常会执行catch中的语句,finally不论异常有没有都会执行,出现异常后面的语句都不能正常往下执行10.在运算时注意类型转化问题,final修饰基本类型值不改变11.匿名内部类中重写equals方法12.注意数组下标表示范围,防止数组下标越界13.井字棋14.
自我小提升!前言一、存储地址二、逗号表达式三、除自身以外数组的乘积四、字节与二进制五、符号计算六、不用加减乘除做加法七、unsigned判断八、移位计算九、sizeof宏十、移位计算十一、移位计算十二、优先级判断十三、单词倒排总结前言重要的事说三遍!学习!学习!学习!一、存储地址二维数组X按行顺序存储,其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为()A:Oxf8b821c4B:Oxf8b821a6C:Oxf8b82198D:Oxf8b821c0题目解析:假设每行有n个元素:那x[9][
练习一:使用unittest完成自动化测试并使用HttpTestRunner生成报告'''1、写个简单的计算器功能,大小写转换功能,随机生成字符串功能2、编写测试用例,不同的数据(你能想到的所有测试用例),并进行断言。除0的选择可以跳过skip,随机生成字符串功能可以断言是否包含你名字的缩写。3、使用unittest框架+HTMLTestRunner,最后生成html报告'''importunittestimportosimporttimeimportloggingimportddtfromHTMLTestRunnerimportHTMLTestRunnerimportrandomtestDa
主要记录自己在备考高项过程中知识点信息系统项目管理师刷题知识点(按刷题顺序排列)1.信息技术应用是信息化体系六要素中的龙头,是国家信息化建设的主阵地,集中体现了国家信息化建设的需求和效益。2.原型化方法也称为快速原型法,或者简称为原型法。它是一种根据用户初步需求,利用系统开发工具,快速地建立一个系统模型展示给用户,在此基础上与用户交流,最终实现用户需求的信息系统快速开发的方法。3.路由器工作在网络层,通过逻辑地址进行网络之间的信息转发。4.网络附加存储(NAS)支持即插即用、可经济的解决存储容量不足的问题。5.光纤通道存储区域网络(FCSAN)有两个较大的缺陷,分别是成本和复杂性。6.根据“十
滑动窗口(SlidingWindow)滑动窗口指的是这样一类问题的求解方法,在数组上通过双指针同向移动而解决的一类问题。其实这样的问题我们可以不必为它们专门命名一个名字,它们的解法其实是很自然的。使用滑动窗口解决的问题通常是暴力解法的优化,掌握这一类问题最好的办法就是练习,然后思考清楚为什么可以使用滑动窗口。滑动:窗口可以按照一定的方向移动。窗口:窗口大小可以固定,也可以不固定,此时可以向外或者向内,扩容或者缩小窗口直至满足条件。介绍滑动窗口是一种解决问题的思路和方法,通常用来解决一些连续问题。比如LeetCode的209.长度最小的子数组。更多滑动窗口题目见下方题目列表。常见套路滑动窗口主要
关于二叉树的题,几乎都会用到递归的解法来做。树用到节点TreeNode类:publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}104.二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/920/157返回它的最大深度3。题解:classSolution{/***节点为空时说明高度为0,所以返回0;节点不为空时则分别求左右子树的高度的最大值,
前言题目主要是选取自408考研真题、《数据结构(C语言版)》严蔚敏编著的教材课后习题、王道习题等。如有错误,请在评论区讨论指正。目录前言一、时间复杂度二、空间复杂度一、时间复杂度1、试分析下列各算法的时间复杂度。//(1)x=90;y=100;while(y>0){if(x>100){x=x-10;y--;}else{x++;}}(1)解:运行程序,有x所以,时间复杂度:O(1),因为程序的执行次数为常数阶。//(2)for(i=0;i(2)解:语句a[i][j]=0;执行次数有 ,可推出执行次数为m*n次。所以时间复杂度为O(m*n)。//(3)s=0;for(i=0;i (3)解:语句