- 博客(489)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 《统计学习方法》课后习题答案汇总
章节名地址第一章 统计学习方法概论Blog第二章 感知机Blog第三章 K近邻法Blog第四章 朴素贝叶斯法Blog第五章 决策树Blog第六章 逻辑斯蒂回归与最大熵模型第七章 支持向量机Blog第八章 提升方法Blog第九章 EM算法及其推广第十章 隐马尔可夫模型Blog 第十一章 条件随机场...
2020-06-04 10:32:29
15792
1
原创 PAT顶级目录（C++）
标号 题目 题解 备注 1001 Battle Over Cities - Hard Version C++ 最小树生成算法（Kruskal） 1002 Business C++ 动态规划 1003 Universal Travel Sites C++ 最大流算法（Edmonds_Karp） 1004 T...
2019-12-06 21:37:31
1317
原创 剑指Offer算法题题解（C++/Python）
OJ地址：https://www.nowcoder.com/ta/coding-interviews?query=&asc=true&order=&page=4打☆的题目建议多做几遍，后期有机会会更新一下Java版本。题目 考点 题解 1.二维数组中的查找 界限法/二分法 C++/Python 2.替换空格 逆遍历法 C+...
2019-05-09 18:15:52
782
原创 2019浙大计算机考研经验帖
个人简介：就读于wut的通信工程专业，各项成绩情况如下，括号内为排名，初试381（105）、机试95（19）、面试83.8（87），最终排名57，录取为专硕。想把这一年自己踩过的坑写出来，提醒一下学妹学弟。关于各项考试的经验帖（兼教训帖）如下，提供自己复习的历程和思考，各学弟学妹还要根据自己的情况自行斟酌：2019浙大计算机初试经验帖2019浙大计算机机试经验帖扯一点跟复习无关...
2019-03-19 15:11:46
30959
8
原创 PAT甲级解题目录
勉勉强强赶在春节期间完成了PAT二刷（有几题还需要加把劲），看自己一刷贴出来的代码，终于明白了那一句“这一定不是我写的代码”的无奈，二刷的代码尽量做好干净整洁，有多种方法的也尽可能一并写出来，希望奋斗路上的你也一起加油。编号 标题 题解 分类 1001 A+B Format C++ 字符串处理 1002 A+B for Polynomials...
2019-01-28 20:34:34
5195
3
原创 语音后验图特征PPG(Phonetic Posteriorgram)特征简介
最近有个数字人的项目，接触了下后验图PPG这个特征。简介PPG的全称是 phonetic posteriorgrams，即语音后验概率，PPG是一个时间对类别的矩阵，其表示对于一个话语的每个特定时间帧，每个语音类别的后验概率。单个音素的后验概率作为时间的函数称为后验轨迹。一般来讲是从目标说话者的语音中，使用与说话者无关的自动语音识别(SI‑ASR)系统来提取PPG。提取到的PPG用作映射不同的说话者之间的关系。PPG包括与时间范围和语音类别范围相对应的值集合，该语音类别对应于音素状态。以[2
2021-06-27 22:06:30
5740
3
原创 LeetCode 二进制在枚举法上的应用
文章目录总结题解78. 子集90. 子集 II总结二进制位运算可以用来枚举，dp状态压缩的时候也可以派上用场。还有像是树状数组就是基于位运算。题解78. 子集对有n个数的的数组，他的子集个数应该是2n2^n2n，在[0,2n)[0,2^n)[0,2n)中遍历iii，不难发现，将数组中每个数字对应到 iii 的二进制表示。假设iii 为5，即101，那么第iii个集合中放入数组中第0和第2个数字。可以发现，由于iii 不重复，得到的也正是不重复的2n2^n2n的集合。class Solution
2021-04-02 10:06:41
3308
原创 LeetCode 二分法在旋转数组应用系列
文章目录总结题解33. 搜索旋转排序数组81. 搜索旋转排序数组 II153. 寻找旋转排序数组中的最小值154. 寻找旋转排序数组中的最小值 II寻找旋转排序数组中的最大值寻找旋转排序数组中的最大值II总结这个系列整理一下旋转数组，就是原始单调不减数组，在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]针对这种数
2021-03-18 10:53:31
4364
原创 LeetCode二分法的高级应用系列
最近刷到挺多巧用二分的题目，经常在hard题中出现。这类型的题下面会总结什么情况可以考虑二分法。另外二分法看起来简单，细节是魔鬼，这里也简单总结一下二分法的常用的几个模板。文章目录总结二分法模板题解1539. 第 k 个缺失的正整数总结二分法模板题解1539. 第 k 个缺失的正整数...
2021-03-12 10:40:36
3419
原创 LeetCode买卖股票系列
这几天基金一地基毛，钱没了，不如来总结一下LeetCode买卖股票的题，争取下次都在最佳时机买入卖出。总结题解121. 买卖股票的最佳时机贪心法，显然，如果我们真的在买卖股票，我们肯定会想：如果我是在历史最低点买的股票就好了！我们只要用一个变量记录一个历史最低价格 minprice，我们就可以假设自己的股票是在那天买的。那么我们在第 i 天卖出股票能得到的利润就是 prices[i]−minpriceprices[i] - minpriceprices[i]−minprice。需要更新的就是min
2021-03-09 13:55:27
1791
原创 LeetCode的石子游戏系列
整理一下亚历克斯和李用两个人闲来无聊玩的7场石子游戏(╯‵□′)╯︵┻━┻文章目录总结具体题解877. 石子游戏1140. 石子游戏 II1406. 石子游戏 III1510. 石子游戏 IV1563. 石子游戏 V1686. 石子游戏 VI1690. 石子游戏 VII总结双方博弈的题一般都是动态规划解决。也不排除像第一场游戏有讨巧的解法，或者第6场用的贪心方法。一般来讲，两端都可以取，考虑二维dp；只有一端，考虑一维dp；任意取，大概率贪心。两端的情况，先看游戏7。一端的情况，先看游戏3再看游
2021-03-07 19:09:14
826
原创 Speech Representation预训练模型综述
最近在看Speech Representation预训练相关的论文，NLP的Bert模型大杀四方后，语音领域也开始涌现一些优秀的预训练模型，比如：Mockingjay，Wav2Vec，PASE，DeCoAR系列。《Probing acoustic representations for phonetic properties》对比了4种预训练语音表征模型的效果，包括mockingjay，wav2vec，vqwav2vec，DeCoAR，实验发现预训练模型得到的特征比传统特征的分类效果更好，泛化性能更好。
2021-02-17 13:53:30
3562
原创 统计学习方法 第十一章习题答案
文章目录习题11.1习题 11.2习题11.3习题11.4习题11.1写出图11.3中无向图描述的概率图模型的因子分解式。解答P(Y1,Y2,Y3,Y4)=1Zψc1(Y1,Y2,Y3)ψc2(Y2,Y3,Y4)P(Y_1,Y_2,Y_3,Y_4)=\frac{1}{Z} \psi_{c_1}(Y_1,Y_2,Y_3) \psi_{c_2}(Y_2,Y_3,Y_4)P(Y1,Y2,Y3,Y4)=Z1ψc1(Y1,Y2,Y3)ψc2(Y2,Y3,Y4)Z=∑Yψc1(
2020-06-07 15:05:21
5395
1
原创 统计学习方法 第九章习题答案
文章目录习题9.1习题9.2习题9.3习题9.4习题9.1如例9.1的三硬币模型.假设观测数据不变，试选择不同的初值，例如π0=0.46,p0=0.55,q0=0.67\pi^0=0.46, p^0=0.55,q^0=0.67π0=0.46,p0=0.55,q0=0.67求模型参数θ=(π,p,q)\theta=(\pi,p,q)θ=(π,p,q)的极大似然估计。例9.1（三硬币模型）假设有3枚硬币，分别记作A，B，C.这些硬币正面出现的概率分别是π，p和q.进行如下掷硬币试验：先掷硬币A，根据其结果
2020-06-05 11:26:33
6870
2
原创 统计学习方法 第六章习题答案
习题6.1题目：确认逻辑斯谛分布属于指数分布族.答：习题6.2题目：写出逻辑斯谛回归模型学习的梯度下降算法.习题6.3题目：写出最大熵模型学习的DFP算法.（关于一般的DFP算法参见附录B）参考指数分布族...
2020-06-04 10:30:40
3974
2
原创 统计学习方法 第八章习题答案
8.1题目：某公司招聘职员考查身体、业务能力、发展潜力这3项.身体分为合格1、不合格0两级，业务能力和发展潜力分为上1、中2、下3三级.分类为合格1、不合格-1两类.已知10个人的数据，如下表所示.假设弱分类器为决策树桩.试用AdaBoost算法学习一个强分类器.解答：8.2题目：比较支持向量机、AdaBoost、逻辑斯谛回归模型的学习策略与算法.解答：支持向量机 极小化正则化合页损失，软间隔最大化 序列最小最优化（SMO）逻辑斯蒂回归模型 极大对数似然函数，正则化的极大似然估计 改进的
2020-05-22 10:21:42
9208
3
原创 统计学习方法 第七章习题答案
习题7.1题目：比较感知机的对偶形式与线性可分支持向量机的对偶形式.习题7.2题目：已知正例点x1=(1,2)T,x2=(2,3)T,x3=(3,3)Tx_1=(1,2)^{T}, x_2=(2,3)^{T}, x_3=(3,3)^{T}x1=(1,2)T,x2=(2,3)T,x3=(3,3)T，负例点x4=(2,1)T,x5=(3,2)Tx_4=(2,1)^{T}, x_5=(3,2)^{T}x4=(2,1)T,x5=(3,2)T，试求最大间隔分离超平面和分类决策函数，并在图上画出分离
2020-05-19 15:16:36
11931
1
原创 AdaGAN:adaptive GAN for many-to-many non-parallel voice converison
文章目录简介Approachproblem formulationAdaIn网络框架转换方法训练和测试方法Loss函数Adversarial lossReconstruction LossContent Preseve LossStyle transfer Loss论文地址：ADAGAN:ADAPTIVE GAN FOR MANY-TO-MANY NON-PARALLEL VOICE CONVERSION简介AdaGAN是用于多对多的非平行数据的语音转换。相比较之前用于VC的GAN模型StarGAN，
2020-05-10 16:09:44
1480
2
原创 爬取知乎表情包
任务：爬取你有哪些让你一秒变开心的表情包回答下的表情包网页爬取这儿主要的知识点是Ajax加载的问题，简单来说就是浏览网页的时候，会有下滑查看更多的选项，知乎的回答就属于这种。先打开Chrome输入网址，按下F12，打开开发者工具。选Network一项，在Network下面选XHR（xhr格式的为Ajax请求），不断下滑网页，直到抓到以answer?开头的包。我们来分析一下这个包，点击He...
2020-03-30 09:51:02
1264
原创 AUTOVC: Zero-Shot Voice Style Transfer with Only Autoencoder Loss笔记
文章目录网络结构说话人编码器内容编码器解码器声码器实验论文：AUTOVC: Zero-Shot Voice Style Transfer with Only Autoencoder Loss代码：github地址AutoVC在传统的非平行数据的多对多语音转换任务中表现较好，而且可以实现Zero-shot语音转换（转换为没有听过的语音风格）。整个转换过程分为三步（1）音频->Mel谱图...
2020-03-22 21:53:25
2320
2
原创 MelGAN: Generative Adversarial Networks for Conditional Waveform Synthesis笔记
文章目录简介网络细节生成器总体结构源码分析设计思路判别器总体结构源码分析损失函数实验结果论文地址：《MelGAN: Generative Adversarial Networks for Conditional Waveform Synthesis》官方源码：github地址简介常见的TTS系统不是直接生成音频，而是中间先生成一种声学特征（多数为Mel频谱图），再由声学特征生成音频。Mel...
2020-03-10 12:40:12
3614
2
原创 手把手教你爬取豆瓣Top250
最近在家看了些关于爬虫的资料，发一个小项目给想学爬虫的人带个路~尽可能地介绍一下每步的理由和做法。关于爬虫的资料太多了，初学者很容易迷失在各种各样的框架、库中（比如博主），也是借这个小项目给大家理一下爬虫的学习路程！一般而言，其实爬虫就是三个步骤：（1）网页爬取（2）数据解析（3）数据存储网页爬取： 获取你需要的网页的HTML代码（这部分需要注意一下反爬虫机制），常用的库有：urllib或者r...
2020-02-21 10:25:54
1496
原创 文档扫描OCR（Python3.7）
轮廓检测变换OCR识别使用pytesseract，安装参考：关于windows下pytesseract的安装完整代码
2020-02-18 00:08:05
1246
1
原创 1011 Cut Rectangles (35分)（C++）
When a rectangle is cut by a straight line, we can easily obtain two polygons as the result. But the reversed problem is harder: given two polygons, your task is to check whether or not they could ...
2020-02-11 22:09:21
773
原创 1007 Red-black Tree (35分)（C++）
There is a kind of binary tree namedred-black treein the data structure. It has the following 5 properties:(1) Every node is either red or black. (2) The root is black. (3) All the leaves are NU...
2020-02-05 21:08:15
1720
1
原创 1013 Image Segmentation (35分)（C++）
Image segmentation is usually formulated as a graph partition problem, where each segment corresponds to a connected component. Moreover, each pixel is the vertex of the graph. Each edge has a weight,...
2020-02-03 12:34:49
750
原创 1005 Programming Pattern (35分)（C++）
Programmers often have a preference among program constructs. For example, some may preferif(0==a), while others may preferif(!a). Analyzing such patterns can help to narrow down a programmer's iden...
2020-02-02 08:32:08
928
原创 1008 Airline Routes (35分)（C++）
Given a map of airline routes, you are supposed to check if a round trip can be planned between any pair of cities.Input Specification:Each input file contains one test case. For each case, the fi...
2019-12-21 20:10:23
748
原创 1014 Circles of Friends (35分)（C++）
A circle of friends is a network of friend relationships. If A is a friend of B, then B is considered a friend of A no matter B admits or not, and they are said to belong to the same circle. Here we a...
2019-12-17 21:28:49
774
1
原创 Python深度学习（10）：VAE生成手写数字
代码import kerasfrom keras import layersfrom keras import backend as Kfrom keras.models import Modelimport numpy as npfrom keras.datasets import mnistimport matplotlib.pyplot as pltfrom scipy.st...
2019-12-14 15:22:46
1733
1
原创 1024 Currency Exchange Centers (35分)（C++）
There are currently 168 internationally recognized unique national currencies in this world. But let us assume that we have business with other species in the entire universe... To change one currency...
2019-12-14 09:03:19
775
原创 JS批量删除博客园的博客的完整教程
深切地感觉到自己好些事情都是自找的。突发奇想试一下博客园，点了下CDSN的博客迁移，还没搬完就后悔了，一年前刷的那些算法题，实在是不想再去分类啥的了23333，然后删吧，What？不能批量删？？几百篇总不能手动删吧。作为一个计科人，能偷的懒一定要偷。于是开始找脚本调bug23333第一次尝试JS，折腾老半天甚至觉得有点好玩？好了不说废话了o(╥﹏╥)o进入我的博客->管理，进入管...
2019-12-07 13:40:38
1160
原创 1021 Safe Fruit (35 分)（C++）
PAT顶级题解目录There are a lot of tips telling us that some fruits must not be eaten with some other fruits, or we might get ourselves in serious trouble. For example, bananas can not be eaten with cantal...
2019-12-05 10:43:13
4936
1
基于傅里叶算子的手势识别的完整源代码（Python实现，包含样本库）
2019-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人