![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 92
扎个冲天揪
冲冲冲冲冲冲鸭
展开
-
树的【前序遍历】【中序遍历】【后序遍历】【层遍历】【BFS】【DFS】
二叉树的数据结构public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }1.二叉树的深度优先遍历//递归实现class solution{ ...原创 2019-07-26 19:17:31 · 170 阅读 · 0 评论 -
回溯算法-【全排列】【组合总和】【n皇后】【子集】
回溯算法 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。即从一条路往前走,能进则进,不能进则退回来,换一条路再试。如何使用回溯算法 回溯我认为也就是一种递归,有以下四个参数,当然不一定是我所举例的类型,要看题目而定 (1)一个全局变量集合保存所有满足条件的答案,举例:List<List> ...原创 2019-07-22 11:32:24 · 380 阅读 · 0 评论 -
排序算法
排序算法一览表1.冒泡排序[稳定]比较相邻的元素。如果第一个比第二个大,就交换他们两个。public static int[] Bubblesort(int []arr){ for(int i =0;i<arr.length-1;i++){//外层控制排序的趟数 for(int j = i;j<arr.length-i-1;j++){//内层循环控...原创 2019-07-07 15:36:11 · 101 阅读 · 0 评论 -
leetcode_【104】二叉树的最大深度
1. 题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。2.解题思路同 【剑指offer38题】递归实现...原创 2019-07-06 11:01:34 · 122 阅读 · 0 评论 -
背包问题-【01背包】【完全背包】【多重背包】【多限定条件背包】
背包问题给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。可参考https://www.cnblogs.com/-guz/p/9866118.html1. 0-1背包问题我们有n种物品,物品i的重量为weight[i],价格为value[i]。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为total。如果限定每...原创 2019-07-05 21:05:01 · 1911 阅读 · 1 评论 -
深度优先遍历和广度优先遍历
深度优先遍历(DFS)假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:(1)首先访问出发点v,并将其标记为已访问过;(2)然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。(3)若此时图中仍有未访问的顶点,则...原创 2019-07-05 20:52:46 · 3279 阅读 · 2 评论 -
贪心算法【区间调度】【背包问题】【集合覆盖】【旅行商问题】【哈夫曼构造价值树】
贪心算法 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。1.区间调度问题假设有如下课程,希望尽可能多的将课程安排在一间教室里:课程开始时间结束时...原创 2019-07-15 10:59:24 · 422 阅读 · 0 评论 -
二叉树的涉及的题
二叉树的定义public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }1.二叉树的最大深度https://leetcode-cn.com/proble...原创 2019-07-26 21:06:26 · 145 阅读 · 0 评论