这题也很好。涉及多条最短路径问题。使用Dijkstra找到多条最短路径，再使用DFS对路径进行回溯选取最佳的最短路径。 1.只用Dijkstra不能拿满分。 2.最短路径的优先级是（由高到低）：路径最短的；从PBMC取走的自行车数目最少的；从车站取回的自行车数目最少的。 3.存储多条最短路径的策略是 ...
分类：
其他好文 时间：
2020-03-18 15:53:47
阅读次数：
73
写在前面：在看这篇题解前，首先需要学会基本的树型dp是什么，推荐一道题，是本题的简单版。 传送门 本题：题目链接 这是我第一次接触最大连通子树的题。 常规的树型DP，是先dfs求取子树的最优解，再回溯更新父节点的最优解。比如构造一棵最值线段树的过程就是这样： 每一个节点的最优解只受到子节点的影响，而 ...
分类：
其他好文 时间：
2020-03-18 11:22:33
阅读次数：
53
我们先来了解一下request.setAttribute和request.getAttribute()这两种方法的作用。 request.getAttribute("nameOfObj"); 可得到jsp页面表单中输入框内的value。（其实表单控件中的Object的name与value是存放在一个 ...
分类：
其他好文 时间：
2020-03-17 14:15:02
阅读次数：
91
tarjan算法：离线处理询问，核心思想是并查集。 如该图，现有4个询问：6-7，6-9，7-10，2-11 实现：1.先把询问数翻倍，除了本身的询问，还要增加两个点反过来的询问，即7-6，9-6，10-7，11-2。为什么要这样？因为在询问时，不知道两个点的先后顺序。 2.从根结点出发，做dfs遍 ...
分类：
其他好文 时间：
2020-03-17 12:41:50
阅读次数：
69
题目链接 注意到每种冰激凌在树上的结点是连通的。如果整棵树是一条链的话，那么问题就转化成了经典的一维区间染色问题。 所以我们要考虑如何把链上的情况推广到树上的情况。 一开始我想把欧拉序转换成区间来做，然而发现并不可行，因为一颗连续的子树可能会形成许多个连续的区间，需要另辟蹊径。 任选一个结点作为树根 ...
分类：
其他好文 时间：
2020-03-16 15:09:56
阅读次数：
62
给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。 说明: 如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如 ...
分类：
其他好文 时间：
2020-03-16 15:08:46
阅读次数：
75
2020.3.9~2020.3.15 每周总结 一、本周ACM学习相关内容 十分认真，仔细，严谨的学习了DFS和BFS的内容（《挑战程序设计竞赛》） —— 4小时 十分认真，仔细，严谨的学习了列如vector和queue等及其函数（也算是上课学的吧） —— 3小时 二、题数与耗时 题数不带比赛的补题 ...
分类：
其他好文 时间：
2020-03-16 14:37:14
阅读次数：
59
题目标签：Backtracking 用dfs，只对字母分别递归小写 和 大写，具体看code。 Java Solution: Runtime: 1 ms, faster than 100.00 % Memory Usage: 42.7 MB, less than 8.00 % 完成日期：12/15/ ...
分类：
其他好文 时间：
2020-03-16 10:02:21
阅读次数：
79
题目链接：https://leetcode-cn.com/problems/max-area-of-island/ 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到 ...
分类：
其他好文 时间：
2020-03-16 09:45:53
阅读次数：
44
题目标签：Backtracking 建立一个hashmap 把数字 对应 字母 存入 map； 利用dfs，每次存入一个 char，当 chars 达到 digtis 的size 返回，具体看code。 Java Solution: Runtime: 0 ms, faster than 100.00 ...
分类：
其他好文 时间：
2020-03-16 09:43:10
阅读次数：
58
