算法
常用算法学习
Olbyer
你奈我何。。。
展开
-
Fibonacci 递归,发现数组+递归,动态规划,优化动态规划四种方法求解
1)基础:动态规划(Dynamic Programming) 一、前言 这篇是关于动态规划的基础介绍,由于动态规划问题类型繁多,递归方程根据问题不一样千变万化,所以DP问题还是应该多练习,多总结,没有捷径,天才绕道! 以下根据最简单的Fibonacci数列,通过递归,发现数组+递归,动态规划,优化动态规划几种方法分别求解。 二、代码 递归方式的解答问题,通常就是自上而下的方式,即 top-down思维求解;而动态规划一般都是把大问题细小化,然后求解细小问题,通过自下而上的方式,即 bottom-up的思维求原创 2020-11-17 22:28:16 · 255 阅读 · 2 评论 -
POJ(Java) - 2387 Til the Cows Come Home
POJ(Java) - 2387 Til the Cows Come Home 上一篇是关于树的遍历,感兴趣可以戳这里树的遍历及前中后互求 一、前言 这篇关于Dijkstra算法。poj的这道题是一道很基础的Dijkstra算法,照着固定的代码即可求出正确答案。虽然代码简单,但我还是以为你应该明白以下几点: Dijkstra算法为什么不能处理负权值问题? 如果有负权值应该怎么处理? 如果能清楚理解以上的两个问题,那么对于该算法就有一个大致清楚的了解,就能在做题时候规避一些不必要的麻烦。 二、题目 Be原创 2020-11-16 21:23:45 · 105 阅读 · 0 评论 -
前序,中序,后序遍历;通过前中求后序、通过中后求前序
树的前序,中序,后序遍历 本文给出树的前中后序遍历,通过前、中序求后续以及通过中、后序求前序的java 代码实现。新人第一次写博客,有问题欢迎探讨。与君共勉! import java.io.IOException; import java.util.Arrays; public class Tree { private static class TreeNode { char data; TreeNode right; TreeNode l原创 2020-11-13 23:10:44 · 129 阅读 · 0 评论