2022-顺丰科技智慧物流校园技术挑战赛题解

顺丰01. 顺丰鄂州枢纽运转中心环线检测

DFS&判环

class Solution {public boolean hasCycle(String graph) {int[] inDegree = new int[105];Arrays.fill(inDegree,-1);HashSet<Integer>[] adj = new HashSet[105];for (int i = 0; i < 105; i++) {adj[i] = new HashSet<>();}String s[] = graph.split(",");for (String str : s) {String[] split = str.split("->");int start = Integer.parseInt(split[0]);int end = Integer.parseInt(split[1]);// 填充入度信息if(inDegree[end] == -1){inDegree[end] = 1;}else{inDegree[end]++;}if(inDegree[start] == -1){inDegree[start] = 0;}// 填充边信息adj[start].add(end);}Queue<Integer> queue = new LinkedList<>();// 将入度为0的点放入队列// 计算节点数量int num = 0;for (int i = 0; i < inDegree.length; i++) {if(inDegree[i] == 0){queue.add(i);}if(inDegree[i] != -1){num++;}}//记录出队的节点数量int cnt = 0;while (!queue.isEmpty()){Integer poll = queue.poll();cnt++;for (Integer successor : adj[poll]) {inDegree[successor]--;if(inDegree[successor] == 0){queue.add(successor);}}}// cnt = num 无环    cnt != num 有环return cnt == num ? false : true; }
}

顺丰02. 小哥派件装载问题

0-1背包

class Solution {public int minRemainingSpace(int[] N, int V) {int n = N.length;int[] dp = new int[V + 1];for (int j = V; j >= N[0] ; j--) {dp[j] = N[0];}for (int i = 1; i < n; i++) {for (int j = V; j >= N[i]; j--) {dp[j] = Math.max(dp[j], dp[j - N[i]] + N[i]);}}return V - dp[V];}
}

顺丰03.求最长递增子串

class Solution {public int findMaxCI(int[] nums) {int max = 0;int cnt = 0;for (int i = 1; i < nums.length; i++) {if(nums[i] > nums[i-1]){cnt++;max = Math.max(cnt, max);}else{cnt = 0;}}return max + 1;}
}

顺丰05. 慧眼神瞳

并查集

    int[] p;public int find(int x){if(x == p[x]){return x;}return p[x] = find(p[x]);}public void union(int x, int y){if(find(x) == find(y)){return;}p[find(x)] = find(y);}public boolean isCompliance(int[][] distance, int n) {p = new int[distance.length + 1];for (int i = 1; i <= distance.length; i++) {p[i] = i;}for (int i = 0; i < distance.length; i++) {for (int j = 0; j < distance[0].length; j++) {int curCamera = i+1; // 当前摄像头编号int otherCamera = j + 1;// 相连摄像头编号if(curCamera == otherCamera){continue;}if(distance[i][j] <= 2){union(curCamera, otherCamera);}}}HashSet<Integer> set = new HashSet<>();for (int i : p) {set.add(find(i));}return set.size() - 1 <= n; // 因为 0 一直存在并查集中所以需要 -1}

2022-顺丰科技智慧物流校园技术挑战赛题解相关推荐

【算法训练营】 - 顺丰科技智慧物流校园技术挑战赛
[算法训练营] - 顺丰科技智慧物流校园技术挑战赛 1. 顺丰鄂州枢纽运转中心环线检测 2. 小哥派件装载问题 3. 收件节节高 4. 顺丰中转场车辆入场识别-电子围栏 5. 慧眼神瞳中国时间:20 ...
顺丰科技智慧物流校园技术挑战赛（无t4）
顺丰科技智慧物流校园技术挑战赛(无t4) 顺丰鄂州枢纽运转中心环线检测 - 力扣 (LeetCode) 竞赛 [背景] 鄂州花湖机场是亚洲第一个.世界第四个专业货运枢纽机场.2016年4月获中国民用航 ...
leetcode刷题：顺丰科技智慧物流校园技术挑战赛
经验:并查集和图论两个模块不够熟悉,需要集中刷一刷顺丰01. 顺丰鄂州枢纽运转中心环线检测 class Solution(object):def hasCycle(self, graph):&quo ...
今晚8点直播 | 双11的背后除了阿里还有顺丰，智慧物流是如何利用深度学习赋能的？...
每年年底的双十一已成为盛大的购物节日.而有一个行业在这期间发挥着至关重要的作用--物流.近年来,深度学习已经应用到各行各业中,物流行业也不例外.智慧物流是"互联网+"高效物流的重要 ...
《炬丰科技-半导体工艺》--技术资料合集三
一:<光学晶片清洗工艺> 二:<化学镀工艺> 三:<衍射光学器件的原理> 四:<硅表面清洁> 五:<衍射光学元件离子束蚀刻工艺> 六:< ...
《炬丰科技-半导体工艺》--技术资料合集25
一:<半导体硅淀积和刻蚀> 二:<硅片制备中的热工设备介绍> 三:<直拉单晶硅工艺技术> 四:<6英寸重掺砷硅单晶及抛光片> 五:<300mm硅单 ...
《炬丰科技-半导体工艺》--技术资料合集24
一:<半导体晶体结构分析> 二:<单晶半导体材料制备技术方案> 三:<集成电路工艺技术研究> 四:<半导体单晶和薄膜制造技术> 五:<半导体单晶激 ...
《炬丰科技-半导体工艺》--技术资料合集26
一:<半导体晶圆自动清洗设备> 二:<半导体清洗技术面临变革> 三:<杂质污染物对器件性能的影响> 四:<硅研磨片超声波清洗技术的研究> 五:<新 ...
《炬丰科技-半导体工艺》--技术资料合集十
一:<晶圆硅锭生产工艺> 二:<半导体制造中的化学分析> 三:<掩模清洁技术工艺> 四:<硅垂直湿蚀刻> 五:<电流耦合效应的定义> 六:& ...

2022-顺丰科技智慧物流校园技术挑战赛题解

顺丰01. 顺丰鄂州枢纽运转中心环线检测

顺丰02. 小哥派件装载问题

顺丰03.求最长递增子串

顺丰05. 慧眼神瞳

2022-顺丰科技智慧物流校园技术挑战赛题解相关推荐

最新文章

热门文章