2018年7月6日
数据结构算法之求中位数
摘要： 给定两个有序数组，求其中位数的算法 中位数定义：如果元素个数为奇数，则中位数为数组中间的那个数;如果数组元素个数为偶数，则中位数为中间两个数的平均数 求解方法一（归并求解）： 阅读全文
posted @ 2018-07-06 20:31 深海里的猫 阅读(2045) 评论(0) 推荐(0)
数据结构之排序算法
摘要： 排序算法经常会被问到 总结如下： 2 冒泡排序（也叫起泡法） 冒泡法：第一趟：相邻的两数相比，大的往下沉。最后一个元素是最大的。 第二趟：相邻的两数相比，大的往下沉。最后一个元素不用比。 时间复杂度：O(n^2) 稳定性：稳定 3 简单选择排序 时间复杂度：O(n^2) 稳定性：不稳定 4 直接插入 阅读全文
posted @ 2018-07-06 14:19 深海里的猫 阅读(230) 评论(0) 推荐(0)