POJ刷题系列：3094.Quicksum 传送门：POJ3094.Quicksum 题意： 给定一个字符串S，且A=1，B=2….空格=0，求QuickSum，公式详见链接。 思路：无脑题。。。 代码如下： importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[]args){ Scannerin=newScanner(System.in); while(true){ Stringline=in.nextLine(); if(line.equals(""))break; intsum=0; for...

POJ刷题系列：2586.Y2KAccountingBug 传送门：2586.Y2KAccountingBug 题意： 有一个公司由于某个病毒使公司赢亏数据丢失，但该公司每月的赢亏是一个定数，要么一个月赢利s，要么一月亏d。现在ACM只知道该公司每五个月有一个赢亏报表，而且每次报表赢利情况都为亏。在一年中这样的报表总共有8次（1到5，2到6，…，8到12），现在要编一个程序确定当赢s和亏d给出，并满足每张报表为亏的情况下，全年公司最高可赢利多少，若存在，则输出多多额，若不存在，输出”Deficit”。 思路：暴力搜索，因为12个月，每个月只存在两种状态，要么赢利要么亏，所以有2^12种状...

统计学习方法资源汇总 历时近半年《统计学习方法》的学习，今天告一段落。也没什么好说的，在学习过程遇到的一些坑，和搜集到的一些资料都在此汇总下，方便自己复习查阅。 统计学习方法总结 本书介绍了10种主要的统计学习方法：感知机、k邻近法、朴素贝叶斯、决策树、逻辑斯蒂回归与最大熵模型、支持向量机、提升发方法、EM算法、隐马尔可夫模型和条件随机场。这10中统计学习方法的特点概括总结在下表中。 建议学习顺序 1.k近邻法 所有方法中，最简单的模型，本质上并不算任何学习算法。参考博文有： Demon之K近邻法学习笔记 返回主页不积跬步，无以至千里之k-dtree算法 zouxy09之机器学习算法与P...

LWC70:776.SplitBST 传送门：776.SplitBST Problem: GivenaBinarySearchTree(BST)withrootnoderoot,andatargetvalueV,splitthetreeintotwosubtreeswhereonesubtreehasnodesthatareallsmallerorequaltothetargetvalue,whiletheothersubtreehasallnodesthataregreaterthanthetargetvalue.It’snotnecessarilythecasethatthetreec...

LWC70:778.SwiminRisingWater 传送门：778.SwiminRisingWater Problem: OnanNxNgrid,eachsquaregrid[i][j]representstheelevationatthatpoint(i,j). Nowrainstartstofall.Attimet,thedepthofthewatereverywhereist.Youcanswimfromasquaretoanother4-directionallyadjacentsquareifandonlyiftheelevationofbothsquaresindividu...

隐马尔可夫模型之Baum-Welch算法详解 前言 在上篇博文中，我们学习了隐马尔可夫模型的概率计算问题和预测问题，但正当要准备理解学习问题时，发现学习问题中需要EM算法的相关知识，因此，上一周转而学习了EM算法和极大似然估计，对隐藏变量的求解有了一些自己的理解，现在我们继续回过头来学习隐马尔可夫模型的学习问题。EM算法的相关介绍可参照博文EM算法及其推广学习笔记。如果对隐马尔可夫模型还不胜了解的话，可参看博文隐马尔可夫学习笔记（一）。 学习问题 隐马尔可夫模型的学习，根据训练数据是包括观测序列和对应的状态序列还是只有观测序列，可以分别由监督学习与非监督学习实现。本节首先介绍监督学习算法，而...

支持向量机学习笔记（二） 前言 在上一篇中，讲述了感知机是什么。接下来将叙述感知机的对偶形式，这在解决支持向量机问题中非常有用，因为直接求解存在困难时，我们往往会把它变换到其等价形式进行求解。这篇将继续上篇内容，把遗留的两个问题解释清楚。 感知机 感知机学习算法的对偶形式 现在考虑感知机学习算法的对偶形式。感知机学习算法的原始形式和对偶形式在支持向量机学习算法的原始形式和对偶形式相对应。 算法（感知学习算法的对偶形式） 支持向量机 支持向量机概念 书本《统计学习方法》定义为：支持向量机（supportvectormachine，SVM）是一种二类分类模型。它的基本模型是定义...