E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
mle
数据挖掘、机器学习基础算法
Basis(基础):MSE(MeanSquareError均方误差),LMS(LeastMeanSquare最小均方),LSM(LeastSquareMethods最小二乘法),
MLE
(MaximumLikelihoodEstimation
u010612491
·
2016-05-06 18:00
算法
数据挖掘
机器学习
BZOJ3531 SDOI2014 旅行 树链剖分+线段树
每个宗教建一颗线段树,然后随便做……考虑到如果把每一棵线段树都建完全会
MLE
,所以我们开动态内存。
WDZRMPCBIT
·
2016-04-29 17:00
[bzoj3744]Gty的妹子序列 解题报告
我们需要O(nn√)的做法,注意到如果我们把(i,ai)看成点,实际上要求O(1)询问一个矩形内点的个数,这个显然可以用可持久化分块来搞,维护每个块内的前缀和和所有块的前缀和——但是空间复杂度是3nn√,
MLE
TA201314
·
2016-04-26 07:00
bit
分块
前缀和
CF464E
Hash会错而且一样的Hash开的数组不一样大WA的点还不一样对于这一题我们可以将加法转换为一段01的转化然后就可以用线段树表示权值为了减小空间我们使用可持久化的有个坑点就是如果用spfa的话会由于修改太多
MLE
liutian429073576
·
2016-04-25 15:00
先验概率、后验概率、最大似然估计(
MLE
)
本文假设大家都知道什么叫条件概率了(P(A|B)表示在B事件发生的情况下,A事件发生的概率)。先验概率和后验概率教科书上的解释总是太绕了。其实举个例子大家就明白这两个东西了。假设我们出门堵车的可能因素有两个(就是假设而已,别当真):车辆太多和交通事故。堵车的概率就是先验概率 。那么如果我们出门之前我们听到新闻说今天路上出了个交通事故,那么我们想算一下堵车的概率,这个就叫做条件概率。也就是P(堵车|
suibianshen2012
·
2016-04-25 09:00
贝叶斯定理
最大似然估计
后验概率
先验概率
MLE
bzoj 1790: [Ahoi2008]Rectangle 矩形藏宝地
我的这种做法
MLE
一个点,cheat过去了。
heheda_is_an_OIer
·
2016-04-21 21:00
机器学习中三类参数估计的方法
本文主要介绍三类参数估计方法-最大似然估计
MLE
、最大后验概率估计MAP及贝叶斯估计。
wtq1993
·
2016-04-21 21:00
[spoj11482]Count on a trie 解题报告
本来想用可持久化块链,发现
mle
了。就只好学了下treap。treap的话,如果把rank看成下标,把随机的值看成权值的话,其实就是一颗随机数列上的笛卡尔树。树高等于比前面的数都大的数的
TA201314
·
2016-04-18 09:00
线段树
hash
SA
平衡树
机器学习:EM算法
潜在变量模型k均值聚类混合高斯模型混合高斯模型=高斯分布的线性叠加高斯分布的
MLE
μ=1n∑ixiσ2=1n∑i(xi−μ)2设随机变量X由K个高斯分布混合而成,取各个高斯分布的概率是ϕ1,ϕ2,...
mijian1207mijian
·
2016-04-15 23:00
ZJU2112 Dynamic Rankings 树状数组套主席树
很简单嗯,我们离散后直接上主席树维护前缀和就行,嗯很简单,然后惊人的
MLE
了==然后找了一个别人过的程序写了一个对拍,然后睡午觉去了起来了发现并没有挂掉,只是一交就
MLE
那么我们有没有什么优化的方法呢
BPM136
·
2016-04-15 20:00
树状数组
主席树
_
MLE
_floyd
#include #include #include #include #include #include #include #include #include #include #include #pragmawarning(disable:4996) usingstd::cin; usingstd::cout; usingstd::endl; usingstd::stringstream; u
cxy7tv
·
2016-04-14 22:00
HDU
floyd
_
MLE
_tarjan
#include #include #include #include #include #include #include #include #include #include #include #pragmawarning(disable:4996) usingstd::cin; usingstd::cout; usingstd::endl; usingstd::stringstream; u
cxy7tv
·
2016-04-14 21:00
HDU
LCA
【bzoj4084】[Sdoi2015]bigyration hash
写了双hash+挂链表,因为写了指针,并且双hash常数大,所以TLE+
MLE
,还有莫名其妙的WA…………自然溢出+map在vijos上就是过不了……T两个点,不过在bzoj还是能A的。看题解有人
LOI_DQS
·
2016-04-13 17:00
HDU 1560 迭代加深
/*IDA*会
MLE
,用的迭代加深搜索。
beihai2013
·
2016-04-11 17:00
CQOI2016爆炸记
要试题的话,我现在只有Day2的试题Update:我现在有Day1的试题了CQOI2016
MLE
滚粗。。。Day0:去邮电报道,把键盘搞坏了,被那里的人骂了。心里诅咒了回去。。
geng4512
·
2016-04-11 16:00
[置顶] 矩阵快速幂专题(三)
这次的七道题目(为什么题目越来越少了)主要是针对了矩阵的优化,对于会TLE的和
MLE
(内存爆了)的矩阵而且这个矩阵又恰好是同构矩阵(同构矩阵是
shengtao96
·
2016-04-10 12:00
矩阵
快速幂
hdu4786Fibonacci Tree(最小生成树)
博主又犯了别人几乎没犯过的错误,开始
MLE
,后来RE将近30次,再后来TLE,下面我就来说说弱智错误是怎么形成的,先看一下题意,求一个最小生成树,再求一个最大生成树,然后斐波那契数列打个表,找一下就行了
zcmartin2014214283
·
2016-04-01 10:00
图论
文本语言模型的参数估计-最大似然估计、MAP及贝叶斯估计
本文主要介绍文本分析的三类参数估计方法-最大似然估计
MLE
、最大后验概率估计MAP及贝叶斯估计。1、最大似然估计
MLE
首先回顾一下贝
littleqqqqq
·
2016-03-29 19:00
CDOJ 414 Eight Puzzle 八数码
貌似当时都是双向BFS写的,现在自己写,就想先写单向的,然后就先是
MLE
,然后发现标记数组太大,于是学了一发康托展开,然后就是TLE,然后就发现需要记录状态,怎么记录呢,改了改发现就改成DFS的记忆化搜索了
code12hour
·
2016-03-29 00:00
POJ 1470 Closest Common Ancestors【LCA Tarjan】
不是
MLE
就是RE。。。。查询数量没给,所以要用矩阵来存,这样还可以避免重复。给边的时候不知道会不会有重复的点,所以讲道理应该用vector保存。getchar。。。我不知道
Yukizzz
·
2016-03-24 23:00
【HDOJ】4801 Pocket Cube 的几种解法和优化
魔方及索引如下图所示:2.基本思路及代码解法一(
MLE
):刚读过题,觉得挺简单的,时限10000ms还挺长的。需要搞清楚沿着某个面旋转后矩阵的元素是如何变化的
Bombe
·
2016-03-17 03:00
pku1159 Palindrome DP
有一个感悟就是一大群人指着错的东西硬说是对的==
MLE
后想了下答案最大也就5000,然后改成shortint就可以了,A掉之后翻了下discuss,然后看到了一条定理:答案是长度减去与反串的最长公共子串
BPM136
·
2016-03-16 15:00
dp
hdu4352 XHXJ's LIS 数位DP
第一次交
MLE
一脸茫然==重新交了一次A==记忆化搜索的状态为在任意取的情况下第i位,状态为j,LIS的长度为k的数量s表示对于一个状态i,插入j之后的状态,如果不预处理就会慢很多然后呢我们在dfs的时候要判断多一个前导
BPM136
·
2016-03-15 09:00
dp
EM算法详细讲解
MaximumLikelihoodEstimationMaximumLikelihoodEstimation(
MLE
)是要选择一个最佳参
ivysister
·
2016-03-11 16:00
机器学习
em
POJ 2609 Ferry Loading
我的写法比较渣,但是POJ能AC,但是ZOJ依旧
MLE
,更加奇怪的是Uva上无论怎么改都是WA,其他人POJ过的交到Uva也是WA。
Fighting_Heart
·
2016-03-10 12:00
poj 1795 DNA Laboratory 状压dp
一开始很容易就想到用f[i,j]表示状态i以j结尾时的最短长度,然后我用了一个f1数组来记录字符串,然后发现
MLE
……接着便把f1数组去掉,但冥思苦想都想不到一种优美的方法来找答案。
qq_33229466
·
2016-03-09 20:00
FZU 2087 统计树边
这题第一直觉就是和CF第三次教育场的E题是一样的,http://codeforces.com/contest/609/problem/E然后直接拉过来代码改了改,提交返回
MLE
。
Fighting_Heart
·
2016-03-04 16:00
MLE
与MAP
MLE
:最大似然估计模型定,参数未知——认为模型参数本身概率是均匀的,即参数确定MAP:最大后验概率 ——全贝叶斯预测
qq_20602929
·
2016-03-02 21:00
动态 K th
我们通过树状数组来优化,即树状数组套主席树,每个节点都对应一棵主席树,那么修改操作就只要修改logn棵树,o(nlognlogn+Mlognlogn)时间是可以的,但是直接建树要nlogn*logn(10^7)会
MLE
CXCXCXC
·
2016-03-02 18:00
USACO 6.2.3 shaping regions 矩形切割
但如果不把被切割的矩形删掉的话就就会
MLE
,所以我一开始就每删一个矩形就从队尾拿一个元素代替要删掉的矩形的位置,结果过不了……调了一晚上啊……最后才发现这样是行不通的……然后改成了用一个数组记录空的位置
qq_33229466
·
2016-02-24 22:00
【数位DP】BZOJ3629数字之积
这乘积都是1到9的数字乘起来滴,于是乎用质因数表示就好了,特别注意对每一种质数的最大个数最好卡着开数组,要不然很容易
MLE
滴…原谅蒟蒻太弱,代码为了放错就写的很丑==#include #include
cqbztsy
·
2016-02-24 00:00
数位dp
BZOJ3629
数字之积
BZOJ 3196: Tyvj 1730 二逼平衡树|线段树套平衡树
树状数组套主席树怎么没人写,真的会
MLE
吗好久没写4K以上的代码了~#include #i
ws_yzy
·
2016-02-23 15:00
线段树套平衡树
BZOJ 3673: 可持久化并查集 by zky&&3674: 可持久化并查集加强版|主席树
其实就是非常简单的东西,传统的可以对每一次操作都建立一个fa数组实现可持久化,但是这样会TLE+
MLE
,然后我们发现每次操作只会对于上一次改变很少的一部分,大部分可以沿用上一次操作的数组,这就出现了我们的黑科技
ws_yzy
·
2016-02-23 08:00
主席树
BZOJ 2653: middle|主席树
考虑二分答案,如果当前check的答案是x那么大于等于x的数的贡献是1,其余的贡献是-1,然后就判断一下是否存在总贡献>=0的区间,判断的话需要对所有的数建立一个线段树,然后直接建会
MLE
+TLE,然后就需要我们的黑科技可持久化的数据结构主席树
ws_yzy
·
2016-02-20 21:00
主席树
HDU 2255 & KM模板
讲讲经历(悲惨的经历)刚打完,自信地交上去发现
MLE
...一脸大雾...然后才开始看数据..300^4啊...看起来会炸的样子,那么加个优化好了。还是
MLE
!真是奇了怪了。
YCuangWhen
·
2016-02-17 07:00
【HDOJ】3473 Minimum Sum
主席树解
MLE
。
Bombe
·
2016-02-14 17:00
hdu1513Palindrome【最长公共子序列&滚动数组】
问加几个字符能变成回文串==赤裸裸的LCS而且都不用记录路径
MLE
了两发才意识到真的得用滚动数组==/************ hdu1513 2016.2.12 483MS1616K975BG++ *
zhou_yujia
·
2016-02-12 15:00
dp
HDU
bzoj 1452
而且这题用线段树肯定
MLE
。。
onlyRP
·
2016-02-12 12:00
主席树 初学
(
MLE
?后面解释)。 一开始并不需要建树
lych_cys
·
2016-02-11 17:00
主席树
bzoj1787 紧急集合 lca
最后改了改欧拉序列rmq不
MLE
了。。结果发现跑的还没有倍增快。。。/(ㄒoㄒ)/~~以后一定用倍增了。
lych_cys
·
2016-02-10 20:00
DFS
LCA
RMQ
欧拉序列
HDU 3749 Financial Crisis
FinancialCrisis题意:给一个图,包含N(3直接
MLE
了,可是看别人直接使用库栈。。
hxer
·
2016-02-07 10:00
【bzoj1212】L语言 递推&Tire
一不小心把Tire开大了
MLE
了一下然后差点刷到第一页(←这也能拿出来说,就这点出息)。
lych_cys
·
2016-02-06 21:00
tire
递推
POJ 1159 Palindrome
数据比较大,5000*5000的数据,开数组肯定
MLE
,但是不小心用short睡过去了==!正解应该是用滚动数组,把数据缩小到2*5000.因为当前状态之和前一状态有关,所以进行i%2取余就好了。
rachelsg
·
2016-02-02 17:00
HDU1542--Atlantis(扫描线)
WA+RE+CE+
MLE
+。。。一共错了二十多次。用了最蠢的办法,最后发现错在初始化的时候,构造函数参数我写成了int。。蠢哭。。。
wenr
·
2016-02-02 11:00
【HDOJ】4056 Draw a Mess
这题用线段树就
MLE
。思路是逆向思维,然后每染色一段就利用并查集将该段移除,均摊复杂度为O(n*m)。
Bombe
·
2016-01-30 14:00
HDU 1495 非常可乐
cid=103921#problem/M开始数组是三维210的,
MLE
,然后超时,stl-queue改成了数组模拟队列。水题。1/* 2想了想。好像和POJ3414差不多。 3看成是三个容器。
小小八
·
2016-01-29 19:00
寒假集训之 背包问题
id=3624我刚开始用了结构体来做,结果就
MLE
了。
syuritsu
·
2016-01-29 10:00
poj2230 Watchcow
但是注意邻接矩阵存图
MLE
,所以我选择vector处理的邻接表。
yexiaohhjk
·
2016-01-22 18:00
hdu(5119)——滚动数组dp
由于直接开40个人会
MLE
,所以只能用滚动数组来代替了。dp[i%2][j]=dp[(i-1)%2][j]+dp[(i-1)%2][j
ACMer_hades
·
2016-01-22 16:35
基础dp
【POJ1204】Word Puzzles【Trie】【暴力】
题目并没有告诉单词长度,一开始开了和地图一样的大小,结果
MLE
,最后开小了一个数量级,AC。#include #include #include using
BraketBN
·
2016-01-22 16:00
poj
trie
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他