随笔分类 -  算法

摘要:1、hashmap哈希表通过把当前元素的关键字 通过某个函数映射到数组中的某个位置,通过数组下标一次定位就可完成操作。因此如果想要知道是否存在这个值,那么就用哈希表,O(1) 对于go语言可以用_,ok模式进行判断 go语言,ok和_,ok模式_baidu_4... 阅读全文
posted @ 2022-05-15 21:48 贪睡地蜗牛 阅读(13) 评论(0) 推荐(0) 编辑
摘要:引入 对很多的数据进行操作会浪费巨大的内存,比如在40亿个无符号的整型数据,现在给定一个目标数字将其查找出来,一个整型int就是4个字节,10亿个int差不多已经需要4G的内存了,40亿个int就是16G。所以这里方法行不通的根本原因实际上是内存不够。而且如果... 阅读全文
posted @ 2022-05-15 21:48 贪睡地蜗牛 阅读(61) 评论(0) 推荐(0) 编辑
摘要:目录 455.分发饼干 思路: 策略归纳: 55、跳跃问题 621. 任务调度器 135. 分发糖果 435. 无重叠区间 45. 跳跃游戏 II 总结: 每次根据问题的当前状态,选择一个局部最优策略,并且不断迭代,最后产生一个全局最优解。 每... 阅读全文
posted @ 2022-05-15 21:48 贪睡地蜗牛 阅读(53) 评论(0) 推荐(0) 编辑
摘要:回溯法简介 回溯法是复杂度很高的暴力搜索算法,实现简单且有固定模板,常被用于搜索排列组合问题的所有可行解。不同于普通的暴力搜索,回溯法会在每一步判断状态是否合法,而不是等到状态全部生成后再进行确认。当某一步状态非法时,它将回退到上一步中正确的位置,然后继续搜... 阅读全文
posted @ 2022-05-15 21:48 贪睡地蜗牛 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示