V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  cloudzhou  ›  全部回复第 26 页 / 共 54 页
回复总数  1067
1 ... 22  23  24  25  26  27  28  29  30  31 ... 54  
2020-05-14 18:31:35 +08:00
回复了 techme 创建的主题 程序员 笔试挂在这道题上面了,求高效解题思路
里面已经有了测试用例,如果你们有新的测试用例,可以加进去,这样很容易验证是否正确
复杂度来说,最大在于排序,所以是 lgn,我的代码,以便于阅读理解为主,所以不考虑极致性能
2020-05-14 18:26:13 +08:00
回复了 techme 创建的主题 程序员 笔试挂在这道题上面了,求高效解题思路
@Biggoldfish 的算法,直观上有问题,但是我验证不出来
@ncabhd 是的,我后面想到了
为了确保正确,我写了代码,你们需要的话,我们来验证一下:
https://gist.github.com/cloudzhou/614d3acf70cbe08a616d0be9888e739e
2020-05-14 16:50:25 +08:00
回复了 techme 创建的主题 程序员 笔试挂在这道题上面了,求高效解题思路
上面 偶数数组,奇数数组,比较就是两个起始 index i, j,一个左移,一个右移,不断逼近的结果,最后得到 i, j
2020-05-14 16:47:08 +08:00
回复了 techme 创建的主题 程序员 笔试挂在这道题上面了,求高效解题思路
最后和是偶数,那么 偶数 = n 个偶数 + m 个奇数 ,其中个数 m 是偶数,m + n = k,k 是总个数。
要求最大值,将数组分成 偶数数组,奇数数组,从大到小排序。
如果 k 是奇数,k-1 个最大偶数,1 最大奇数,就是答案。
如果 k 是偶数,首先选取 n = k,然后记录总和;
L: 然后 n-2,剔除最后 2 个偶数,加上前 2 个奇数,在算一下总和和之前对比(如果这两奇数和小于提出的两偶数和,直接可以 break);
重复 L,知道偶数数组或者奇数数组为空,不断比较最大的和
2020-05-06 14:18:58 +08:00
回复了 kerb15 创建的主题 数据库 数据库表中唯一主键 id 用 32 位的 md5 算出来的值是否可行?
如果不使用自增 id 的话,uuid 不行吗? snowflake 也可以
2020-04-13 10:33:14 +08:00
回复了 hyd8323268 创建的主题 MySQL mysql 近千万级数据表,在分页时有什么好的方案吗。
@c4pt0r 那是屠龙术,千万数据 mysql 还是可以的
2020-04-13 10:15:57 +08:00
回复了 hyd8323268 创建的主题 MySQL mysql 近千万级数据表,在分页时有什么好的方案吗。
@hyd8323268 那肯定要走索引啊
2020-04-13 10:09:02 +08:00
回复了 hyd8323268 创建的主题 MySQL mysql 近千万级数据表,在分页时有什么好的方案吗。
select 字段 from 表名 order by 时间戳 desc,id asc limit 0,10;
如果我没有猜错的话,走到了 主键 id 的索引,建立 create index xxx on table (时间戳 desc , id asc)
然后 select 字段 from 表名 (force index xxx)
2020-02-23 10:37:49 +08:00
回复了 WytheHuang 创建的主题 程序员 第一次听说 PUT 请求编码方式要统一规范的
application/json 的表现力,比 application/x-www-form-urlencoded 多多了,尤其是层级多的情况下

如果是文本为主,我赞同你组长的统一规范
2020-01-13 17:35:31 +08:00
回复了 deepmindlab 创建的主题 程序员 现在看智力水平决定高考成绩有毛病吗?
在顶级人才里,是有智商区别的。
只是对于高考,考的好一些,差距没有那么大。
一个孩子,是否养成学习习惯,关注力,心态,家庭教育,比智商影响更大。
2019-11-12 18:32:27 +08:00
回复了 lagoon 创建的主题 生活方式 查了查幽门螺旋杆菌之后,忽然觉得中餐习惯是陋习
你多虑了,实际上 幽门螺旋杆菌 成年之后感染率很低。
另外,医学上对幽门螺旋杆菌关于在什么情况下需要根治有一些争议。
2019-11-01 12:10:13 +08:00
回复了 xuxu555 创建的主题 分享创造 [ gev ] Go 语言优雅处理 TCP 粘包
同步和异步的代码都写过,甚至自行写过 websocket 的解析。

但是,从技术上,我依然无法理解实现 Go 很多类 netty 框架的意义。
Go 可以说费了很大努力,将异步代码,以同步的代码给你实现,比如 ReadFull(r Reader, buf []byte),直到读完才返回 /或者遇到错误,
这样不管是处理网络流,还是代码,都很清晰,你不需要引入一个状态机来维护。

在 Go 里面处理网络流,一般就是一个 Goroutine 处理一个 Connection,解析协议,处理,协议写返回,同步情况下非常清晰。

但是异步化,代码理解程度,都将上升,从代码可维护成本来说,是不利的。
只有一点值得妥协,那就是确实证明了性能的提升,达到一个跨越级别。
2019-10-09 09:31:33 +08:00
回复了 paulw54jrn 创建的主题 程序员 吐槽一下华为光伏的 API 文档
@paulw54jrn 但是我看文档,通过 POST 传递,所以你用 form 提交也是可以的,只是你自己的代码怎么写而已
2019-09-27 17:46:54 +08:00
回复了 zjsxwc 创建的主题 程序员 php7 怎么比 Java 还快?
@zhuzeitou haha. 这道题目准备到此为止了。
我又发现一篇文章不错: https://dave.cheney.net/practical-go/presentations/gophercon-singapore-2019.html
2019-09-27 13:47:09 +08:00
回复了 zjsxwc 创建的主题 程序员 php7 怎么比 Java 还快?
@zhuzeitou 仅仅从代码分析的话,我的代码更符合优化逻辑
因为减少了 f * f > i or f > i / f 的乘除操作(通过增量计算开平方 sqrt )
不过这个题目挺有意思,让我发现一个简单的问题,可以这样的优化
2019-09-26 18:52:14 +08:00
回复了 zjsxwc 创建的主题 程序员 php7 怎么比 Java 还快?
@zhuzeitou ok,来了一个最终优化版 :-)

https://paste.ubuntu.com/p/hgxr3CXkQf/ 再次减少一半
2019-09-26 09:54:33 +08:00
回复了 zjsxwc 创建的主题 程序员 php7 怎么比 Java 还快?
2019-09-25 14:45:49 +08:00
回复了 zjsxwc 创建的主题 程序员 php7 怎么比 Java 还快?
@zhuzeitou
https://paste.ubuntu.com/p/6kynBdJgsv/
这个版本,将耗时减少一半
2019-09-23 19:41:10 +08:00
回复了 zjsxwc 创建的主题 程序员 php7 怎么比 Java 还快?
@zhuzeitou 还是你骚

我的优化逻辑上是通的,因为减少一次 if 判读以及求余计算
我猜测和编译器优化有关,比如进行内联等,continue 应该是直接 go to 到 for {} 入口

基本上来说,这些测评的作用是很有限的,在非常单一的计算测试中,考验的只是局部的某点优化
1 ... 22  23  24  25  26  27  28  29  30  31 ... 54  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1064 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 30ms · UTC 23:25 · PVG 07:25 · LAX 15:25 · JFK 18:25
Developed with CodeLauncher
♥ Do have faith in what you're doing.