算法

BP 神经网络算法及MATLAB实现

这源自实验课上的一个小作业。做的一个PPT,在文章底部附件中。 人工神经网络 是一种模仿生物神经网络(动物的中枢神经系统,特别是大脑)的结构和功能的数学模型或计…

2018年7月11日

LZ77 编码压缩与解压的实现

LZ77 是无损数据压缩算法,主要思想是把已输入的数据流存储起来,作为字典使用。编码器为输入流开设一个滑动窗口,将输入的数据存在窗内,做字典使用,窗口右侧是待编…

2018年5月24日

Python 实现主成分分析

在统计学里,主成分分析(Principal Component Analysis,简称 PCA)是一种用于分析、简化数据集的技术。在实际问题中,为了能够全面、系…

2018年5月17日

编程中的集合运算

对于一个集合,我们想要列举它的所有子集,可以用二进制来进行枚举。1 表示取集合中的数,0 表示不取集合中的数,比如,对于集合 S = {1, 3, 4},用二进…

2017年9月13日

最长上升子序列 (LIS) 的两种求法

给定 n 个整数 $$A_1,A_2,\\cdots,A_n$$,按从左到右选出尽量多的整数,组成一个上升的子序列.比如,从序列1, 6, 2, 3, 7, 5…

2017年8月11日

快速傅里叶变换

网上关于快速傅里叶变换的内容讲的不少,但<算法导论>讲的东西才是经典啊. 两个 n 次多项式相加的最直接方法所需时间为 $$\\Theta(n)$$,但相乘的最…

2017年8月3日

有向图的强连通分量

推荐看吴金全的论文<有向图的强连通分量及应用> ,秒懂 在有向图 G 中,如果两个点u,v间至少存在一条路径,使得 u -> v,v ->…

2017年7月31日

LCA 最近公共祖先

总结下求 LCA 的方法: Tarjan   这是种离线算法,要把所有的查询读入,然后去求答案. vector<pair<int, int> …

2017年7月29日