首页 注册 登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  vegito2002  ›  全部回复第 25 页 / 共 46 页
回复总数  903
1 ... 21  22  23  24  25  26  27  28  29  30 ... 46  
❮ ❯
2018-03-28 11:17:25 +08:00
回复了 fov6363 创建的主题 › 程序员 › [面试][算法] 昨天面试碰到了一个算法题,比较有难度,放上来看各位 v 友有没有办法和思路?
@SYP 应该是没有区别， 关键是， 用哪一个全新的链表， 找到这个
2018-03-28 02:54:02 +08:00
回复了 clarkchen 创建的主题 › 程序员 › 会 Python 的不会算法，会算法的不会写 Python --大家有这个感觉吗？
Stefan Pochmann 了解一下
2018-03-27 21:32:42 +08:00
回复了 xinhangliu 创建的主题 › 问与答 › 各位 ZSH 装了哪些插件，启动时间是多少？
fish 了解一下. 当然我转 fish 的主要原因是懒得搞 zsh 那些配置
2018-03-27 14:37:02 +08:00
回复了 ljy2010a 创建的主题 › 算法 › 2018027 今日算法
@muziki 恩, 刚学会. 第一次贴图片, 以前失败了也都是懒得管
2018-03-27 14:33:14 +08:00
回复了 ljy2010a 创建的主题 › 算法 › 2018027 今日算法
算了, 上面的 minqueue 版本还是有问题, 应该是维护 maxqueue. 不贴图片污染环境了, 直接这个 gist


https://gist.github.com/vegito2002/679f0af72ca15b2e9ce1866a6bf4e1a4
2018-03-27 14:29:44 +08:00
回复了 ljy2010a 创建的主题 › 算法 › 2018027 今日算法
window 应该返回 max, 上面实现写错了:

int windowMax () {
return mins.peekLast ();
}

对应的调用换一下就行了
2018-03-27 14:21:42 +08:00
回复了 ljy2010a 创建的主题 › 算法 › 2018027 今日算法
每一个 iteration 里面的第二个循环, 需要遍历一个 min_step 的长度, 这个过程可以用一个 min_queue 的 window 来维护, 这样这个遍历就没有必要, amortized O(1) time:

https://i.imgur.com/yzJswdH.png
2018-03-27 13:51:39 +08:00
回复了 ljy2010a 创建的主题 › 算法 › 2018027 今日算法
https://i.imgur.com/lOCN1Cx.png
2018-03-27 13:50:58 +08:00
回复了 alay9999 创建的主题 › V2EX › [V2EX 技巧] 贴图和贴代码的方法（写给像我一样的小白）（14.08.29 更新版）
https://i.imgur.com/BkDKJDM.png
2018-03-27 13:47:12 +08:00
回复了 alay9999 创建的主题 › V2EX › [V2EX 技巧] 贴图和贴代码的方法（写给像我一样的小白）（14.08.29 更新版）
https://imgur.com/a/DoOC6.jpg
2018-03-27 13:45:31 +08:00
回复了 alay9999 创建的主题 › V2EX › [V2EX 技巧] 贴图和贴代码的方法（写给像我一样的小白）（14.08.29 更新版）
https://gist.github.com/anonymous/5894938
2018-03-27 13:43:51 +08:00
回复了 alay9999 创建的主题 › V2EX › [V2EX 技巧] 贴图和贴代码的方法（写给像我一样的小白）（14.08.29 更新版）
https://imgur.com/a/WU7Gj
2018-03-27 13:41:49 +08:00
回复了 alay9999 创建的主题 › V2EX › [V2EX 技巧] 贴图和贴代码的方法（写给像我一样的小白）（14.08.29 更新版）
测试

https://gist.github.com/vegito2002/9b33e2566493b095cb6b432e384b3b1e.js
2018-03-27 13:38:12 +08:00
回复了 ljy2010a 创建的主题 › 算法 › 2018027 今日算法
今天的题还可以, 虽然还是经典的 DP, 不过不是直接 LeetCode 上面抄来的题目了

V2 插入图片真的是死结了.

<img src="http://i67.tinypic.com/2cr60ci.png" width="800">
2018-03-27 13:36:04 +08:00
回复了 ljy2010a 创建的主题 › 算法 › 2018027 今日算法
http://i67.tinypic.com/2cr60ci.png
2018-03-27 13:09:23 +08:00
回复了 iConnect 创建的主题 › 配件 › 大家的蓝牙键盘很费电吗？
罗技 K811, 去年九月到现在, 还剩 2/3 电, 使用量相当大
2018-03-26 23:17:32 +08:00
回复了 simapple 创建的主题 › 问与答 › 纸质书 还是电子书？
现在还是喜欢电子书了, iPadPro 的屏幕感觉也能凑合了, eink 貌似技术瓶颈很多年了都没有什么长进.

用电子书主要还是存储方便, 动不动上千页的大部头, 野漂族真的 hold 不住. 另外电子书还有一个就是可以搜索, 包括自己添加的笔记 annotation, 都可以搜索, 这个很多时候对我个人来说还是很方便的, 有些东西看完之后有印象, 连在哪本书里面看到的都不记得了.
2018-03-26 23:13:34 +08:00
回复了 TimCheng 创建的主题 › 程序员 › 最近在做面试相关直播，所以在收集相关的问题，你们有什么想问的
为什么现在好多公司都喜欢问 NIO 实现? 请问有什么好的对应准备材料吗? 准备到什么程度够用, 真的要没一行源代码都要看一遍吗?
2018-03-26 12:31:02 +08:00
回复了 DongDongXie 创建的主题 › 算法 › 做推荐算法实验时，测试集中用户数量庞大，能否从中随机抽取用户作为实验对象，看算法在这些用户上的效果？
理论上好像可以；只要 test set 只用来测试， 小一点应该问题不大。 当然要看你实际模拟的是一个什么分布， 如果方差很大的分布， 最后结果的随机性可能就比较大；

我也不太理解为什么你都能 train 完了， 居然 test 时间还成为瓶颈了嘛？

Google 的 typeahead 好像就有一个随机取样的过程在里面， 不过那个不是机器学习算法， 不知道有没有参考价值。
2018-03-26 11:30:28 +08:00
回复了 gbin 创建的主题 › 算法 › 2018026 今日算法
如果没有负数的话， 两个指针同时从左边走的滑动窗口应该可以；

各种楼上说的两头指针从左右两头走的方法没有理解具体怎么做。
1 ... 21  22  23  24  25  26  27  28  29  30 ... 46  
❮ ❯
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2886 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 32ms · UTC 06:06 · PVG 14:06 · LAX 22:06 · JFK 01:06
Developed with CodeLauncher
♥ Do have faith in what you're doing.