zjgtan

摘要： 本文作为em算法在图模型中的一个应用，推导plsa的em算法。1 em算法em算法是解决一类带有隐变量模型的参数估计问题。1.1 模型的定义输入样本为，对应的隐变量为。待估计的模型参数为，目标为极大化似然函数对于上式的优化，不能通过直接对进行求导，因为一旦求导，就有如下的形式：显然是不好求的。1.2 em算法的迭代过程a. 初始化：随机初始参数的b. E step： 计算... 阅读全文

摘要： 一、特征向量的归一化 特征向量的归一化是列向的，也就是针对的每一维特征 1、线性函数转换，表达式如下： y=(x-MinValue)/(MaxValue-MinValue) 2、对数函数转换，表达式如下： y=log10(x) 3、反余切函数转换 ，表达式如下： y=arc... 阅读全文

摘要： 1. Motivation2. MapReduceMapReduce是一种数据密集型并行计算框架。待处理数据以“块”为单位存储在集群机器文件系统中（HDFS），并以(key, value)的键值对形式保存。当任务启动时，系统将计算任务分配给存储数据的相应机器。MapReduce计算任务可以划分为两个阶段：MapReduce数据流图3. scalable similarity-based neig... 阅读全文

摘要： 一、分页管理1.1 基本原理 分页存储管理是将一个进程的地址空间划分为若干个大小相等的区域，称为“页”。 将内存空间划分为与页面相同大小的若干个物理块，称为“页面”或“页框”。 “页表”：实现从页号到物理块号的地址映射。系统为每个进程建立一张页表，每个页在页表中占一个表项，记录该页在内存中对应的物理块号。地址结构： 页号（31,12）+页内地址（11,0），也即，每页的... 阅读全文

摘要： int main(){}void addTotail(ListNode *& pHead, int value){ ListNode *node = new ListNode(); node->value = value; node->pNext = NULL; ListNode *p = pHead; if (p == NULL) { pHead = node; return; } wh... 阅读全文

摘要： 阅读全文

摘要： 通过链表的一些题目，了解链表的基本操作实现，掌握递归算法的基本思路，掌握扎实的编程习惯。一、单链表基本操作1.1、单链表节点定义struct ListNode{ int value; ListNode *pNext;};1.2、在尾部插入节点void AddToTail(ListNode... 阅读全文

摘要： 本来是准备在工厂模式中顺便整理。但粗略浏览了，内容还是很多，需要单独开一篇。一、什么是多态性？ 多态性可以概括为“一个接口，多种方法”。 多态与非多态的区别在于“成员函数调用地址的早绑定和晚绑定”。“早绑定”在编译期就可以确定函数的调用地址，是静态的；“晚绑定”在运行时才能确定函数的调用地址，是... 阅读全文

摘要： 一、sizeof是什么？ sizeof是一种预编译处理，不是函数，不是一元表达式。也即，作用阶段在编译期。二、功能是什么？ sizeof返回变量或类型的字节数。三、调用方式 sizeof(object)：对对象使用 sizeof(typename)：对类型使用四、返回值情况归类 其实质是考... 阅读全文

摘要： c++基础知识 从一个基本的CMyString类讲起，分析了 构造函数 拷贝构造函数 析构函数 "="、"+="、"+"、左"++"、右"++"操作符重载 "<<"输出流友元函数重载 1、实现过程要关注内存泄露（析构）、非法输入值处理（“赋值重载”）、内存溢出异常处... 阅读全文