<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[jijijix的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/jijijix</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; jijijix]]></copyright><item><title><![CDATA[《统计学习方法》隐马尔可夫模型 学习过程 Baum-Welch算法中几个公式的证明]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/103283318</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/103283318</guid><author>jijijix</author><pubDate>Wed, 27 Nov 2019 21:41:40 +0800</pubDate><description><![CDATA[证明P182页 3.（1）中公式



证明：

首先明确上述公式中表示的是在参数下，生成的输出序列为，隐状态序列的第1个位置为，隐状态序列的第2到n个位置随便是什么都行的概率。所以表示成更清晰直观。

因此，有





证明P182页 3. (2) 中公式



同3. (1)中给出的说明，其实表达的含义应该是，代表的是除了位置和位置之外的隐状态序列中其他位置的取值。

因此，有




...]]></description><category></category></item><item><title><![CDATA[pytorch学习笔记3 求导]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/102416973</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/102416973</guid><author>jijijix</author><pubDate>Thu, 10 Oct 2019 00:32:40 +0800</pubDate><description><![CDATA[注：本文是笔者结合自己阅读和使用pytorch的经验，又系统学习了一遍https://github.com/chenyuntc/pytorch-book的过程中，将自己认为有必要掌握和记住的知识整理成的学习笔记，并非系统的教程，主要目的是为了方便自己梳理、记忆知识，以及方便有相同需求的读者查阅某些知识。

计算图

对于，其计算图表示如下



关于计算图，有以下两点：

(1)计算图中有两种节点...]]></description><category></category></item><item><title><![CDATA[pytorch学习笔记2]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/100835945</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/100835945</guid><author>jijijix</author><pubDate>Tue, 08 Oct 2019 11:09:43 +0800</pubDate><description><![CDATA[注：本文是笔者结合自己阅读和使用pytorch的经验，又系统学习了一遍https://github.com/chenyuntc/pytorch-book的过程中，将自己认为有必要掌握和记住的知识整理成的学习笔记，并非系统的教程，主要目的是为了方便自己梳理、记忆知识，以及方便有相同需求的读者查阅某些知识。

逐元素操作

1、在pytorch中，不仅仅针对逐元素的操作，tensor的计算往往具有两种...]]></description><category></category></item><item><title><![CDATA[pytorch学习笔记1 Tensor的创建、变型与变维、索引、类型]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/100829382</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/100829382</guid><author>jijijix</author><pubDate>Sat, 14 Sep 2019 20:49:43 +0800</pubDate><description><![CDATA[注：本文是笔者结合自己阅读和使用pytorch的经验，又系统学习了一遍https://github.com/chenyuntc/pytorch-book的过程中，将自己认为有必要掌握和记住的知识整理成的学习笔记，并非系统的教程，主要目的是为了方便自己梳理、记忆知识，以及方便有相同需求的读者查阅某些知识。

tensor的创建

1、使用torch.Tensor创建

根据参数不同，具体分为两种

...]]></description><category></category></item><item><title><![CDATA[Low Power (optional) UCAS算法课题目 二分]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/100712256</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/100712256</guid><author>jijijix</author><pubDate>Tue, 10 Sep 2019 22:36:08 +0800</pubDate><description><![CDATA[Description

You are building advanced chips for machines. Making the chips is easy, but the power supply turns out to be an issue since the available batteries have varied power outputs.

Consider th...]]></description><category></category></item><item><title><![CDATA[cs224n学习笔记 4]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/85290450</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/85290450</guid><author>jijijix</author><pubDate>Tue, 01 Jan 2019 21:00:18 +0800</pubDate><description><![CDATA[1 一般的分类问题

1.1 softmax classifier

训练集的形式是，其中是inputs，是labels；在这里，我们做出一些约定，方便后面进行说明：我们认为是一个d维的向量，表示C个类别中的一类

当训练结束，进入预测阶段的时候，我们希望我们的模型能够预测&quot;输入为x，类别为y”这件事的概率，我们可以借助训练得到的参数直接进行计算，计算的式子为，其中参数W是一个C*d的矩阵，该矩阵...]]></description><category></category></item><item><title><![CDATA[cs224n学习笔记3]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/84201658</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/84201658</guid><author>jijijix</author><pubDate>Mon, 19 Nov 2018 14:41:50 +0800</pubDate><description><![CDATA[1 Word2Vec模型的负采样方法

上一节讲的word2vec的模型，是一个基于naive softmax的word2vec的基础模型，因为复杂度高等原因，在实际的word2vec中会基于其他的一些方法来实现，负采样（negative sampling）就是其中的一个

1.1 negative sampling的目的

上一节的笔记最后提到，如果使用naive softmax的，且使用随机梯...]]></description><category></category></item><item><title><![CDATA[cs224n学习笔记 2]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/83929028</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/83929028</guid><author>jijijix</author><pubDate>Sun, 11 Nov 2018 17:50:55 +0800</pubDate><description><![CDATA[1 Word Meaning

需要掌握的主要是词的表示方法，大体来说，词的表示主要有下面两种：

1.1 discrete representation

用一个one-hot向量来表示一个词，比如现在有三个词apple，banana，orange分别对应向量的每个位置，那么[0,1,0]表示banana。

这种表示被称作是一种本地表示（localist representation）

当全...]]></description><category></category></item><item><title><![CDATA[win10下java-version和javac-version版本不一致的问题]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/79115861</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/79115861</guid><author>jijijix</author><pubDate>Sat, 20 Jan 2018 19:05:14 +0800</pubDate><description><![CDATA[当同一个系统里装了两个不同版本jdk的时候，如果想要切换当前使用的jdk版本，如果单纯更改环境变量里的值，在cmd中查看java -version和javac -version的时候，可能会发现二者的版本号不一致，这时编译等环节就无法正常进行。

    网上大部分解决的思路都和这篇博客（http://blog.youkuaiyun.com/u012061196/article/details/53241]]></description><category></category></item><item><title><![CDATA[codeforces 825E Minimum Label 拓扑排序+逆向思维贪心]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/78470977</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/78470977</guid><author>jijijix</author><pubDate>Tue, 07 Nov 2017 18:57:13 +0800</pubDate><description><![CDATA[题目描述：
给定n个点，m条边(2 
（1）对1到n的编号是一个1到n的排列
（2）如果存在一条边由点u指向点v，那么要求给u的编号小于给v的编号
（3）将为1——n的编号写成一排，这个排列的字典序最小
现在要求输出这个编号的排列


思路：
很容易产生一种想法，就是对这张图进行拓扑排序，拓扑排序的时候每次从入度为0的点当中选出一个编号最小的，然后为他赋当前的最小编号，然后继续进]]></description><category></category></item><item><title><![CDATA[Uvalive3353 Optimal Bus Route Design 带权二分图匹配]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/76011763</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/76011763</guid><author>jijijix</author><pubDate>Mon, 24 Jul 2017 11:34:17 +0800</pubDate><description><![CDATA[题目描述：给出一个有向带权图，现在要求在图中找出若干个环，使得每个点恰好在一个环里，且所有环的距离之和最小，如果不能使每个点恰好在一个环里，输出"N"。
思路：
      将每个点u拆成u和u'两个点，如果从u到v有一条权值为dist的边，那么就从u向v'连一条权值为dist的边，明显可以看出，现在的这个图是一个二分图。下面就是这个问题的关键——在这个二分图中，每一个完美匹配对应了原图中的一]]></description><category></category></item><item><title><![CDATA[hdu5955Guessing the Dice Roll AC自动机+高斯消元]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/75304201</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/75304201</guid><author>jijijix</author><pubDate>Tue, 18 Jul 2017 15:07:17 +0800</pubDate><description><![CDATA[题目描述：
有n个人，每个人有一个长为L的由1~6组成的数串，现在扔一个骰子，依次记录扔出的数字，如果当前扔出的最后L个数字与某个人的数串匹配，那么这个人就算获胜，现在问每个人获胜的概率是多少。
思路：
比较典型的AC自动机的应用，AC自动机处理后字典树中每个节点表示一个当前串的状态，这种应用的基础题如DNA Sequence一题：
http://blog.youkuaiyun.com/jijijix]]></description><category></category></item><item><title><![CDATA[Uva10655 Contemplation! Algebra矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/75132265</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/75132265</guid><author>jijijix</author><pubDate>Fri, 14 Jul 2017 19:46:51 +0800</pubDate><description><![CDATA[题目描述：
已知a + b = p , ab = q , 求a^n + b^n的值，a和b有可能是虚数；
思路：设S(n) = a^n + b^n，则S(n) = a ^ n + b ^ n = (a + b)^(a^(n - 1) + b^(n  - 1)) - a* b^(n - 1) - a ^(n - 1) * b = p * S(n - 1) - ab * (a^(n - 2) + ]]></description><category></category></item><item><title><![CDATA[bzoj1070 修车 最小费用流]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/72628283</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/72628283</guid><author>jijijix</author><pubDate>Mon, 22 May 2017 17:40:40 +0800</pubDate><description><![CDATA[1070: [SCOI2007]修车
Time Limit: 1 Sec  Memory Limit: 
128 MB
Submit: 5655  Solved: 2383
[Submit][Status][Discuss]
Description

　　同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同
的车进行维修所用的时间是不同]]></description><category></category></item><item><title><![CDATA[bzoj1022 小约翰的游戏 anti-SG游戏]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/72599490</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/72599490</guid><author>jijijix</author><pubDate>Sun, 21 May 2017 17:07:42 +0800</pubDate><description><![CDATA[1022: [SHOI2008]小约翰的游戏John 
Time Limit: 1 Sec  Memory Limit: 
162 MB
Submit: 2679  Solved: 1706
[Submit][Status][Discuss]
Description

　　小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取
的时候，可以]]></description><category></category></item><item><title><![CDATA[bzoj1053 反素数 数论 + dp]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/72582169</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/72582169</guid><author>jijijix</author><pubDate>Sat, 20 May 2017 17:34:24 +0800</pubDate><description><![CDATA[1053: [HAOI2007]反素数ant
Time Limit: 10 Sec  Memory Limit: 
162 MB
Submit: 3252  Solved: 1879
[Submit][Status][Discuss]
Description

　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0]]></description><category></category></item><item><title><![CDATA[bzoj1021 循环的债务 dp + 暴力]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/72571152</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/72571152</guid><author>jijijix</author><pubDate>Sat, 20 May 2017 11:15:52 +0800</pubDate><description><![CDATA[1021: [SHOI2008]Debt 循环的债务
Time Limit: 1 Sec  Memory Limit: 
162 MB
Submit: 957  Solved: 503
[Submit][Status][Discuss]
Description

　　Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，终于有一天，他们决定坐下来一起解决这个问题。
不过]]></description><category></category></item><item><title><![CDATA[bzoj1027 合金 Floyd求最小环 + 计算几何]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/71339473</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/71339473</guid><author>jijijix</author><pubDate>Sun, 07 May 2017 17:58:43 +0800</pubDate><description><![CDATA[1027: [JSOI2007]合金
Time Limit: 4 Sec  Memory Limit: 
162 MB
Submit: 3891  Solved: 1143
[Submit][Status][Discuss]
Description

　　某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的
原材料中铁铝锡的比重不同。然后]]></description><category></category></item><item><title><![CDATA[bzoj1016 最小生成树计数]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/70857890</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/70857890</guid><author>jijijix</author><pubDate>Thu, 27 Apr 2017 17:55:17 +0800</pubDate><description><![CDATA[1016: [JSOI2008]最小生成树计数
Time Limit: 1 Sec  Memory Limit: 
162 MB
Submit: 5739  Solved: 2335
[Submit][Status][Discuss]
Description

　　现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的
最小生成树。（如果两]]></description><category></category></item><item><title><![CDATA[bzoj 1005: [HNOI2008]明明的烦恼  组合数学 + purfer序列]]></title><link>https://blog.youkuaiyun.com/jijijix/article/details/70599208</link><guid>https://blog.youkuaiyun.com/jijijix/article/details/70599208</guid><author>jijijix</author><pubDate>Mon, 24 Apr 2017 16:37:31 +0800</pubDate><description><![CDATA[题目描述： 给出n（0 


推荐一篇写的特别清楚的purfer序列讲解的博客：http://www.cnblogs.com/zhj5chengfeng/p/3278557.html


我再来概述一下这道题的思想，这道题其实主要利用了问题转化的思想，既然要求生成树，就是要求purfer序列的个数，而求purfer序列个数相对较为简单。
通过这道题，要记住关于purfer序列的知识主]]></description><category></category></item></channel></rss>