logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

leetcode 887. Super Egg Drop(动态规划,二分查找,剪枝)

文章目录题目链接题目大意样例分析解题思路分析1:记忆化搜索(O(KN^2))分析2:二分搜索剪枝O(KNlogN)参考资料题目链接leetcode 887. Super Egg Drop题目大意有N层楼,K个鸡蛋,判断移动多少次鸡蛋可以知道鸡蛋最开始摔碎的楼层。需要注意的是,鸡蛋如果在k层没被摔碎,下一次还可以直接从1层拿到k+1层进行实验;反之如果在k层摔碎了,这个鸡蛋就没用了。样例分析样例 1

#动态规划#剪枝
页面置换算法-CLOCK置换算法及其改进版算法

本文主要介绍页面置换算法中的CLOCK置换算法。页面置换算法中的LRU算法最接近理想情况下的OPT算法,但是实现起来比较困难且开销较大,所以很多设计者试图用开销比较小的算法接近LRU算法,CLOCK算法就是其中一种。1.简单的CLOCK算法是通过给每一个访问的页面关联一个附加位(reference bit),有些地方也叫做使用位(usebit)。他的主要思想是:当某一页装入主存时,将use ...

MATLAB-C++混合编程(c++读取matlab中matrix,struct,cell格式数据)

1.matlab-c++混合编程常用API2.c++读取matrix类型数据3.c++读取struct类型数据4.c++读取cell类型数据

#matlab#c++
到底了