之前为了求快，认为递归和动态规划是一类的，导致做了不少递归的题只能想到思路，但就是没法代码实现出来！！！ 现在学习二叉树，我觉得对学习递归真的很有帮助！ 二叉树的基础：遍历二叉树 二叉树遍历是基础，如果我们不能遍历二叉树，又如何对二叉树的节点进行操作呢？ 二叉树的节点： /** * @author ...
分类：
其他好文 时间：
2021-05-24 14:38:57
阅读次数：
0
I. A Small Game 题解: 这一题可以反向思考,考虑如何从x得到0.因为本题的倍乘机制决定了即使我们用更小的代价到达了更大的x值,这个x值不一定会在最优路线中被用到.因此正向递推的思路因为无法确定最优路线,将导致剪枝困难.而如果如果反向递推,当前值为偶数时的最优情况比较特殊,递归调用树的 ...
分类：
其他好文 时间：
2021-05-24 13:20:51
阅读次数：
0
本章要点 文法和语言的基本知识 自上而下的分析方法：预测分析，非递归的预测分析，LL(1)文法 自下而上的分析方法：SLR(1)方法，规范LR(1)方法和LALR(1)方法 LR方法如何用于二义文法 ...
分类：
其他好文 时间：
2021-05-24 12:30:45
阅读次数：
0
第二章：递归与分治策略 计算机中问题规模越小，越好求解，自然而然想到可不可以将大问题分割为小问题，分治思想由此诞生。 分治法的设计思想是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之。 如果原问题可分割成k个子问题，\(1<k≤n\)，且这些子问题都可解，并可利用 ...
分类：
其他好文 时间：
2021-05-24 11:13:01
阅读次数：
0
思路如下，使用栈，每次把当前节点入栈，然后右子节点入栈，左子节点入栈。 代码如下： import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类：
移动开发 时间：
2021-05-24 10:30:36
阅读次数：
0
（一）选择题（含单项选择和多项选择题） 每题2分，合计20分 1聚合函数max（）括号里面可以填写的类型有 ABCD A：number B：char C：Varchar2 D：date 2下列没有去重功能的指令有 BC A：union B：order by C：union all D：group b ...
分类：
其他好文 时间：
2021-05-24 10:28:17
阅读次数：
0
[...new Set(arr)] 解析:ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。 Set本身是一个构造函数，用来生成 Set 数据结构。 const s = new Set(); [2, 3, 5, 4, 5, 2, 2].forEach(x => ...
分类：
编程语言 时间：
2021-05-24 10:13:29
阅读次数：
0
####1.java的方法类似于其他语言的函数，用来完成特定功能的代码片段。 定义方法的语法： 修饰符：可选。告诉编译器如何调用这个方法，定义了该方法的访问类型。 返回值类型：如果方法有返回值，该方法需要定义方法的返回值的类型。如果没有返回值，类型为关键字void。 方法名：方法的实际名字。 参数类 ...
分类：
编程语言 时间：
2021-05-24 09:07:07
阅读次数：
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类：
其他好文 时间：
2021-05-24 08:46:05
阅读次数：
0
在实际的业务开发中遇到过由于无幂等性，造成脏数据的情况，阅读过系统中别人写的请求去重部分的逻辑，深感在开发过程中保证接口幂等性的重要，由此总结接口幂等的内容。 幂等的数学概念 幂等是源于一种数学概念。其主要有两个定义 如果在一元运算中，x 为某集合中的任意数，如果满足 f(x) = f(f(x)) ...
分类：
其他好文 时间：
2021-05-24 07:56:12
阅读次数：
0
