<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[EventQueue的博客]]></title><description><![CDATA[刷题囧。。。]]></description><link>https://blog.youkuaiyun.com/EventQueue</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; EventQueue]]></copyright><item><title><![CDATA[最大后验估计和最大似然估计]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/82152915</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/82152915</guid><author>EventQueue</author><pubDate>Tue, 28 Aug 2018 19:15:58 +0800</pubDate><description><![CDATA[两篇博文，图文并茂

https://blog.youkuaiyun.com/zengxiantao1994/article/details/72787849

http://www.cnblogs.com/liliu/archive/2010/11/22/1883702.html

 

Wikipedia

关于最大后验估计和最大似然估计，基于贝叶斯推理，最大似然估计是最大后验估计在假设模型参数分布为均匀...]]></description><category></category></item><item><title><![CDATA[贝叶斯决策理论]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/82021303</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/82021303</guid><author>EventQueue</author><pubDate>Fri, 24 Aug 2018 16:45:34 +0800</pubDate><description><![CDATA[读西瓜书第7章 贝叶斯分类器，对贝叶斯决策论寥寥数语，看的是云里雾里，网上搜到一篇良心博文，深入浅出，图文并茂，遂转载一波链接。

https://blog.youkuaiyun.com/songzitea/article/details/23131609...]]></description><category></category></item><item><title><![CDATA[Kmeans算法 python实现（改）]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/73133617</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/73133617</guid><author>EventQueue</author><pubDate>Mon, 12 Jun 2017 19:13:59 +0800</pubDate><description><![CDATA[转载自机器学习算法与Python实践之（五）k均值聚类（k-means）
然后做了一些修改，想贴评论区交流来着，结果字数限制贴不开，很是尴尬……
然后当时自己是要算SSE的，又加上了找elbow point的图和代码


#!/usr/bin/python
# -*- coding: utf-8 -*-

from numpy import *
import matplotlib.pyp]]></description><category></category></item><item><title><![CDATA[蓝桥杯历届试题  PREV-27  蚂蚁感冒  循环暴力模拟]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/69229995</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/69229995</guid><author>EventQueue</author><pubDate>Wed, 05 Apr 2017 11:19:02 +0800</pubDate><description><![CDATA[历届试题 蚂蚁感冒  


时间限制：1.0s   内存限制：256.0MB
    



问题描述

　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。

　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。

　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。

　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰]]></description><category></category></item><item><title><![CDATA[UVa357  Let Me Count The Ways  DP多阶段决策问题]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/68926021</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/68926021</guid><author>EventQueue</author><pubDate>Fri, 31 Mar 2017 15:40:29 +0800</pubDate><description><![CDATA[http://janfan.cn/chinese/2015/01/21/dynamic-programming.html













#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

const int N = 30000 + 5, NCOI]]></description><category></category></item><item><title><![CDATA[hdu5115 Dire Wolf  区间DP]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/68494902</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/68494902</guid><author>EventQueue</author><pubDate>Thu, 30 Mar 2017 20:11:53 +0800</pubDate><description><![CDATA[Dire Wolf
Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 2178    Accepted Submission(s): 1260



Problem Description

Dire wolves, a]]></description><category></category></item><item><title><![CDATA[UVa348 - Optimal Array Multiplication Sequence  区间DP]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/68491460</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/68491460</guid><author>EventQueue</author><pubDate>Thu, 30 Mar 2017 19:04:57 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 

using namespace std;

const int maxn = 10, INF = 0x7fffffff;
int N;
int r[maxn + 5], c[maxn + 5], a[maxn + 5][maxn + 5], pre[maxn + 5], post[maxn + 5];

int dp]]></description><category></category></item><item><title><![CDATA[蓝桥杯历届试题 大臣的旅费  记忆化搜索DFS]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/66988685</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/66988685</guid><author>EventQueue</author><pubDate>Mon, 27 Mar 2017 22:50:42 +0800</pubDate><description><![CDATA[历届试题 大臣的旅费  


时间限制：1.0s   内存限制：256.0MB
      



问题描述


很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。

为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都]]></description><category></category></item><item><title><![CDATA[团体程序设计天梯赛-练习集  L2-018. 多项式A除以B  模拟]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/66976179</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/66976179</guid><author>EventQueue</author><pubDate>Mon, 27 Mar 2017 21:04:26 +0800</pubDate><description><![CDATA[L2-018. 多项式A除以B



时间限制

400 ms




内存限制

65536 kB




代码长度限制

8000 B




判题程序

Standard


作者

陈越




这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数]]></description><category></category></item><item><title><![CDATA[团体程序设计天梯赛-练习集  L2-014. 列车调度  构造非递减数列二分查找]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/64916025</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/64916025</guid><author>EventQueue</author><pubDate>Wed, 22 Mar 2017 14:15:51 +0800</pubDate><description><![CDATA[L2-014. 列车调度



时间限制

300 ms




内存限制

65536 kB




代码长度限制

8000 B




判题程序

Standard


作者

陈越




火车站的列车调度铁轨的结构如下图所示。

Figure

两端分别是一条入口（Entrance）轨道和一条出口（Exit]]></description><category></category></item><item><title><![CDATA[hdu3671 Boonie and Clyde  Tarjan求割点]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/63687465</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/63687465</guid><author>EventQueue</author><pubDate>Sun, 19 Mar 2017 19:43:55 +0800</pubDate><description><![CDATA[Boonie and Clyde
Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 773    Accepted Submission(s): 221



Problem Description

As two ico]]></description><category></category></item><item><title><![CDATA[团体程序设计天梯赛 L3-008. 喊山 BFS]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/62236905</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/62236905</guid><author>EventQueue</author><pubDate>Wed, 15 Mar 2017 20:25:21 +0800</pubDate><description><![CDATA[L3-008. 喊山



时间限制

150 ms




内存限制

65536 kB




代码长度限制

8000 B




判题程序

Standard


作者

陈越




喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中]]></description><category></category></item><item><title><![CDATA[团体程序设计天梯赛 L3-007. 天梯地图 Dijkstra]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/62235698</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/62235698</guid><author>EventQueue</author><pubDate>Wed, 15 Mar 2017 19:31:37 +0800</pubDate><description><![CDATA[L3-007. 天梯地图



时间限制

300 ms




内存限制

65536 kB




代码长度限制

8000 B




判题程序

Standard


作者

陈越




本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短]]></description><category></category></item><item><title><![CDATA[pat L2-010. 排座位 floyd 或 并查集]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/61209508</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/61209508</guid><author>EventQueue</author><pubDate>Fri, 10 Mar 2017 21:56:28 +0800</pubDate><description><![CDATA[L2-010. 排座位



时间限制

150 ms




内存限制

65536 kB




代码长度限制

8000 B




判题程序

Standard


作者

陈越




布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，]]></description><category></category></item><item><title><![CDATA[蓝桥杯 历届试题 PREV-12 危险系数 并查集找割点 Java]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/60599830</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/60599830</guid><author>EventQueue</author><pubDate>Mon, 06 Mar 2017 21:57:23 +0800</pubDate><description><![CDATA[历届试题 危险系数  


时间限制：1.0s   内存限制：256.0MB
      



问题描述


抗日战争时期，冀中平原的地道战曾发挥重要作用。

地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。

我们来定义一个危险系数DF(x,y)：

对于两个站点x和y (x != y), 如果能]]></description><category></category></item><item><title><![CDATA[pat 1127. ZigZagging on a Tree (30)  递归建树 + BFS]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/60340122</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/60340122</guid><author>EventQueue</author><pubDate>Sat, 04 Mar 2017 19:54:09 +0800</pubDate><description><![CDATA[1127. ZigZagging on a Tree (30)



时间限制

400 ms




内存限制

65536 kB




代码长度限制

16000 B




判题程序

Standard


作者

CHEN, Yue




Suppose that all the keys in a binary]]></description><category></category></item><item><title><![CDATA[pat 1118. Birds in Forest (25)  并查集]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/60143573</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/60143573</guid><author>EventQueue</author><pubDate>Fri, 03 Mar 2017 17:31:41 +0800</pubDate><description><![CDATA[1118. Birds in Forest (25)



时间限制

150 ms




内存限制

65536 kB




代码长度限制

16000 B




判题程序

Standard


作者

CHEN, Yue




Some scientists took pictures of thousands]]></description><category></category></item><item><title><![CDATA[pat甲级 1020. Tree Traversals   map递归建树 + BFS]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/56486214</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/56486214</guid><author>EventQueue</author><pubDate>Wed, 22 Feb 2017 15:32:16 +0800</pubDate><description><![CDATA[先用map建立一棵二叉树，mr存右孩子节点，ml存左孩子节点，然后输出BFS路径就行了


#include 
#include 
#include 
#include 
#include 

using namespace std;

int N;
int po[35], in[35], prin[35];
int root, ip, len;
map ml, mr;

int solve]]></description><category></category></item><item><title><![CDATA[蓝桥杯 历届试题 九宫重排 BFS Java]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/54927087</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/54927087</guid><author>EventQueue</author><pubDate>Wed, 08 Feb 2017 15:42:45 +0800</pubDate><description><![CDATA[标准的BFS题，将九宫格哈希以后记录搜索的状态，用Set边搜索边去重，写的代码用了点面向对象的东西


    AC代码：
import java.util.*;

public class Main {
	//f为初始状态，e为最终状态
	static int f[][] = new int[3][3], e[][] = new int[3][3];
	//将'.'表示成9这个数字
	s]]></description><category></category></item><item><title><![CDATA[Java中对于二维数组的clone]]></title><link>https://blog.youkuaiyun.com/EventQueue/article/details/54923929</link><guid>https://blog.youkuaiyun.com/EventQueue/article/details/54923929</guid><author>EventQueue</author><pubDate>Wed, 08 Feb 2017 11:05:27 +0800</pubDate><description><![CDATA[昨天写Java的时候写了一行int[][] c = a.clone()，结果发现后续对c的操作同时也作用到了a上了，当时一脸懵逼啊，说好的clone呢，怎么引用又扯不干净了。单步调试看看，好家伙，还真的是……
    今天上网查了查，原来因为Java跟C/C++一样，没有二维数组，二维数组是一维数组的一维数组，用int[][] c = a.clone()，实际上是把a[0]，a[1]，a[2]给]]></description><category></category></item></channel></rss>