程序员麻薯

分类

算法(3) 题解(1)

/ 注册

TA的专栏 4篇文章 0人订阅

4篇文章 409人学习

全部文章（共8篇）

题解 | #数组中的逆序对# 来自专栏

<?php /* - 题目：[BM20 数组中的逆序对](https://www.nowcoder.com/share/jump/4163484761690943983774) - 实现： - 先把数组分隔成子数组 - 先统计出子数组内部的逆序对的数目 - 然后再统...

2023-08-02

0 337

题解 | #寻找峰值# 来自专栏

<?php /* - [BM19 寻找峰值](https://www.nowcoder.com/share/jump/4163484761690942105670) - 时间复杂度 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2023-08-02

0 381

题解 | #二维数组中的查找# 来自专栏

<?php /* - [BM18 二维数组中的查找](https://www.nowcoder.com/share/jump/4163484761690939063920) - 时间复杂度 O(m+n) */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

2023-08-02

0 409

题解 | #二分查找-I# 来自专栏

<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ function search( ...

2023-08-02

0 347

入职最晚的员工信息(不一定只有一条)

/* select * from employees order by hire_date desc limit 1; */ /* 使用limit 与 offset关键字 */ /* select * from employees order by hire_dat...

2020-01-03

801 21067

排序算法-选择排序

选择排序（Selection sort）是一种不稳定的排序方法。时间复杂度O(n^2)。遍历整个数组，找到最小的与数组第一个数交换位置，第一个数有序。然后再遍历剩下待排序的数中找出最小的，与第二个位置交换，也就是已排序的末尾。直到最后一个元素。一. c语言版【原版】 /* 选择排...

算法排序

2019-08-25

0 719

排序算法-插入排序

插入排序（Insertion sort）是一种简单直观且稳定的排序算法，时间复杂度O(n^2)。对于近乎有序的数组，是比较快的。算法思想：将一个数据插入到已经排好序的有序数据中合适的位置中，直到全部插完为止。类似我们在玩扑克牌的时候，发到手里的牌，我们按照一张一张插入到合适的位置。一. c语言...

算法排序

2019-08-25

0 1050

排序算法-冒泡排序

冒泡排序（Bubble Sort），应该算是比较简单也是很经典的排序算法。也比较好理解，先说一下结论，它的时间复杂度O(n^2),具有稳定性，重复遍历元素序列，依次比较相邻两个数，如果第一个比第二个大，就交换他们两个。（一般指排序从小到大）这样的话每一轮结束后，最大的就跑到后面去了，就如同碳酸饮料中...

算法排序

2019-08-16

1 761