找到并修改此文件 \source\include\portalcp\portalcp_article.php 引用来源: https://blog.csdn.net/carry9981/article/details/105594554 1.找到网站的“\source\include\portalc ...
分类:
Web程序 时间:
2021-06-16 18:03:08
阅读次数:
0
二分法练习 一、PAT甲级1010 题目描述:给出两个不超过10位的“数字”,给出其中一个数的基数(表示这个数是几进制),现在给出的两个数在各自的进制下是相等的,要求找出另一个数在什么进制下与已给出的数相等,如果不存在就返回impossible 输入中:N1,N2表示输入的两个数;radix表示其中 ...
分类:
编程语言 时间:
2021-06-11 18:11:40
阅读次数:
0
排序 分类 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行(k路归并) 内排序:所有操作再内存就可以完成 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的 ...
分类:
编程语言 时间:
2021-06-08 22:35:45
阅读次数:
0
简介: 本文将会介绍Hologres基于roaringbitmap实现超高基数的UV计算 RoaringBitmap是一种压缩位图索引,RoaringBitmap自身的数据压缩和去重特性十分适合对于大数据下uv计算。其主要原理如下: 对于32bit数, RoaringBitmap会构造2^16个桶 ...
分类:
其他好文 时间:
2021-06-02 13:11:42
阅读次数:
0
1.使用基数排序的思想排序元素 3289 1615 6743 8881 0517 6819 9917 0124 个位数桶: 8881 6743 0124 1615 0517 9917 3289 6819 十位数桶: 1615 0517 9917 6819 0124 6743 8881 3289 百位 ...
分类:
编程语言 时间:
2021-05-24 15:44:48
阅读次数:
0
十大经典排序算法 排序算法可以分为内部排序和外部排序,内部排序时数据记录在内存中进行排序,而外部排序时因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等 ...
分类:
编程语言 时间:
2021-04-27 15:03:51
阅读次数:
0
#基数排序 也是采用分桶的思想,但是加入了按位比较的思想(可以理解为每位进行一次计数排序) 思路: 计算数列中最大位数 按位数循环处理每位的排序 代码实现: #include<iterator> #include<iostream> #include<vector> using namespace ...
分类:
编程语言 时间:
2021-04-20 15:17:05
阅读次数:
0
基数排序介绍 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。 基数排序 vs 计数排序 vs 桶排序 基数排序有两种方法: 这三种排序算法都利用了桶的概 ...
分类:
编程语言 时间:
2021-04-10 13:20:52
阅读次数:
0
快排的实现利用了二分查找法; 二分法是通过与中间值进行比较,每次缩小一半的区域; 快速类似于二分法,每次都在数组中选择一个基数,每一轮结束后,比该基数小的都位于该基数的左边,比该基数大的位于右边。然后再分别在左边的数组里,里面选一个基点和基点值,右边选择基点和基点值,这里就是用递归。 functio ...
分类:
编程语言 时间:
2021-02-24 12:48:35
阅读次数:
0
基数:不重复的元素 Redis Hyperloglog:用于做基数统计的算法 优点:占用的内容是固定的,2^64不同的元素的技术,只需要占用12kb内存!如果要从内存角度来比较的话Hyperloglog首选。 hyper log log命令以"pf"开头。 1.利用pfadd命令添加 127.0.0 ...
分类:
其他好文 时间:
2021-02-15 12:09:23
阅读次数:
0