ZJU_Sutton-CSDN博客

转载 LDA-math-认识Beta/Dirichlet分布(3)

终于有了一点点认识，以前对LDA里面的东西头疼死了http://www.52nlp.cn/lda-math-%E8%AE%A4%E8%AF%86betadirichlet%E5%88%86%E5%B8%8332. LDA-math-认识Beta/Dirichlet分布(3)2.3 Dirichlet-Multinomial 共轭对于魔鬼变本加厉的新的游戏规则，数

2013-12-01 20:21:44 1446

转载 LDA-math-认识Beta/Dirichlet分布(2)

http://www.52nlp.cn/lda-math-%E8%AE%A4%E8%AF%86betadirichlet%E5%88%86%E5%B8%8322. LDA-math-认识Beta/Dirichlet分布(2)2.2 Beta-Binomial 共轭魔鬼的第二个题目，数学上形式化一下，就是X1,X2,⋯,Xn∼iidUniform(0,1)，对应的

2013-12-01 20:10:21 975

转载 LDA-math-认识Beta/Dirichlet分布(1)

文章转自http://www.52nlp.cn/lda-math-%E8%AE%A4%E8%AF%86betadirichlet%E5%88%86%E5%B8%831mark 一下2. 认识Beta/Dirichlet分布2.1 魔鬼的游戏—认识Beta 分布统计学就是猜测上帝的游戏,当然我们不总是有机会猜测上帝，运气不好的时候就得揣度魔鬼的心思。有一天你被魔鬼撒旦抓走

2013-12-01 19:56:17 1196

原创 Head First 设计模式——装饰者模式(Decorator Pattern)

装饰者模式动态地将责任附加到对象上，若要拓展功能，装饰者提供了比继承更有弹性的替代方案。设计原则类应该对拓展开放，对修改关闭问题描述：星巴兹咖啡店扩张速度太快了，准备更新订单系统，以合乎他们的饮料供应要求。购买咖啡的时候，可以要求加入各种调料，例如：蒸奶，豆浆，摩卡等，星巴兹会根据所加入的调料收去不同的费用，所以订单系统必须考虑到这些调料部分。解

2013-05-28 20:53:45 1029

原创 2013微软实习面经

纠结了一个多星期之后，今天等来了微软的消息——拒信。其实我自己觉得整个面试的过程中表现的还可以，有些地方不好或是没注意，不知道哪地方出问题了。尽量写得客观一点，也把细节回忆起来。第一轮电话面试。面试官共享一个白板给你，可以让你写代码，面试过程中的交流是用微软的一个软件(Lnyc？)。开始的时候是自我介绍，然后问了我C++语言熟悉不熟悉，问了C++中虚函数的作用，为什么析构函数

2013-05-20 15:39:29 1145

原创 Head First 设计模式——单件模式(Singleton Pattern)

单件模式（Singleton Pattern)确保一个类只有一个实例，并提供一个全局访问点单件模式确保程序中一个类最多只有一个实例。我们在程序中会遇到这种情况如：线程池，缓存，对话框，打印机，显卡等设备驱动程序。这些类对象只能有一个实例，如果制造多个实例，就会导致许多问题产生。经典的单件模式实现：#includeusing namespace std;class

2013-05-17 20:36:55 1164

原创 Head First 设计模式——观察者模式(Observer Pattern) 之二

上一篇博文中介绍了观察者模式，并且实现了“推”的方式的代码，但是关于“拉”模式的介绍很少，网上很多材料介绍的拉模式其实根本不是观察者模式，下面通过一些分析来看看JDK里面是怎么实现的本书介绍了Java 中内置的观察者模式：import java.util.Observable;import java.util.Observer;public class WeatherData e

2013-05-16 15:17:39 1101

原创 Head First 设计模式——观察者模式(Observer Pattern)

观察者模式（Observer Pattern)定义了对象之间的一对多依赖，这样一来，当一个对象改变状态时，它的所有依赖者都会受到通知并且自动更新。并且有“推”和“拉”两种通知方式。设计原则：为了交互对象之间的松耦合设计而努力问题：现在需要建立一个Internet 气象站，WeatherData 对象可以追踪目前的天气状况，现在有三个布告板，分别显示目前的状况，气象统

2013-05-14 21:09:44 988

原创 Head First 设计模式——策略模式(Strategy Pattern)

策略模式（Strategy Pattern) 定义了算法族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化独立于使用算法的客户设计原则1：找出应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起设计原则2：针对接口（超类）编程，而不是针对实现编程设计原则3：多用组合，少用继承问题：一个模拟鸭子游戏SimUDuck，游戏中会出现各种

2013-05-10 10:05:20 1096 1

原创 Thinking in C++ 第二章，第三章

1. 解释器和编译器：解释器将源代码转化成一些动作，并且立即执行。例如，BASIC 解释器一次翻译和执行一行，然后将这一行丢掉。Python 语言的解释器，先把整个程序转化成某种中间语言，然后由执行速度更快的解释器来执行。 C/C++编译时，首先要对源代码执行预处理，预处理的代码通常放在一个中间文件中，编译一般分两遍。第一遍进行语法分析，把源代码

2013-05-09 19:30:49 912

原创网易游戏实习——BI研究员

下定决心找工作之后，在暑假也申请了实习。总共申了腾讯，网易游戏，微软还有阿里四家，因为之前被baidu耍了两次，内心受到了伤害，因此印象比较差。因为涉及到很多要求保密的东西，最好还是尊重一下这些公司，就捡一些不敏感的记录一下。腾讯（技术研究）腾讯的笔试题目很杂，C++，操作系统，计算机网络什么都考，我自己感觉做的比较差劲，但是很意外接到了面试通知。之前面过的同学都说

2013-04-25 17:05:40 2530 1

原创母函数——整数拆分(HDOJ2152)

最近看到了一些关于母函数的题目，去网上找了一些材料，加上自己的理解，现在可以解决一些简单的问题。那么什么是母函数？其实这个问题我也没有怎么搞懂，通过几个例子来说明一下。下面是转载的一个介绍 http://www.wutianqi.com/?p=596 大家可以在网上找到杭电ACM 课PPT，上面有更详细的介绍。在数学中，某个序列的母函数(Generating funct

2013-04-25 16:49:18 1343

原创二分图的最小路径覆盖，最大独立集，最大团，支配数之间关系证明

最小路径覆盖就是在一个P x P的有向图中图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联。如果把这些路径中的每条边从它的起始点走到终点，那么恰好可以经过图中每个顶点一次且只有一次。由上面可以得出：1.一个单独的顶点是一条路径；2．如果存在一路径p1,p2,......pk，其中p1 为起点，pk为终点，那么在覆盖图中，顶点p1,p2,..

2013-04-25 16:39:23 1509

原创 Floyd算法——Cycle detection

今天在寝室看了POJ 上一道拓扑排序的题POJ1094 到实验室之后正好被欧阳看到，跟我说了另外一种算法Floyd Warshall 具体参见 http://en.wikipedia.org/wiki/Floyd–Warshall_algorithm 其实就是求任意两点间的最短路径的Floyd算法，这个也能拓展到闭包问题上去。基本思路就是：在某种关系下，顶点i 到k 拓扑有序，顶点k

2013-04-25 16:33:40 2630

原创快速排序和 Dijkstra 3-way快排介绍

此文主要参考Algorithms, 4th Edition，Robert Sedgewick and Kevin Wayne 快速排序算法是一个很重要的算法，提供了解决问题一个重要的思想。基本的过程如下：将数组随机打乱进行分组，找到一个j 使得a[j]排好序其左边的数都不大于a[j]其右边的数都不小于a[j]分别对左边和右边进行排序public cl

2013-04-24 12:58:27 2540

ZJU_Sutton的专栏