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.思路：从图中的未访问的一个顶点开始，沿着一条路一直走到底，然后这条路尽头的节点，在从另外一条路走到底，不断递归此过程，直到所有遍历完成特点：不撞南墙不回头2.具体实现：当从一个未知的顶点出发，将这条路走完时，会返回到上一个节点，看他是否还有其他的子节点，如果有就继续往下遍历，如果没有就继续返回到 ...
分类：
其他好文 时间：
2021-06-19 18:51:41
阅读次数：
0
# Linux 基础指令 vi打开文件 ls列出目录内容 cd -返回之前目录（不一定是上一级目录）cd 。。才是返回上一级 mkdir创建文件夹 mkdir -p递归创建文件夹 cp复制空文件 cp-r连内部文件一起复制 -p（保留文件属性如时间。。。） mv剪切没有这样的限制 vi /etc/s ...
分类：
系统相关 时间：
2021-06-19 18:44:14
阅读次数：
0
1，float和double类型转化在数值很大的时候慎用，比如6423.32563255（double）强制转化float类型时，精确度只能6423.325；应用场景举例：a,b两个double类型，通过求中点求离a小于0.0001的数，在求中点过程中，若有类型转化就会出现无限递归下去 2，我们经常 ...
分类：
编程语言 时间：
2021-06-18 19:50:16
阅读次数：
0
#非空二叉树b的宽度 有三种解决方案 ##方案一 记录每个结点的所在层数 比较麻烦，最后还得写一个循环去找出结点数最多的层 ##方案二 加一个队列，在循环过程中就记录当前结点数最多的层 即用两个队列来完成层次遍历，上一层遍历完的时候那个队列也为空，此时另一个队列的长度就是该层的结点数量 ##方案三 ...
分类：
其他好文 时间：
2021-06-18 19:42:59
阅读次数：
0
