数据结构和算法
你佳哥
勿于浮沙筑高台
展开
-
力扣刷题笔记
目录1 数组1.1 867. 转置矩阵二级目录三级目录1 数组1.1 867. 转置矩阵867. 转置矩阵tips:方阵时候的快速处理。二级目录三级目录原创 2020-12-30 09:16:48 · 360 阅读 · 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 · 310 阅读 · 0 评论 -
理解并实现摩尔投票算法
闻道有先后,术业有专攻,如是而已。——韩愈《师说》1 问题定义首先,摩尔投票算法不是解决一组数求众数问题,它的约束还要多一个。即找到 n 个数中出现次数超过 n/2 的数。也就是说给定 n 个数只有两个结果,要么不存在次数超过 n/2 的数,要么存在次数超过 n/2 的数,如果不存在就返回不存在,如果存在就返回是哪个数次数超过 n/2 。力扣参考: 面试题 17.10. 主要元素 和 169. 多数元素2 理解算法首先,该问题可以用任何求众数的算法解决,但是时间空间效率较佳的是摩尔投票法。摩尔投票原创 2020-09-02 11:50:55 · 324 阅读 · 0 评论