这是一道欧拉回路的板子题，唯一的不同在于要输出是怎么在那几个环上转出的答案，这样就不能用邻接矩阵存图（其实本题的数据也直接否定了邻接矩阵存图的方法） 不断的在寻找一个简单环，并在它上转一次，相当于消掉一个环，并把所有路径记录在一个 stack 之中，在 stack 中一定会形成 这样一种路径 a.. ...
分类：
其他好文 时间：
2019-11-13 12:37:38
阅读次数：
88
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路 回溯法 ，定义一个当前路径和所有路径。 代码 # -*- coding:utf- ...
分类：
编程语言 时间：
2019-11-04 17:51:24
阅读次数：
89
T1: 题目链接： "Click here" Solution: 考虑把给定的地图建出图来，那么询问实际上就是询问图上两点所有路径中最大边权的最小值 询问是一个老问题了，把边按权升序排列，用kruskal重构树，答案即为树上两点lca的点权 考虑如何建图，我们用一个bfs来建图即可，每次扩展到一个被 ...
分类：
其他好文 时间：
2019-10-30 11:43:05
阅读次数：
57
T1： 每格的不透明度相当与一个边权，转化为从起点到终点所有路径的最大值。实现最长路，最好用$dijk$。 T2： 对于$N=100$，$M=8$，考虑状压$dp$。要用一种状态表示某一行的矩形覆盖情况，其实只需要关心矩形端点。用八位四进制，每位上$1$表示这一格是矩形左端点，$2$右端点，$3$既 ...
分类：
其他好文 时间：
2019-10-27 23:04:18
阅读次数：
104
一开始想的是设所求数为x，那么遍历所有可能路径，看最小血量花销。 后来想想对矩阵一顿操作后，返回一个值，而非所有路径的具体值，很有可能是DP。于是往DP的方向想，我们能确定的是救到公主后，骑士的血量至少为1，然后求起始位置是骑士的最低血量可以是多少。这样一想，自然是从右下往左上递推。 1、我们建立d ...
分类：
其他好文 时间：
2019-10-26 13:26:05
阅读次数：
68
放下学习的博客：https://www.cnblogs.com/bztMinamoto/p/9489473.html 首先介绍下点分治，例如我们求路径，路径就是点与点间的，然后路径就两种情况经过该点的路径于不经过该点的路径，所以 我们以一个点开始开始dfs，找出所又路径两辆合并什么的，之后这个点就得 ...
分类：
其他好文 时间：
2019-10-26 01:41:47
阅读次数：
81
sudo find /home -type f -name "pycharm*"查找 类型是文件 名字为pycharm * 变长的所有路径 cp /home/max/mysoft/pycharm-professional-2019.1.2.tar.gz /home/max/ceshi将 绝对路径 复 ...
分类：
系统相关 时间：
2019-10-25 16:49:26
阅读次数：
101
题意 给定n个结点的树，每条边有边权，有m个询问，每个询问给一个$q_i$输出树上有多少点对的简单路径上最大的边权不超过$q_i$。 分析 用并查集维护点集，同时维护大小。 将所有边按边权排序，考虑每次从小到大加边，图中经过当前边的所有路径一定是以当前边的边权为最大值的，用并查集维护下图中每个联通块 ...
分类：
其他好文 时间：
2019-10-24 00:40:42
阅读次数：
133
题目链接：https://vjudge.net/problem/POJ-1797 题意：n个点，m条带权边，求点1到点n的所有路径中最小边的最大值。 思路： 和poj2253一样，只不过那题n<=200，可以用floyd，而这题floyd会TLE，所以用dijkstra来做。 提一下floyd的做法 ...
分类：
Web程序 时间：
2019-10-23 13:28:21
阅读次数：
98
Spring+Mybatis实现主从数据库读写分离 采用配置+注解的方式。 自定义@DataSource注解 import java.lang.annotation.ElementType; import java.lang.annotation.Retention; import java.lan ...
分类：
数据库 时间：
2019-10-22 18:15:34
阅读次数：
90
