wget是一个功能强大的下载工具，Windows和Linux下都有这个命令，通过参数组合，可以下载整个在线的文档到本地，方便离线浏览。在下载过程中，如果中断，可以重新运行命令，已经下载的文档可以跳过，不用重新下载，十分方便。需要使用的wget参数有以下几个：-c:如果下载一个文件时中断，再次下载时可以继续从上次中断的地方下载，类似于断点续传-r:递归下载-k:把下载的HTML和CSS中的链接转换为
分类：
其他好文 时间：
2020-09-11 15:58:26
阅读次数：
47
//前序遍历 /** * 根-左-右，所以入栈的时候要相反，有右节点则加入右节点，有左节点则加入左节点，每车循环的时候，弹一个 */ public ArrayList<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> lis ...
分类：
编程语言 时间：
2020-09-11 14:23:16
阅读次数：
41
class Solution(object): # 递归思路： # （1）如果二叉树为空，节点个数为0 # （2）如果二叉树不为空，二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1 def countNodes(self, root): """ :type root: TreeNode ...
分类：
其他好文 时间：
2020-09-11 14:10:52
阅读次数：
39
时间复杂度：执行算法需要消耗的时间长短 空间复杂度：执行当前算法需要消耗的存储空间大小 求解算法时间复杂度的具体步骤： 1.找出算法中的基本语句：算法中执行次数最多的那条语句，通常是最内层循环的循环体 2.计算基本语句的执行次数：只需保证基本语句执行次数的函数中的最高 复杂度对应的算法类型 常数阶O ...
分类：
其他好文 时间：
2020-09-09 19:15:04
阅读次数：
37
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 ...
分类：
其他好文 时间：
2020-09-09 19:03:13
阅读次数：
33
首先,我们上一篇说到了递归的二叉树套路,但是递归还有一种更常见的类型,就是题目我们要找到所有有可能的集合,这种类型我称之为"数组添加"。当然我现在这么说，可能你们看得也很懵，但是我举几个例子你们就懂了。我从leetcode里面找来了几道题目： ①给定一个数组 candidates 和一个目标数 ta ...
分类：
编程语言 时间：
2020-09-09 18:50:07
阅读次数：
38
题目： 题目解析： 这个题目和之前我们做的稍微有一点不一样，需要我们在函数里面再写一个函数才能够进行递归，还有一种则是广度优先搜索的方法来求解这道题，这两种方法都需要掌握。这里先给出递归解法，迭代的方法稍后在补充。递归的方法你看看代码自然就懂了： # Definition for a binary ...
分类：
编程语言 时间：
2020-09-09 18:44:42
阅读次数：
24
题目： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 题目解析： 方法一： 这个题目很明显就可以用递归来做，有关树的题目用递归来做基本上是我们需要想到的首选！如果两个树是相同的，我们只需要比较其树根是相同的，同时递归调用比较树根 ...
分类：
编程语言 时间：
2020-09-09 18:40:26
阅读次数：
32
Java动态规划点击左上角蓝字，关注“锅外的大佬”专注分享国外最新技术内容1.介绍动态规划典型的被用于优化递归算法，因为它们倾向于以指数的方式进行扩展。动态规划主要思想是将复杂问题（带有许多递归调用）分解为更小的子问题，然后将它们保存到内存中，这样我们就不必在每次使用它们时重新计算它们。要理解动态规划的概念，我们需要熟悉一些主题：什么是动态规划？贪心算法简化的背包问题传统的背包问题LCS-最长的共
分类：
编程语言 时间：
2020-09-07 18:37:14
阅读次数：
37
一、假设二叉排序树以后继线索链表作存储结构，编写出该二叉排序树中所有大于a且小于b的关键字的算法。 答： 本实现要求输出二叉排序树中的所有大于a且小于b。由二叉排序树的相关知识我们很容易知道：用递归的方式进行遍历，遇到大于a且小于b的关键字时即输出。 该算法实现的伪代码如下： /* 函数名称：输出二 ...
分类：
编程语言 时间：
2020-08-31 13:11:45
阅读次数：
55
