张福润的博客

题目 小美请小团吃回转寿司。转盘上有N盘寿司围成一圈，第1盘与第2盘相邻，第2盘与第3盘相邻，…，第N-1盘与第N盘相邻，第N盘与第1盘相邻。小团认为第i盘寿司的美味值为A[i]（可能是负值，如果小团讨厌这盘寿司）。现在，小团要在转盘上选出连续的若干盘寿司，使得这些寿司的美味值之和最大（允许不选任何寿司，此时美味值总和为0）。 输入描述: 第一行输入一个整数T（1<=T<=10），表示数据组数。 每组数据占两行，第一行输入一个整数N（1<=N<=10^5）； 第二行输入N个由空

冒泡排序 简介 这是最常规的排序,也是基础到的第一个排序. 特点 两层循环 外层循环是个数的循环 内层循环是选出最大/小的数据 每次外层循环后,找到所需要数据,下次循环的范围就会缩小1 内层循环是移动flag,对比当前数据和下一条数据,满足交换,不满足不做改动,对比后,移动flag. 这种方式类似水下的泡泡,越往上越大,因此,被亲切称为 吗,冒泡排序 时间复杂度 最好:O(n) 最差:O(n2) ...

快速排序(举例为从小到大排列) 特性: 在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它采用的是内部循环（inner loop）,这个可以在大部分的架构上很有效率地被实现出来。 时间复杂度: O(n log n) 原理 每次扫描 碰到比基准值小的放到左边 碰...