牛客编程实例

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 前言
• 一、pandas是什么？
• 二、使用步骤
  • 1.引入库
  • 2.读入数据
• 总结

---

前言

提示：这里可以添加本文要记录的大概内容：

例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、数组

这边是牛客初级算法编程题数组部分。

第六题

两个数组的交集 II
给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

提示：

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000
 

进阶：

如果给定的数组已经排好序呢？你将如何优化你的算法？
如果 nums1 的大小比 nums2 小，哪种方法更优？
如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */

int compare(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}

int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    // 方法一
    // for(int i = 0; i < nums1Size; i++)
    // {
    //     int j = 0;
    //     while(j < nums2Size)
    //     {
    //         if(nums1[i] == nums2[j++])
    //         {
    //             break;
    //         }
    //     }
    //     if(j == nums2Size && nums1[i] != nums2[j-1])
    //     {
    //         nums1[i] = -1;
    //     }
    // }

    // int count = 0;
    // for(int i = 0; i < nums1Size; i++)
    // {
    //     if(nums1[i] != -1)
    //     {
    //         count++;
    //     }
    // }

    // int *p = (int *)malloc(sizeof(int) * count); 
    // int k = 0;
    // for(int i = 0; i < nums1Size; i++)
    // {
    //     if(nums1[i] != -1)
    //     {
    //         p[k++] = nums1[i];
    //     }
    // }

    // *returnSize = count;

    // return p;


    // 方法二
    // qsort(nums1, nums1Size, sizeof(int), compare);
    // qsort(nums2, nums2Size, sizeof(int), compare);
    // int ptr1 = 0, ptr2 = 0;
    // while(ptr1 < nums1Size && ptr2 < nums2Size)
    // {
    //     if(nums1[ptr1] == nums2[ptr2])
    //     {
    //         ptr1++;
    //         ptr2++;
    //     }
    //     else if(nums1[ptr1] < nums2[ptr2])
    //     {
    //         nums1[ptr1] = -1;
    //         ptr1++;
    //     }
    //     else if(nums1[ptr1] > nums2[ptr2])
    //     {
    //         nums2[ptr2] = -1;
    //         ptr2++; 
    //     }
    // }
    // if(ptr1 < nums1Size)
    // {
    //     for(int i = ptr1; i < nums1Size; i++)
    //     {
    //         nums1[i] = -1;
    //     }
    // }

    // int count = 0;
    // for(int i = 0; i < nums1Size; i++)
    // {
    //     if(nums1[i] != -1)
    //     {
    //         count++;
    //     }
    // }

    // int *p = (int *)malloc(sizeof(int) * count); 
    // int k = 0;
    // for(int i = 0; i < nums1Size; i++)
    // {
    //     if(nums1[i] != -1)
    //     {
    //         p[k++] = nums1[i];
    //     }
    // }

    // *returnSize = count;

    // return p;


    // 方法三
    qsort(nums1, nums1Size, sizeof(int), compare);
    qsort(nums2, nums2Size, sizeof(int), compare);
    int num = nums1Size < nums2Size ? nums1Size : nums2Size;
    int *p = (int *)malloc(sizeof(int) * num); 

    int count = 0;
    int ptr1 = 0, ptr2 = 0;
    while(ptr1 < nums1Size && ptr2 < nums2Size)
    {
        if(nums1[ptr1] == nums2[ptr2])
        {
            p[count++] = nums1[ptr1];
            ptr1++;
            ptr2++;
        }
        else if(nums1[ptr1] < nums2[ptr2])
        {
            ptr1++;
        }
        else if(nums1[ptr1] > nums2[ptr2])
        {
            ptr2++; 
        }
    }

    *returnSize = count;

    return p;

}

上面分别是三种方法，第一种方法是我用的最初的算法，逐个遍历比较，有bug。

第二种算法是看了别人的双指针的算法，但是赋值-1的方法是因为没有容器可用，比较冗长。

第三种方法是看了别人代码，写的最新的代码，代码量少了，而且有效。

有待补充。

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。