二进制小数 首先复习进位计数制的要素: 数码:用来表示进制数的元素。比如 二进制数的数码为:0,1 十进制数的数码为:0,1,2,3,4,5,6,7,8,9 十六进制数的数码为:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 基数:数码的个数。比如 二进制数的基数为2 十进制数的基数 ...
分类:
其他好文 时间:
2020-07-04 13:32:09
阅读次数:
107
索引部分 1:联合索引如果能覆盖索引 会省去回表操作 效率大大提高 所以select的字段 尽量只查询联合索引里面的字段 2:只为搜索,排序,分组的字段建立索引 3:列基数过小的 就不需要索引了 效率不高 比如sex性别这种 4:索引列的字段尽量要小 比如tinyint char(8) 这样 索引占 ...
分类:
数据库 时间:
2020-06-29 18:37:31
阅读次数:
78
如何彻底解决Kettle无法连接MySQL8的缺陷?一、背景在使用Kettle对数据进行处理时,最常见的操作莫过于关系数据库的使用,然而使用最新版本Kettle8常面临以下几个痛点:不支持MySQL8。MySQL是当前最流行的开源关系数据库,用户基数仅次于Oracle。由于具有更好的性能,目前很多系统都已经用上了最新版本MySQL8。比较遗憾的是Kettle并不支持该版本数据库的连接。无法在同一转
分类:
数据库 时间:
2020-06-28 18:28:07
阅读次数:
158
基数排序(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 基数排序(桶排序)介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或b ...
分类:
编程语言 时间:
2020-06-27 15:53:56
阅读次数:
54
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,指导全部记录插入 ...
分类:
编程语言 时间:
2020-06-24 16:30:37
阅读次数:
52
一、桶排序 概念 桶排序,核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序。桶内排序之后,再把每个桶里的数据按照顺序依次取出,组成的序列就是有序的。 应用场景 桶排序比较适合用在外部排序中。所谓的外部排序就是数据存储在外部磁盘中,数据量比较大,内存有限,无法将数据全部加载到内 ...
分类:
编程语言 时间:
2020-06-21 23:00:56
阅读次数:
52
一. 基础概念在mysql中建立前缀索引的意义在于相对于整列建立索引,前缀索引仅仅是选择该列的部分字符作为索引,减少索引的字符可以节约索引空间,从而提高索引效率,但这样也会降低索引的选择性关于索引的选择性,它是指不重复的索引值(也称为基数cardinality)和数据表的记录总数的比值,范围从1/( ...
分类:
数据库 时间:
2020-06-17 10:52:05
阅读次数:
57
<?php #基数排序,此处仅对正整数进行排序,至于负数和浮点数,需要用到补码,各位有兴趣自行研究 #计数排序 #@param $arr 待排序数组 #@param $digit_num 根据第几位数进行排序 function counting_sort(&$arr, $digit_num = fa ...
分类:
编程语言 时间:
2020-06-16 23:31:04
阅读次数:
80
这三种排序算法分别是桶排序、计数排序和基数排序,之所以它们的时间复杂度能到达O(n),是因为它们都是非基于比较的排序算法,不涉及元素之间的比较操作。 1 桶排序 1.1 原理 将待排数据元素分配到几个有序的桶中,然后对每个桶中的数据元素分别进行排序,每个桶中的数据元素有序后按桶的顺序将数据元素依次取 ...
分类:
编程语言 时间:
2020-06-16 20:03:08
阅读次数:
101
现代的计算机和依赖计算机的设备里都用到二进制(即0和1)来保存和表示数据,一个二进制表示一个比特(Bit)。 数字在计算机中表现的方式常见的有四种:二进制、八进制、十进制、十六进制。 进制的基础 十进制: 基数:0~9 进位:逢十进一 位权:10的n次方(n从低位到高位从0开始依次增加。) pyth ...
分类:
其他好文 时间:
2020-06-09 20:24:43
阅读次数:
149