ACM经验大杂烩-CSDN博客

本文深入探讨了算法和数据结构的各个方面，包括分治、搜索、贪心、DP等算法类型，以及链表、二叉树等数据结构。强调了时间复杂度在解决问题中的重要性，并介绍了STL模板的应用。同时，文章通过实例分析了类型转换在编程中的坑点，以及如何进行有效的代码压缩。此外，还讨论了算法的生命周期，如初始化、更新和查询，以及持久化和离散化策略在提高查询效率中的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一，题目类型

常见的题目分为几大类：

1，算法

分治、搜索、贪心、DP

2，数据结构

链表、二叉树、并查集、树状数组、线段树

3，数学

数论、几何、图论

4，模拟

二，时间复杂度

时间复杂度第四章

三，模板积累

ACM模板

四，STL

ACM总结——STL标准模板库

五，压行坑之类型坑

我在力扣OJ 1314. 矩阵区域和里面，我写了一个小函数：

int f(vector<vector<int>> &mat, int i, int j)
    {
        if (i < 0 || j < 0) return 0;
        if (i >= mat.size()) i = mat.size() - 1;
        if (j >= mat[0].size()) j = mat[0].size() - 1;
        return mat[i][j];
    }

这是一个已经AC的代码里面的一个函数，然而，故事并没有结束。

为了压缩行，我改成了：

    int f(vector<vector<int>> &mat, int i, int j)
    {
        return (i < 0 || j < 0) ? 0 : mat[min(i,mat.size() - 1)][min(j,mat[0].size() - 1)];
    }

结果编译错误，为什么呢？

因为size函数返回的是unsigned long

我改成：

    int f(vector<vector<int>> &mat, unsigned int i,unsigned int j)
    {
        return (i < 0 || j < 0) ? 0 : mat[min(i,mat.size() - 1)][min(j,mat[0].size() - 1)];
    }

还是编译错误，再改成

    int f(vector<vector<int>> &mat, unsigned long i,unsigned long j)
    {
        return (i < 0 || j < 0) ? 0 : mat[min(i,mat.size() - 1)][min(j,mat[0].size() - 1)];
    }

结果编译成功但是居然解答错误。

仔细一看，这个代码就是一坨垃圾，i<0根本就是不可能的。

如果非要压缩行的话，只能做类型转换。