如锡如璧

由于学习缘故，将今日所学排序算法做以归纳总结，以备来日便宜：插入排序：public static void insertSort(int a[]) { int key; for(int j = 2;j < a.length;j++) { key = a[j]; //insert a[j] into the sorted sequencea[1..j-1] i

从01背包学习贪心算法和动态规划： 算法的思路其实很大程度上都是相通的，比如在提升算法运行时间的不断探索中，我们用分治的思想来将一个大问题分解为很多小问题进行求解，并且这些子问题与原问题的结构是一样的，比如归并排序，比如第i层是排四个数，第i+1层则是排八个数，问题的规模发生变化但结构不变。而动态规划则是沿用的分治的思想，但是比分治多两个必要条件：重叠子问题和最优子结构。前者要求问题空间要足够小，

动态规划问题一般具有两个要素：最优子结构与子问题重叠。通常在求解LCS问题时，我们都会用到两种方法：1. momo-ization（备忘录方法）利用了该问题的重叠子问题特性，而重叠子问题可以使用递归直接解决 0ABCBDAB000000000B001111

prim算法和Dijkstra算法都是图论或者离散数学里面的典型算法，由于两者在实现策略上有很多相似之处，现做以比较： 同： (1)、两者都属于贪心算法的应用； (2)、都使用了堆结构； (3)、都有松弛操作； 异： (1)、给一堆村子之间修路，保证花费最小，用prim算法； 从一个村子到其他所有村子修路，并且希望花费最小，用Dijkstra。 (2)、prim适用于无相连通图；Di

-perplexity介绍-LDA确定主题的数目perplexity在对文本的主题特征进行研究时，我们往往要指定LDA生成的主题的数目，而一般的解决方法是使用perplexity来计算，原理如下(概率分布perplexity)：其中，M是测试语料库的大小，Nd是第d篇文本大小（即单词个数） 其中z是主题，w是文档，gamma是训练集学出来的文本-主题分布 所以p...