摘要：题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1, 阅读全文

摘要：最近两天老是在纠结那个树状数组问题，没来得及刷其他的题目，赶紧把之前还没解决的问题找出来刷一刷压压惊。 NO1: 按照大神们的思路，首先输出第一行，然后逆时针旋转矩阵，将列从右往左转置到行，再输出，看下代码： 其中先循环列，采用倒序：range(c)[::-1]，再循环行，剩下就是递归和输出问题了， 阅读全文

摘要：#Problem Description:#在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。#输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 #即输出P%1000000007 看到这题马上就想到用从前往后依次扫描数组，固定第 阅读全文

摘要：#Problem Description:# 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，# 每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个# 整数，判断数组中是否含有该整数。 #Summary:#思维关键点是矩阵左下角或者右上角 阅读全文