10 2020 档案
摘要：R.V.X 的定义 Random Variable D.R.V.X 的定义 Discrete Random Variable C.R.V.X Consistent Random Variable 类比上面的定义，即连续性随机变量.
阅读全文
摘要：一、实验描述 给出一棵二叉树的先序（或后序）遍历结果，以及中序遍历结果，如何构造这棵树？假定遍历结果以数组方式输入，请写出相应函数，判断是否存在生成同样遍历结果的树，如果存在，构造这棵树。 二叉树的层序遍历。使用队列作为辅助存储，按树的结点的深度，从根开始依次访问所有结点。 二、问题分析与算法设计
阅读全文
摘要：一、实验描述 Radix Sort。实现桶式排序和基于桶式排序的基数排序。在基数 B 中，数组长度 n 和 最大元素 m 中，对排序时间影响最大的是哪一个？元素在未排序数组中的顺序是否对时间复杂度有影响？设计实验证明你的想法。 Stack。用 C 语言设计堆栈，并实现中缀表达式到后缀表达式的转换。
阅读全文
摘要：jdk13 文档： 这里获取的 URL --> file:/E:/Users/19833/IdeaProjects/ChineseChessV1/out/production/ChessV1/com/fan/chess/image%5c%e6%a3%8b%e7%9b%98.jpg
阅读全文
摘要：
阅读全文
摘要：public void test() { String name = getClass().getName(); String name1 = super.getClass().getName(); String name2 = this.getClass().getName(); System.o
阅读全文
摘要：一、约瑟夫问题的求解 1、问题描述 N people form a circle, eliminate a person every k people, who is the final survivor? 本次实验内容是用游标方式的循环链表实现对此约瑟夫问题的求解。 2、问题分析与算法设计 将人的
阅读全文
摘要：一、求整数幂问题 1.问题描述 用基于2和3的方式分别写出算法来求 power(n, x)。分析两种算法的复杂程度，设计试验来验证你的想法。 2、问题分析与算法设计 问题： 如何使用较少的乘法次数求 \(x^{27}\)？ 方法：缓存中间结果，避免重复计算 过程演示： \(x^3 = x * x *
阅读全文
摘要：1、实验描述 用C语言编程实现求整数平方和、铺地板和Hanoi塔等问题的求解在程序中加入clock ()来计算求解时间使用不同的输入值得到对应的时间分析算法的时间复杂度并与测量结果进行比较如果存在差异，解释原因。 2、实验设计 2.1、 求整数平方和问题 利用迭代来计算从 1 到 n 之间的整数平方
阅读全文
摘要：1、定义 2、证明 2.1、课堂上讲的证明 2.2、网络版证明 由于我对这个证明的理解有点模糊，所以又在网上重新找了一个证明，就是下面这个，结合一下就清晰了许多。 (1) 证明卡诺定理1： 设有可逆机 \(E\) 和 \(E'\)，令 \(E'\) 作正循环，\(E\) 作逆循环，将它们组成复合机，
阅读全文
摘要：完整的文件见另一篇博客 https://www.cnblogs.com/fanlumaster/p/13839645.html Polynomial PolyMult(Polynomial P1, Polynomial P2) { Polynomial P, Rear, t1, t2, t; int
阅读全文
摘要：poly.h #ifndef POLYNOMIALCOMPUTE_POLY_H #define POLYNOMIALCOMPUTE_POLY_H struct PolyNode; typedef struct PolyNode *Polynomial; void Attach(int c, int
阅读全文
摘要：poly.h #ifndef POLYNOMIALCOMPUTE_POLY_H #define POLYNOMIALCOMPUTE_POLY_H struct PolyNode; typedef struct PolyNode *Polynomial; void Attach(int c, int
阅读全文
摘要：I.e. and e.g. are both Latin abbreviations. E.g. stands for exempli gratia and means “for example.” I.e. is the abbreviation for id est and means “in
阅读全文
摘要：由一个语句引发的思考： struct PolyNode *P = (struct PolyNode *P)malloc(sizeof(struct PolyNode)); 和汉语有时的 “失语症” 类似，在 C 语言这儿我也遇到了失语的情况，就来记录一下。 下面的内容基本转自：https://www
阅读全文
摘要：1、问题说明 PolyNode 声明在 poly.h 头文件中： #ifndef POLYNOMIALCOMPUTE_POLY_H #define POLYNOMIALCOMPUTE_POLY_H struct PolyNode; typedef struct PolyNode *Polynomia
阅读全文
摘要：例1 这里用到了 2.3 节的初等函数中的指数函数的定义： 对于复数 \(z = x\ +\ iy\) \(w = e^z = exp \ z = e^x(cos\ y \ + \ i \ sin\ y)\) 有一个性质： \(e^z = e^{x\ +\ iy} = e^x\ e^{iy}\) 用
阅读全文
摘要：
阅读全文
摘要：因为原书中的队列中存储的是 int 类型的数据，而我们层序遍历用到的队列中应该存储树的节点，所以稍微改了一下队列的结构，使其存储的 ElementType 为树的节点。 期间，出了一点小 Bug，本来的队列的源码兼容性是很强的，之所以用 ElementType 也是为了将来可以随意将队列改装成可以存
阅读全文
摘要：tree.h typedef int ElementType; /* START: fig4_16.txt */ #ifndef _Tree_H #define _Tree_H struct TreeNode; // 定义结构体节点 typedef struct TreeNode *Position
阅读全文
摘要：1、先序遍历 void PreOrderTraversal(SearchTree T) { if (T) { printf("%d ", T->Element); PreOrderTraversal(T->Left); PreOrderTraversal(T->Right); } } 2、中序遍历
阅读全文
摘要：AVL 平衡树的完全代码见 https://www.cnblogs.com/fanlumaster/p/13824006.html 首先我们明确一个定义：平衡因子：树的一个节点的左、右子树的高度差称为该节点的平衡因子。一棵 AVL 树的平衡因子只能有 0、-1、1 三种取值。 单旋转 LL 情况下的
阅读全文
摘要：今天在手机端浏览我的博客园博客时，发现了一个问题，就是这个 Silence 主题，它的最后的出处后面的链接不会自动换行: 然而在网页端是显示正常的，因为网页端比较宽： 然后是解决方案，只需要在 CSS 文件中添加这一句就好： CSS 语句是： word-wrap:break-word; 修改之后的效
阅读全文
摘要：avltree.h typedef int ElementType; /* START: fig4_35.txt */ #ifndef _AvlTree_H #define _AvlTree_H struct AvlNode; typedef struct AvlNode *Position; ty
阅读全文
摘要：今天在读《数据结构与算法分析C语言描述》的 AVL 源码时，读到一段程序： static int Max(int Lhs, int Rhs) { return Lhs > Rhs ? Lhs : Rhs; } 其实就是返回两个数中较大的那个值，但是我想知道 Lhs 和 Rhs 具体是哪些单词的缩写，
阅读全文
摘要：tree.h typedef int ElementType; /* START: fig4_16.txt */ #ifndef _Tree_H #define _Tree_H struct TreeNode; // 定义结构体节点 typedef struct TreeNode *Position
阅读全文
摘要：问题描述 这里是数据结构课堂上的描述： N people form a circle, eliminate a person every k people, who is the final survior? Label each person with 0, 1, 2, ..., n - 1, d
阅读全文
摘要：如图，一个曲线方程 \(f(x)\)，在它的 \(f(x_n)\) 处画一条切线与 \(x\) 轴相交，交点为 \(x_{n+1}\)，如果继续在它的 \(f(x_{n+1})\) 处画一条切线与 \(x\) 轴相交，会得到交点 \(x_{n+2}\)。然后重复这个过程，可以发现交点 \(x_{n+
阅读全文
摘要：1、 mov ax,[bx] 功能：bx 中存放的数据作为一个偏移地址 EA，段地址 SA 默认在 ds 中，将 SA:EA处的数据送入 ax 中，即：(ax) = ((ds) * 16 + (bx))。 2、 mov [bx],ax 功能：bx 中存放的数据作为一个偏移地址 EA，段地址 SA 默
阅读全文
摘要：有一个标记，这个标记一直指向栈中最上边的元素，这个标记指向的位置就是栈顶。 入栈就是将一个新的元素放到栈顶，出栈就是从栈顶取出一个元素。
阅读全文
摘要：实验3 编程、编译、连接、跟踪 (1) 将下面的程序保存为t1.asm文件，将其生成可执行文件t1.exe assume cs:codesg codesg segment mov ax,2000H mov ss,ax mov sp,0 add sp,10 pop ax pop bx push ax
阅读全文
摘要：首先打开 DOSBox0.74 进行模拟80X86汇编环境 然后敲入 debug 命令进行调试： 1、R 命令 1.1、使用 R 命令查看 CPU 中各个寄存器中的内容 1.2、用 R 命令修改寄存器 AX 中的内容 1.3、用 R 命令修改 CS 和 IP 中的内容 2、D 命令 2.1、用 D
阅读全文
摘要：P78页递归关系： 原文说了，第7章会求解这个递归关系，所以在第184-185页找到了相关证明：
阅读全文
摘要：泊松分布的定义 设随机变量 X 所有可能取的值为 0 , 1, 2, ... , 且取各个值的概率为： $$P(X = k) = e^{-\lambda}\displaystyle\frac{\lambda^k}{k!}, \ k = 0, 1, 2,..., $$ 其中，\(\lambda > 0
阅读全文
摘要：1、问题与分析 问题： 如何使用较少的乘法次数求 \(x^{27}\)？ 方法：缓存中间结果，避免重复计算 过程演示： \(x^3 = x * x * x, \ x^9 = x^3 * x^3 * x^3, \ x^{27} = x^9 * x^9 * x^9\) \(x^2 = x * x, \
阅读全文
摘要：1、 《C Primer Plus》P481 的一段代码注释 void *pf(char *); // pf 是一个返回字符指针的函数 疑问点：为什么返回的是字符指针？
阅读全文
摘要：答案是不可以。 实操演示： 这里尝试了三个指令， mov ax,1000:0 mov ax,[1000:0] mov ax,1000[0] 其中，前两个指令会报错，最后一个在使用t命令单步调试的时候发现会被转换成 mov ax,[1000]，也就是说，直接使用段地址+冒号+偏移地址的形式是不能进行内
阅读全文
摘要：然后选择黑色就可以了。
阅读全文
摘要：C语言代码： // 筛选出小于等于n的质数 for (i = 2; i * i <= n; i++) { if (a[i] == -1) continue; for (k = i; k * i < n; k++) { if (a[k * i] == -1) continue; a[k * i] =
阅读全文