灵性建图，Pick定理证明内向树森林，DFS时线段树统计线段覆盖 ...
分类：
其他好文 时间：
2020-07-19 23:49:58
阅读次数：
97
1. 搜索算法 在树（图/状态集）中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A*A?、IDA*IDA? 等启发式搜索算法。 广度优先搜索和深度优先搜索 ...
分类：
编程语言 时间：
2020-07-19 23:30:25
阅读次数：
103
树链剖分 前置芝士 ? 就像它的名字，树链剖分是在一棵树上进行，在讲解中还会用到线段树和dfs，如果不会，打开链接自行搜索（主要是线段树的博客没做，还有不要问我为什么这算知识）。 一个节点的重儿子，为其更大的一颗子树的根节点。从这个点连向重儿子的边我们称为重边。 由重边连续连起来的点和边就组成了重链 ...
分类：
其他好文 时间：
2020-07-19 18:00:12
阅读次数：
56
问题描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii 解答 ...
分类：
其他好文 时间：
2020-07-19 17:55:22
阅读次数：
60
太久没学OI了， 代码都不会写了， 先写一篇BFS练练手， 是我太菜了qwq #include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespace std; struct node{ int x,y ...
分类：
其他好文 时间：
2020-07-19 16:30:54
阅读次数：
69
跑ac自动机后使用fail树建立dfs序后跑树状数组维护答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; struct node{ int cnt; node * nxt ...
分类：
其他好文 时间：
2020-07-19 00:37:01
阅读次数：
84
方法一： 动态规划 class Solution { public boolean isInterleave(String s1, String s2, String s3) { int n1 = s1.length(), n2 = s2.length(), n3 = s3.length(); if ...
分类：
其他好文 时间：
2020-07-18 22:15:59
阅读次数：
61
一、技术总结 关于最短路径的问题，可以将问题化简，为两个部分，一个是单独使用Dijkstra求最短路径，然后再使用DFS进行第二判定条件再选出合适的路径； 其中推荐使用邻接表来存储图的信息，至于其他边权可以使用二维数组进行存储，如果点权直接使用结构体进行存储信息； 如果有多个判定条件，应该分别使用D ...
分类：
其他好文 时间：
2020-07-18 13:40:01
阅读次数：
55
链接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo ...
分类：
其他好文 时间：
2020-07-18 13:39:30
阅读次数：
56
此题和之前的剑指offer32-I、II.从上到下打印二叉树大致相同在BFS的基础上只是添加了一个重排序的过程。具体代码如下： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * st ...
分类：
其他好文 时间：
2020-07-18 11:18:07
阅读次数：
58
