import java.util.Arrays;/** * 基数排序 * <p> * 数据非负、且是十进制数 */public class RadixSort { public static void main(String[] args) { // 测试次数 int times = 50000; ...
分类：
编程语言 时间：
2020-05-03 23:04:30
阅读次数：
65
一、按算法、结构分： 1.BTREE索引就是一种将索引值按一定的算法，存入一个树形的数据结构中，如二叉树一样，每次查询都是从树的入口root开始，依次遍历node，获取leaf. 通常说的索引，多指BTREE 2.位图索引：位图索引适合只有几个固定值的列，基数值比较小的列；比如boolean类型的列 ...
分类：
数据库 时间：
2020-05-02 22:33:38
阅读次数：
102
排序算法 一、算法核心思想分类 根据算法的核心思想，可以将十大排序算法分为两类： 1. 比较排序 常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。 在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。 2. 非比较排序 计数排序、基数排 ...
分类：
编程语言 时间：
2020-05-02 18:50:31
阅读次数：
93
要点：利用空间换时间，有桶排序的思想，按照基数规则转换，使空间开销较小，但理解起来比计数排序复杂的多。 1 import java.util.Random; 2 3 public class RadixSort { 4 5 public void sort(int arr[]) { 6 int ma ...
分类：
编程语言 时间：
2020-04-30 17:21:29
阅读次数：
68
1、数据基数计算： 统计一批数据中不重复元素的个数 2、CNN对于分类任务较为擅长，但是卷积和pool丢失了一些上下文信息，因此在对上下文把握方面，RNN还是更甚一筹。 pm. 1、佳伟哥做的集成模型就是我能想到的最好的解决方法了，因为review_model2.py并没有充分的使用评论内容的信息， ...
分类：
其他好文 时间：
2020-04-29 18:08:02
阅读次数：
91
对于给定的n个d位数，取值范围为[0,k]，我们使用计数排序比较元素的每一位，基数排序耗时Θ(n+k)，那么基数排序的复杂度为Θ(d(n+k))。 ...
分类：
编程语言 时间：
2020-04-24 13:08:25
阅读次数：
59
插入排序 直接插入排序，折半插入排序，2-路插入排序，希尔排序 快速排序 冒泡排序，快速排序（冒泡排序改进）， 选择排序 简单选择排序，树形选择排序，堆排序 归并排序 基数排序 ...
分类：
编程语言 时间：
2020-04-20 13:41:41
阅读次数：
63
基数排序（桶排序）： 设置若干个箱子，将关键字为k的记录放入第k个箱子中，然后按序号将非空的连接。而数字是有范围的，若待排元素均由0-9这十个数字组成，则只需设置十个箱子，相继按个、十、百...进行排序 平均，最坏时间复杂度 O(k*(n+m)) k是关键字的个数，如个位、十位分别就是关键字；n是元 ...
分类：
编程语言 时间：
2020-04-19 14:52:31
阅读次数：
55
SpringCloud实战项目全套学习教程连载中 PassJava 学习教程 简介 PassJava Learning项目是PassJava（佳必过）项目的学习教程。对架构、业务、技术要点进行讲解。 PassJava 是一款Java 的开源系统，可以用零碎时间利用小程序查看常见面试题，夯实Java基 ...
分类：
编程语言 时间：
2020-04-19 13:05:27
阅读次数：
91
堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
