算法导论笔记:15-2 最长回文子序列

If last and first characters of X are same, then L(0, n […]

算法导论笔记:15.4-6 最长单调递增子序列(LIS问题)

这道题完全懵了,网上的答案也不怎么看的懂,幸亏得到OI大佬的指点大家可以先看一下这里,还有这篇详细的介绍题 […]

代码很简明: #include <stdio.h> #include <string.h&g […]

欧拉筛: 时间复杂度: #include <stdio.h> #define MAX 65535 […]

关于最大公约数的求解，主要有欧几里得算法和Stein算法两种方法。欧几里得算法欧几里得算法的原理为：若 […]

直接放代码，太烂了。 #include <stdio.h> #include <stdlib […]

算法导论9.1-1例题：证明：在最坏情况下，利用次比较，即可得到n个元素中的第2小元素。（提示：同时找最小元 […]

题目我就不再贴了，大家可以自行往上翻一翻，这道题本质上就是找第k大的数字，关于这个问题，《数据结构与算法分析》 […]

Exercise 5.2.2 In HIRE-ASSISTANT, assuming that the can […]

老师在课上偶然提到到CSI第三章的霍夫曼编码，于是自己琢磨了一番：还有很多可以优化的地方，比如说可以用堆来优 […]