草庐IT

刷一下算法

记录下自己的思路与能理解的解法,可能并不是最优解法,不定期持续更新~1.盛最多水的容器给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。个人想法:就是找出x轴与y轴相乘哪个最大,水往下流,所以两个y轴取最小的数///**//*暴力解,这解法数据多的时候会很慢//*@param{number[]}height//*@return{number}//*///varmaxArea=function(height){//if(height.lengt

软件测试面试刷题app包含了各种难题

软件测试的生命周期:V模型:与软件开发阶段呼应软件开发:需求分析-->概要设计-->详细设计-->编码阶段软件测试:单元测试-->集成测试-->系统测试-->验收测试从基本流程的角度讲:需求阶段:测试人员了解需求,对需求进行分解,得出测试需求计划阶段:根据需求编写测试计划/测试方案设计阶段:测试人员适当的了解设计,对于设计测试用例是很有帮助的,测试人员搭建测试用例框架,根据需求和设计编写一部分测试用例编码阶段:测试人员一般是不需要编码的,但已经编码的模块,专业的白盒测试人员可以计划执行单元测试,完善,细化测试用例以及调整测试计划和方案测试阶段:测试阶段是软件测试人员最为重要的工作阶段,根据测试

小米R3G路由器Breed控制台刷OpenWrt固件

定制固件预览地址:192.168.123.1用户名:root密码:password这不是官方原生固件,是定制版的,主要加了“SSR,网易解锁歌曲,KMS服务”,可看Github项目https://github.com/TwoTu/OpenWrt-MiR3G,每月2号自动拉取源码更新固件。固件下载地址:GitHub:https://github.com/TwoTu/OpenWrt-MiR3G/releases百度网盘:链接:https://pan.baidu.com/s/1LHGOBcHSZhwk1yhf8xucFQ?pwd=c4jj提取码:c4jj(注:Github上的固件是我本地编译好没问题

【算法刷题之数组篇(1)】

目录1.leetcode-59.螺旋矩阵II(题2.题3相当于二分变形)2.leetcode-33.搜索旋转排序数组3.leetcode-81.搜索旋转排序数组II(与题目2对比理解)(题4和题5都是排序+双指针)4.leetcode-15.三数之和5.leetcode-18.四数之和6.leetcode-80.删除有序数组中的重复项II(通解方法)1.leetcode-59.螺旋矩阵II(1)题目描述给你一个正整数n,生成一个包含1到n2所有元素,且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。(2)方法与思路(模拟)1.首先明白螺旋矩阵的拐点是在哪里,并且在旋转一周后边界值会有哪

机顶盒瑞芯微RK3128芯片通刷固件包-支持RK3128A通刷固件包(安卓4.4.4)

机顶盒瑞芯微RK3128芯片通刷固件包-支持RK3128A通刷固件包(安卓4.4.4)可刷机盒子示例     特点:1、适用于对应型号的电视盒子刷机;2、开放原厂固件屏蔽的市场安装和u盘安装apk;3、修改dns,三网通用;4、大量精简内置的没用的软件,运行速度提升,多出大量的存储空间;5、去除应用安装限制;6、支持开机自启动、开机密码锁、儿童应用锁、应用隐藏、开机自动进入HDMI等各种花式功能;刷机教程网址:http://blog.jvbaopeng.com/index.php/blog/531.html 刷机固件:链接:https://pan.baidu.com/s/1DIDjqA9xZ3

力扣算法刷题Day42|动态规划:01背包问题 分割等和子集

力扣题目:01背包问题(二维数组)刷题时长:参考题解解题方法:动态规划+ 二维dp数组复杂度分析时间空间问题总结理解递推公式困难本题收获动规思路:两层for循环,第一层i遍历物品,第二层j枚举背包容量以内所有值确定dp数组及下标的含义:dp[i][j]表示从下标为[0-i]的物品范围中任意取,放进容量为j的背包后价值总和的最大值确定递推公式:dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i])当背包容量小于物品重量,不放物品,此时价值总和为dp[i-1][j]。即当物品i的重量大于背包j的重量时,物品i无法放进背包中,所以背包内的价值依然

每日刷题-6

目录一、选择题二、算法题1.Fibonacci数列2.合法括号序列判断一、选择题1、解析:内联函数是一种可以提高函数执行效率的方法,它的原理是编译时在函数调用点直接展开函数体的代码,从而避免了函数调用的开销。但是,内联函数也有一些限制和缺点,比如:内联函数不能包含复杂的结构控制语句,例如循环语句和switch语句,否则会导致代码膨胀和效率降低。内联函数不能是直接递归函数,即自己内部还调用自己的函数,否则会造成无限循环或栈溢出。内联函数的定义必须出现在内联函数第一次被调用之前,否则编译器无法展开函数体。内联函数只是对编译器的一个建议,编译器可以根据函数的复杂度和调用频率来决定是否真正进行内联。因

小米盒子3-MiBOX3-MDZ16AA-安卓5.1.1-当贝纯净桌面-线刷固件包

小米盒子3-MiBOX3-MDZ16AA-安卓5.1.1-当贝纯净桌面-线刷固件包小米盒子3-MDZ16AA-YYFROM基于官方1.4.16d(内测版)-----------------------------------------------------------------1.去掉所有米家相关应用;因此语音不能使用,但已保留系统设置,蓝牙遥控器依旧可以自动完成配对;2.去掉多余安卓应用,反应快,适合持续使用,发挥余热;3.系统纯净;4.保留原有启动LOGO,默认安卓开机动画;注1.第一次开机约需要2分钟时间,请耐心等待2.默认打开ADB调试,如果需要插U盘或其它USB设备,需要在系统