摘要：
线性表 什么是线性表 “线性表（Linear List）”：由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 线性表没有元素时，称为空表 表起始位置称表头，表结束位置称表尾 线性表的抽象数据类型描述 类型名称：线性表 数据对象集：线性表是$n(\ge0)\(个元素构成的有序序列\ 阅读全文
摘要：
求最大子列和 给定$N$个整数的序列${A_1,A_2,\cdots,A_N}$，求函数$f(i,j)=\max{{0,\sum_{k=i}^jA_k}}$ 算法一 int MaxSubseqSum1(int A[], int N) {/*三重嵌套循环，时间复杂度是O(N^3)*/ int This 阅读全文
摘要：
计算给定多项式在给定点$x$处的值 方法1 \(f(x)=a_0+a_1x+\cdots+a_{n-1}x^{n-1}+a_nx^n\) double f_1(int n, double a[], double x) { int i; double p = a[0]; for (i = 1; i < 阅读全文
摘要：
实现函数PrintN，能顺序打印从1到N的全部正整数 循环写法 void printN_1(int N) { for (int i = 1; i <= N; i++) { printf("%d\n", i); } return; } 递归写法 void printN_2(int N) { if (N 阅读全文
摘要：
生成式对抗网络 Ian Goodfellow等人在2014年的论文中提出了生成式对抗网络，尽管这个想法立刻使研究人员们兴奋不已，但还是花了几年时间才克服了训练GAN的一些困难。就像许多伟大的想法一样，事后看起来似乎很简单：让神经网络竞争，希望这种竞争能够促使它们变得更好。GAN由两个神经网络组成 生 阅读全文
摘要：
非线性规划 飞行管理问题 在约 10，000m 高空的某边长 160km 的正方形区域内，经常有若干架飞机作水平 飞行。区域内每架飞机的位置和速度向量均由计算机记录其数据，以便进行飞行管理。 当一架欲进入该区域的飞机到达区域边缘时，记录其数据后，要立即计算并判断是否会 与区域内的飞机发生碰撞。如果会 阅读全文
摘要：
用Python实现线性规划 使用python库中scipy中的函数linprog来求解线性规划 linprog函数中线性规划的标准形式为 \[ \min c^Tx\\ s.t\left\{\begin{aligned}Auq\cdot x&\le b\\ Aeq\cdot x&=beq\\ lb\l 阅读全文
摘要：
变分自动编码器 Diederik Kingma和Max Welling于2013年推出了自动编码器的另一个重要类别，并迅速成为最受欢迎的自动编码器类型之一：变分自动编码器 它们与目前为止的自动编码器有很大的不同，它们具有以下特殊的地方： 它们是概率自动编码器，这意味着即使在训练后，它们的输出会部分由 阅读全文
摘要：
稀疏自动编码器 另一种会导致良好特征提取的约束是稀疏性：通过在成本函数中添加适当的函数项，强迫自动编码器减少编码层中活动神经元的数量。例如，可以强迫其在编码层中平均仅有5%的显著活动神经元。这迫使自动编码器将每个输入表示为少量活动神经元的组合。结果，编码层中的每个神经元最终会代表一个有用的特征 一种 阅读全文
摘要：
去噪自动编码器 强制自动编码器学习有用特征的另一种方法是向其输入中添加噪声，训练它来恢复原始的无噪声输入。这个想法自1980年代开始就存在（在Yann LeCun 1987年的硕士论文中提到过）。在2008年的论文中，Pascal Vincent等人表明自动编码器也可以用于特征提取。在2010年的论 阅读全文