最近公共祖先，就是指两个节点在这棵树上深度最大的公共的祖先节点，也就是这两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理两个点之间唯一的那一条最短路径。 首先最容易想到的暴力做法： 给出节点u , v,，首先对u进行回溯一直到根节点，并对途中的节点加上标记。然后对v进行回溯，直到找 ...
分类：
其他好文 时间：
2020-04-22 10:14:29
阅读次数：
49
F - F HDU - 2647 拓扑排序，从上往下回溯，挺好奇差分约束为啥就不对。拓扑排序有明显的优先级。 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const i ...
分类：
其他好文 时间：
2020-04-22 00:02:10
阅读次数：
67
自顶向下的语法分析 一、自顶向下语法分析 1.定义 2.不足 不能处理左递归 不能处理复杂的回溯技术 3.例 4.算法构造 FIRST FOLLOW LL ( 1 ) 文法 二、预测分析 1.递归下降的预测分析 递归下降预测分析器 2.非递归下降的预测语法分析 例 ...
分类：
其他好文 时间：
2020-04-21 23:43:39
阅读次数：
70
Q：你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 ，/，+， ，(，)?的运算得到 24。 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8 4) (7 1) = 24 示例 2: 输入: [1, 2, 1, 2] 输出: False 注意: 除法运算符? ...
分类：
其他好文 时间：
2020-04-21 13:14:07
阅读次数：
55
1典型二分法.：在含n（n是2的幂且n>=2）个元素的集合中寻找极大元和极小元。用分治法（二分法）可以用较少的比较次数解决上述问题： 1）将数据等分为两组（两组数据可能差1），目的是分别选取其中的最大（小）值。 2）递归分解直到每组元素的个数<=2，可简单地找到最大（小）值。 3）回溯时将分解的两组 ...
分类：
其他好文 时间：
2020-04-21 13:10:41
阅读次数：
63
小明植树题目问题描述 小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。他们准备把自己带的树苗都植下去。 然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致 ...
分类：
编程语言 时间：
2020-04-20 23:35:47
阅读次数：
282
以前自学数据结构和算法的时候，回溯算法一直没涉及到，当时只听过，也没用过，这两天看到一个数独问题的博客，看下来居然一脸懵逼，这肯定是不能接受的，所以一鼓作气把回溯算法好好品了品，赶紧记下来，巩固一下。 回溯算法，简单来说，其实就是对解空间的一种深度优先搜索(DFS：Depth-First-Searc ...
分类：
编程语言 时间：
2020-04-19 01:04:55
阅读次数：
73
1. git 常用命令 1.1 常用命令 1.2 git remote 管理远程仓库 1.3 git rebase rebase操作可以把本地未push的分叉提交历史整理成直线； rebase的目的是使得我们在查看历史提交的变化时更容易，因为分叉的提交需要三方对比。 个人感觉非特定情况，还是不建议使 ...
分类：
其他好文 时间：
2020-04-17 15:56:30
阅读次数：
58
要求 给定一个正数n，可将其分割成多个数字的和，求让这些数字乘积最大的分割方法（至少分成两个数） 示例 n=2，返回1（2=1+1） n=10，返回36（10=3+3+4） 实现 回溯遍历（n^2，超时） 1 class Solution { 2 private: 3 int max3( int a ...
分类：
其他好文 时间：
2020-04-17 09:18:24
阅读次数：
64
全排序问题：输入一个按字符序升序的无重复字母字符串，输出所有按字典升序的排列组合 #include<iostream> #include<string> #include<algorithm> #include<map> using namespace std; string s; map<stri ...
分类：
编程语言 时间：
2020-04-16 00:41:05
阅读次数：
100
