里列昂遗失的记事本

摘要： 队列 队列（Queue）：具有一定操作约束的线性表 插入和删除操作：只能在一端插入，而在另一端删除 数据插入：入队（AddQ） 数据删除：出队列（DeleteQ） 先来先服务 先进先出：FIFO 类型名称：队列（Queue） 数据对象集：一个有0个或多个元素的有穷线性表 操作集：长度为MaxSize 阅读全文

摘要： 堆栈 堆栈的抽象数据类型描述 类型名称：堆栈（Stack） 对象数据集：一个有0个或多个元素的有穷线性表 操作集：长度为MaxSize的堆栈$S\in Stack$，堆栈元素$item\in ElementType$ Stack CreateStack(int MaxSize)：生成空堆栈，其最大长 阅读全文

摘要： 广义表 广义表是线性表的推广； 对于线性表而言，n个元素都是基本的单元素； 广义表中，这些元素不仅可以是单元素也可以是另一个广义表； typedef struct GNode *GList; struct GNode{ int Tag; //标志域：0表示结点是单元素，1表示结点是广义表 union 阅读全文

摘要： 线性表 什么是线性表 “线性表（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 阅读全文