![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
你佳哥
勿于浮沙筑高台
展开
-
力扣刷题笔记
目录1 数组1.1 867. 转置矩阵二级目录三级目录 1 数组 1.1 867. 转置矩阵 867. 转置矩阵 tips:方阵时候的快速处理。 二级目录 三级目录原创 2020-12-30 09:16:48 · 250 阅读 · 0 评论 -
十大经典排序算法(java)实现及特点性能对比
目录1 冒泡排序2 直接插入排序二级目录三级目录 1 冒泡排序 for (int i = 0; i < a.length - 1; i++) { for (int j = 0; j < a.length - 1 - i; j++) { if (a[j] > a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp;原创 2020-11-16 15:24:05 · 296 阅读 · 0 评论 -
理解并实现摩尔投票算法
闻道有先后,术业有专攻,如是而已。——韩愈《师说》 1 问题定义 首先,摩尔投票算法不是解决一组数求众数问题,它的约束还要多一个。即找到 n 个数中出现次数超过 n/2 的数。也就是说给定 n 个数只有两个结果,要么不存在次数超过 n/2 的数,要么存在次数超过 n/2 的数,如果不存在就返回不存在,如果存在就返回是哪个数次数超过 n/2 。 力扣参考: 面试题 17.10. 主要元素 和 169. 多数元素 2 理解算法 首先,该问题可以用任何求众数的算法解决,但是时间空间效率较佳的是摩尔投票法。摩尔投票原创 2020-09-02 11:50:55 · 311 阅读 · 0 评论