- 博客(17)
- 收藏
- 关注
RSS订阅原创 二叉树先序遍历
Binary Tree Preorder Traversalhttps://leetcode.com/problems/binary-tree-preorder-traversal/submissions/数据结构基础class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: ...
2020-04-05 11:08:19
162
原创 O(1)删除排序数组中的冗余元素，允许多冗余1个
Remove Duplicates from Sorted Array IIhttps://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/删除元素，空间复杂度要求O(1)。用了一个有限状态自动机的方法。状态机的状态为”当前元素重复的数目“，输入为”遍历到的元素相比新数组最后一个位置改变还是不改变“class S...
2020-03-30 10:10:27
233
原创 空间O(1) 删除排序数组中重复元素
Remove Duplicates from Sorted Arrayhttps://leetcode.com/problems/remove-duplicates-from-sorted-array/删除排序数组中的冗余元素，要求空间O(1)。还是两个指针，碰到右边指针元素出现变化，就和左指针元素交换。class Solution: def removeDuplicates(...
2020-03-30 00:04:42
246
原创 Leetcode实战，分类刷题总结
刷题记分类刷leetcoderef: https://cspiration.com/leetcodeClassificationarray1. 空间O(1) 删除数组中的特定元素https://leetcode.com/problems/remove-element/submissions/解: https://blog.csdn.net/by21010/article/details...
2020-03-29 23:09:56
256
原创 空间O(1) 删除数组中的特定元素
Remove Element https://leetcode.com/problems/remove-element/删除元素，空间复杂度要求O(1)。思路是把弄两个指针，一个从左到右，一个从右到左，把要删除的元素和后边位置的交换。写的有点丑，要注意空list，长度为1并且元素就是val的那种。class Solution: def removeElement(self, n...
2020-03-29 23:08:40
470
原创 语音关键词检索实验小结
语音关键词检索（KeywordsSearch），是指在连续语音流中检测出一组给定的关键词的过程。与大词汇量连续语音识别（Large Vocabulary Continuous Speech Recognition）相比，语音关键词检索不需要对非关键词的精确识别，只需要检测出关键词即可，降低了对语音识别系统的要求，拓展了系统的适用条件。语音关键词检索在实时对话系统，命令控制，语音拨号，语音监听，以及语音文档检索方面等方面有着广泛的应用。
2016-04-05 12:22:11
9473
7
原创 PAT习题解：1022. Digital Library (30)
题目链接：http://www.patest.cn/contests/pat-a-practise/1022这道题目我没想到什么好办法做，最后参考了闲云阁的文章，用map 和 set 做出来，算是顺便学习了一下 STL 里面 map 和 set 的用法。话说C++的输入输出真是麻烦啊，这题用Python做的话写起来会很简单吧。#define _CRT_SECURE_NO_WARNING
2016-02-18 20:52:21
663
原创 PAT习题解：1010. Radix (25)
题目链接：http://www.patest.cn/contests/pat-a-practise/1010这道题主要考察进制转换和二分查找，坑的地方主要在大数溢出上，需要使用long long类型。搞定以后挺爽的，哈哈。题目大意为，给定数a和数b以及数a的进制，求数b的进制，使数a与数b相等。策略是采取二分查找法，确定的进制上下界中，查找一个进制，使其满足等式。进制的下界容易确定
2016-02-18 00:29:26
1904
2
原创 来，让我们写一个网络爬虫，下载页面上所有的照片吧！
什么是网络爬虫？网络爬虫是一种非常有意思的程序。偌大的Internet，就像是一只蜘蛛织成的大网：一个个超级链接就是蛛丝，将无数页面连接起来，而网络爬虫，则会沿着一根根蛛丝，爬遍每一个节点……网络爬虫能干嘛？蜘蛛在网上爬来爬去，当然不是为了健身。它会在网上寻觅猎物，捕捉它们，并拖回自己的窝里。举一个例子：某天某日的清晨，老板突然让你将雪球网上所有的A股行情信息全部保存到
2016-02-10 23:00:44
5643
翻译 这是最好的！这是最坏的！为什么会产生分歧？（Peter Norvig给《SICP》的书评）
我觉得在喜欢这本书和讨厌这本书的人之间的分歧是很令人着迷的一件事情。对于大多数的书来说，星级评分都是钟形曲线的分布；但这本书一个峰在一星，一个峰在五星，中间的非常少。怎么会这样呢？我想这是因为《SICP》是一本非常个人化的启示录，它只对那些内心是一个计算机科学家（或者想成为一个计算机科学家）的读者起作用。所以我赞同这样的观点：如果你在有了一些经验以后再去读它，这本书更能发挥作用。打个比方，如果
2016-01-21 13:59:54
884
原创 Kaldi学习手记（二）：Timit实例运行
Timit是LDC搜集的一个语料库，TIMIT语音库有着准确的音素标注，是一个学习用的好例子。在kaldi里面可以找到其语音识别的范例。但是由于这个数据库是商业用的，所以Kaldi里面并没有附带数据。但是数据又可以从网络上找到，so。。。。运行实例：首先进入timit/s5目录下，打开run.sh文件，找到以下内容：timit就是设置timit数据库的路径的
2015-11-24 11:23:06
4932
1
原创 Kaldi学习手记（一）：Kaldi的编译安装
Kaldi是一款基于C++编写的开源语音识别工具箱。这款工具既可以在Windows下编译也可以在Linux下编译。不过听学姐说以后还是在Linux下做开发多一些，我就想干脆顺便把Linux环境熟悉熟悉，于是就安了个虚拟机装上了Ubuntu。文档里面也说还是建议在Linux下使用Kaldi。好久没用过Linux了，也不习惯在命令行下操作，编译Kaldi还真是费了我一番功夫。下面把过程记录一下。
2015-10-12 13:57:14
28188
16
原创 矢量量化（Vector Quantization）
设有N个K维特征矢量 X={X1,X2,...,XN}xn∈RKxi={x1,x2,...,xk}X=\{X_1,X_2,...,X_N\} \\ x_n \in \Bbb{R}^K \\x_i=\{x_1,x_2,...,x_k\} 将RK\Bbb{R}^K分成JJ个不相交子空间
2015-09-20 23:33:20
4003
原创 《语音信号处理》学习笔记
《语音信号处理》学习笔记一、基本概念语言：从人们的话语中概括总结出来的规律性符号系统。语音：一连串音组成的声音。音节：具有一个响亮的中心，并被明显感觉到的语音片段。音素：发音最小片段。分为元音、辅音（清音、浊音、半元音）。 元音：声腔开放。辅音：声腔受阻。（唇舌位置，形状）共振峰：元音激励进入声道引起的共振特性。 F1：舌位高则低F2：舌位前则高F3：舌尖卷则低 鼻化：共振峰加
2015-09-19 17:39:50
4068
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人