摘要: 反正分治的套路就是 相同子问题,递归做,我之前有介绍express源码,其中的中间件使用就是用next()函数一直递归,想看的看我的express源码分析: 分治3步骤: 下面给出归并排序的js代码: 像这种分治递归的,你需要找到一个出口来结束递归。 还记得插入排序吗,我们换成递归的写法,怎么写呢, 阅读全文
posted @ 2016-09-23 17:10 hdu胡恩超 阅读(837) 评论(0) 推荐(0) 编辑
摘要: 上面的代码是算法导论里给的伪代码例子,是一种升序的写法,那降序的怎么写呢: 在给一个选择排序的算法(升序): 线性排序的方法里还有个冒泡,就是两两互换,也是线性的。下一篇讲解分治。 阅读全文
posted @ 2016-09-23 13:04 hdu胡恩超 阅读(243) 评论(0) 推荐(0) 编辑