Whisper的博客

多数元素方法一（哈希表）利用哈希表来存储每一个元素以及元素出现的次数，当哈希表已经有该元素时，取出值并加一放入哈希表中，最后只需要遍历哈希表，找到值大于等于数组长度一半的键，返回即可。public static int majorityElement(int[] nums) { Map<Integer,Integer > map = new HashMap<Integer,Integer >(); for(int i=0;i<nums.l

最小生成树

#include<bits/stdc++.h>using namespace std;inline __int128 read() { __int128 x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); } while (ch >= '0' && ch <= '9') {

矩阵快速幂，计算范围较大的矩阵乘法

快速幂，用于计算范围较大的阶乘