tag:平衡树，二分 最优策略中一个点一定只选一次，否则只需要选最后一次就行了。 在确定取的点集后，按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力，\(s\) 最大的那个一定出现在所有方案中，否则用它替换第一个点一定更优。（这里只是说明最大的一定出现，不代表它一定是第一个） 设最大的 ...
分类：
其他好文 时间：
2021-06-25 16:59:12
阅读次数：
0
贴上大佬的博客地址：https://labuladong.gitee.io/algo/2/18/20/ 这一部分总得来说比较简单，注意边界值的判断就行了。下面是贴上实际的代码 """ 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ ...
分类：
其他好文 时间：
2021-06-25 16:45:06
阅读次数：
0
tag:构造 答案为no只有两种情况： 有一个颜色没有出现过 两个相邻的点同色 其他情况一定是yes。 具体构造方案为：每次找到一组连续 \(3\) 不同色的点，且中间那个点的颜色出现多于1次，然后将这个三角形切掉，继续递归处理。 这样一次操作之后显然是不会违反上述性质的。 代码实现可以使用一个数组 ...
分类：
其他好文 时间：
2021-06-24 18:35:50
阅读次数：
0
LeetCode22.括号生成 题目描述 /** * * 数字 n 代表生成括号的对数，请你设计一个函数， * 用于能够生成所有可能的并且 有效的 括号组合。 * */ 思路分析 生成括号，可以 使用深度优先+剪枝的方式，将有效的组合保存到集合中，将无效的组合剪枝 编写一个深度优先的递归函数，实现不 ...
分类：
其他好文 时间：
2021-06-24 18:03:10
阅读次数：
0
常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
目录 何谓方法 方法的定义及调用 方法重载 命令行传参 可变参数 递归 1，何谓方法 System.out.println()即类+对象+方法 Java方法是语句的集合，他们在一起执行一个功能。方法是解决一类问题的步骤的有序组合；方法包含于类或对象中；方法在程序中被创建，在其他地方被引用。 设计方法 ...
分类：
编程语言 时间：
2021-06-21 20:40:58
阅读次数：
0
JS手写面试题 数组扁平化 题目描述:实现一个方法使多维数组变成一维数组 最常见的递归版本如下： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <s ...
分类：
编程语言 时间：
2021-06-21 19:52:35
阅读次数：
0
闲话不多说，直接上代码。 1 import numpy as np 2 from sympy import * 3 4 # 定义一个求差商表的函数，使用递归求解差商表，返回值是差商的值 5 # x是数组，表示样本点的x 6 # f是数组，表示样本点的函数值f（x） 7 # start是int类型，表 ...
分类：
编程语言 时间：
2021-06-20 18:23:32
阅读次数：
0
1、红黑树规则 a.节点颜色：黑色、红色 b.根节点是黑色，叶子NIL节点是黑色 c.如果一个节点是红色的，则它的子节点必须是黑色的。 d.从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。这样可以确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。 2、调整红黑 ...
分类：
其他好文 时间：
2021-06-20 18:20:41
阅读次数：
0
1.思路：从图中的未访问的一个顶点开始，沿着一条路一直走到底，然后这条路尽头的节点，在从另外一条路走到底，不断递归此过程，直到所有遍历完成特点：不撞南墙不回头2.具体实现：当从一个未知的顶点出发，将这条路走完时，会返回到上一个节点，看他是否还有其他的子节点，如果有就继续往下遍历，如果没有就继续返回到 ...
分类：
其他好文 时间：
2021-06-19 18:51:41
阅读次数：
0
