![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法专栏
文章平均质量分 77
算法专栏
清思越
老骥伏枥,志在千里
展开
-
如何获取特定时间范围内的所有空闲时间段(java版)
业务场景说明:最近接到一个产品的需求,要求获取某个人,在某一天从上午9点到下午18点内超过两个小时的时间段范围列表,后面用于后继插入其他工作..... 感受:资本家的每个毛孔里都渗透着血和肮脏的东西....吐槽哈, 不要见怪,不要见外,大家都知道哈。 吐槽终究是吐槽,我还不是在被压榨的过程中缓慢前行么,不被压榨,咋生活呀。 本次实现其实是在排班系统存在的前提下,可以获取某人未来的排班信息,用于后期做分段切割的基础数据。下图就是比较直白的展示了24小时内全部空余时间和工作时间的线路图。 那应该.原创 2022-05-05 20:59:58 · 1396 阅读 · 0 评论 -
01背包问题 从暴力到动态规划
1.什么是背包问题? 具体题目 最基本的背包问题就是01背包问题(01 knapsack problem):一共有N件物品,第i(i从1开始)件物品的重量为w[i],价值为v[i]。在总重量不超过背包承载上限W的情况下,能够装入背包的最大价值是多少? 百度百科 背包问题(Knapsack problem)是一种组合优化的NP完全(NP-Complete,NPC)问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能...原创 2021-08-10 16:37:40 · 1306 阅读 · 3 评论 -
神奇的二分查找 - java语言实现
1.什么是二分查找 官方给出的解答是:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 由此可以得出在二分查找中两个必要的要求是: 必须是物理逻辑上的存储结构相临,也就是常用的数组了。 必须是已经排好顺序的数组。 2.思路与图示 情景还原 --什么时候用到二分查找? 题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数...原创 2021-05-04 18:42:36 · 210 阅读 · 0 评论