技术标签： leetcode
牛客题目https://www.nowcoder.com/questionTerminal/d732267e73ce4918b61d9e3d0ddd9182?orderByHotValue=1&page=1&onlyReference=false
小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力
输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。
输出描述:
输出一个数表示小Q第一天最多能吃多少块巧克力。
示例1
输入
3 7
输出
4
一道比较经典的题目 贪吃的小q，也是一道比较经典的二分查找变形的问题。
在二分中，最小值为1，最大值为m（巧克力的数量）
取中间值时为(1+m+1)/2 在用sum(int n, int s)求出共有多少个巧克力，来和巧克力的数量M比较。
public class Q{
public static void mian(String[]args){
Scanner scanner = new Scanner(System.in);
int day = scanner.nextInt();
int number = scanner.nextInt();
System.out.println(fun(day,number));
}
//进行二分查找找到一天可以吃最多的个数
private static int fun(int n,int m){
if(n == 1){
return m;
}
int low = 1;
int high = m;
while(low <= high){
int mid = (low+high+1)/2;
int result = sum(n,mid);
if(result == m){
return mid;
}else if(result < m){
low = mid + 1;
}else{
high = mid - 1;
}
}
return high;
}
//第一天最多吃num个,吃n天。求出需要总共多少个
private static int sum(int n, int num){
int s = 0;
for(int i = 0; i < n; i++){
s = s + num;
num = num/2 + num%2;
}
return s;
}
}
文章浏览阅读1.2w次，点赞7次，收藏76次。MQ全称是MessageQueue(消息队列），是保存消息在传输过程中的一种容器，既是存储消息的一种中间件。多是应用在分布式系统中进行通信的第三方中间件，如下图所示，发送方成为生产者，接收方称为消费者。............_mq
文章浏览阅读1.5k次，点赞47次，收藏18次。Bug分析是QA的一项主要技能，需要针对项目中遇到的经典问题进行分类分析， 直达问题本质。 并且能够给团队其他项目或者成员起到典型的借鉴作用。 当然也有一些非常经典的问题可以进行技术深挖， 以供参考。 个人认为比较典型的「Bug分析」是stackoverflow， 当然， 一个完善的bug分析库， 可以进行问题分类总结。 对于测试新人是有很大的帮助的。本质上， 在测试领域很多问题是可重现可整理可规避的。另外， bug分析本身是为了拓宽每个人的认知边界， 缩小团队间的乔哈里窗以达到最佳的合作状态。一个「好的B
文章浏览阅读800次。HQST导读：PULSE普思是网络通讯行业中龙头企业之一，其中网络变压器产品大都由国内代工厂代为生产，H5020NLHX5020NL千兆四口网络变压器是普思公司经典老牌产品，相对整个市场用量不是很大，集中生产约一月20万颗左右……PULSE普思是网络通讯行业中龙头企业之一，其中网络变压器产品大都由国内代工厂代为生产，H5020NLHX5020NL千兆四口网络变压器是普思公司经典老牌产品，相对整个市场用量不是很大，集中生产约一月20万颗左右，……PULSE H5020NL千兆网络变压器对应HQS._4口网络变压器
文章浏览阅读242次，点赞3次，收藏9次。交换机，壳体采用镀锌钢板，结构紧凑，支持八个百兆端口，可配置一至四个百兆光纤端口。两路冗余电源设计，支持4pin可插拔端子，交直流通用，同时提供电源防接保护及过压、欠压保护，极大提升产品工作的稳定性。2.支持两路冗余电源设计，4pin可插拔端子，支持12～36V宽电压输入，交直流通用，同时提供电源防反接保护及过压、欠压保护，极大提升产品工作的稳定性。4.-40℃～75℃工作温度，-40～85℃存储温度，在极端气象条件下也能安全运行。8.支持IEEE802.3，IEEE802.3u，IEEE802.3x。
文章浏览阅读946次。Hi，我是阿昌，今天教你如何使用通义灵码。_通义灵码
文章浏览阅读2.3w次。我们在开发或编译旧版本NDK项目时，需要使用一些老版本的NDK，在这里提供了旧版NDK的列表及下载链接_ndk 老颁布
文章浏览阅读640次，点赞6次，收藏18次。网关是一个大的概念，没有特指是什么设备，很多设备都可以做网关，普通的PC机也能做，常用的网关设备是路由器。网关的作用主要是用来连接两个不同的网络，比如可以连接两个IP地址不相同的网络，或连接两个操作系统不同的网络，如WINDOWS与LINUX互连，或连接两个网络协议不同的网络，如TCP/IP与IPX.或拓扑结构不同的网络，如以太网和令牌环网。总之网关是一种中间媒介。而防火墙也可以做网关，但它的主要做用只是用来防病毒或防黑客，网关只算是防火墙的一个功能。网关与防火墙的区别。
文章浏览阅读4.1k次，点赞42次，收藏34次。背景在使用之前的代码时，报错： Traceback (most recent call last): File "xxx", line xx, in import pymysql ModuleNotFoundError: No module named 'pymysql'翻译：```追溯（最近一次通话）：文件“xxx”，第xx行，在导入pymysqlModuleNotFoundError:没有名为“pymysql”的模块```原因 ......_modulenotfounderror: no module named 'pymysql
文章浏览阅读275次。1 import java.io.File;23 import java.io.IOException;45 import java.util.Locale;6789 import jxl.CellView;1011 import jxl.Workbook;1213 import jxl.WorkbookSettings;1415 import jxl.format.UnderlineStyle;..._android excel生成读取类
文章浏览阅读4.3w次，点赞16次，收藏126次。1、去微软官网下载完成ISO镜像，最好不要在线安装，打开官方链接 https://www.visualstudio.com/zh-cn/downloads/download-visual-studio-vs.aspx按下图操作：2、用虚拟光驱加载，或者直接右键解压。在安装前，先安装两个证书。亲测，安装后，减少了很多“安装包损坏或丢失”的现象。两证书下载地址链接: https:/..._vs2015离线版csdn
文章浏览阅读2k次，点赞4次，收藏3次。目前 postcss-pxtorem 版本最高6.0.0,报这个错是因为插件版本太高，降成5.1.1可解决这个报错解决方法：分两步1.执行npm uninstall post-pxtorem2.执行npm i [email protected]_error: postcss plugin postcss-import requires postcss 8.
文章浏览阅读787次。Linux-ARM开发_linux arm开发