V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  litmxs  ›  全部回复第 41 页 / 共 44 页
回复总数  871
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-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-11 20:15:52 +08:00
回复了 JkVon 创建的主题 酷工作 [杭州/前端] 青团社,急召前端工程师(内推)
就是你们公司在我们学校宿舍门上乱贴小广告的啊💀
2019-03-29 10:10:39 +08:00
回复了 fvckDaybyte2 创建的主题  WATCH aw4 上海的空气质量指数消失好久了,被和谐了?
https://mobile.twitter.com/cgshanghaiair
这是美国上海领事馆的,每小时更新一次
“美国驻上海有一个空气质量监测器,用来测量位于淮海中路领事馆作为空气质量指数的 PM2.5 微粒。”
2019-03-27 17:20:26 +08:00
回复了 xudzhang 创建的主题 Apple iPad 上有什么推荐的 PDF 阅读器?
xodo
等待面试结果的过程才是最揪心的
2019-03-24 23:02:08 +08:00
回复了 agdhole 创建的主题 浏览器 试用了下微软 Chromium 版 Edge
能登录谷歌账号吗?
2019-03-19 19:32:56 +08:00
回复了 fkdz7372 创建的主题 职场话题 拿下阿里、头条、滴滴的 offer 后谈谈面试经验(上)
感谢
我也是啊, 没有什么准备, 不知道从何开始, 想先复习下各方面的知识, 刷些面试题什么的
1 ... 33  34  35  36  37  38  39  40  41  42 ... 44  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2633 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 40ms · UTC 10:56 · PVG 18:56 · LAX 02:56 · JFK 05:56
Developed with CodeLauncher
♥ Do have faith in what you're doing.