一、原理介绍 所谓的基数排序算法，即使对于待排序数据，将其看做数据数位相同的数据。 随后一次依据每个数字个位大小排序，重新排序之后，再根据每一个数字的十位大小排序，依次进行，最后数据就可以达到一个整体有序的状态。 二、实例 对于这样的一系列数据： int arr[15] = { 123, 234, ...
分类：
编程语言 时间：
2019-11-21 11:39:04
阅读次数：
72
Est--编码序列，gene 片段且具有标签 其中，est数据库中是类似测序1、测序2、测序3这样的序列。实验室测得的序列是cDNA，通过上图方法拼接，电脑克隆（dbest）。如果有overlap则认为两个序列来自于同一个gene，overlap的碱基数目是40（不建议低于30，不建议高于40），过 ...
分类：
数据库 时间：
2019-11-20 12:51:04
阅读次数：
434
学习《深入理解计算机系统（第三版）》第二章总结 三种重要的数字表示 无符号编码：基于传统的二进制表示法，表示大于或等于0的数字。 浮点数编码：表示有符号整数的最常见的方式，可为正或负 浮点数编码：表示实数的科学记数法的以2为基数的版本 排列表示一个对象的字节的规则 小端法(little endian ...
分类：
其他好文 时间：
2019-11-20 12:42:27
阅读次数：
111
一、计算机基础 1.1、进制 计算机中的数字有四种存在形式，分别是：十进制、二进制、八进制和十六进制 1.1.1、十进制 1.基数：0 9 2.进位：逢10进1 3.位权：例：123 = 3\ 10^0 + 2\ 10^1 +1\ 10^2，其中10\^x就是这个十进制数的权位 4.在Python中 ...
分类：
编程语言 时间：
2019-11-19 15:48:57
阅读次数：
82
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元 ...
分类：
其他好文 时间：
2019-11-18 18:23:59
阅读次数：
69
各种排序算法所需辅助空间 1、 所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)； 2、 快速排序为O(logn )，为栈所需的辅助空间； 3、 归并排序所需辅助空间最多，其空间复杂度为O(n )； 4、链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。 ...
分类：
编程语言 时间：
2019-11-16 21:32:40
阅读次数：
74
十进制转其它进制 其它进制转十进制 A进制转B进制可以将十进制作为中间媒介 Integer.toString(int i, int radix) 返回用第二个参数指定基数表示的第一个参数的字符串表示形式。 Integer.parseInt(String s, int radix) 使用第二个参数指定 ...
分类：
编程语言 时间：
2019-11-16 17:42:40
阅读次数：
75
基数排序 2019-11-10 11:42:38 by冲冲 1、概念 基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。 它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 2、基本思想 设有一个初始序列为: R {50, 123, 543 ...
分类：
编程语言 时间：
2019-11-10 17:16:17
阅读次数：
74
天天向上的力量python实例（举一反三） 实例1： 一年365天，以第1天的能力值为基数，记为1.0，当好好学习时能力值相比前一天提高0.1%，没有学习实能力值相比前一天下降0.1%。 问：每天努力和每天放任，一年下来相差多少呢？ 分析：天天向上的力量=（1+0.001）^365，天天放任的力量= ...
分类：
编程语言 时间：
2019-11-07 13:33:55
阅读次数：
517
学号20182325袁源 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 排序、算法、栈、队列 插入排序、交换排序，选择排序、基数排序、归并排序 用时间效率、空间效率、稳定性（数值相等次序不变）衡量算法。 树：由n个结点组成的有限集合 n=0为空树 非线性结构 DNS； 一对多；有且 ...
分类：
其他好文 时间：
2019-11-04 21:27:29
阅读次数：
84
