题意:给定一个数字序列,定义ave(i,j)为从i到j的数字的平均值,要求j-i+1>=k,求最大的平均值。 解析:这个题可以转换一下,将sum[i]作为纵座标的值,那么就是求相距大于k的两点之间的斜率的最大值。(…
标签:算法
求对数
下面是求以 1.12 为底,2.7 的对数。本方法极其低效,仅仅标记一下以备以后参考。 (ns t (:require [clojure.contrib.generic.math-functions :as math])…
【转贴】将文件转成数据流存入数据库的例子代码
Stream fileDataStream = MyFile.PostedFile.InputStream; //得到文件大小 int fileLen…
满足和为定值的两个数或多个数
一、和接近定值的三个数 给定一个数组,任意选三个数,求这三个数之和与给定的数最接近的组合。例如给定数组S={-1,2,1,-4},定值target=1。则结果是(-1+2+1)=2。 解答:先对数组排序,之后每次选一个数…
[算法]最大子序列和问题
问题:给定(可能有负数)整数A1,A2,A3,…,An,求∑j,k=i Ak的最大值。(为了降低难度,如果所有整数均为负数,则最大子序列和为0) 通俗的讲,这个问题其实就是要找到这么多数中,哪几个相邻的数加起…
机器学习系列文章【转自我的新浪博客】
本文从我的新浪博客修改而来。 之前在新浪博客里面写过一些关于机器学习算法的文章。由于时间和精力限制,最后并没有全部写完。现在工作之余,若有有时间会好好整理一番。 内容列表如下: 线性回归 Linear regressio…
C语言溢出判断
看到一段python原码中对c加法溢出的判断。暂记下来 long a = xxx; long b = xxx; long sum = a + b; if ((a^sum)<0 && (a^sum )…
【算法导论】两个n位的二进制整数相加问题
题目 考虑把两个n位二进制整数加起来的问题,这两个整数分别存储在两个n元数组A和B中。这两个整数的和应按二进制形式存储在一个(n+1)元数组C中。请给出该问题的形式化描述,并写出伪代码。 找到的答案如下: Input: …
一个比较通俗的KMP算法讲解
KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A=”I’m matr…
[贪心算法]java解决揹包问题
闲来无事敲的几行代码,贪心算法的核心在于先排序,找到一种规律,然后根据问题要求遍历列表解决问题. 贴出代码: package 揹包问题贪心算法; import java.util.ArrayList; import ja…
【LeetCode】506. Relative Ranks【E】【50】
Given scores of N athletes, find their relative ranks and the people with the top three highest scor…
转一发Lucas定理
http://blog.csdn.net/pi9nc/article/details/9615359