bingo_6的博客

主要参考文章（动图演示） 一像素.十大经典排序算法（动图演示）https://www.cnblogs.com/onepixel/p/7674659.html?tdsourcetag=s_pctim_aiomsg先斩坑，空了再来补充 冒泡排序 SortByBublle(int arr[], int n){ int temp = 0; for (int i =...

今天在做leetcode 169题，求众数该题定义的众数是出现次数大于n/2次，实际求中位数即可。 问题来了：如何通过c++求解真正的众数呢？即就是数组中出现次数最多的数。 下面给出解法：1.当数组大小为1，输出arr[0]即可；2.数组大小为2，如果相等，输出arr[0];反之输出arr[0],arr[1];3.数组大小大于2时：1）将数组从小到大排列；2）...

#include "iostream"#include <stdlib.h>#include <vector>#include <math.h>using namespace std;/**************** 基数排序 ************************/ void SortByRadix(int ar...

前两天做华为的题，结果太菜，当天结束后，把第一题自己终于做出来了。我要吐槽一下华为，笔试前一个半小时通知笔试，还和我小米笔试冲突了，结果还做的不好。第一道题：输入字符串：A={1,3,5},B={2,4,6},R=1输出为：(1,2)(3,4)(5,6)解释：1.A和B中值已经默认升序输入；2.输出的点集，括号第一个是来自A，第二个来自B，且连个值的差不超过R；3.第一个...