【知识碎片】2024_05_12

最新推荐文章于 2024-07-19 22:36:19 发布

王_哈_哈 Jw

最新推荐文章于 2024-07-19 22:36:19 发布

阅读量393

点赞数 6

文章标签：哈希算法散列表算法笔记 c语言排序算法

本文链接：https://blog.csdn.net/m0_74452600/article/details/138755828

版权

本篇记录了两个代码题【字符个数的统计】和【多数元素】(下有一段快排的代码)，以及两个关于数组的选择题。

每日代码

字符个数统计

字符个数统计_牛客题霸_牛客网

统计ascall码在0~127内的字符出现过几次（重复出不再计算）

#include <stdio.h>
#include <string.h>
int main()
 {
    //输入
    char arr[501] = {0};
    scanf("%s",arr);
    int length = strlen(arr);
    //创建哈希表
    int hash[130] = {0};
    for(int i = 0; i < length; i++)
    {
        if(arr[i] >= 0 && arr[i] <= 127)
        {
            ++hash[arr[i]];
        }
    }
        //记录种类
        int count = 0;
        for(int i = 0; i < 130; i++)
        {
            if(hash[i]) count++;
        }
        printf("%d\n",count);
        return 0;
}

可以用hash表，最后统计hash表里有多少个数大于0.

多数元素

. - 力扣（LeetCode）

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        return nums[nums.size()/2];
    }
};

C++真是妙啊！

如果一个数在数组中d出的次数大于numsSize/2，那排序后nums[numsSize/2]s一是它。

另附一段快排的代码

void QuickSort(int* a, int begin, int end)
{
	if (begin >= end)
	{
		return;
	}
	int left = begin;
	int right = end;
	int keyi = left;
	while (left < right)
	{
		while (left < right && a[keyi] <= a[right])
		{
			right--;
		}
		while (left < right &&   a[left] <= a[keyi])
		{
			left++;
		}
		swap(&a[left], &a[right]);
 
	}
	swap(&(a[keyi]), &(a[right]));
	keyi = right;
	//[begin,keyi-1] keyi [keyi+1,end]
	QuickSort(a, begin, keyi - 1);
	QuickSort(a, keyi+1, end);
}