1.构造回文 题目： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：利用回文的性质，利用动态规划求原字符串和其反串的最大公共子序列。 2.筛选法求素数 算法举例 单源最短路径中的Dijkstra算法 贪婪算法 最小生 ...
分类：
其他好文 时间：
2020-04-26 21:12:30
阅读次数：
58
Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is t ...
分类：
其他好文 时间：
2020-04-26 19:22:16
阅读次数：
72
题目描述：传送门 题解思路： 此题目如果直接套用单源最短路径的模板并且不使用优化（即无最小堆或者优先队列帮助实现），并以邻接矩阵的方式储存点和边及权值，最多只能得到70分，测试点卡在MLE上。 在无优化的单源最短路径模板上，倘若使用前向星的方法来实现边和点的储存（只换了储存方式，其他的操作和思想没变 ...
分类：
其他好文 时间：
2020-04-26 19:05:09
阅读次数：
65
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19349 Accepted Submission(s): 6763 Proble ...
分类：
编程语言 时间：
2020-04-26 10:38:03
阅读次数：
90
题意描述 "Cow Toll Paths G" ~~这道题翻译的是真的不错，特别是第一句话~~ 给定一张有 $n$ 个点 $m$ 条边的无向图，每条边有边权，每个点有点权。 两点之间的路径长度为所有边权 + 点权的最大值，求 $q$ 组 $s\to t$ 的最短路径。 算法分析 数据范围 $n\le ...
分类：
其他好文 时间：
2020-04-24 01:45:39
阅读次数：
66
首先了解一下各种图论适合的问题 https://www.cnblogs.com/thousfeet/p/9229395.html 这篇适合看Bellman-Ford算法 https://www.cnblogs.com/konjak/p/6031773.html SPFA算法 https://www. ...
分类：
其他好文 时间：
2020-04-23 09:14:06
阅读次数：
69
最近公共祖先，就是指两个节点在这棵树上深度最大的公共的祖先节点，也就是这两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理两个点之间唯一的那一条最短路径。 首先最容易想到的暴力做法： 给出节点u , v,，首先对u进行回溯一直到根节点，并对途中的节点加上标记。然后对v进行回溯，直到找 ...
分类：
其他好文 时间：
2020-04-22 10:14:29
阅读次数：
49
（1）多源最短路径 Floyd-Warshall 算法核心语句 for(k = 1;k <= n;k++) for(i= 1;i <= n;i++) for(j= 1;j <= n;j++) if(e[i][j]>e[i][k]+e[j][k]) ` e[i][j] = e[i][k]+e[j][k ...
分类：
编程语言 时间：
2020-04-20 20:07:56
阅读次数：
82
二叉树的最小深度 LeetCode： "二叉树的最小深度" 题目描述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点 示例： 思想： 还是递归，没啥特别的 代码 我的第一遍代码： 优化之后： if(x == 0||y ...
分类：
编程语言 时间：
2020-04-19 11:17:51
阅读次数：
76
1 #include <iostream> 2 #define infinity 65535 3 using namespace std; 4 int cnt[1000];//S到某点最短路径的数目 5 int low[1000];//S到某点最短路径长度 6 int high[1000] = { ...
分类：
其他好文 时间：
2020-04-18 11:40:54
阅读次数：
155
