- 博客(47)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 从朴素贝叶斯到变分自编码机
文章目录概述贝叶斯的观点生成模型和朴素贝叶斯分类概述之前在《平均场变分推断：以混合高斯模型为例》一文中有简要提到变分推断，但只涉及到一些基本的理论知识，最近跟几位朋友讨论也觉得写的过于粗糙，其中贝叶斯学派的求解pipeline最为重要，但反而着墨不多，加之以近期读到WWW2018和KDD2018上关于VAE在推荐系统召回(TOP-N问题)种的应用十分有趣，一时兴起，遂成此文，写了一篇关于贝叶斯的大杂烩。贝叶斯的观点在《平均场变分推断：以混合高斯模型为例》种有提到过贝叶斯推断的pipeline，可以总
2020-09-06 19:03:51
622
1
原创 平均场变分推断：以混合高斯模型为例
文章目录一、贝叶斯推断的工作流二、一个业务例子三、变分推断四、平均场理论五、业务CASE的平均场变分推断求解六、代码实现一、贝叶斯推断的工作流在贝叶斯推断方法中，工作流可以总结为：根据观察者的知识，做出合理假设，假设数据是如何被生成的将数据的生成模型转化为数学模型根据数据通过数学方法，求解模型参数对新的数据做出预测在整个pipeline中，第1点数据的生成过程，这是业务相关的，...
2019-12-15 21:57:20
3049
原创 策略梯度与A2C算法
文章目录从Q learning到策略梯度AC算法A2C算法从Q learning到策略梯度在解决MDP问题的算法中，Value Base类算法的思路将关注点放在价值函数上，传统的Q Learning等算法是一个很好的例子。Q Learning通过与环境的交互，不断学习逼近(状态, 行为)价值函数Q(st,at)Q(s_t, a_t)Q(st,at)，而策略本身即选取使得在特定状态下价值函数...
2019-08-25 10:45:46
10995
1
原创 拍卖与博弈：计算广告中的底价问题
流量交易现代计算广告中，最广泛的流量交易模式为实时竞价模式，即Real-Time-Bidding(RTB)。实时竞价顾名思义，就是在流量到达时被放到交易市场进行公开的，实时的竞拍，参与竞拍的广告主赢得竞拍后，即可获得对这个流量的投放权，整个流程如图示。以新浪微博的信息流广告为例，当我们刷微博时，微博的信息流(或者timeline)中会夹杂着广告，假设微博将信息流的第4和第10位作为广告位，那...
2019-07-21 15:38:42
1998
4
原创 让机器学会断句：基于词典的Bigram分词算法
目录概述从序列到图Unigram 模型Bigram 模型实现概述分词是NLP任务Pipeline中的重要步骤，一般来说都需要将句子切分成词之后，才能进一步把词进行向量化，最终输出各种各样的数学模型中，从而完成特定的NLP任务。中文不同于英文句子那样天然会用空格分割单词，所以中文句子切成独立的词相对困难，并且中文句子的词是上下文相关的，不同的分词方式会导致同一个句子出现不同含义。例如: 研究所取...
2019-01-14 02:02:22
3726
3
原创 让机器读懂文章: pLSA模型推导及实现
让机器读懂文章: pLSA模型推导及实现概述pLSA模型pLSA的EM算法推导总结参考文献概述人类读懂文章是一个很自然的行为，当我们读完一篇《背影》的时候，我们就可以知道这篇文章在写些什么，也就是我们说获得了这篇文章的相关知识。有了这些知识，我们就可以回答一些问题，例如:问：这篇文章写的主要内容是什么呢？答： 亲情、送别问：有类似《背影》这样的文章可以推荐的吗？答：龙应台-《送别》...
2018-12-30 21:59:47
37729
原创 Qt实现数字音频均衡器[文末附代码]
Qt实现数字音频均衡器在实现音频播放器的时候，我们常常需要一个均衡器来调节各个频段的增益，就是我们平常说的调重低音。一个数字均衡器的架构通常都如图所示：从图中可以看到，这里的数字均衡器实际上就是三个滤波器，各个滤波器分别负责不同频段的音频调节，这三个滤波器叫做滤波器组。当然一个数字滤波器组也不一定只有三个滤波器，理论上来说可以有任意多个滤波器，而且滤波器越多，能调整的也就越精细。从物理上来...
2018-12-16 22:49:31
3425
8
原创 Mysql索引扫描排序
使用索引扫描来做排序生成有序结果Mysql有两种操作可以用来生成有序结果： + 排序操作： 将查找出来的结果使用排序算法进行排序 + 按索引顺序扫描： ORDER BY语句后跟着一个被索引的列，如此一来索引的顺序就是索引对应记录的顺序，这样直接顺着索引一直往下读取记录即可得到有序的结果。建立用于排序扫描的索引按照索引顺序扫描的好处是不言而喻的，因为查找出来的结果就是有序结果而无需执行额外的排序操
2016-09-02 17:30:57
1704
原创 Mysql 事务
Mysql 事务Mysql 事务一概述二事务的特征二事务隔离级别 事务，一般是指要做的或所做的事情。在计算机术语中是指访问并可能更新数据库中各种数据项的一个程序执行单元(unit)。一、概述在数据库访问过程中，一系列相关的操作单元我们称之为事务。例如在一个论坛的管理系统中，当我们删除一个用户时，也要删除该用户的邮箱以及相关文章。 下面是SQL语句： 例1delete from use
2016-09-01 20:26:12
522
原创 重构手法之重新组织函数
重构手法之重新组织函数 在重构的手法中，很大的一部分是对函数进行整理，使函数能够恰当地包装代码(让代码自己说话而不是写更多的注释)。重新组织函数的驱动力，往往都是由于函数过长。因为函数过长就以为着包含了更多属性和逻辑，这样复杂的逻辑和诸多属性（如函数内部的局部变量或者静态变量等）会让代码变得难以维护，需要对其进行重新组织。提炼函数在冗长的函数中提炼出精小的函数，让每个短小函数负责的功能简洁，并
2016-08-05 13:54:42
393
原创 MySQL知识点整理
MySQL零碎知识点在SQL标准中定义了四中隔离级别，每一种隔离级别都规定了一个失误中所做的修改，那些是在事物内和事物间课件的，通常低的隔离级别，可以支持更高的并发，系统的开销也更低。几种隔离级别如下：READ UNCOMMITED(未提交读) 在READ UNCOMMITED级别，事务的修改即使尚未提交，也是对其他事物可见的。我们称之为脏读(dirty read)，实际上这个事务并没有做任何处
2016-06-16 21:45:04
518
原创 MySQL缓冲
关于InnoDB和MyISAM的缓冲机制配置InnoDB的缓冲池缓冲块的管理 InnoDB对于缓冲的管理是LRU算法 InnoDB将所有的缓冲块都组织成一条链表，前一部分为新表，后一部分为旧表，当一块缓冲块被新加入的时候，就会插入新表与就表的交界处，也就是中间，新表的末尾，旧表的起始位置。当缓冲块被使用到的时候，就把该缓冲块移动到链表的头部。随着时间的推移，没有使用到的缓冲块就会向后移动，而末
2016-06-16 15:27:22
714
转载 python中的metaclass
译注：这是一篇在Stack overflow上很热的帖子。提问者自称已经掌握了有关Python OOP编程中的各种概念，但始终觉得元类(metaclass)难以理解。他知道这肯定和自省有关，但仍然觉得不太明白，希望大家可以给出一些实际的例子和代码片段以帮助理解，以及在什么情况下需要进行元编程。于是e-satis同学给出了神一般的回复，该回复获得了985点的赞同点数，更有人评论说这段回复应该加入到P
2016-05-29 19:20:43
329
原创 linux 进程与进程调度
linux 进程与进程调度一、调度器设计与实现1.1 调度器需要满足的需求满足交互式应用的需求。这种应用，这种应用着重于系统的响应速度。满足批处理应用的需求。这种应用要求的是平均速度即效率实时应用。这种应用不但考虑进程执行的平均速度，还要考虑即使速度。也就是考虑响应的速度，以及可预测性。1.2 考虑的问题为了满足上述三种应用的需求，在设计调度器时需要考虑以下几个问题：调度的时机：什么情况下
2016-04-22 00:07:19
1791
原创 linux内核分析之文件系统
linux内核分析之文件系统linux内核分析之文件系统一文件系统的安装和卸载分析1 文件系统的安装11 总领提纲12 代码分析13 实例考察path_walk2 文件系统的卸载21 提纲22 代码分析二问答归纳1 问题2 回答三文件的打开1打开文件的本质2打开文件的过程四文件创建1 文件创建的过程2 关于文件创建的理解一、文件系统的安装和卸载分析1.1 文件系统的
2016-04-22 00:00:44
4960
原创 Linux 报文队列
Linux 报文队列Linux 报文队列一IPC 概述二报文队列1 报文队列简述2 代码分析21 msgget 创建报文队列22 msgsnd 报文发送221 相关数据结构222 sys_msgsnd源码分析3 msgrcv 报文接收4 msgctl 报文控制与设置一、IPC 概述早期的Unix系统进程件通信机制主要有管道和信号。管道开始只能在近亲之间通信，于是将pipe推广到
2016-04-21 23:47:57
4396
原创 linux内存管理之数据结构
linux内存管理之数据结构linux内存管理之数据结构一物理空间管理1 页表项2 物理页面管理对象page二内存分区1 过去的分区2 当下的分区情况三 虚拟空间管理1 进程虚存区域2 进程地址空间3 进程地址空间和进程虚存区域的关系一、物理空间管理1.1 页表项[include /asm-i386/page.h: 39] 39 #if CONFIG_X86_PAE 40 t
2016-04-21 23:46:31
5163
原创 Linux信号机制
Linux信号机制Linux信号机制一管理层次及结构1 数据结构11 中断向量表的模拟12 中断请求寄存器的模拟二 信号的安装1 概述2 代码分析3 其它函数三信号发送1 kill函数和sigqueue2 代码分析四响应信号一、管理层次及结构1.1 数据结构信号机制是在软件层次上堆中断机制的一种模拟，也就是说信号是一种代码异步执行的方式。故而信号也有类似于中断管理的相关软件
2016-04-21 23:43:29
3996
原创 Linux 中断底半部机制
Linux 中断底半部机制Linux 中断底半部机制linux中断底半部过去的中断底半部实现机制 bh_base关于bh_active和 bh_mask新机制的出现软中断的分析机制的初始化总结linux中断底半部因为硬中断ISR是在关闭中断的情况下执行的，故而在硬中断ISR中停留时间过长会影响系统性能。为了能尽可能地缩短硬中断的时间，linux设置了中断底半部。也就是说，Linux的中
2016-04-21 23:41:09
805
原创 C++设计模式之装饰模式
C++设计模式之装饰模式 动态地给一个对象增加一些额外的职责，就增加对象的功能来说，装饰模式比生成子类更为灵活。装饰模式是一种对象结构模式。一、缘由我们常常通过继承的方式来对一个既有的类进行功能添加，但继承方式有显著的局限性，因为继承具有侵入性继承是一种is a的关系，具有强耦合性，难以复用代码。例如在窗口控件当中，要增加新的功能如增加滚动条，增加背景图片，通过继承的方式来增加新的功能，
2016-03-06 17:00:53
878
原创 C++设计模式之组合模式
C++设计模式之组合模式 组合模式，将对象组合成树形结构以表示“部分-整体”的层次结构，组合模式使得用户对单个对象和组合对象的使用具有一致性。C设计模式之组合模式一缘由二实现三实例代码一、缘由在自然界中常常存在着许多树形关系，例如公司的结构，有子公司，部门。又如文件系统的结构，目录下边有目录或者文件，而目录下的目录又有目录和文件，如此递归下去。而组合模式就是为了处理这种树形关系而存在的
2016-03-05 23:42:22
827
原创 C++设计模式之桥接模式
C++ 设计模式之桥接模式 将抽象部份与它的实现部份分离，使它们都可以独立地变化。C 设计模式之桥接模式一缘由二实现三代码四总结一、缘由假设现在需要大、中、小、三种型号的画笔来绘制7种不同的颜色，如果使用蜡笔，就需要准备 3*7 = 21支蜡笔。而如果使用毛笔，则只需要3支毛笔和7中颜料。显然使用毛笔的形式要比蜡笔简单许多，这其中缘由在于在蜡笔这个对象中型号和颜料两个不同维度的因素耦
2016-03-05 21:58:04
836
原创 C++设计模式之适配器模式
C++设计模式之适配器模式 将一个接口转换成客户希望的另一个接口使得接口不兼容的那些类可以一起工作C设计模式之适配器模式一缘由二实现三示例代码一、缘由适配器模式是我个人使用频率比较高的模式，十分简单实用。在许多情况下，我们自己的系统A，要使用既有对象B的接口，但无奈我们的既有系统A和B接口不兼容，这时候适配器可以帮我们解决这个问题。二、实现假设现在有一个函数static void req
2016-03-05 15:13:52
662
原创 C++设计模式之建造者模式
C++设计模式之建造者模式 将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。C设计模式之建造者模式一缘由二实现三代码分析四总结一、缘由当我们在构造一个窗口控件的时候，往往包含三个方面的初始化工作：UI初始化动画初始化信号槽初始化这样我们就可以构造好一个窗口控件了，我们可以看以下类图：乍一看该实现并没有什么问题CenterWidget类在其构造函数中调
2016-03-05 03:02:07
611
原创 C++设计模式之原型模式
C++设计模式之原型模式 用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象C设计模式之原型模式一缘由二实现三代码分析一、缘由在许多环境下，我们需要从一个A对象生成一个B对象以减小A和B对象的重复代码，例如创建100个只有名字不同而其它信息都相同的Person类实例，这样就可以使用原型对象，从一个Person实例中构造其它99个实例，方便快捷。事实上C++的拷贝构造函数就可
2016-03-04 21:22:45
477
原创 C++设计模式之抽象工厂模式
C++设计模式之抽象工厂模式C设计模式之抽象工厂模式一缘由二实现三代码分析四总结一、缘由在《C++设计模式之工厂方法模式》一文中我们提到，由于简单工厂模式当中的工厂类职责过重，严重违反了单一职责的原则，导致系统扩展十分困难，于是引出了工厂方法模式，工厂方法模式引入抽象的工厂类，具体的创建工作推迟到每个具体的工厂类中，这样每个具体工厂类只负责一种产品的创建，这样每个具体工厂类的职责就足够单一，
2016-03-03 17:08:20
625
原创 C++设计模式之工厂方法模式
C++设计模式之工厂方法模式C设计模式之工厂方法模式一使用情景二实现三代码分析五总结一、使用情景简单工厂模式运用十分简便，但是正如《简单工厂模式》一文中所说的，简单工厂模式具有一个致命的缺点：拓展困难，只要增加新的具体类，就需要对工厂类进行修改，这一点严重违反了开闭原则。我们在思索如何能够实现增加新的产品而不至于修改已有的代码时，工厂方法模式应运而生。二、实现在简单工厂模式中，一个工厂类负责
2016-03-03 15:30:26
516
原创 C++设计模式之简单工厂模式
C++ 设计模式之简单工厂模式C 设计模式之简单工厂模式一使用情景二实现三代码分析五总结一、使用情景在许多情况下，我们需要创建一系列的类的实例，并且这些实例的创建过程都十分繁琐，这时候我们可以将这些类的创建过程都封装到一个工厂类中，由工厂类进行创建，从而屏蔽了创建的细节。 简单工厂的定义如下： 定义一个工厂类，它可以根据参数的不同返回不同类型的实例，被创建的实例通常都具有相同的父类。因
2016-03-03 00:28:32
624
原创 C++设计模式之单例模式
C++设计模式之单例模式C设计模式之单例模式一使用情景二实现三代码分析四多线程环境下的单例模式一、使用情景在很多环境下，我们需要保证某些特殊对象在整个系统中的唯一性。windows的资源管理器就是一个很好的例子。无论我们点击多少次“启动任务管理器”都只弹出来一个任务管理器窗口。因为如果弹出多个窗口，而这些窗口的内容都一模一样，全部都是重复的对象，那是没有意义的，而且还会浪费系统资源。而单例模
2016-03-02 22:44:29
486
原创 设计模式之初识UML图
C++设计模式之初识UML图C设计模式之初识UML图继承实现依赖关联一般关联聚合关联组合关联继承指的是一个类（称为子类、子接口）继承另外的一个类（称为父类、父接口）的功能，并可以增加它自己的新功能的能力，继承是类与类或者接口与接口之间最常见的关系 实现指的是一个class类实现了interface的功能；实现是类与接口之间最常见的关系。依赖类A使用到了类B，这种使用的关系是运行时的
2016-03-02 20:05:13
676
1
原创 单一职责和里氏替换
单一职责和里氏替换单一职责和里氏替换一单一职责原则1 原则解读2 例13 例2二里氏替换原则1 原则解读一、单一职责原则1.1 原则解读 原则定义：应该有且仅有一个原因引起类的变更，也可以说成是一个类只负责一件事情。该原则要求类的职责明确清晰，这样符合该原则的设计有如下好处：由于单个类只负责一件事情，职责清晰明确，类的复杂性降低单个类的复杂性降低，整体可读性提高可读性好，可维
2016-03-02 09:34:16
625
原创 Effective Cpp 条例解析
Effective 条例解析Effective 条例解析一 让自己习惯C1 视C为一个语言联邦2 尽量以constenuminline 替换define3 尽可能使用const4 确保对象在使用前已经被初始化二构造析构赋值运算1 了解C默默编写并调用哪些函数2 如果不想使用编译器提供的函数应当明确拒绝3 为多态基类声明virtual析构函数4 别让异常逃离析构函数5 绝不在构造
2016-01-07 23:33:17
857
原创 STM32工程
在LINUX下开始一个STM32工程在LINUX下开始一个STM32工程一安装工具二 如何工作1 需要作的工作2 工作分析21 makefile分析22 链接器脚本分析3 分析结果三开始工作1 创建文工程目录3 编写Makefile32 src子目录Makefile33 arch子目录Makefile34 lib子目录Makefile35 Makefile总结一、安装工
2015-12-09 23:31:02
1950
原创 S3C24XX DMA框架源码分析
基于S3C2440 的DMA 框架源码分析基于S3C2440 的DMA 框架源码分析二寻根溯源1 设备类的注册2 s3c2410_dma_init3 s3c24xx_dma_order_set4 s3c24xx_dma_init_map三面向驱动开发工程师的API1 申请通道 s3c2410_dma_request2 设置寄存器 s3c2410_dma_devconfig和s3c24
2015-12-09 23:17:29
1810
原创 如何理解算法中的渐进符号？
我们分析一个算法的时候，常常需要用到数学去描述其性能。最常用的的是ø。比如在一段程序中有For(I = 0,I For(J = 0; j For (cnt = 0; cnt 我们会说其最坏情况是n^2+ n,这时候，实际上我们没有考虑机器因素，我们把每一条指令的执行时间都当做单位1来看，如果我们考虑到机器因素，比如在A机器上，每条指令执行的速度是c1,那么他的最坏情况
2014-11-24 21:49:03
2648
1
原创 程序的连接
—————————————————————————————————————————————————————————————————————————————以下是关于链接的简单说明—————————————————————————————————————————————————————————————————————————————程序从源代码到可执行程序会经过这么几个过程： 1
2014-11-16 14:37:03
913
转载 未使用中断的寄存器保护
1.6. 异常中断处理摘要1.6.1. macros stmia/* ************************************************************************* * * Interrupt handling * ***************************
2014-10-27 23:16:51
796
原创 LINUX的中断处理
LINUX中断一LINUX的中断响应1 硬件结构在X86结构上面，处理器本身并没有集成中断控制器。所以外部拓展了一个中断控制器，中断控制器用于连接中断源以及CPU的中断管脚。在发生中断的时候，CPU管脚接收到中断信号并且做出响应。硬件逻辑电路完成了自动保护现场的功能。2 中断的软件部分响应中断后，CPU的PC指针自动指向中断向量表跳转到中断程序入口。这时侯调
2014-08-27 17:54:16
1309
1
转载 操作系统当中的线程与进程
操作系统中的进程与线程简介 在传统的操作系统中，进程拥有独立的内存地址空间和一个用于控制的线程。但是，现在的情况更多的情况下要求在同一地址空间下拥有多个线程并发执行。因此线程被引入操作系统。 为什么需要线程? 如果非要说是为什么需要线程，还不如说为什么需要进程中还有其它进程。这些进程中包含的其它迷你进程就是线程。 线程之所以说是迷你进程，是因为线程和进
2014-08-26 22:43:43
589
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人