V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  geelaw  ›  全部回复第 64 页 / 共 177 页
回复总数  3534
1 ... 60  61  62  63  64  65  66  67  68  69 ... 177  
@geelaw #3 Oops 状态转移的时候应该考虑两个相邻的段实际上是接起来的,一种方法是答案改成 max{ f(n, j), g(n, j) } over j<=k,另一种是虚拟地在中间插入 0。
很经典的动态规划问题,考虑 f(i, j) 表示前 i 个数拿 j 段且第 i 个数选中时能得到的最大和,g 则表示第 i 个数不选的情况,那么

f(i, j) = max{ f(i-1, j) + a[i-1], g(i-1, j-1) + a[i-1] }
g(i, j) = max{ f(i-1, j), g(i-1, j) }

f(?, 0) = -infty
g(?, 0) = 0

答案 = max{ f(n, k), g(n, k) }

令第一维滚动,可以得到 streaming 的算法,时间 O(nk),空间 O(k)。
2019-05-24 10:45:03 +08:00
回复了 zealinux 创建的主题 问与答 有推荐小公司用的文档管理平台吗?
Office 365 或者 OneDrive for Business 单独 plan
2019-05-24 09:51:03 +08:00
回复了 kindle958 创建的主题 问与答 求推荐一款 windows 下拦截弹窗的软件
如果你说的是 Windows 的 File Explorer 的那个通知,可以用设置应用关闭。
2019-05-23 11:49:24 +08:00
回复了 JustRookie 创建的主题 问与答 Win10 1903 有没有什么 bug.....
@hyplddfx #10 那太正常了,因为您是 Insider。
2019-05-23 10:04:35 +08:00
回复了 xiaohantx 创建的主题 全球工单系统 招行微信的客服逻辑有点神奇....
我严重怀疑微信客服是否有人工。一个诡辩方式是:既然没卡那就不是客户,所以无从谈论客户服务的问题。打电话是最简单的方式,或者去招商银行的网点请他们指导。
2019-05-23 09:55:00 +08:00
回复了 JustRookie 创建的主题 问与答 Win10 1903 有没有什么 bug.....
所有的软件都有 bug。我个人不喜欢 1903 的一点是 Win32 的亮暗主题和 WinRT 必须绑定,但我个人觉得 Explorer 和 Common Item Dialogs 还是亮色好看。
2019-05-23 09:34:19 +08:00
回复了 d0m2o08 创建的主题 程序员 弱弱的问一下 win10 的热点如何能让它不自动关闭?
用 netsh 做热点就好了吧
2019-05-23 08:59:34 +08:00
回复了 rumu3f 创建的主题 iOS 参加了个 IOS 创新比赛,求个 Idea
如果你用别人的 idea,那就不叫创新了。
2019-05-22 10:19:40 +08:00
回复了 ttgo 创建的主题 程序员 发现 Gmail 会时不时拒收加密附件,特别上火
@ladypxy #18 也有可能是他们公司自己用的是 G Suite ?

@pythonee #19 on-premise Exchange Server 和 Exchange Online 市场份额并不小。

@iasuna #17 我不是很确定 Gmail 和 Exchange 的市场份额的关系,感觉 Exchange 的市场份额还是不小的。

另外正解确实是 #14
因为 init 进程遵守游戏规则——规则就是你应该关掉你不需要的 kernel handle。

令我困惑的一个事情是,为什么进程 handle 的泄露在 *nix 世界还有一个单独的名字——在 Windows 的世界里,这和你忘了关掉一个 event 的 handle 或者忘了关掉 file 的 handle 是一样的。
2019-05-21 17:15:00 +08:00
回复了 shonky 创建的主题 问与答 是否有下载HTML中的图片到本地文件的软件工具
Internet Explorer 的另存为就可以下载所有图片。
2019-05-21 16:20:05 +08:00
回复了 dassh 创建的主题 问与答 windows 上有没有好用的图片手工分类的工具?
2019-05-21 15:23:10 +08:00
回复了 stdying 创建的主题 程序员 win10 外接显示器,扩展屏幕和主显示器如何在不同的桌面
@victor97 #7 Windows 8 自带 nested session,更方便。
2019-05-21 12:19:48 +08:00
回复了 lyshine 创建的主题 编程 一道前端算法题, 想了要好久没想出来如何写 . 请大神指导一下
先 preprocess 把结构 flatten,每次询问时进行路径压缩。

但是这个数据结构品位很差,因为 child 的复数是一 children。
2019-05-21 12:16:04 +08:00
回复了 fdgdbr 创建的主题 Java springmvc 返回 json 里面的 map 顺序反掉了
map 通常没有保持原来 key 顺序的功能。你不应该依赖 JSON 对象里面 key 的顺序,先写后写都是相等的对象。
2019-05-21 12:00:05 +08:00
回复了 stdying 创建的主题 程序员 win10 外接显示器,扩展屏幕和主显示器如何在不同的桌面
如果你说的是 Windows 10 虚拟桌面,答案是不能。如果你说的是多监视器不要复制,则是 Windows+P 选择“扩展”。
2019-05-19 18:12:45 +08:00
回复了 letianqiu 创建的主题 程序员 今天的一道面试题没能写出来,求思路。
@letianqiu #23 各行之间是对称的,答案是 A-3B+3C-D。在计算 B 的时候已经考虑了第一行可以以三种方式全同,在计算 C 的时候已经考虑了前两行可以以 9 种方式分别全同(实际计算需要拆开成 3+6 ),等等。
1 ... 60  61  62  63  64  65  66  67  68  69 ... 177  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3074 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 50ms · UTC 13:36 · PVG 21:36 · LAX 05:36 · JFK 08:36
Developed with CodeLauncher
♥ Do have faith in what you're doing.