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

浙公网安备 33010602011771号