算法
文章平均质量分 82
Whu_Xcy
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历 先序 中序 后序 递归非递归
一、二叉树的遍历二叉树的遍历分为先序遍历,中序遍历,后序遍历:先序遍历历即为 中左右, 中序遍历为 左中右, 后序遍历为 左右中。 递归方式比较简单和常见,非递归采用栈来实现二、代码: 二叉树的定义: /** * @author 作者 : xcy * @version 创建时间:2016年11月20日 下午8:21:03 *原创 2016-12-01 22:15:29 · 441 阅读 · 0 评论 -
算法学习之- 贪心算法
一、什么是贪心算法? 贪心算法是指在对问题求解的时候,总是做出当前看来你是做好的选择。即不从整体最优加以考虑,只做出在某种意义上的局部最优。二、解题步骤1:建立数学模型描述问题2:把问题的求解分解成若干个子问题3:对每一个子问题求解,得到子问题的局部最优解4:把子问题的局部最优解合成原来问题的一个解。三、例子:1:活动选择问题:有n个需要在同一天使用同原创 2016-12-14 18:46:57 · 311 阅读 · 0 评论 -
排列和组合的实现
一、排列问题:排列问题很容易想到递归算法: 例如针对一个数组str的排列,我们可以看成是 str[i]∪per( str - str[i] ) 例如abc 首先取i=0 , 即为a ∪ per(bc) , per(bc) = bc、cb; 结果为abc acd 再取i=1, 即为b ∪ per(ac) , per(ac) = a原创 2016-12-14 19:19:36 · 335 阅读 · 0 评论 -
算法学习之- 动态规划
自己对动态规划一直都是盲点,在这个北风呼啸的日子里打算精心学习一下动态规划:同样的在CSDN上看到一篇特别好的文章,顺着文章就写下来mark了。链接如下: http://blog.csdn.net/woshioosm/article/details/7438834动态规划的一个例子:01背包问题有一个包和n个物品,包的容量是m, 每个物品有自己的体积和价值,问当从这n个物品中选原创 2016-11-22 16:11:13 · 392 阅读 · 0 评论 -
LSTM 时间序列预测 matlab
由于参加了一个小的课题,是关于时间序列预测的。平时习惯用matlab, 网上这种资源就比较少。借鉴了 http://blog.csdn.net/u010540396/article/details/52797489 的内容,稍微修改了一下程序。程序说明:DATA.mat 是一行时序值,numdely 是用前numdely个点预测当前点,cell_num是隐含层的数目,cos原创 2017-05-02 15:49:28 · 64369 阅读 · 49 评论