V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Xs0ul  ›  全部回复第 11 页 / 共 38 页
回复总数  744
1 ... 7  8  9  10  11  12  13  14  15  16 ... 38  
2019-01-04 00:45:48 +08:00
回复了 lqw3030 创建的主题 LeetCode 菜鸡又来问 leetcode 题目了
如果 int 范围有限,而数组很长(接近 int 总数量),就直接 bitmap

如果数组相对短,就自己做一个简单的 hashset,比如除 1000 取余数,1000 这个数的大小取决于 int 范围和数组长度

如果数组特别短,可以直接排序或者二叉搜索树

甚至可以先扫一遍了解数据分布

每种方法的优缺点,空间时间复杂度都可以和面试官讨论
2018-12-18 23:21:16 +08:00
回复了 lik750 创建的主题 程序员 来说说你认为最简短却最优美的语句/公式吧
196884 = 196883 + 1
@AlisaDestiny #30 上次看到还是问的上帝(
回答是可以,因为上帝 /玉皇大帝甚至不受逻辑限制,只要你信奉
2018-12-08 05:23:04 +08:00
回复了 hyousan 创建的主题 问与答 问个算法问题。。。。。。。
n 是个什么数量级?既然矩形不带角度,那直接 x y 轴比大小也就是 n 方复杂度。
2018-12-07 05:30:27 +08:00
回复了 dazhangpan 创建的主题 奇思妙想 可以预测交通路况的 APP
大家都用了同个软件,都在最空的 6 点出门,结果 6 点堵了(
2018-12-07 00:48:01 +08:00
回复了 mathzhaoliang 创建的主题 问与答 问一个 Linux 下 Python 的随机数发生器的问题
另外我试了试 size 改成:
10,10,10,次数是 524268 = 2^19 - 20
9,9,9,次数是 262125 = 2^18 - 19
8,8,8,次数是 131054 = 2^17 - 18
是符合 2^k-k-1 形式的数
但是小一点的数,比如 3,3,3
3,3,3,会出现 2036,1013 和 502,对应 k=10,9,8
看起来有几种不同的终止的情况,对应了不同 k
2018-12-07 00:19:04 +08:00
回复了 mathzhaoliang 创建的主题 问与答 问一个 Linux 下 Python 的随机数发生器的问题
应该不是初始种子的问题,手动设了几个都是同样的结果。

不过 8388584 = 2^23 - 24,这个数还是挺巧合的。因为不了解你做的东西,但是我猜这个数可能符合某个特定终止条件
2018-12-06 23:20:02 +08:00
回复了 xxuuaa 创建的主题 求职 能评价一下我的个人水平吗?
另外 for i, j in enumerate(nums)这样的代码,过段时间回来看会疯的。写成 for i, num in enumerate(nums)之类的会好很多。
2018-12-06 23:17:18 +08:00
回复了 xxuuaa 创建的主题 求职 能评价一下我的个人水平吗?
你刷了这么多 leetcode,复杂度概念总得有吧。你博客上第一篇 two-sum,基本等于暴力硬解,是 n^2 复杂度的。就像前面很多人建议的,博客上如果不是对某个题有详细的了解,还是不放的好。这露怯了
2018-12-02 01:49:28 +08:00
回复了 ACSuperChen 创建的主题 程序员 求教一个机器学习相关的问题:多情感分类
推荐一个论文和思路:DepecheMood
大致就是很多新闻之后会有 7、8 个按钮,震惊之类的,就直接把这些作为标签。论文里用的网站 www.rappler.com
2018-12-02 01:40:29 +08:00
回复了 ACSuperChen 创建的主题 程序员 求教一个机器学习相关的问题:多情感分类
模型完全不是问题,二分类和多类并不算多大的差别。关键是你要怎么去找到对应的数据
2018-12-01 02:24:14 +08:00
回复了 Hzzone 创建的主题 Python 为什么同样的矩阵乘法, Pytorch 和 Cupy 要比 Numpy 慢?
给个数量级参照:
def add(a, b):
return a+b
def add2(a, b):
return add(a, b)

x = 100.0

%%timeit
add(x, x)
180 ns ± 6.67 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)

%%timeit
add2(x, x)
281 ns ± 3.59 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)

函数调用的开销都只比你低一个数量级了
2018-11-29 05:03:37 +08:00
回复了 ranye 创建的主题 Google Project Fi 改名为 Google Fi 并对其他安卓设备以及 iPhone 开放了
@MrGba2z #14 我也觉得 Google 这波操作简直坑人
2018-11-29 04:59:47 +08:00
回复了 ranye 创建的主题 Google Project Fi 改名为 Google Fi 并对其他安卓设备以及 iPhone 开放了
@MrGba2z #12 老用户就是买手机返礼品卡吧
2018-11-29 03:51:00 +08:00
回复了 ranye 创建的主题 Google Project Fi 改名为 Google Fi 并对其他安卓设备以及 iPhone 开放了
放一个 f i 的 ref 链接(
https://g.co/fi/r/NUW05V
“ After your referral has been active for 30 days, you'll get $100 Fi credit and they'll get $20 Fi credit. They'll need to use their referral code before Jan 8.”
2018-11-21 22:34:44 +08:00
回复了 yasumoto 创建的主题 职场话题 惨痛的教训 同事讨论薪资被降薪了....
感觉大家默认欧美都禁止讨论工资,但搜了下并不是这样。问工资不礼貌是一回事,但如果是两个人私底下互相讨论,公司是不能禁止的。
https://www.govdocs.com/can-employees-discuss-pay-salaries/
2018-11-14 00:02:08 +08:00
回复了 jiezhi 创建的主题 LeetCode 被 leetcode 上的靠前的答案震惊了
@zhengjian #7 我也看过这个,必胜策略就是比奇偶两列那个多,然后只取多的那个
2018-11-07 22:32:24 +08:00
回复了 mathzhaoliang 创建的主题 算法 出几个烧脑的智力/算法题,顺便聊聊它们背后的数学
@mathzhaoliang 起手就是一个有限域,建议加一段介绍有限域上的加法和乘法
1 ... 7  8  9  10  11  12  13  14  15  16 ... 38  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5892 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 366ms · UTC 02:27 · PVG 10:27 · LAX 18:27 · JFK 21:27
Developed with CodeLauncher
♥ Do have faith in what you're doing.