li修远

2020年7月6日

摘要： import java.util.*; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); whi 阅读全文

posted @ 2020-07-06 11:31 li修远阅读(144) 评论(0) 推荐(0)

计算字符串的相似度, 华为笔试题

摘要： import java.util.*; public class Main { static int getDistance(char[] a, int m, char[] b, int n) { int[][] f = new int[m+1][n+1]; for(int i=0; i <= m; 阅读全文

posted @ 2020-07-06 11:21 li修远阅读(168) 评论(0) 推荐(0)

2020年7月3日

将真分数分解为埃及分数, 华为笔试题

摘要：分数为：a / b, a < b。从1/2 , 1/3 ..., 1/ i , ... 1/ k 依次寻找。如果1/i > a / b, 继续向后找。如果1/i ⇐ a / b, 添加 1 / i ， a / b - 1/ i 得到新的a,b, 如果此时a == 0, 结束。 import j 阅读全文

posted @ 2020-07-03 23:36 li修远阅读(206) 评论(0) 推荐(0)

2020年7月2日

201301 JAVA题目0-1级, 华为笔试题

摘要： import java.util.*; public class Main { static boolean dfs(List<Integer> list, int sum3, int sum5, int u) { if(u == list.size()) { return sum3 == sum5 阅读全文

posted @ 2020-07-02 19:26 li修远阅读(110) 评论(0) 推荐(0)

2020年7月1日

病毒传播, 美团笔试题

摘要：暴力寻找每个被感染的点是否是起点v。对于每个起点v，广度优先遍历扩散一遍，扩散后结果和S集相同，则v是可能结果。 import java.util.*; public class Main { static boolean bfs(Set<Integer>[] g, int n, int x, bo 阅读全文

posted @ 2020-07-01 22:42 li修远阅读(155) 评论(0) 推荐(0)

友好城市, 美团笔试题

摘要：邻接矩阵存储图，n<= 100, 使用多源最短路算法Floyd算法（$O(n^3)$），求出重要城市之间最短路径。遍历所有可能的配对，找出最小路径代价。具体的，求出所有重要城市的全排列，让相邻两城市配对，累加路径代价，再更新最小代价。 import java.util.*; public cl 阅读全文

posted @ 2020-07-01 21:51 li修远阅读(150) 评论(0) 推荐(0)

字符串计数，美团笔试题

摘要： import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { char[] s1 阅读全文

posted @ 2020-07-01 19:33 li修远阅读(172) 评论(0) 推荐(0)

公交车，美团笔试题

摘要：原来有n个公交车站，有m条公交线路。对于其中一条线路a->b->c,使得a,b,c三个公交车站距离变成了1（1块钱可以到达）。因此，我们建立无向图（边全值为1）。但是公交线路长度很长（2<=t ⇐100000），这样对一个公交线路来说，建边复杂度为$105 \times 105$。为了降低复杂度，每阅读全文

posted @ 2020-07-01 12:30 li修远阅读(400) 评论(0) 推荐(0)

2020年6月28日

交错序列，美团笔试题

摘要：动态规划 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] 阅读全文

posted @ 2020-06-28 21:03 li修远阅读(137) 评论(0) 推荐(0)

题目列表，美团笔试题，字符串数组比较

摘要：字符串数组的排序，重写comparator 方法compare()。 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in 阅读全文

posted @ 2020-06-28 20:17 li修远阅读(110) 评论(0) 推荐(0)

公告