2020 年 4月 5 日随笔档案 - 景行cmy

2020年4月5日

摘要：题目解析：找到最大连通块。并查集模板题。 class Solution { public: int maxAreaOfIsland(vector<vector<int>>& grid) { if(grid.empty()) return 0 ; int m = grid.size() , n = g 阅读全文

posted @ 2020-04-05 11:45 景行cmy 阅读(136) 评论(0) 推荐(0)

排序总结

摘要：稳定性排序：稳定性排序是指相等的元素相对位置不会发生改变。以下介绍一系列排序算法：以非降序排列为序；选择排序：遍历i，求[i,n)中的最小值，与A[i]交换；时间复杂度O(N^2) void selection_sort(vector<int>& num) { int len = num.si 阅读全文

posted @ 2020-04-05 10:31 景行cmy 阅读(190) 评论(0) 推荐(0)