Fork me on GitHub

2018年11月15日

排序算法(二)

摘要: 目录 计数排序 基数排序 桶排序 上一篇文章中我们总结了常用的比较排序算法,主要有冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 这篇文章中我们来探讨一下常用的非比较排序算法:计数排序,基数排序,桶排序。在一定条件下,它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是数 阅读全文

posted @ 2018-11-15 15:37 ScvQ 阅读(206) 评论(0) 推荐(0) 编辑

排序算法(一)

摘要: 目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2), 阅读全文

posted @ 2018-11-15 15:31 ScvQ 阅读(235) 评论(0) 推荐(0) 编辑

原码、反码、补码

摘要: 原码 反码 补码 总结 阅读全文

posted @ 2018-11-15 14:35 ScvQ 阅读(414) 评论(0) 推荐(0) 编辑

进制转换

摘要: 进制转换 (1)非十进制→十进制 方法:按位权展开,并逐项相加 (2)十进制→非十进制 方法:整数部分(辗转相除) 小数部分(辗转相乘) (3)二进制←→八、十六进制 方法:每3位或4位分组(8421BCD码) 阅读全文

posted @ 2018-11-15 14:33 ScvQ 阅读(454) 评论(0) 推荐(0) 编辑

导航