- 博客(3)
- 收藏
- 关注
RSS订阅原创 最长公共子序列 LCS
最长公共子序列题目描述输入格式输出格式输入输出样例输入输出数据规模题目链接 落谷P1439 题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式一个数，即最长公共子序列的长度输入输出样例输入53 2 1 4 51 2 3 4 5输出3数据规模对于50%的数据，n≤100...
2019-09-08 00:29:38
213
原创 Dijkstra算法 （单源最短路径）
单源最短路径 标准版使用了优先队列优化的Dijkstra题目链接 落谷P4779上次在单源最短路径（弱化版）上被卡了之后才知道自己的dijkstra一直都没有优化。优化似乎也不难，就是拿优先队列优化找最短的就好import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReade...
2019-09-03 22:13:15
167
原创 java StreamTokenizer 使用
java StreamTokenizer使用java StreamTokenizer使用关键点用法提取数字字符串提取java StreamTokenizer使用用JAVA解题一般用Scanner类来进行输入，但对时间要求严格的题，用它可能会超时，我就遇到这样的问题，后改用StreamTokenizer类进行输入，就过了。看来后者处理输入的效率要高点。关键点java.io.StreamTo...
2019-09-03 19:30:42
687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人