寒假刷题 (福州大学至诚学院 - 计算机工程系)

  • 第二次作业

    这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzzcxy/softwaredevelopment| 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzzcxy/softwaredevelopment/homework/124
    下次一定1   2022-01-23 21:13   0   20
  • 第二周学习

    这周我学习了acwing的数组模拟链表,栈,队列。并查集,kmp算法,字符串的哈希表。 搜索与图论的朴素dijkstra算法,堆优化版dijkstra,朴素版prim算法,Kruskal算法 kmp算法在acw第一次看到,没有完全理解懂,不过我背下来了。 有些算法把之前学过的改进的的更快,acw的一
    战地老薯条   2022-01-23 21:03   0   19
  • 第二周任务

    第二周任务 这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzzcxy/22StudyGroup 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzzcxy/22StudyGroup/homework/12444 这个作业的目
    张小宝的哥哥   2022-01-23 17:21   0   17
  • 寒假学习进度

    #第二周 这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzzcxy/BigDataClub2022-software 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzzcxy/BigDataClub2022-softwar
    计科废物1   2022-01-23 16:13   0   16
  • AcWing 2014.岛 (离散化,枚举)

    题目链接 https://www.acwing.com/problem/content/2016/ 思路 题目意思是求淹没一定数量的田地,切割这些岛达到最大值。 一般会想到枚举,但是枚举显然时间复杂度过高,达到了O(n²),会超时。 优化思路: 将所有岛的高度排序,从最低的岛开始淹。 由于后续的的高
    张牧歌   2022-01-22 22:11   1   11
  • 第二次作业

    这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzzcxy/BD-SoftwareDevelopment 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzzcxy/BD-SoftwareDevelopment/homewor
    zzzxxzxzxzxzxz   2022-01-22 10:01   0   32
  • Acwing 849.Dijistra求最短路径(朴素Dijistra算法)

    题目链接 https://www.acwing.com/problem/content/851/ 思路 迪杰斯特拉。我自己讲不明白,如图。 从v0开始看,找到能到达的所有点的路径,前提是将不能到的所有点设置为无穷大。 找到一个最短路。将坐标移到下一个,图上是移到了v2, 从v2开始看,用v2到所有点
    张牧歌   2022-01-21 20:52   1   30
  • ACWing 2060.奶牛选美(DFS,flood fill)

    题目链接 https://www.acwing.com/problem/content/2062/ 思路 用flood fill算法标记两个斑点的所有位置,枚举这两个斑点求出曼哈顿距离即可。 AC代码 #include <iostream> #include <algorithm> #include
    张牧歌   2022-01-20 21:53   1   14
  • Acwing 2058.笨拙的手指 (进制转换,暴力枚举)

    题目链接 https://www.acwing.com/problem/content/2060/ 思路 将二进制数的每个位置的数改一下,将得到的十进制加入哈希表,枚举三进制可能改的数字之后,查找哈希表,找到的即为唯一答案。 AC代码 #include <iostream> #include <st
    张牧歌   2022-01-19 23:02   1   18
  • 2041.干草堆 (差分)

    题目链接 https://www.acwing.com/problem/content/2043/ 思路 差分思想 用A数组存下所有数,B数组存下两个数之间的差,则: 给区间[l, r]中的每个数加上c:B[l] += c, B[r + 1] -= c 例: A[]={4,2,6,1,5,3},则B
    张牧歌   2022-01-19 00:23   1   15