- 博客(68)
- 收藏
- 关注
RSS订阅原创 leetcode-300
leetcode 300连续增长子序列的个数，典型的动态规划#include <iostream>#include <cstdio>#include <algorithm>#include <string>int lengthOfLIS(std::vector<int>& nums) { int len = nums.size(); int res = len; std::vector<int> seq
2020-11-18 23:06:43
125
原创 leetcode-213
直接上代码了。最典型的动态规划，写出动态规划的方程就好。这里分两种情况，0号位选取时，0号位不选取时，len<=3时特殊处理。f[i] = f[i-2] > f[i-3] ? f[i-2]+a[i] : f[i-3]+a[i];#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <vector>int
2020-11-18 23:03:42
99
原创 bazel编译与类的继承
在类的继承里面，会涉及到虚函数的问题，我现在先贴一下正确的代码如下。#ifndef _TEST_CLASS_H#define _TEST_CLASS_Hclass Base { public: virtual ~Base(); virtual void Print();};class Derive : public Base { public: virtual ~Derive(); virtual void Print();};#endif //TEST_CLASS
2020-09-22 23:16:41
146
原创 c++ memory pool 内存池
这里就直接贴上代码了，基本高效实现。template<class T>class MemoryPool { public: T* Malloc() { if (free_element_ == last_element_) { return nullptr; } T* result = reinterpret_cast<T *>(free_element_); free_element_ = free_element_->n
2020-09-05 17:15:34
326
原创 获取时间
这里就直接贴上代码了，获取某一段程序运行的时间。#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <string>#include <sys/time.h>#include <unistd.h>#define USDIFF(new, old) (1000000 * (int64_t)((new
2020-08-19 15:07:09
94
原创 最大子数组的和
这里就直接上代码了，非常简单的一个代码了，动态规划#include <iostream>#include <cstdio>// using namespace std;int main() { int arr[] = {-1, 5, -4, 7, 3, -2, -1, 4, -6}; int len = sizeof(arr)/sizeof(int); int sum_val = 0; int start_index = 0; int end_index
2020-06-02 17:31:01
163
原创 单例模式
这里直接上代码了#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <memory>#include <mutex>class Singleton{ public: typedef std::shared_ptr<Singleton> Ptr; ~Singleton(){
2020-05-08 22:01:47
118
原创 python的string类型与dictionary
将字符串转为dictionarydata_str = '''{'start_time': '0', 'end_time': '70', 'text': '明天天气'}'''对于上面的字符串，可以直接用info_map = eval(data_str)print('start:%s, end:%s' % (info_map['start_time'], info_map['end_ti...
2020-04-14 15:51:07
289
原创 python多线程互斥锁问题
之前一直觉得python的多线程有点问题，今天搞了一下多线程的事情；直接上代码了。#-*- coding:utf8 -*-#!/usr/bin/env pythonimport osimport sysimport subprocessimport jsonimport stringimport reimport timefrom threading import Threa...
2020-03-27 16:53:55
247
原创 高斯混合模型
高斯混合模型，首先说的那就是高斯分布，f(x)=12πσexp(−(x−μ)22σ2)=N(x,σ,μ2)f(x)=\frac{1}{\sqrt{{2\pi}}\sigma}\exp(-\frac{(x-\mu)^2}{2\sigma^2})=N(x,\sigma,\mu^2)f(x)=2πσ1exp(−2σ2(x−μ)2)=N(x,σ,μ2)对应的均值方差是μ\muμ，σ2\si...
2020-03-16 10:26:01
263
原创 最大似然估计
现在简单写写最大似然估计。最大似然估计是一个概率估计问题，譬如已知一个数据空间XXX，数据XXX中的每一个样本都有n为特征。有样本整体x=[x1,x2,x3,x4,.....,xn]x=[x_1,x_2,x_3,x_4,.....,x_n]x=[x1,x2,x3,x4,.....,xn]。同时了有这样的先验知识，知道数据空间XXX里面所有的样本，都符合一个的概率密度函数(prob de...
2020-03-16 08:35:00
314
原创 python中文单字问题
一直都有这个问题的说，或许其实并没有自己想象的那么难处理的说；对应的python2 python3都有相应的解决办法。已知有文件明天天气现在需要进行单字切分，得到文件明天天气python2 与 python3 都有相应的解决办法，现在直接贴代码了python2#!/usr/bin/env python#coding:utf-8import osimport sy...
2020-03-12 17:36:23
246
原创 fst-graph
这里就直接贴上代码了。digraph G { node [shape = circle] 0 -> 1 [ label = sil ] 0 -> 2 [ label = w ] 1 -> 1 [ label = sil ] 1 -> 2 [ label = w ] 2 -> 2 [ label = w ] 2 -> 3 [ labe...
2020-03-05 13:34:03
418
原创 构图逻辑
现在写写一般的构图逻辑，这里会介绍ci-phone的，同时也会介绍cd-phone的构图逻辑。一般介绍ci-phone构图cd-phone构图下面先介绍下技术背景，主要应用在解码过程中，也就是语音识别；譬如唤醒、命令词都可以应用。对于一个词的发音序列word : phn1 phn2 phn3word: A B C D E ... Z其中A就是词头，Z就是词尾。先介绍ci-p...
2020-03-05 13:18:47
445
原创 c++一次性读取文件
c++中一次读取整个文件的内容的方法：读取至char*的情况std::ifstream t; int length; t.open("file.txt"); // open input file t.seekg(0, std::ios::end); // go to the end length = t.tellg(); // report ...
2020-03-04 21:51:53
1012
原创 语音识别--gmm-hmm思考
简单回顾一下今天所看的内容：gmm-hmmpdf： 概率密度函数，在这里可以由gmm来估计，同样也可以用dnn来估计。gmm：高斯混合模型，单高斯函数，多高斯函数。能拟合任何函数，这里会涉及到均值方差等变量语音有短时平稳的特性，可以用高斯混合模型来估计；从而就会有概率密度函数。hmm：隐马尔科夫模型，双马尔科夫链的过程。关键在于理解状态。首先需要的说的马尔科夫链。当与时间无关时，...
2020-03-01 01:29:51
409
原创 语音识别-先验概率后验概率似然函数
这里贴一个网页：https://www.cnblogs.com/wjgaas/p/4523779.html简单的说：Posterior probability ∝ Likelihood × Prior probability从语音识别的角度来看这个问题，那么就是，解码的过程就是求取后验概率的过程。ref_W = argmax_w(p(O|W) * P(W)/P(O))已知观察...
2020-03-01 01:24:06
1208
原创 语音识别Topo笔记
这里记录一下语音识别中的拓扑的问题。三因子状态的topoChain-model的topoCtc的topo三因子状态的topo<Topology><TopologyEntry><ForPhones> 1 2 3 4 5 6 7 8 </ForPhones><State> 0 <PdfClass> 0<...
2020-03-01 01:18:06
175
原创 dot图-有限状态机
dot图的规则跟语法，先来看一个最简单的例子。digraph g { label=test 深圳 -> 南山 [ label = "process"] 南山 -> 科技园 南山 -> 金融公司 { rank=same 科技园 金融公司 }}转成png的linux命令行是dot -Tpng ./test.dot -o test.png参考文献，见如下网页，非...
2020-02-29 02:15:40
817
原创 GDB相关
下面三个网页，讲解了基本的gdb用法。https://blog.csdn.net/Z_Dream_ST/article/details/77840733###http://www5.zzu.edu.cn/qwfw/info/1041/2414.htmhttps://blog.csdn.net/xiongxinlei/article/details/78200275额外，基本的p *thi...
2020-01-22 13:16:53
133
原创 leet code 2
求两个链表相加；直接贴代码了，感觉这个题目没有说清楚。class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { if (l1 == NULL) return l2; if (l2 == NULL) return l1; ListNode* head ...
2019-10-23 22:48:47
177
原创 leet code 3
直接上代码了，我自己写的代码有些戳，参考了下别人的代码。int lengthOfLongestSubstring(string s) { int arr[257]; memset(arr, 0, sizeof(int)*257); int i = 0; int len = s.size(); int j = 0; int ...
2019-10-23 22:44:30
89
原创 leet code No1
两个数的和，直接贴代码了。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <map>using namespace std;class Solution { public: vector<i...
2019-10-17 22:26:51
145
原创 最大子数组的和
最大子数组的和，比较经典的题目了，直接上代码了。#include <iostream>#include <cstdio>#include <algorithm>#include <string>int GetMaxSum(int *arr, int len, int &start_index, int &end_index...
2019-09-29 16:44:41
175
原创 srilm使用
SRILM用来构建和应用统计语言模型，主要用于语音识别，统计标注和切分，以及机器翻译，可运行在UNIX及Windows平台上。它主要包含以下几个部分：• 一组实现的语言模型、支持这些模型的数据结构和各种有用的函数的C++类库；• 一组建立在这些类库基础上的用于执行标准任务的可执行程序，如训练语言模型，在数据集上对这些语言模型进行测试，对文本进行标注或切分等任务。• 一组使相关任务变得容易的各...
2019-08-31 13:02:01
1239
1
原创 srilm编译与安装
这里简单讲一下srilm的编译安装首先是下载，srilm下载，http://www.speech.sri.com/projects/srilm/download.html这个网页，下面的网站上注册基本就直接可以下载了这里可能会有tcl的依赖项下载tcl安装https://jaist.dl.sourceforge.net/project/tcl/Tcl/8.6.9/tcl869-src....
2019-08-31 12:41:29
565
原创 linux c的一些内置变量
开卷有益，挺好的。这里简单写一下C语言的一些内置变量：__FILE__ 这个是文件名称__LINE__ 这个是文件对应的行数__func__ 这个是调用函数的名称，这里不能当做函数的默认值贴一个简单的代码：#include <iostream>#include <cstdio>#include <algorithm>#include <s...
2019-08-25 15:59:37
326
原创 vim的一些操作
很久没有来了，还是需要保持这个习惯的说显示文件名，以及路径set laststatus=2"highlight StatusLine cterm=bold ctermfg=yellow ctermbg=bluefunction! CurDir() let curdir = substitute(getcwd(), $HOME, "~", "g") return curdirend...
2019-08-22 21:14:48
136
1
原创 markdown编辑器常用语法
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-08-22 21:08:56
188
转载 gdb相关网页
直接贴上网页了，感觉还行的网页 gdb的简单介绍 https://blog.csdn.net/littlewhite1989/article/details/48375597这个介绍了常用的gdb的常用参数 http://blog.sina.com.cn/s/blog_7880d3350102vw2d.html这个介绍了 gdb -tui 可以查看执行的流程以及窗口 https:/...
2018-03-29 22:53:33
133
原创 gdb常用参数
在低端微控制器上进行仿真时，直接使用JTAG和IDE集成开发环境进行在线调试，不仅操作简单，而且界面良好，运行情况和结果非常直观。但是在Linux平台，很少有类似的集成开发环境，Linux上的GDB使用命令操作的方式，而且它要比集成开发环境强大多。下面是整理的常用的GDB调试命令。编译时必须添加-g才能利用GDB进行调试，如：gcc -g test.c -o testgdb -tui t...
2018-03-29 22:45:39
553
原创 lstm相关的东西
直接贴两个链接了，有必要好好看看https://www.cnblogs.com/pinard/p/6519110.htmlhttp://geek.csdn.net/news/detail/160536
2018-03-20 22:51:46
250
原创 markdown画图
Created with Raphaël 2.1.2初始化写代码加上测试Yes or No?结束yesno代码如下st=>start: 初始化e=>end: 结束op=>operation: 写代码cond=>condition: Yes or No?st->op->condcond(yes)->econd(no)->op...
2018-03-13 14:20:31
2702
1
原创 dot矢量图绘制
分析lattice的工具，非常强大。dot -Tsvg input.lat -o output.svgsvg文件可以用浏览器打开，矢量图，用于分析lattice，非常强大。
2018-03-08 22:00:54
800
原创 python matplotlib
简单的画图，这里就直接贴代码了，以后画图可以用这个当做模板来看。#!/usr/bin/env pythonimport osimport sysimport matplotlib.pyplot as plt import numpy as np import pylab as pl x_1 = [ 0.001264, 0.001324, 0.001385, 0.001
2018-01-12 21:32:48
289
原创 Makefile编写例子
大致整理了一下，可以贴出来的Makefile。 直接贴了，加油。WORKROOT=../../../LIBPATH=$(WORKROOT)/lib2-64/LIBPATH2=$(WORKROOT)/public/INCDIR = -I ./ \ -I$(LIBPATH2)/configure/output/include/ \
2018-01-07 00:44:46
461
原创 mac python matplotlib
现在终于写到今天的正题了，在mac上画图。 python pip numpy scipy matplotlab 这个都是依次安装的，pip确实非常好用的说。 mac 上有了上一篇，brew 就可以直接安装python了。brew install python3python3 已经自带了pip3 可以直接用pip3 来安装剩下的几个python包。 然后修改环境变量里面的pyth
2018-01-06 21:17:00
492
原创 mac安装软件相关brew
先贴一下几个网页，介绍如何安装brew，注意看下面的评论 http://blog.csdn.net/yuexiaxiaoxi27172319/article/details/51279369 https://www.cnblogs.com/xiaohaillong/p/6120913.html https://segmentfault.com/q/1010000007575129?_ea=1
2018-01-06 19:00:50
246
原创 python import 语句
第一次写python的博客，基本就是在写import怎么用 直接上代码了 文件名为 get_data.py#!/usr/bin/env pythonimport sysimport osclass GetData(object): def __init__(self, name): self.name = name self.age = 10 d
2018-01-04 23:28:20
639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人