【每日刷题】Day71

【每日刷题】Day71

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

1. 牛群分隔

2. 912. 排序数组 - 力扣(LeetCode)

3. 791. 自定义字符串排序 - 力扣(LeetCode)

1. 牛群分隔

//思路:归并。将<x的值和≥x的值分别存入两个数组中。随后先将<x的值放回链表,后将≥x的值放回链表。

typedef struct ListNode LN;

struct ListNode* cow_partition(struct ListNode* head, int x )

{

    int arr1[101] = {0};

    int count1 = 0;

    int arr2[101] = {0};

    int count2 = 0;

    LN* pmove = head;

    while(pmove)

    {

        if(pmove->val>=x)

            arr2[count2++] = pmove->val;//存大

        else

            arr1[count1++] = pmove->val;//存小

        pmove = pmove->next;

    }

    pmove = head;

    int flag1 = 0;

    int flag2 = 0;

    while(flag1<count1)

    {

        pmove->val = arr1[flag1++];//放小

        pmove = pmove->next;

    }

    while(flag2<count2)

    {

        pmove->val = arr2[flag2++];//放大

        pmove = pmove->next;

    }

    return head;

}

2. 912. 排序数组 - 力扣(LeetCode)
//思路①:记数排序

void CountSort(int* nums,int size)

{

    int max = 0;

    int min = 0;

    for(int i = 0;i<size;i++)

    {

        if(nums[i]>nums[max])

            max = i;

        if(nums[i]<nums[min])

            min = i;

    }

    int x = nums[max];

    int y = nums[min];

    int* hash = (int*)calloc(x-y+1,sizeof(int));

    for(int i = 0;i<size;i++)

    {

        hash[nums[i]-y]+=1;

    }

    int count = 0;

    for(int i = 0;i<=x-y;i++)

    {

        while(hash[i])

        {

            nums[count++] = i+y;

            hash[i]--;

        }

    }

}

int* sortArray(int* nums, int numsSize, int* returnSize)

{

    CountSort(nums,numsSize);

    *returnSize = numsSize;

    return nums;

}

//思路②:堆排序

//交换函数

void Swap(int* x,int* y)

{

    int tmp = *x;

    *x = *y;

    *y = tmp;

}


 

//向下调整建堆

void AdjustDown(int* arr,int parents,int size)

{

    int child = parents*2+1;

    while(child<size)

    {

        if(child+1<size&&arr[child+1]>arr[child])

            child++;

        if(arr[child]>arr[parents])

            Swap(&arr[child],&arr[parents]);

        else

            break;

        parents = child;

        child = parents*2+1;

    }

}


 

//堆排序

void HeapSort(int* arr,int size)

{

    for(int i = (size-2)/2;i>=0;i--)

    {

        AdjustDown(arr,i,size);

    }

    while(size)

    {

        Swap(&arr[0],&arr[size-1]);

        size--;

        AdjustDown(arr,0,size);

    }

}


 

int* sortArray(int* nums, int numsSize, int* returnSize)

{

    HeapSort(nums,numsSize);

    *returnSize = numsSize;

    return nums;

}

//思路③:希尔排序

//插入排序

void InsertSort(int* arr,int size)

{

    for(int i = 0;i<size-1;i++)

    {

        int end = i+1;

        int tmp = arr[end];

        while(end-1>=0)

        {

            if(arr[end-1]>tmp)

                arr[end] = arr[end-1];

            else

                break;

            end--;

        }

        arr[end] = tmp;

    }

}

//希尔排序

void ShellSort(int* arr,int size)

{

    int gap = size;

    while(gap>1)

    {

        gap = gap/3+1;

        for(int i = 0;i<size-gap;i++)

        {

            int end = i+gap;

            int tmp = arr[end];

            while(end-gap>=0)

            {

                if(arr[end-gap]>tmp)

                    arr[end] = arr[end-gap];

                else

                    break;

                end-=gap;

            }

            arr[end] = tmp;

        }

    }

    InsertSort(arr,size);

}


 

int* sortArray(int* nums, int numsSize, int* returnSize)

{

    ShellSort(nums,numsSize);

    *returnSize = numsSize;

    return nums;

}

//思路④:归并排序

//归并排序子函数

void _MergeSort(int* arr,int* tmp,int left,int right)

{

    if(left>=right)

        return;

    int mid = (left+right)/2;

    _MergeSort(arr,tmp,left,mid);

    _MergeSort(arr,tmp,mid+1,right);

    int begin1 = left;

    int end1 = mid;

    int begin2 = mid+1;

    int end2 = right;

    int count = 0;

    while(begin1<=end1&&begin2<=end2)

    {

        if(arr[begin1]<=arr[begin2])

            tmp[count++] = arr[begin1++];

        else

            tmp[count++] = arr[begin2++];

    }

    while(begin1<=end1)

    {

        tmp[count++] = arr[begin1++];

    }

    while(begin2<=end2)

    {

        tmp[count++] = arr[begin2++];

    }

    memcpy(arr+left,tmp,sizeof(int)*count);

}


 

//归并排序

void MergeSort(int* arr,int size)

{

    int* tmp = (int*)malloc(sizeof(int)*(size+1));

    _MergeSort(arr,tmp,0,size);

    free(tmp);

    tmp = NULL;

}


 

int* sortArray(int* nums, int numsSize, int* returnSize)

{

    MergeSort(nums,numsSize-1);

    *returnSize = numsSize;

    return nums;

}

//思路⑤:归并排序(非递归)

//归并排序 (非递归)

void MergeSortNoRe(int* arr, int size)

{

    int* tmp = (int*)malloc(sizeof(int) * size);

    int gap = 1;

    while (gap < size)

    {

        for (int i = 0; i < size; i += 2 * gap)

        {

            int count = 0;

            int begin1 = i;

            int end1 = i + gap - 1;

            int begin2 = i + gap;

            int end2 = i + 2 * gap - 1;

            if (begin2 >= size)

                break;

            if (end2 >= size)

                end2 = size - 1;

            while (begin1 <= end1 && begin2 <= end2)

            {

                if (arr[begin1] < arr[begin2])

                    tmp[count++] = arr[begin1++];

                else

                    tmp[count++] = arr[begin2++];

            }

            while (begin1 <= end1)

            {

                tmp[count++] = arr[begin1++];

            }

            while (begin2 <= end2)

            {

                tmp[count++] = arr[begin2++];

            }

            memcpy(arr + i, tmp, sizeof(int) * (end2 - i + 1));

        }

        gap *= 2;

    }

}

int* sortArray(int* nums, int numsSize, int* returnSize)

{

    MergeSortNoRe(nums,numsSize);

    *returnSize = numsSize;

    return nums;

}

3. 791. 自定义字符串排序 - 力扣(LeetCode)

//思路:哈希。记录s字符串中每个字母的个数,根据order字符串字母出现的顺序将字母放入答案数组中。

char* customSortString(char* order, char* s)

{

    char* ans = (char*)malloc(sizeof(char)*201);

    int count = 0;

    int hash[27] = {0};

    for(int i = 0;i<strlen(s);i++)

    {

        hash[s[i]-'a']+=1;//统计个数

    }

    for(int i = 0;i<strlen(order);i++)

    {

        while(hash[order[i]-'a'])

        {

            ans[count++] = order[i];//判断s中是否有这个字母以及有多少个,再根据order字符串中字母出现的顺序放入答案数组

            hash[order[i]-'a']--;

        }

    }

    for(int i = 0;i<strlen(s);i++)

    {

        while(hash[s[i]-'a'])//将s中剩余字母放进答案数组

        {

            ans[count++] = s[i];

            hash[s[i]-'a']--;

        }

    }

    ans[count] = '\0';//最后别忘了加上'\0'

    return ans;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/31132.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C语言 | Leetcode C语言题解之第169题多数元素

题目&#xff1a; 题解&#xff1a; int majorityElement(int* nums, int numsSize) {int ans 0;for (int i 0, cnts 0; i < numsSize; i) {if (nums[i] ans) {cnts;} else if (cnts 0) {ans nums[i];} else {cnts--;}}return ans; }

数据结构经典面试之数组——C#和C++篇

文章目录 1. 数组的基本概念与功能2. C#数组创建数组访问数组元素修改数组元素数组排序 3. C数组创建数组访问数组元素修改数组元素数组排序 4. 数组的实际应用与性能优化5. C#数组示例6. C数组示例总结 数组是编程中常用的数据结构之一&#xff0c;它用于存储一系列相同类型的…

基于.NET开源跨平台的文档管理系统

前言 今天大姚给大家分享一款基于.NET8开源&#xff08;MIT License&#xff09;、免费、跨平台的文档管理系统&#xff1a;Dorisoy.Pan。 官方项目介绍 Dorisoy.Pan是一款基于.NET8开源&#xff08;MIT License&#xff09;、免费、跨平台文档管理系统&#xff0c;使用MS S…

使用Python进行Web开发:从基础到实战

使用Python进行Web开发:从基础到实战 Python不仅是一门数据科学的利器,也是一门强大的Web开发语言。得益于其简洁的语法和丰富的生态系统,Python在Web开发领域同样大放异彩。本文将介绍Python在Web开发中的基础知识、常用框架以及一个完整的实战项目,帮助读者从基础入门到…

CDP问卷的目的是什么?CDP问卷对企业有什么好处

CDP问卷&#xff08;Carbon Disclosure Project问卷&#xff09;的目的是多方面的&#xff0c;主要包括以下几点&#xff1a; 推动透明度&#xff1a;CDP问卷要求企业公开披露其温室气体排放数据、减排目标和行动&#xff0c;以及气候风险管理策略等信息。这有助于增强企业的透…

字符串逆序(递归实现)

目录 代码要求 代码实现 代码逻辑 逆序字符串&#xff0c;不使用递归实现&#xff08;推荐&#xff09; 代码要求 编写一个函数reverse_string(char* string) &#xff08;递归实现&#xff09;实现&#xff1a;将参数字符串中的字符反向排列&#xff0c;不是逆序打印要求&…

并发锁机制

JDK1.6 synchronized &#xff08;底层是由C实现的&#xff09;&#xff1a; synchronized: 互斥锁&#xff0c;悲观 锁&#xff0c;同步锁&#xff0c;重量级锁&#xff08;耗性能&#xff09;&#xff0c;多线程使用重量级锁很容易发生线程阻塞&#xff0c;因为涉及到多个线程…

华为数通——OSPF

正掩码&#xff1a;/24 255.255.255.0 反掩码&#xff1a; 255.255.255.255 -255.-255.-255.0 0.0.0.255 例如掩码&#xff1a;255.255.252.0 反掩码&#xff1a;0.0.3.255 在反掩码里面&#xff0c;0 bit 表示精确匹配&#xff0c;1…

养车小程序系统源码,汽修源码,仿途虎养车系统源码,车辆保养小程序系统

用户端&#xff0b;商家端&#xff0b;师傅端 功能介绍: 支持下单上门服务、到店核销&#xff0c;支持单独选择项目、 也支持选择服务人员、和选择门店多种下单方式&#xff0c; 支持上门服务和到店核销两种服务方式&#xff0c;支持自营和多商家联营两种运营模式&#xff…

uni-app中的css3选择器使用

2.给 view 添加样式 .box view{ font-size: 40upx; color: #8A6DE9; } 3.想改变某一个view 样式 .box>view:nth-child(1){ background: #09BB07; } .box>view:nth-child(2){ background: red; } .box>view:nth-child(3){ background: yellow; } 注意&am…

curl命令使用

curl http://localhost/action.php -I curl http://localhost/action.php -X HEAD multipart/form-data 形式的 form 上传文件 curl -F "filename/home/test/file.tar.gz" http://localhost/action.php 用 -d 参数&#xff0c;这时curl会以application/x-www-url-e…

【投稿优惠|稳定出版】2024年体育、健康与食品安全国际学术会议(ICSHFS 2024)

【投稿优惠|稳定出版】2024年体育、健康与食品安全国际学术会议&#xff08;ICSHFS 2024&#xff09; 2024 International Conference on Sports, Health, and Food Safety(ICSHFS 2024) 会议简介&#xff1a; 2024年体育、健康与食品安全国际学术会议&#xff08;ICSHFS 2024…

Linux bash: /usr/local/gcc/bin/gcc: 不是目录

ln -s /usr/local/bin/gcc /usr/bin/gcc ln -s /usr/local/bin/g /usr/bin/g 创建的软连接不生效 问题&#xff1a; [rootdev003 local]# gcc -v bash: /usr/local/gcc/bin/gcc: 不是目录 或者 [rootdev003 local]# gcc -v bash: /usr/local/bin/gcc: 没有那个文件或目录 解决&…

Java项目学习(员工管理)

新增、员工列表、编辑员工整体代码流程与登录基本一致。 1、新增员工 RestController RequestMapping("/admin/employee")EmployeeController 类中使用了注解 RestController 用于构建 RESTful 风格的 API&#xff0c;其中每个方法的返回值会直接序列化为 JSON 或…

(纯原创)基于SSM的网上购物平台(完整源代码以及开发文档)

摘要 网上购物和计算机的飞速发展以及人们生活节奏的不断加快&#xff0c;网购已经逐渐融入了人们的日常生活当中&#xff0c;网上商城作为网购一种平台&#xff0c;已被大众逐渐接受。因此开发一个网上商城系统&#xff0c;适合当今形势&#xff0c;更加方便人们在线购物。…

android 责任链模式

责任链模式&#xff08;Chain of Responsibility Pattern&#xff09;是一种行为设计模式&#xff0c;它允许多个对象都有机会处理请求&#xff0c;从而避免请求的发送者和接收者之间的耦合。这种模式将这些对象连成一条链&#xff0c;并沿着这条链传递请求&#xff0c;直到有一…

实际中常用的网络相关命令

一、ping命令 ping是个使用频率极高的实用程序&#xff0c;主要用于确定网络的连通性。这对确定网络是否正确连接&#xff0c;以及网络连接的状况十分有用。 简单的说&#xff0c;ping就是一个测试程序&#xff0c;如果ping运行正确&#xff0c;大体上就可以排除网络访问层、网…

JSP 标准标签库(JSTL)

JSP 标准标签库(JSTL) 概述 JSP标准标签库(JavaServer Pages Standard Tag Library,简称JSTL)是一套用于简化JSP页面开发的标签库。它提供了一套标准化的标签,用于处理常见的Web开发任务,如XML数据处理、条件判断、迭代遍历集合、国际化等。JSTL的出现,旨在减少JSP页…

【Unity | Editor强化工具】项目备忘录工具

经常会被美术和策划同事反复询问某几个问题&#xff0c;每次都要翻Wiki链接给他们&#xff0c;非常折磨人&#xff0c;所以做了个可以在Unity内部显示备忘录的小工具&#xff0c;能够减少一些查找成本&#xff08;另外我觉得&#xff0c;让他们养成查看Unity内触手可及的信息的…

2024广东省职业技能大赛云计算赛项实战——编排部署ERP管理系统

编排部署ERP管理系统 前言 编写docker-compose.yaml文件&#xff0c;要求使用镜像mysql、redis、nginx和erp完成ERP管理系统的编排部署。 编写docker-compose.yaml完成ERP管理系统的部署&#xff0c;要求定义mysql、redis、nginx和erp共四个Service&#xff0c;分别使用镜像e…