一、redis数据结构之无序集合（set） redis的集合不是一个线性结构，而是一个哈希表结构，它的内部会根据哈希分子来存储和查找数据，理论上一个集合可以存储2的32次方-1（大约42亿）个元素，因为采用哈希表结构，所以对于redis集合的插入、删除和查找的复杂度都是O(1)。此外需要注意如下三点 ...
分类：
其他好文 时间：
2020-06-06 17:07:16
阅读次数：
81
1.利用SQL MANAGEMENT STUDIO软件来恢复差异备份时遇到的问题 其实要备份，还原最安全最有保障的是完全备份。但是完全备份肯定是需要更多的磁盘空间的开销。尤其是数据量比较大的。比如基数是500M，每天的增长量为10M，那么第一次完全备份是500M，第二次是510M,第三次是520M… ...
分类：
数据库 时间：
2020-06-06 01:03:23
阅读次数：
107
排序算法提多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类：
编程语言 时间：
2020-06-05 00:58:45
阅读次数：
68
关注公号「码哥字节」修炼技术内功心法，完整代码可跳转GitHub：https://github.com/UniqueDong/algorithms.git摘要：排序算法提多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类：
编程语言 时间：
2020-06-05 00:28:49
阅读次数：
72
#include<stdio.h> #include<stdlib.h> void print_arr(int arr[],int N) { int i; for(i=0;i<N;i++) { printf("%d ",arr[i]); } } void radix_sort(int A[],int ...
分类：
编程语言 时间：
2020-06-03 17:36:42
阅读次数：
76
常量是固定值，在程序执行期间不会改变。这些固定的值，又叫做字面量。 常量可以是任何的基本数据类型，比如整数常量、浮点常量、字符常量，或字符串字面值，也有枚举常量。 常量就像是常规的变量，只不过常量的值在定义后不能进行修改。 整数常量 整数常量可以是十进制、八进制或十六进制的常量。前缀指定基数：0x ...
分类：
其他好文 时间：
2020-06-03 12:03:43
阅读次数：
54
一、前言 最近又遇到快速排序算法了，才发现以前学的那种快速排序算法有问题，在此记录一下两种不同快速排序算法的性能比较 二、快速排序算法 2.1 方法一 思路： ①选择数组中间数作为基数，并从数组中取出此基数 ②准备两个新数组容器，遍历数组，逐个与基数比对，较小的放左边容器，较大的放右边容器 ③递归处 ...
分类：
编程语言 时间：
2020-06-02 11:18:26
阅读次数：
54
估计值准确度80% 12k字节内存，2^64个不同元素 pfAdd k v1 v2 添加，如果估计的基数改变则返回1，否则返回0 pfCount k 返回基数 pfCount k1 k2... 返回并集的基数 O(n)，n为集合的个数 pfMerge d k1 k2.. 将ki合并到d里， O(n) ...
分类：
其他好文 时间：
2020-05-27 20:07:01
阅读次数：
61
基数排序（radix sort）： 对个位数先排序，再对十位数排序，以此类推。。 如果数据不满足位数相同，要对不够位数的数字前面补0（或者做类似处理）。 时间复杂度O(nk)其中n为数字个数，k为最多的数字位数。 void RadixSort(vector<int>& nums){ int maxD ...
分类：
编程语言 时间：
2020-05-14 09:13:43
阅读次数：
87
Zset（有序集合） 在set的基础上，增加了一个值，用来排序。 三种特殊数据类型 Geospatial 地理位置； Hyperloglog：基数统计的算法； Bitmap：位存储； 这三种是官方提供，具体如何使用就不描述了。自行百度。 ...
分类：
其他好文 时间：
2020-05-04 10:34:18
阅读次数：
87
