logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

动态规划与贪心

C++的贪心算法是一种基于贪心策略的算法,其中贪心策略是根据当前状态做出局部最优的选择,以期望最终能够得到全局最优解。贪心算法通常用于寻找最优解问题,尤其是当问题具有最优子结构性质时,即问题的最优解可以通过其子问题的最优解来推导得出。在这种情况下,贪心策略通常表现出良好的性能,并且可以很容易地被实现。在C++中,可以使用一些基本数据结构和算法来实现贪心算法。例如,可以使用STL中的vector、s

文章图片
#c++#动态规划#贪心算法
详解二分算法(一学就懂,一写就会)

小明:"小张,我问你一个问题:在1,3,5,6,7,9这些数中5在那个位置?小张:"这还不简单,5在第三个位置!我是按顺序来找的:1,3,5。小明:"那我告诉你1~100这些数,让你找其中100这个数,你也从1~100来一个一个数吗?小张:"那我会从100~1来数。小明:"那如果你是一个机器人,我再问你这个问题,问:55在哪个位置?可是你只能从1~100或100~1来数数,可是这样数太慢啦!小张:

#c++#算法
Linux和Unix的区别及为什么鸿蒙系统不用Unix的原因

鸿蒙系统是华为自主研发的一款全场景分布式操作系统,其设计理念和架构与传统的Unix系统有显著不同。鸿蒙系统采用微内核架构,而不是基于Unix的宏内核架构,这使得鸿蒙系统在安全性、资源占用和运行效率等方面具有独特的优势。以下将详细探讨鸿蒙系统不用Unix的原因。鸿蒙系统采用微内核架构,这是其核心设计理念之一。微内核架构与传统的宏内核架构相比,具有更高的安全性和更好的资源管理能力。微内核将系统功能分解

文章图片
#linux#unix#harmonyos
到底了