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

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

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

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