首页   注册   登录
 jmc891205 最近的时间轴更新

jmc891205

V2EX 第 4930 号会员,加入于 2011-01-08 15:06:18 +08:00
今日活跃度排名 4794
jmc891205 最近回复了
num 大于 10 就表示该进位了 把 carry 设成 1
vim
3 天前
回复了 zycpp 创建的主题 程序员 实在忍不住了,接手的代码太 shi 了
是 c++的项目的话可以理解
应该有一段不短的历史了
说不定还是由一段古老的纯 c 代码发展而来
可以再把 TAOCP 买回来
一对比就会觉得读 CLRS 好像还蛮简单的
可以做 但没必要
12 天前
回复了 zblc4c4 创建的主题 Python Python 初学者求助
@zblc4c4 在工程上 你就是在做无用功。

不过我再给你提供一个线性时间复杂度的思路吧
你可以参考快排中的 partition 部分 在原 list 上把比 b 小的都交换到 b 之前 比 b 大的都交换到 b 之后
这样既不用 append 也不会比较两次 而且不需要申请额外的内存
12 天前
回复了 zblc4c4 创建的主题 Python Python 初学者求助
@zblc4c4 你应该学习一下为什么大家评价一个算法的快慢是用时间复杂度而不考虑常数
12 天前
回复了 zblc4c4 创建的主题 Python Python 初学者求助
你说的两种方法都可以 都是线性的时间复杂度
没必要纠结 append 或两次比较什么的
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3902 人在线   最高记录 4385   ·  
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 7ms · UTC 06:34 · PVG 14:34 · LAX 23:34 · JFK 02:34
♥ Do have faith in what you're doing.
沪ICP备16043287号-1