问题描述 输入一个N*N的矩阵（有正有负），输出最大的子矩阵和 输入 31 2 -3 3 4 -5 -5 -6 -7 输出 10 思路 处理输入...

题目描述 在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个...

题目描述 输入数据保证不会出现冗余括号，且表示重复的数字一定合法且大于1，即不会出现：(A)2B ------- （应为：A2B)((...

括号匹配说明 本方法字符串中只有 （） 括号 算法思路 从左到右遍历字符串 如果不是括号，默认是有效字符，遍历下一个字符 如果是左括号，左括号进...

桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 在额外空间...

计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。...

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法...

算法步骤 从数列中挑出一个元素，称为 “基准”（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的...