摘要：最长子序列：匹配的字符不需要连续。 最长子串： 匹配的字符需要连续，可能有多种结果。 解决思路：将输入字符串1看作行， 输入字符串2看作列，构成二位数组，然后将对角线匹配字符的值标记为1，计算满足条件的匹配字符个数即可。 基本思想： 空间换时间，动态规划。 图解与公式（只针对最长子序列，最长子串类似 阅读全文

摘要：Comparison 时间复杂度 空间复杂度 算法在计算机上所占用的存储空间，包括存储算法本身所占用的存储空间、算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。 但在评估一个算法的优良性的时候，前两个基本是固定的，只有算法运行是临时占用的存储空间才会随着数据量的增大 阅读全文

摘要：C4.5 classification and K-means clustering(待更新） C4.5分类算法 Algorithm C4.5 builds decision trees from a set of training data in the same way as ID3, usin 阅读全文

摘要：Problem : 探索数字迷塔 Time Limit: 1 Sec Memory Limit: 64 MB Description 晶晶最近迷上了数字迷宫游戏，整天沉浸在一串串看似简单的数字中自得其乐。数字迷宫游戏的魅力体现在变化中隐含着不变的规律，归纳是探究数字迷宫的法宝之一。图10.1-1就是 阅读全文