算法题的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
    评论
1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路(正确?) 9 1.8 Bellman-ford 9 1.9 差分约束系统(用bellman-ford解) 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流 15 1.12.1 最大流 15 1.12.2 上下界的网络的最大流 17 1.12.3 上下界的网络的最小流 17 1.12.4 最小费用最大流 18 1.12.5 上下界的网络的最小费用最小流 21 2 数论 21 2.1 最大公约数gcd 21 2.2 最小公倍数lcm 22 2.3 快速幂取模B^LmodP(O(logb)) 22 2.4 Fermat小定理 22 2.5 Rabin-Miller伪素数测试 22 2.6 Pollard-rho 22 2.7 扩展欧几里德算法extended-gcd 24 2.8 欧拉定理 24 2.9 线性同余方程ax≡b(mod n) 24 2.10 中国剩余定理 25 2.11 Discrete Logging(BL == N (mod P)) 26 2.12 N!最后一个不为0的数字 27 2.13 2^14以内的素数 27 3 数据结构 31 3.1 堆(最小堆) 31 3.1.1 删除最小值元素: 31 3.1.2 插入元素和向上调整: 32 3.1.3 堆的建立 32 3.2 并查集 32 3.3 树状数组 33 3.3.1 LOWBIT 33 3.3.2 修改a[p] 33 3.3.3 前缀和A[1]+…+A[p] 34 3.3.4 一个二维树状数组的程序 34 3.4 线段树 35 3.5 字符串 38 3.5.1 字符串哈希 38 3.5.2 KMP算法 40 4 计算几何 41 4.1 直线交点 41 4.2 判断线段相交 41 4.3 三点外接圆圆心 42 4.4 判断点在多边形内 43 4.5 两圆交面积 43 4.6 最小包围圆 44 4.7 经纬度坐标 46 4.8 凸包 46 5 Problem 48 5.1 RMQ-LCA 48 5.1.1 Range Minimum Query(RMQ) 49 5.1.2 Lowest Common Ancestor (LCA) 53 5.1.3 Reduction from LCA to RMQ 56 5.1.4 From RMQ to LCA 57 5.1.5 An algorithm for the restricted RMQ 60 5.1.6 An AC programme 61 5.2 最长公共子序列LCS 64 5.3 最长上升子序列/最长不下降子序列(LIS) 65 5.3.1 O(n^2) 65 5.3.2 O(nlogn) 66 5.4 Joseph问 67 5.5 0/1背包问 68 6 组合数学相关 69 6.1 The Number of the Same BST 69 6.2 排列生成 71 6.3 逆序 72 6.3.1 归并排序求逆序 72 7 数值分析 72 7.1 二分法 72 7.2 迭代法(x=f(x)) 73 7.3 牛顿迭代 74 7.4 数值积分 74 7.5 高斯消元 75 8 其它 77
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、付费专栏及课程。

余额充值