V2EX › litmxs 的所有回复 › 第 41 页 / 共 44 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 33 34 35 36 37 38 39 40 41 42 ... 44

❮

❯

2019-06-29 15:19:22 +08:00

回复了 MinecraftFuns 创建的主题 › 问与答 › 求大佬讲解一下「倍增 RMQ」算法

不对，查询的方式我记错了，由于是查询区间最值，查询的子区间可以重合，所以只需要查找 st[10][3]和 st[13][3]，也就是小于区间长度的最大 2 的整数次幂长度的两个子区间，复杂度 O （ 1 ）

2019-06-29 15:12:00 +08:00

回复了 MinecraftFuns 创建的主题 › 问与答 › 求大佬讲解一下「倍增 RMQ」算法

对于长度为 n 的数组 A，建立一个 n*logn 大小的表格，st[i][j]代表区间 A[i]到 A[i+2^j]中的最值
例如求区间 10-20 的最值，我们将区间长度 11 分解为 2 的整数次幂相加（ 8+2+1 ），要知道整个区间最值，我们可以查找这三个子区间 10-17，18-19，20-20，也就是 st[10][3]，st[19][1]，st[20][0]，这样查询的复杂度就是 log
而建立 st 表的时候利用 st[i][0]=A[i]和 st[i][j]=st[i][j-1]+st[i+2^(j-1)]两个方程建立，复杂度 nlogn，也就是表的大小

2019-06-24 18:31:38 +08:00

回复了 litmxs 创建的主题 › 问与答 › 学点什么比较好找工作呢

做客户端过两年出来发现找不到工作，得重头开始学就难受了

2019-06-18 12:49:17 +08:00

回复了 Jafee 创建的主题 › 问与答 › 怎样防止别人戳你的屏幕？

当着所有人的面把屏幕舔一遍

2019-06-18 12:44:39 +08:00

回复了 WriteCloser 创建的主题 › 程序员 › 各位在北上广务工的小伙伴们，说说你们坚持下去的信仰是什么？

老家偏远小县城，回去不知道能干嘛，大城市又安不了家，只能在大城市混着

2019-06-12 12:46:25 +08:00

回复了 beryl 创建的主题 › 程序员 › 程序员的核心竞争力是什么

[如何编写无法维护的代码让自己稳拿铁饭碗]( https://coderlmn.github.io/frontEndCourse/unmaintainable.html)

2019-06-05 18:22:25 +08:00

回复了 hujianxin 创建的主题 › 程序员 › 写代码（不包含 Java ）不喜欢补全（自动补全）的大佬举手

命名规范的话一个名字普遍两三个英文单词，不自动补全的话怕不是要写到吐血
并且就算是简短的名称我也会用自动补全而不是自己打，自动补全不容易出错

2019-05-27 16:41:45 +08:00

回复了 jyIssac 创建的主题 › 问与答 › 假如你月薪 3K，会用多少钱租房子？

公司不给本地学校学生提供住宿，然而学校宿舍到公司要两个小时，8：30 上班，意味着每天要要 6：30 起床，有点受不了
加上宿舍实在是不想待了，有个室友打呼噜巨响，干脆就搬出去，现在住的地方离公司三站地铁，整辆自行车 20 分钟能到，住的又舒服
实习也没打算挣钱，只是想有点项目经验，120 每天去掉房租和伙食基本上就没有了，还得靠家里补贴一点点

2019-05-27 16:32:34 +08:00

回复了 jyIssac 创建的主题 › 问与答 › 假如你月薪 3K，会用多少钱租房子？

大三实习，120 一天，小单间房租 1300，坐标杭州

2019-05-03 20:36:50 +08:00

回复了 Danswerme 创建的主题 › 问与答 › 第一次去漫展的一点感想...

我觉的真正的死肥宅是不会去漫展的, 动画或者声优的 live 倒是有可能去看

2019-04-27 19:00:08 +08:00

回复了 jdhao 创建的主题 › 程序员 › 在线写 Markdown，你们一般用哪个网站，注意是在线，不是下载程序

https://stackedit.io/app#

2019-04-11 20:15:52 +08:00

回复了 JkVon 创建的主题 › 酷工作 › [杭州/前端] 青团社，急召前端工程师（内推）

就是你们公司在我们学校宿舍门上乱贴小广告的啊💀