算法
小青蛙lz
Stay Hungry. Stay Foolish.http://www.bewindoweb.com/dwg.php
展开
-
动态规划(Dynamic Programming)
目录导言什么是动态规划??动态规划的思考步骤能用动态规划解决问题的特点实例Problem【爬楼梯】【不同路径I II】导言对于动态规划,一直都是算法笔面试中的重难点,并且动态规划是通过牺牲空间来换取时间的方式解决实际问题,本文旨在说明什么是动态规划,以及面对动态规划问题,一般的思考步骤以及注意事项等,并通过一些题目结合起来。什么是动态规划??【维基百科】动态规划(Dynamic progr...原创 2020-05-05 14:33:39 · 556 阅读 · 0 评论 -
Java实现二叉树的遍历
目录二叉树存储结构前序遍历中序遍历后序遍历二叉树二叉树的条件:本身是有序树树中各个节点的度不能超过2存储结构顺序存储结构:二叉树的顺序存储,指的是使用顺序表(数组)存储二叉树。需要注意的是,顺序存储只适用于完全二叉树。换句话说,只有完全二叉树才可以使用顺序表存储。因此,如果我们想顺序存储普通二叉树,需要提前将普通二叉树转化为完全二叉树。链式存储结构:从树的根节点开始,将各个节点...原创 2020-04-22 17:03:01 · 225 阅读 · 0 评论 -
排序算法
导言排序算法在笔面试中是经常出现的考点,对几种基本的排序算法必须掌握,不仅需要能够看懂,而且要能够写出来,下面就由浅及深介绍这几种排序算法。由于有几种算法都会进行交换,所以事先写一个swap()方法;public void swap(int[] a,int i,int j){ int temp = a[i]; a[i] = a[j]; a[j] = temp;}冒泡排序算法思想:...原创 2020-04-15 17:43:31 · 105 阅读 · 0 评论