V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  wb14123  ›  全部回复第 9 页 / 共 9 页
回复总数  178
1  2  3  4  5  6  7  8  9  
2014-02-28 16:30:38 +08:00
回复了 griffinqiu 创建的主题 程序员 用不坏的 HHKB 似乎遇到了问题。
我的也有这个问题。一般有这个问题的时候都是里面有异物了
2014-02-12 10:19:07 +08:00
回复了 wb14123 创建的主题 求职 新年求职,坐标北京,觉得合适的都可以聊聊
@bingwenshi 投了系统软件工程师,还没回复,能推荐一下吗?多谢~
2014-02-08 19:42:51 +08:00
回复了 wb14123 创建的主题 求职 新年求职,坐标北京,觉得合适的都可以聊聊
粘贴过来缩进都没有了。。。
2014-02-08 19:42:17 +08:00
回复了 wb14123 创建的主题 求职 新年求职,坐标北京,觉得合适的都可以聊聊
@paolongtao

只想到了这个解法:

func = (n, k) =>
array = []

inner = (array, sum, current) =>
return console.log array if sum == k
return if current > n
inner array.concat(current), sum + 1, current + 1
inner array, sum, current + 1 if sum + n - current >= k

inner [], 0, 1

func 20, 10

这个算法中每次递归都传入了一个新的数组,显然空间复杂度比较高。

在网上找到了一篇比较好的该问题解法:http://hi.baidu.com/_vinee/item/7a209326816a8b192b0f1ce0

其中解法二只利用了一个数组,很巧妙。

时间复杂度,应该大约等于n!。因为是N个数取k个的组合,所以组合数为C(n,k),每个组合中有k个数。所以最好的算法时间复杂度应该也不会低于k*C(n,k)。

如果有不对的地方,还请指教。
2013-12-24 22:31:00 +08:00
回复了 vvniu 创建的主题 程序员 我知道我的代码水平有问题。。。。
主要是放百度网盘上大家看起来不方便
2013-12-24 20:29:04 +08:00
回复了 vvniu 创建的主题 程序员 我知道我的代码水平有问题。。。。
放github上吧
2013-11-27 10:55:38 +08:00
回复了 Asimov 创建的主题 分享发现 QQ浏览器 7.4 有人用过没?眼前一亮,优化得很极致。
@iqav 我用的是chromium 31.0.1650.57 (235101),一切正常啊。
2013-11-27 10:27:55 +08:00
回复了 Asimov 创建的主题 分享发现 QQ浏览器 7.4 有人用过没?眼前一亮,优化得很极致。
网页很帅
2013-11-26 10:12:07 +08:00
回复了 Livid 创建的主题 Python sh
2013-10-18 13:43:19 +08:00
回复了 rvmedtech 创建的主题 Meteor 技术选型使用meteor的创业公司
终于看见用meteor的了,祝好运
2013-10-05 11:52:13 +08:00
回复了 slimbloody 创建的主题 程序员 吐槽:学校干嘛非得强制学Java
好找工作,保证就业率
2013-08-30 17:47:21 +08:00
回复了 kurtis 创建的主题 程序员 想请教一个问题,为什么CoffeeScript受欢迎?
@kurtis

第一行应该是

f1 a1, b1, f2
2013-08-30 17:43:44 +08:00
回复了 kurtis 创建的主题 程序员 想请教一个问题,为什么CoffeeScript受欢迎?
@kurtis

f1 = (a1, b1, f2) ->

f2 = (a2, b2, f3) ->
doSth21()
doSth22()

f3 = (a3, b3) ->
doSth31()
doSth32()
2013-08-15 11:17:13 +08:00
回复了 turing 创建的主题 Node.js tessel 有预感这款板子会塑造一群『前端硬件工程师』
Cool,已关注,感谢分享。
2013-07-19 18:00:11 +08:00
回复了 summic 创建的主题 问与答 .io 域名怎么样?有哪些不错的用io域名的网站
1  2  3  4  5  6  7  8  9  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   887 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 30ms · UTC 21:56 · PVG 05:56 · LAX 14:56 · JFK 17:56
Developed with CodeLauncher
♥ Do have faith in what you're doing.