会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
2020年8月5日
LeetCode 815. 公交路线 最短路 哈希
摘要: 地址 https://leetcode-cn.com/problems/bus-routes/ 我们有一系列公交路线。每一条路线 routes[i] 上都有一辆公交车在上面循环行驶。例如,有一条路线 routes[0] = [1, 5, 7],表示第一辆 (下标为0) 公交车会一直按照 1->5->
阅读全文
posted @ 2020-08-05 17:36 itdef
阅读(354)
评论(0)
推荐(0)
算法问题实战策略 DARPA大挑战 二分
摘要: 地址https://algospot.com/judge/problem/read/DARPA 解答 二分选择间隔距离 然后进行尝试分配 两点之间距离大于等于该尝试距离则放置摄像头。 根据结果 二分扩展或者缩小距离 直到得到最接近答案的数值 DOUBLE的二分是有一点区别的 只要两者差小于一定小的数
阅读全文
posted @ 2020-08-05 14:04 itdef
阅读(155)
评论(0)
推荐(0)
算法问题实战策略 LUNCHBOX 贪心
摘要: 地址 https://algospot.com/judge/problem/read/LUNCHBOX 解法 贪心算法 主要考虑是以加热时间为切入点还是吃法时间为切入点 由于加热时间肯定是紧凑的一个接着一个 总时间是不会改变的 而吃饭时间将吃饭时间长的优先考虑 可以节约时间 尝试将吃饭时间长的便当优
阅读全文
posted @ 2020-08-05 10:45 itdef
阅读(192)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告