这个是华为OJ上的一道题目。首先,如果我们用java写代码,华为OJ有以下三条规则需遵守,否则编译无法通过或者用例无法通过,规则如下:(1)一定不可以有包名;(2)主类名只能为Main;(3)不可以输出与结果无关的信息。 好了,按照以上规则,我们写出来的代码如下(此代码不是最优的,只是用来记录...
分类:
编程语言 时间:
2014-09-11 22:06:52
阅读次数:
197
在Lecture4中有3部分内容: Newton’s method 牛顿方法 Exceponential Family 指数分布族 Generalized Linear Models 广义线性模型(GLMS) 牛顿法上一篇随便中已经讲过了,是平行于梯度下降算法的另一种最优化算法。 然后,视频中证明了...
分类:
其他好文 时间:
2014-09-11 18:59:42
阅读次数:
278
仅提供个人的一种解题思路,未必是最优,仅供各位参考!...
分类:
其他好文 时间:
2014-09-11 17:18:52
阅读次数:
180
仅提供个人的一种解题思路,未必是最优,仅供各位参考!
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
*
*
* ClassName SolutionTwoSum
*
*
* Description Given an array of integers, find...
分类:
其他好文 时间:
2014-09-11 17:18:32
阅读次数:
199
K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: 主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./*
*...
分类:
编程语言 时间:
2014-09-11 15:27:52
阅读次数:
199
机器学习(3)之最小二乘法的概率解释在前面梯度下降以及正规方程组求解最优解参数Θ时,为什么选择最小二乘作为计算参数的指标,使得假设预测出的值和真正y值之间面积的平方最小化?我们提供一组假设,证明在这组假设下最小二乘是有意义的,但是这组假设不唯一,还有其他很多方法可以证明其有意义。(1)假设1:假设输...
分类:
其他好文 时间:
2014-09-11 01:02:41
阅读次数:
291
将边权拆成两半加到它所关联的两个点的点权中即可。因为当两个人分别选择不同的点时,这一权值将互相抵消。然后排序从最优开始取。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int maxn=...
分类:
其他好文 时间:
2014-09-10 22:32:11
阅读次数:
226
算法导论:任意一个比较排序算法,在最坏的情况下,至少要做n*lg(n)次的比较,因此堆排序与归并排序是渐近最优的比较排序算法但计数排序、基数排序和桶排序都不采用比较的方式来确定元素的顺序,因此下界n*lg(n)对它们并不适用计数排序假设被排序的元素都在范围[0, k]中,k为正整数,当k=O(n)的...
分类:
其他好文 时间:
2014-09-09 20:05:59
阅读次数:
201
长方形时间限制: 1000ms 内存限制: 256MB描写叙述在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每一个石子都仅仅能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。输入输入文件包括多组測试数据。第一行,给出一...
分类:
其他好文 时间:
2014-09-09 12:13:58
阅读次数:
276