我是个粉刷匠-CSDN博客

原创树-前中后序层次-非递归

#include<iostream>#include<vector>#include<stack>#include<queue>using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode...

2019-08-27 09:36:05 271

转载优化：一种将grid-search速度提升10倍的方法

转自作者：mrlevo520链接：https://www.jianshu.com/p/798c5de306e6来源：简书环境Python 2.7IDE Pychrm 5.0.3sci-kit learn 0.18.1前言抖了个机灵，不要来打我，这是没有理论依据证明的，只是模型测试出来的确有效，并且等待时间下降(约)为原来的十分之一！！刺不刺激，哈哈哈。原理基本思想：...

2019-04-02 15:17:29 2825

转载 LSTM之TF-LSTM和Grid-LSTM

转载：https://www.jianshu.com/p/31384e5e6e16目录一、简介二、T-LSTM三、F-LSTM优点：四、TF-LSTM五、Grid-LSTM一、简介F-LSTM和TF-LSTM主要目的是为了取代CNN作为特征提取的工具，来达到对频带间相关性建模的目的。F-LSTM和TF-LSTM也是通过类似卷积的方式，通过一个小的滑动窗来捕获语音...

2018-10-16 14:28:57 3346 2

转载 Kaldi结果文件可视化查看

转载：https://blog.csdn.net/zjm750617105/article/details/52540823目录L.fstMFCC&FBANKmonophone, triphonetreeali.1.gzshow-transitions样例是用自己的数据跑的，改编自wsj，文件名称不是很标准，但重点是工具的使用，加路径是为了好理解，内容暂时不...

2018-10-13 17:05:28 5025

转载 triphone训练

转载1：https://blog.csdn.net/fengzhou_/article/details/78066589转载2：https://blog.csdn.net/fengzhou_/article/details/78070595目录决策树部分1. acc-tree-stats2. cluster-phones3. compile-question4. bui...

2018-10-11 15:12:37 808

转载 FST构图可视化详解

转载：https://blog.csdn.net/u013677156/article/details/77893661目录1、kaldi解码过程2、fst可视化的两个基本命令 3、yesno例子中各个fst的可视化 3.1 语言模型生成的G.fst可视化 3.2 词典文件生成的L.fst 3.3 将L.fst（这里指L_disambig.fst）...

2018-10-10 17:02:58 5720

转载单音素训练-train-mono.sh

转载：https://www.cnblogs.com/welen/p/7505173.html目录0. 预备知识1. gmm-init-mono2. compile-train-graphs3. align-equal-compiled 和gmm-align-compiled4. EM Algorithm for GMM training5. gmm-acc-stats...

2018-10-10 16:42:16 1362

原创 Machine Learning A Probabilistic Perspective 1.Introduction

目录1 有监督学习1.1 分类问题1.2 回归问题2 无监督学习2.1 发现类别2.2 发现隐含因子3 机器学习中的基本概念3.1 参数和非参数模型3.2 维度灾难3.3 线性回归和logistics回归3.4 过拟合3.5 模型的选择3.6 定理机器学习主要分为有监督学习和无监督学习。1 有监督学习有监督学习可以大致分为两类问题：分...

2018-08-28 20:33:13 2489

原创 Classification: Probabilistic Generative Model

链接：http://speech.ee.ntu.edu.tw/~tlkagk/courses/ML_2016/Lecture/Classification%20(v3).pdf对于分类问题，以二分类为例，当g(x)>0的时候，输出为class1；否则，输出为class2。分类的好坏准则，我们用loss function去判断，最后我们把分类的结果和真实分类结果不相等的求和即可。在众多...

2018-08-20 19:53:46 1058

转载二叉树-前序遍历和中序遍历树构造二叉树-中等

描述根据前序遍历和中序遍历树构造二叉树.你可以假设树中不存在相同数值的节点您在真实的面试中是否遇到过这个题？是样例给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 2 / \1 3题目链接程序/** * Definition of TreeNode: * class TreeNode { * public: * ...

2018-08-13 16:23:39 193

原创二叉树-中序遍历和后序遍历树构造二叉树-中等

描述根据中序遍历和后序遍历树构造二叉树你可以假设树中不存在相同数值的节点您在真实的面试中是否遇到过这个题？是样例给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2]返回如下的树： 2 / \1 3题目链接程序/** * Definition of TreeNode: * class TreeNode { * publ...

2018-08-13 16:22:21 743

原创 Regression: Case Study

链接：http://speech.ee.ntu.edu.tw/~tlkagk/courses/ML_2016/Lecture/Regression%20(v6).pdf这里，李宏毅通过对宝可梦进化前的各项参数去预测进化后的各项参数，从而判断这个宝可梦是否能够进化来进行研究。整个研究思路我觉得还是具有很好的借鉴意义。大概的模型建立步骤，无论是《统计学习方法》的李航还是《机器学习》的...

2018-08-12 14:27:31 362

原创二叉树-二叉树的锯齿形层次遍历-中等

描述给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）您在真实的面试中是否遇到过这个题？是样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7返回其锯齿形的层次遍历为：[ [3], [20,9], [15,7]]题目...

2018-08-12 13:44:12 174

原创二叉树-二叉查找树中搜索区间-中等

描述给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。您在真实的面试中是否遇到过这个题？是样例如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]....

2018-08-11 16:46:10 922

原创二叉树-二叉树的层次遍历-中等

描述给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？是样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7按照从下往上的层次遍历为：[ [15,7], [9,20], [3]...

2018-08-11 16:44:43 158

原创二叉树-二叉树的层次遍历-简单

描述给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？是样例给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \9 20 / \ 15 7返回他的分层遍历结果：[ [3], [9,20], [15,7]]挑战挑战1：只使用一个队列去实现它挑战2：用DFS算法来...

2018-08-11 16:43:22 470

原创 Sequence Labeling Problem

目录Hidden Markov Model (HMM)HMM缺点Conditional Random Field (CRF)CRF v.s. HMMStructured Perceptron/SVMTowards Deep Learning小结链接：http://speech.ee.ntu.edu.tw/~tlkagk/courses/MLDS_2015_...

2018-07-28 22:21:08 1326 1

原创 Structured Support Vector Machine

目录Structured LearningSeparable caseNon-separable caseConsidering ErrorsRegularizationStructured SVMMulti-class and binary SVM小结链接：http://speech.ee.ntu.edu.tw/~tlkagk/courses/MLDS_2...

2018-07-27 15:57:04 925

原创 Training Recurrent Neural Network

目录ProblemClipping the gradientsAdvanced optimization technologyNAG (NAG是Momentum的进化版)RMSprop (RMSprop是Adagrad进化版)Try LSTM (or other variants)Better initialization链接：http://speech.ee....

2018-07-24 20:07:03 502

原创 Neural Network with Memory

目录Vanilla Recurrent Neural Network (RNN)RNNCostApplicationVariants of RNNLong Short-term Memory (LSTM)链接：http://speech.ee.ntu.edu.tw/~tlkagk/courses/MLDS_2015_2/Lecture/RNN%20(v4).pdfV...

2018-07-24 19:04:53 496

原创 Tips for Training Deep Neural Network

目录Activation FunctionReLU激活函数梯度消失问题ReLU的缺点及其解决方法MaxoutCost FunctionSoftmaxCross EntropyData PreprocessingOptimizationLearning RateMomentumGeneralizationEarly StoppingWeig...

2018-07-22 21:13:19 509

原创二叉树-前中后序遍历-简单

描述给出一棵二叉树，返回其节点值的前中后序遍历。您在真实的面试中是否遇到过这个题？是样例给出一棵二叉树 {1,#,2,3},前序遍历程序/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * ...

2018-07-20 08:48:18 255

原创 Backpropagation

目录残差的计算前向传播与反向传播比较神经网络全程回顾链接：http://speech.ee.ntu.edu.tw/~tlkagk/courses/MLDS_2015_2/Lecture/DNN%20backprop.pdf今天我还是比较开心，因为解决了屯了很久的问题，即BP反向传播。很多人会觉得奇怪，它不就是链式法则、求偏导和梯度下降法更新吗？是的，确实知识点就这么多，但是这个...

2018-07-19 13:54:23 2258

原创链表-相反的顺序存储-简单

描述给出一个链表，并将链表的值以in reverse order存储到数组中。您不能change原始链表的结构。您在真实的面试中是否遇到过这个题？是样例给定1 -> 2 -> 3 -> null，返回[3,2,1]。题目链接程序class Solution {public: /** * @param head: the...

2018-07-19 09:19:11 413

原创链表-加一链表-中等

描述给定一个非负整数，这个整数表示为一个非空的单链表，每个节点表示这个整数的一位。返回这个整数加一。除了0本身，所有数字在最高位前都没有0。列表的头节点存的是这个整数的最高位。您在真实的面试中是否遇到过这个题？是样例给出链表1 -> 2 -> 3 -> null，返回 1 -> 2 -> 4 -> null。题目链接程序...

2018-07-19 09:18:02 345

原创 Neural Network(Basic Ideas)

目录A layer of NeuronLimitation of Single LayerWhat is the model?公式字母统一Relations between Layer OutputsWhat is the “best” function?How to pick the “best” function?Gradient Descent的研究Pra...

2018-07-18 15:01:37 262 1

原创 What is Machine Learning, Deep Learning and Structured Learning?

目录机器学习框架Deep learning什么是深度学习？Deep v.s. Shallow深度学习的大起大落世人都道深度好，为啥深度好？Structured Learning链接：http://speech.ee.ntu.edu.tw/~tlkagk/courses/MLDS_2015_2/Lecture/Brief%20ML%20(v2).pdf首先我们在学...

2018-07-18 13:08:23 775

原创链表-交换链表当中两个节点-中等

描述给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。你需要交换两个节点而不是改变节点的权值您在真实的面试中是否遇到过这个题？是样例给出链表 1->2->3->4->null ，以及 v1 = 2 ， v2 = 4返回结果 1->4->3-&g...

2018-07-18 10:14:55 1009

原创链表-两两交换链表中的节点-简单

描述给一个链表，两两交换其中的节点，然后返回交换后的链表。您在真实的面试中是否遇到过这个题？是样例给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。挑战你的算法只能使用常数的额外空间，并且不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。题目链接程序/** * Definition ...

2018-07-18 10:09:19 248

原创链表-K组翻转链表-困难

描述给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。链表元素个数不是k的倍数，最后剩余的不用翻转。您在真实的面试中是否遇到过这个题？是样例给出链表 1->2->3->4->5k = 2, 返回 2->1->4->3->5k = 3, 返回 3->2->1->4->5题目链接程...

2018-07-17 09:06:19 171

原创链表-两个链表的交叉-中等

描述请写一个程序，找到两个单链表最开始的交叉节点。如果两个链表没有交叉，返回null。在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。您在真实的面试中是否遇到过这个题？是样例下列两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ...

2018-07-17 09:04:32 179

原创链表-Delete Node in a Linked List-简单

描述给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例 Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4题目链接程序/** * Definition of ListNode * cla...

2018-07-17 09:02:50 147

原创链表-回文链表-中等

描述设计一种方式检查一个链表是否为回文链表。您在真实的面试中是否遇到过这个题？是样例1->2->1 就是一个回文链表。挑战O(n)的时间和O(1)的额外空间。题目链接程序/** * Definition of singly-linked-list: * class ListNode { * public: * int val; * ListNode *n...

2018-07-16 10:55:24 208

原创链表-链表求和 II-中等

描述假定用一个链表表示两个数，其中每个节点仅包含一个数字。假设这两个数的数字顺序排列，请设计一种方法将两个数相加，并将其结果表现为链表的形式。您在真实的面试中是否遇到过这个题？是样例给出 6->1->7 + 2->9->5。即，617 + 295。返回 9->1->2。即，912 。题目链接程序/** * Definition of singly-lin...

2018-07-16 10:53:53 381

原创链表-删除链表中倒数第n个节点-简单

描述给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。链表中的节点个数大于等于n您在真实的面试中是否遇到过这个题？样例给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.挑战O(n)时间复杂度题目链接程序/** * Definition of si...

2018-07-12 09:54:02 167

原创链表-旋转链表-中等

描述给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数您在真实的面试中是否遇到过这个题？样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null题目链接程序/** * Definition of singly-linked-list: * class ListNo...

2018-07-12 09:49:58 216

原创链表-链表求和-简单

描述你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。您在真实的面试中是否遇到过这个题？是样例给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null题目链接程序/** * ...

2018-07-11 09:05:59 413

原创链表-链表倒数第n个节点-简单

描述找到单链表倒数第n个节点，保证链表中节点的最少数量为n。您在真实的面试中是否遇到过这个题？是样例给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1.题目链接程序/** * Definition of ListNode * class ListNode { * public: * int val; * List...

2018-07-11 09:00:40 386 1

原创链表-合并两个排序链表-简单

描述将两个排序链表合并为一个新的排序链表您在真实的面试中是否遇到过这个题？是样例给出 1->3->8->11->15->null，2->null，返回 1->2->3->8->11->15->null。题目链接程序/** * Definition of singly-linked-list: * class List...

2018-07-10 09:32:18 236