V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  kimera  ›  全部回复第 2 页 / 共 2 页
回复总数  40
1  2  
@learningman

方案一:
- 流程描述
每次取出一件最湿的衣服,然后完全弄干,在处理下一件衣服


方案二
- 流程描述
取出一件最湿的衣服,然后部分弄干(比下一件衣服稍微干一点就可以了),然后取出,放回队列
换下一件衣服弄干

===============================
测试数据
arr=[17,13],A=6,B=9

方案一
先把 17 完全弄干,用时 17/(9+6),向上取整,用时 2
此时 13 变成 1, 可以自然风干或烘干机,还需要 1 小时
总共用时 3

方案二
先把 17 烘干 2 个小时,此时 17 变成了 0,13 变成了 1
可以自然风干或烘干机,还需要 1 小时
总共用时 2 小时

不知道这么理解有没有问题
2022-01-08 22:44:06 +08:00
回复了 mohulai 创建的主题 程序员 面试遇到各种奇葩面试官真的心态爆炸
思路清奇
2022-01-08 16:59:24 +08:00
回复了 lozzow 创建的主题 Python 问一个删除元素的问题,要求要求速度快
@edward1987 矩阵遍历的复杂度就是 O(N^2)了,想不到有啥可以降低复杂度的方法;算了下 10000 个元素,大概要 50s 左右,10w 数量级就要 5000s ,也是需要一个半小时
2022-01-08 15:23:31 +08:00
回复了 lozzow 创建的主题 Python 问一个删除元素的问题,要求要求速度快
@coymail 咱俩想一块了 哈哈
2022-01-08 15:22:22 +08:00
回复了 lozzow 创建的主题 Python 问一个删除元素的问题,要求要求速度快
处理思路
- 将原矩阵简化成 0 ,1 (大于等于 0.5 转换为 1 ,小于 0.5 转换为 0 )
- 构建每个位置 i 的元素和与他相邻的节点放到 nexts 列表中
- 将列表放入大根堆,按照相邻元素从大到小排序
- 依次取出每一个元素 X 删除,并在邻接表中对应元素的 nexts 中删除 X
- 直到队列中的所有元素的 nexts 都变成 0 ,那么这些元素就是完全独立的,输出即可

代码实现 https://raw.githubusercontent.com/rikei/walle/master/walle-study/src/main/java/com/panpan/walle/study/temp/V2exAlg.java
2021-11-10 17:09:34 +08:00
回复了 huruwo 创建的主题 问与答 个人博客被采集站疯狂采集怎么办
搜索资料很多排名靠前都是这样的网站 已经把类似站点都加入黑名单了 太恶心了🤢
2021-11-02 23:23:33 +08:00
回复了 justrand 创建的主题 问与答 为啥我的建行信用卡提额这么难?
招行 13 年办的 1w 额度,现在 15.6w 了,建行 8.4w ,工行 10w ,广发 9.7w (已销卡),中信 10w (已销卡)办的很多卡,现在只留了几张应急备用
2021-07-12 10:29:02 +08:00
回复了 kimera 创建的主题 Elasticsearch 请教下 Elasticsearch 如何过滤只返回数组的某些字段
@zhengsidao

{
"zdw_index_1000_199": {
"mappings": {
"properties": {
"content": {
"type": "text",
"analyzer": "charSplit"
},
"content_all": {
"type": "text",
"analyzer": "charSplit"
}
}
}
}
}
2021-03-24 15:25:54 +08:00
回复了 clecho 创建的主题 问与答 喜马拉雅有哪些音频节目推荐吗?
国宝一百 件件精彩 马未都老爷子
2020-07-18 01:14:15 +08:00
回复了 christinekou 创建的主题 酷工作 [base 上海] 资深软件开发工程师
三流普通本科安静的离开~~
2020-05-16 12:58:30 +08:00
回复了 yazoox 创建的主题 问与答 请教一下有关上海宽带的相关经验!
我之前办的上海联通宽带 100M,2 年 720 。现在有 300M 2 年 800 块,速度挺快的
2020-05-07 17:26:59 +08:00
回复了 kimera 创建的主题 汽车 万能的 v 友,落地 10w 汽车求推荐
新版国六的 fit 要 8 月份才出 丰田致炫上海都没有现车,也要等两三个月,只看到一个高配版的致炫 X,落地要 11 万了,性价比不高
2020-04-26 18:45:36 +08:00
回复了 cuixiao603 创建的主题 程序员 windows terminal 不支持 rzsz,怎么办
@gz911122
设置跳板机作为代理 就可以 sftp 了
1  2  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2434 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 30ms · UTC 12:05 · PVG 20:05 · LAX 05:05 · JFK 08:05
Developed with CodeLauncher
♥ Do have faith in what you're doing.