此文为David M. Blei所写的《Introduction to Probabilistic
Topic
Models》的译文，供大家参考。摘要：概率主题模型是一系列旨在发现隐藏在大规模文档中的主题结构的算法。本文首先回顾了这一领域的主要思想，接着调研了当前的研究水平，最后展望某些有所希望的方...
分类：
其他好文 时间：
2014-05-07 10:32:04
阅读次数：
428
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:
(1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109...
分类：
其他好文 时间：
2014-05-07 10:30:05
阅读次数：
276
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整...
分类：
其他好文 时间：
2014-05-07 10:19:03
阅读次数：
276
前一篇写了二叉树的先序遍历，本篇记录一下二叉树的中序遍历，主要是非递归形式的中序遍历。由于距离上篇有好几天了，所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式，其结构如下typedef
struct _tagBinTree{ unsigned ch...
分类：
其他好文 时间：
2014-05-07 10:17:50
阅读次数：
335
以数列 14,11,25,37,9,28
为例,详细描述执行一趟快速排序的算法:1,选择待排序数列的枢轴,一般以数列的首元素作为枢轴.此数列中,我们选择首元素14作为枢轴,nPivot =
14.2,设定两个指针 i 和 j ,分别指向数列的首元素和尾元素. i 指向首元素14, j 指向尾元素2....
分类：
其他好文 时间：
2014-05-07 09:56:54
阅读次数：
249
今天，坐在图书管里，想了很多。
看了看日历，不知不觉已经5月份了，离毕业还有一个月时间了，大学四年就这样进入了尾声。
我不知道这四年对于我来说意味着什么，我也不知道自己真正学到了些什么，作为计算机系的学生，还是华东师范大学这个985、211高校的学子，多少人羡慕我，可是只有我知道，大学四年真...
分类：
其他好文 时间：
2014-05-07 09:52:59
阅读次数：
309
2014年5月5号晚上我们团队小组一起做了团队项目。在此期间我们确定了项目的详细计划，，界面的安排，主界面，还有实现的具体功能，在这我就不做赘述了。本次晚上我们做主界面，把界面和界面之间的调转实现了，基本算法也都开始写入了。今天把节日，日期计算做了一下，做的还算可以，基本都已完善，本次团次冲刺很有意...
分类：
其他好文 时间：
2014-05-07 09:23:55
阅读次数：
292
我们学校有个很不错的历史传统，就是五一三天假会有一个大型的娱乐项目，“数模三天乐”，简直把人爽得不行不行的。一般地说是“自愿报名”，但是苦逼的数学系出身还有各种各样的原因吧，最终还是不得不报名打一把数模。
数模和ACM是两个完全不同的竞赛。从过程上和准备上讲，数模对于大家来说都是三天决定结果，但是A...
分类：
其他好文 时间：
2014-05-07 09:16:39
阅读次数：
513
该算法基于一个简单的操作：
将两个有序的队列合成一个更大的有序队列。归并排序保证NlogN。原地归并的抽象算法（Abstract in-place merge):using
System;namespace MergeSort{ class Program { static...
分类：
其他好文 时间：
2014-05-06 14:34:28
阅读次数：
325
这道题要求空间复杂度为O(1)，则只能采用Morris
Traversal进行中序遍历！！这个了解了之后，难点在于如何定位到两个被交换了的节点？我就被困在这里几个小时！！！（允许我为自己的愚蠢表示下悲伤吧！！！）参考了discuss中前辈的算法，才发现很简单！！！我们只需要这样来看问题，BST的中序...
分类：
其他好文 时间：
2014-05-06 12:55:19
阅读次数：
301
