模糊计算士

摘要： 代码: void Visit(Vertex V) { printf("正在访问顶点%d\n", V); } // Visited[] 为全局变量， 已经初始化为 false // 以 V 为出发点对邻接表存储的图 Graph 进行 DFS 搜索 void DFS(LGraph Graph, Vert 阅读全文

摘要： 用 typedef 声明函数的格式 // 方式一 --> 表示一个返回值为 int 类型, 参数为两个 int 的函数 // 赋值时可以这样写: Func = 函数名 typedef int(Func)(int, int); // 方式二 --> 表示一个返回值为 int 类型, 参数为两个 int 阅读全文

摘要： 今天在整理《数据结构》(陈越) 中的图时, 读到一段用到了函数指针的写法, 初时很懵, 遂谷歌之, 找到了菜鸟教程的写得很好的一篇解释, 现转载整理如下. 书中使用到了函数指针的代码: void Visit(Vertex V) { printf("正在访问顶点%d\n", V); } // Visi 阅读全文

摘要： 使用 memset() 函数 #define SIZE 100 // eg1. 初始化一个大小为 100 的字符数组 // memset 执行后的效果是将 test 数组的元素全部初始化为 0 void func1() { char test[SIZE]; memset(test, 0, SIZE) 阅读全文

摘要： 代码: #include <stdio.h> #include <stdlib.h> #define MaxVertexNum 100 // 最大顶点数设为 100 typedef int Vertex; // 用顶点下标表示顶点, 为整型 typedef int WeightType; // 边的 阅读全文

摘要： 代码: #include <stdio.h> #include <stdlib.h> #define MaxVertexNum 100 // 最大顶点数设为 100 #define INFINITY 65535 // 无穷大设为双字节无符号整数的最大值 65535 typedef int Verte 阅读全文

摘要： 题目描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 --> 图2 --> 现给定两棵树，请你判断它们是否是同构的。 阅读全文

摘要： 定义 正态分布的期望和方差 期望 \(EX = \mu\) 证明 设随机变量 \(X \sim N(\mu, \sigma^2)\), 求 \(EX\). 解 \(EX = \int_{-\infty}^{+\infty}xf(x)dx = \displaystyle\frac{1}{\sqrt{2 阅读全文

摘要： 定义 二项分布的期望和方差 期望 \(EX = np\) 证明 设 \(X \sim B(n,p)\), 求 \(EX\). 解 \(EX = \sum_{K = 0}^{n}x_kp_k = \sum_{k = 0}^{n}kC_n^kp^k(1 - p)^{n - k} = \sum_{k = 阅读全文

摘要： 首先回顾一下泰勒展开式: 设函数 \(f(x)\) 在 \(x_0\) 的某个邻域 \(O(x_0, r)\) 中能展开幂级数, 则它的幂级数展开就是 \(f(x)\) 在 \(x_0\) 的 \(Taylor\) 级数： \(f(x) = \sum_{0}^{\infty}\displaystyl 阅读全文