iOS算法练习
文章平均质量分 58
iOS算法练习
单细胞的逻辑
假装在努力敲代码
展开
-
iOS算法--美团 旋转寿司
题目小美请小团吃回转寿司。转盘上有N盘寿司围成一圈,第1盘与第2盘相邻,第2盘与第3盘相邻,…,第N-1盘与第N盘相邻,第N盘与第1盘相邻。小团认为第i盘寿司的美味值为A[i](可能是负值,如果小团讨厌这盘寿司)。现在,小团要在转盘上选出连续的若干盘寿司,使得这些寿司的美味值之和最大(允许不选任何寿司,此时美味值总和为0)。输入描述:第一行输入一个整数T(1<=T<=10),表示数据组数。每组数据占两行,第一行输入一个整数N(1<=N<=10^5);第二行输入N个由空原创 2021-03-22 10:49:38 · 716 阅读 · 0 评论 -
iOS算法--冒泡排序
冒泡排序简介这是最常规的排序,也是基础到的第一个排序.特点两层循环外层循环是个数的循环内层循环是选出最大/小的数据每次外层循环后,找到所需要数据,下次循环的范围就会缩小1内层循环是移动flag,对比当前数据和下一条数据,满足交换,不满足不做改动,对比后,移动flag.这种方式类似水下的泡泡,越往上越大,因此,被亲切称为 吗,冒泡排序时间复杂度最好:O(n)最差:O(n2)...原创 2019-12-11 18:48:30 · 323 阅读 · 0 评论 -
iOS算法--快速排序
快速排序(举例为从小到大排列)特性:在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它采用的是内部循环(inner loop),这个可以在大部分的架构上很有效率地被实现出来。时间复杂度:O(n log n)原理每次扫描 碰到比基准值小的放到左边 碰...原创 2019-12-11 17:47:36 · 442 阅读 · 0 评论