摘要: 题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1, 阅读全文
posted @ 2018-09-19 18:01 九层之台起于累土 阅读(146) 评论(0) 推荐(0) 编辑
摘要: TF-IDF(termfrequency–inverse document frequency)是一种用于资讯检索与资讯探勘的常用加权技术。TF-IDF是一种统计方法,用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随著它在文件中出现的次数成正比增加,但同时会随著它在 阅读全文
posted @ 2018-09-19 15:35 九层之台起于累土 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 最近两天老是在纠结那个树状数组问题,没来得及刷其他的题目,赶紧把之前还没解决的问题找出来刷一刷压压惊。 NO1: 按照大神们的思路,首先输出第一行,然后逆时针旋转矩阵,将列从右往左转置到行,再输出,看下代码: 其中先循环列,采用倒序:range(c)[::-1],再循环行,剩下就是递归和输出问题了, 阅读全文
posted @ 2018-09-09 14:28 九层之台起于累土 阅读(208) 评论(0) 推荐(0) 编辑
摘要: #Problem Description:#在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。#输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 #即输出P%1000000007 看到这题马上就想到用从前往后依次扫描数组,固定第 阅读全文
posted @ 2018-09-05 23:22 九层之台起于累土 阅读(1012) 评论(0) 推荐(0) 编辑
摘要: #Problem Description:# 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,# 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个# 整数,判断数组中是否含有该整数。 #Summary:#思维关键点是矩阵左下角或者右上角 阅读全文
posted @ 2018-09-04 11:26 九层之台起于累土 阅读(108) 评论(0) 推荐(0) 编辑