摘要: 桶排序 桶排序是一种计数排序方法,用标记过号码的桶,去装待排序数组中的数据,数组元素的值对应着桶的编号,最后按桶的标号取出。 具体的方式是,获取待排序数组的最大值,以这个最大值建立数组,并将所有元素置为0,遍历待排序数组,如果元素的值和桶的编号相等,则桶的值自动加一。遍历完毕后,按照桶的编号倒序输入 阅读全文
posted @ 2018-02-11 17:28 蛋蛋-M 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 常用的排序算法 常用的排序算法包含两大类,一类是基础比较模型的,也就是排序的过程,是建立在两个数进行对比得出大小的基础上,这样的排序算法又可以分为两类:一类是基于数组的,一类是基于树的;基础数组的比较排序算法主要有:冒泡法,插入法,选择法,归并法,快速排序法;基础树的比较排序算法主要有:堆排序和二叉 阅读全文
posted @ 2018-01-15 21:03 蛋蛋-M 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 常用查找数据结构及算法 一、基本概念 二、无序表查找 三、有序表查找 3.1 二分查找(Binary Search) 3.2 插值查找 3.3 斐波那契查找 四、线性索引查找 4.1 稠密索引 4.2 分块索引 4.3 倒排索引 五、二叉排序树 六、 平衡二叉树 七、多路查找树(B树) 7.1 2- 阅读全文
posted @ 2018-01-11 10:11 蛋蛋-M 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 在Python中获取系统信息的可以使用psutil这个第三方模块。顾名思义,psutil = process and system utilities,它不仅可以通过一两行代码实现系统监控,还可以跨平台使用,支持Linux/UNIX/OSX/Windows等。 阅读全文
posted @ 2018-01-10 17:12 蛋蛋-M 阅读(759) 评论(0) 推荐(0) 编辑