- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 node.js在windows下的安装与配置(附sublime-text的配置)
node.js在windows下的安装和配置 常用node.js包的介绍 sublime-text针对node开发的个性化配置
2015-09-14 13:02:33 834
原创 动态规划要点
很多动态规划问题(dp)和深度优先搜索(dfs)的解题思路其实是类似的,都是通过递归求解寻找最优值。两者不同之处在于dp算法中增加了中间结果的存储,以空间换时间(这一点和回溯法很像)。dp算法的要点有以下两条: 找出问题的状态转移方程。中间结果的记录。 以fibonacci数列第n个值的求解为例,最容易想到的方式就是利用其递归式(fib[n] = fib[n-1] + fib[n-2])进
2015-05-08 21:45:16 407
原创 各大排序算法总结
参考博客: 九大排序算法再总结 计数排序、桶排序和基数排序 按最坏时间复杂度分类: O(n^2):选择排序,插入排序,冒泡排序 O(nlgn):快速排序,归并排序,堆排序 O(n):计数排序,基数排序(桶排序) //这里比较复杂,严格来说这几个排序算法的复杂度都不能用O(n)来严格表示,后面有相应分析 较难分析:希尔排序
2015-04-25 16:30:29 433
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人