比较器的使用 1） 比较器的实质就是重载比较运算符 2） 比较器可以很好的应用在特殊标准的排序上 3） 比较器可以很好的应用在根据特殊标准排序的结构上 桶排序思想下的排序 1） 计数排序 2） 基数排序 分析： 1） 桶排序思想下的排序都是不基于比较的排序 2） 时间复杂度为O(N)，额外空间负载度 ...
分类：
编程语言 时间：
2020-01-15 14:07:30
阅读次数：
90
基数排序是一种思想很值得学习的排序方法。 它突破了正常的排序思维：先排高位，如果高位相同再排次高位，直至最低。它的思想是利用稳定排序从低位开始排，最后再排最高位。 另外它用来划分的位不一定是一位一位的划分，还可以是每几位一组，然后按组从低到高来排序。 事实上，当总位数b等于O(lgn)，并且每一组的 ...
分类：
编程语言 时间：
2020-01-14 20:25:47
阅读次数：
68
人们习惯在一个数的后面加上字母D（十进制）、B（二进制）、O（八进制）、H（十六进制）来表示其前面的数用的是哪种进位制。 二进制： 基数为2，即“逢二进一”。它含有两个数字符号：0,1。位权为2^i 特点： 1、简单可行：二进制仅有两个数码“0”和“1”，可以用两种不同的稳定状态如高电位和低电位来表 ...
分类：
其他好文 时间：
2020-01-13 12:27:21
阅读次数：
194
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路： 记录下每个数的各个位上1个数的和，根据题意，异或要产生数值，必须是取基数个1，通过组合数学的方法，比如要在6个1里面取三个1，则取得方法有C（6，3），那么如何可以快速取得C(6,3)呢 ...
分类：
其他好文 时间：
2020-01-13 11:18:18
阅读次数：
93
HyperLogLog算法 也就是基数估计统计算法，预估一个集合中不同数据的个数，也就是我们常说的去重统计，在redis中也存在hyperloglog 类型的结构，能够使用12k的内存，允许误差在0.81%的情况下统计2^64个数据，在这种大数据量情况下能够减少存储空间的消耗，但是前提是允许存在一定 ...
分类：
其他好文 时间：
2020-01-12 22:00:49
阅读次数：
106
题目描述 给定一组数据，对其进行基数升序排序。 输入 测试次数t 每组测试数据一行：数字个数n，后跟n个数字（整数） 输出 对每组测试数据，输出每趟分配、收集的结果。若分配中该位没有数字，输出NULL。具体输出格式见样例。每组测试数据间以空行分隔。 样例输入 2 10 278 109 63 930 ...
分类：
编程语言 时间：
2020-01-12 18:22:03
阅读次数：
78
Redis支持六种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)和基数（HyperLogLog）。 String（字符串） string 是 redis 最基本的类型，一个 key 对应一个 value。 string ...
分类：
其他好文 时间：
2020-01-11 13:37:59
阅读次数：
83
一、常见的nosql 二、Redis，Memcache，MongoDb的特点 （1）.Redis 优点： 1.支持多种数据结构，如 string(字符串)、 list(双向链表)、dict(hash表)、set(集合)、zset(排序set)、hyperloglog(基数估算) 2.支持持久化操作， ...
分类：
数据库 时间：
2020-01-10 22:02:38
阅读次数：
275
想到之前面试的一道题目，解决这个题，就是看到 其约数为基数个时就是亮的。用JS去实现也很简单，两个for循环可以了。个人的解答方法如下 let lightArr = [] // 先循环一遍1到100 for (let index = 1; index <= 100; index++) { let a ...
分类：
其他好文 时间：
2020-01-10 12:53:43
阅读次数：
144
http://codeforces.com/contest/1287/problem/C 思路： dp[k][h][w][z] 表示剩余0-k节点，基数点剩余h个，偶数点剩余w个，k点为z(奇/偶) 的情况下的最优值。 其中w可以省略掉因为可以根据k和h计算出w，为了方便写计算留下了w。 代码： ...
分类：
其他好文 时间：
2020-01-07 16:37:34
阅读次数：
117
