算法题的ACM模式与核心代码模式

不同的刷题模式

身为一名程序员,刷题网站系统我们应该再熟悉不过了,除了针对竞赛的 OJ 系统,比如:POJ;还有很多专为求职提供的刷题 OJ 系统,比如:leetcode牛客网 等。

这两类 OJ 在刷题模式上有些区别,一般竞赛的 OJ 系统是针对 ACM 模式的,而求职的 OJ 系统是针对核心算法模式的,也就是模板速刷模式,这两种系统有什么区别?

ACM 模式:在实现题目过程中,所有的输入和输出触发方式必须严格按照题目的描述进行,数据需要自己构造输入,OJ 不会提供任何代码,包括 include 都需要自己写,输出的格式也需要自行控制格式,即便输入输出结果正确,但因为格式控制错误也无法通过 OJ。

比如下面代码实例:

#include <stdio.h>

int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF) {
        printf("%d\n", a + b);
    }
    return 0;
}

核心代码模式:代码中增加了可以正确通过的代码虚化模式,已经将需要数据的数据放入容器了,可以直接开始写逻辑,实现算法接口的内容即可。这种模式只需要把结果填充到要返回的容器中即可,你只需要关心算法的核心,而不必留意算法的输入输出控制。

比如下面代码实例:

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        
    }
};

这两种模式各自都有优点,ACM 模式的代码是要求直接可以在本地运行的,但是需要自己写 include 哪些库函数,输入和输出格式控制等,在本地调试也是非常方便,但在代码调试正确后提交前,不要忘了删掉调试的代码。从上面两种模式的代码来看,ACM 模式要比核心代码模式多写不少代码,因为这个算法太简单,差距还不是那么大。反而核心代码模式测侧重点全部放在算法逻辑上,但是调试上可能没有 ACM 模式那么方便,需要自行进行添加非核心部分代码,下面将会说到。

国内一些企业很多面试都放在牛客上进行,所以这种 ACM 模式还需要熟悉,如果之前只在在 LeetCode 上刷题,可以去 POJ 上熟悉一下。

力扣上的代码在本地编译运行

上面说过 LeetCode 的代码是核心代码模式的,如果想要在 LeetCode 上调试,可以打日志的,C++ 直接使用 cout 啥就不用说了。但是有时候日志太多或者打日志也不太容易解决 bug,只能通过调试器 gdb 等工具,如果才能将力扣代码在本地运行。其实很简单,拿上面两数之和的代码举例,完整的可以在本地运行的代码如下:

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;

//LeetCode代码
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashtable;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = hashtable.find(target - nums[i]);
            if (it != hashtable.end()) {
                return {it->second, i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};

//添加的调试代码
int main()
{
    int a[] = {1, 100, 1, 1, 1, 100, 1, 1, 100, 1};
    int target = 200;
    vector<int> nums(a, a + sizeof(a) / sizeof(int));
    Solution solution;
    for (int num : solution.twoSum(nums, target))
    {
        cout << num << " " << endl;
    }
}

从代码中可以看到,其实就是定义一个 main 函数,自己构造输入用例,调用 LeeCode 上 Solution 类定义的 twoSum 方法,然后打印出结果即可。可以在本地随意构造测试数据,随意打日志,随意使用 gdb 调试,bug 一定会被找到的!

  • 5
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
ACM (Association for Computing Machinery) 是一个面向计算机科学领域的国际性学术组织,其旨在推动计算机科学的发展和应用。在ACM竞赛中,使用C语言编写算法代码是常见的要求。 ACM经典的C语言算法代码通常包含以下几个方面: 1. 输入输出:经典的C语言算法代码通常需要从标准输入中读取数据,然后通过标准输出输出计算结果。使用C语言提供的输入输出函数,如scanf和printf,可以实现这一功能。 2. 数据结构:ACM竞赛中常见的数据结构包括数组、链表、树等。C语言提供的静态数组以及指针可以有效的处理这些数据结构。另外,C语言还可以使用结构体来组织复杂的数据。 3. 排序和查找:排序和查找是ACM竞赛中常见的操作。C语言提供了多种排序算法,如冒泡排序、快速排序等。另外,C语言中还有一些查找算法,如二分查找、哈希表等。 4. 图算法:在ACM竞赛中,图算法也经常被使用。C语言提供了一些处理图的基本操作,如图的遍历、最短路径等。同时,C语言还可以使用邻接矩阵或邻接表来表示图。 5. 动态规划:动态规划是ACM竞赛中常见的解决问的方法。C语言可以通过数组来实现动态规划的递推过程,从而得到最优解。 总之,ACM经典的C语言算法代码涵盖了输入输出、数据结构、排序和查找、图算法、动态规划等多个方面。熟悉C语言的语法和相关函数,对于解决ACM竞赛中的算法是至关重要的。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

code_peak

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值