文章目录
单高斯分布模型GSM
高斯混合模型GMM
样本分类已知情况下的GMM
样本分类未知情况下的GMM
EM法求解
与K-means比较
本文就高斯混合模型（GMM,Gaussian Mixture Model）参数如何确立这个问题，详细讲解期望最大化（EM,Expectation Maximization）算法的实施过程。
0 预备知识
l 设离散型随机变量X的分布律为
则称 为X的数学期望或均值
l 设连续型随机变量X的概率密度函数（PDF）为
其数学期望定义为
l 称为随机变量X的方差，称为X的标准差
l 正态分布 ~
概率......
阅读全文
Sort a linked list using insertion sort.
思路：链表的插入排序。
class Solution {
public:
ListNode *insertionSortList(ListNode *head) {
if (head == NULL || head->next == NULL)
{
return head;
}
ListNode* pNode = head->next;
ListNode* pNext;
ListNode* pre;
ListNode* unOrder = head;
ListNode* orderLast = head;
int val;
while(pNode != NULL)
{
val = pNode->val;
......
阅读全文
A
这题比较奇葩，用freopen输入和输出，而且要用stdio.h这个头文件，所以wa了很多次，还有就是没有考虑清楚输出的顺序问题，第一次被hack了。
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int n,m,t=0;
//cin>>n>>m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int ans1=min(m,n);
if(m>n)
t=1;
else
t=2;
int ans2=max(m,n);
for(int i=0;i<ans1;++i)
{
if(t==2)
printf("BG");
e......
阅读全文
题目链接: poj 3422
题目大意: 给出NxN的数字矩阵，左上角走到右下角(只能向右或向下走)，sum记录走过点值的和
走过的点值置为0，问走K次，求sum的最大值
解题思路: 开始想到的是K次最长路，结果WA了
因为每次走最长路会导致下次走的时候不是最优解
建立费用流模型，把每个顶点T，分成两个顶点T和T''
因为要限制每个顶点的值只加一次，T->T''容量为1，费用为T的值：
1.建立超级源点，源点指向顶点T1，容量为K，费用0
......
阅读全文
原文：分享一个很有意思的js，动态时钟显示，能跟随鼠标移动
源代码下载地址：http://www.zuidaima.com/share/1550463688182784.htm
分享一个很有意思的js，动态时钟显示，能跟随鼠标移动
阅读全文
Problem Description
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
Input
The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000.
O......
阅读全文
一：windows下配置
1，安装JDk到其默认目录：C:/Program Files/Java/jdk1.5.0_06
2，右击我的电脑，选属性，高级，环境变量
3，在系统变量栏点新建，出现新建系统变量对话框，在变量名(N)中填上
JAVA_HOME
变量值：C:/Program Files/Java/jdk1.5.0_06
4，确定后在系统变量栏再新建一个环境变量CLASSPATH
变量值： .;%JAVA_HOME%/lib/dt.jar;%JAVA_HOME%/lib/tools.jar（开头的点和;不能少）
变量值或者为： .;%JAVA_HOME%/lib;
5，确定后在系统变量栏查找并选中变量为Path的选项，点编辑在变量值的末尾添
加：
JAVA_HOME%/bin; ......
阅读全文
CSS HACK（ie6-ie7-fox 兼容）
区别IE6与FF： background:orange;*background:blue;
区别IE6与IE7： background:green !important;background:blue;
区别IE7与FF： background:orange; *background:green;
区别FF，IE7，IE6：
background:orange;*background:green !important;*background:blue;
注：IE都能识别*;标准浏览器(如FF)不能识别*；
IE6能识别*，但不能识别 !important,
IE7能识别*，也能识别!important;
FF不能识别*，但能识别!important;
IE6
IE7
FF
*
√
√
×
!important
×
√
√
......
阅读全文
find . -name .svn -type d -exec rm -fr {} \;
阅读全文
大家都会用excel画柱状图吧！这里我就不多说了。在默认的情况下，画出来的柱状图，横坐标默认是1、2、3等，这些数字编号，那如何将横坐标改成自己想要的内容呢？
很简单！
（1）首先，将自己想要显示的横坐标内容，写到excel中某一行中。
（2）和以前的操作一样，画出柱状图。
（3）画出柱状图之后，右键点击柱状图，点击“选择数据”，然后点击右下角框中的“编辑”，出现一个文本框，再点击第一步创建的那一行，点击确定就OK啦！
阅读全文
描述
给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积
输入只有一组测试数据 第一行输入一个整数n(1<n<1000)表示接下来要输入n个边长m(1.0<=m<1000.0)输出输出每个正三角形的外接圆面积，保留两位小数，每个面积单独占一行。
样例输出
5
1
13
22
62
155
样例输出
1.05
176.98
506.84
4025.43
25158.92
解析
不多说，直接上代码(C语言版)
# include <stdio.h>//IO头文件
# include <math.h>//数学函数头文件
# define pi 3.1415926//宏定义
int main()
{
int m;//循环控制......
阅读全文
转自：http://www.cnbeta.com/articles/111631.htm
目前网页上使用的字体都是常见的几种，如’Lucida Grande’, Verdana, Arial, Sans-Serif,中文常见的有宋体。要想用比较个性的字体就比较麻烦了，因为你不能保证客户端是否支持这种字体，常用的方法是用Photoshop把文字制作成图片。 为了让网页设计更加灵活，Google从2010年5月19日启动了网页在线字体服务，并一口气发布了十八字体族。但与 Monotype Web Fonts、FontShop 等字体商不同，Google 这次开放的字体与它其他很多服务一样，完全免费。
Google 目前提供的字体共有十八......
阅读全文