LDA整体流程先定义一些字母的含义:文档集合D,topic集合TD中每个文档d看作一个单词序列,wi表示第i个单词,设d有n个单词。(LDA里面称之为word
bag,实际上每个单词的出现位置对LDA算法无影响)D中涉及的所有不同单词组成一个大集合VOCABULARY(简称VOC)LDA以文档集合D...
分类:
其他好文 时间:
2014-05-23 03:28:59
阅读次数:
562
今年是淘米第一年招暑期实习生,笔试好大部分考的是软考的题目啊啊啊啊(劳资后悔当年没考软考刷加权),其他是浅而泛的风格,C++,SQL语句,数据结构(哈夫曼树,二叉查找树,栈后缀表达式,连通无向图),排序算法各种最优最差平均
复杂度……下面记一下考到的软考风格的题目,不过估计其他家也不会考(劳资什么时...
分类:
其他好文 时间:
2014-05-23 03:19:19
阅读次数:
289
Dfs:大部分是直接递归枚举,即求满足约束条件下的解,虽不用剪枝,但也需要代码能力。练习递归枚举的题目:1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类:
其他好文 时间:
2014-05-23 02:54:33
阅读次数:
301
//基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。public
static void main(String []args){ int...
分类:
编程语言 时间:
2014-05-23 02:47:53
阅读次数:
216
策略模式(Strategy Pattern) 详解
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26577879
本文版权所有, 禁止转载, 如有需要, 请站内联系.
策略模式: 定义了算法族, 分别封装起来, 让它们之间可以相互替换, 此模式让算法的变化独立于使用算法的客户.
对于父类的子类族需要经常扩展新的功能, 为了使用父类比较灵...
分类:
其他好文 时间:
2014-05-23 02:35:13
阅读次数:
341
这题的关键在于建图,然后最大流算法,而建图的关键在于拆点。将每个点拆为两个点,两点之间的流为performance。和其他点相连的边容量为INF。...
分类:
其他好文 时间:
2014-05-23 00:41:58
阅读次数:
355
unit Crc8;interfaceUsesClasses, Windows;Function
Crc_8n(p : array of BYTE; len : BYTE) : Byte;implementationFunction Crc_8n(p :
array of BYTE; len : B...
分类:
其他好文 时间:
2014-05-22 16:29:09
阅读次数:
229
1. 题目:求X的阶乘值2.
要求:输入一个整型数(不超过10),求出其阶乘值后输出,求阶乘的算法用子程序来实现。3.
提示:可以用递归来实现,也可以用简单的循环来实现。这里使用循环来实现:对于汇编新手,最好通过高级语言的编程测试,然后再写汇编代码,这样效果会好一些、求阶乘的C++代码如下:
1 /...
分类:
编程语言 时间:
2014-05-22 15:08:12
阅读次数:
355
算法基本概念:算法:用来对数据的操作作描述,是对问题求解的步骤的描述。是一系列将输入转为输出的计算步骤算法复杂度:分为时间复杂度和空间复杂度时间复杂度:算法中所有语句的频度之和用T(n)表示,记为T(n)
= O(n)常见时间复杂度递增次序:常数 O(1) , 对数阶O(log2^n) , 线性阶O...
分类:
其他好文 时间:
2014-05-22 14:23:34
阅读次数:
212