随笔分类 -  算法导论

那些令人眼前一亮的算法思路
摘要:本章继续讲一些关于奇淫技巧(算法啦)的做法,对于一个无序数组,我们如何找到其中位数呢? 首先回顾一下中位数的概念:是按顺序排列的一组数据中居于中间位置的数。 1,当前的先决条件是无序数组,那根据原理可以很快想到一种解法,对数组进行遍历,每次找出其最大值、最小值,最终残留的一位或两位即为中位数(两位则 阅读全文
posted @ 2020-01-19 14:40 不想写代码的DBA 阅读(2296) 评论(0) 推荐(0)
摘要:一说到排序算法,大部分人都会说出著名的万金油-快速排序、大数据分而治之-归并排序、大数据排名-堆排序。这些排序无论在面试还是实际项目中,都是经常用到的一些排序算法,其平均时间复杂度都在 O(N • log2N),那今天我们就来介绍几种 O(N)的排序算法。 1,计数排序,输入 n 个范围在 0-k 阅读全文
posted @ 2020-01-15 18:05 不想写代码的DBA 阅读(1573) 评论(0) 推荐(0)
摘要:本篇文章仅记录在平时刷题过程中,让人眼前一亮的处理思路,所以本篇文章适合算法爱好者阅读及参考,没有算法功底的程序猿们,建议不用花费太多的时间在本篇文章 1,题目描述:给定一个字符串数组,请根据“相同字符集”进行分组(摘自 LeetCode 49) 例 :Input: ["eat", "tea", " 阅读全文
posted @ 2019-10-25 12:09 不想写代码的DBA 阅读(390) 评论(0) 推荐(0)