导论

## 一、证明:假设在过程 HIRE-ASSISTANT 的第 4 行中，我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 ## 文心一言： 证明: 假设在过程 HIRE-ASSISTANT 的第 4 行中，我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 在 ......

# 七、设计算法，仅使用三次实数乘法即可完成复数 a+bi和c+di 相乘。算法需接收a、b、c和d 为输入，分别生成实部 ac-bd 和虚部ad+bc。 ## 文心一言： 可以使用如下算法来计算复数 a+bi 和 c+di 的积，且只需进行三次实数乘法： 1.将 a 和 b 相乘，得到 ab； 2 ......

机器学习是AI的一个研究分支，有别于专家系统等基于规则的老式AI。下面通过一些维度，简要阐述下机器学习。 1、 机器学习所需要的数学基础 1）《高等数学》 需要掌握的知识点包括微分(导数)、积分，其中微分是理解梯度下降法的关键基础。 2）《线性代数》 需要掌握向量、矩阵加减乘运算，另外需对SVD(矩 ......

随着互联网的兴起和硬件的不断升级，为AI提供海量数据和高性能计算硬件的支持，助推AI进入了新的黄金发展期，并在很多领域实现了AI技术的应用落地，比如：人脸识别、自动驾驶、语音识别、智能客服、物体检测、机器翻译和图像生成等。 1、AI是什么？ AI技术是一门数据科学，通过挖掘数据中的规律，来预测未来的 ......

## 六、用Strassen 算法作为子进程来进行一个 kn*n 矩阵和一个n*kn 矩阵相乘，最快需要花费多长时间?对两个输入矩阵规模互换的情况，回答相同的问题。 ## 文心一言： Strassen 算法是一种用于矩阵乘法的分治算法，它将原始的矩阵分解为较小的子矩阵，然后使用子矩阵相乘的结果来计算 ......

# 机制 地址转换 前面说到了关于内存的虚拟化，程序内部使用的其实都是虚拟地址，那么这里就涉及到一个虚拟基地和物理地址的映射方案。 类比前面的CPU虚拟化，在CPU虚拟化中，提出了一个概念叫：受限直接运行（Limited Direct Execution，LDE）。 这种模式下，程序本身可以运行大部 ......

# 五、V.Pan 发现一种方法，可以用 132 464 次乘法操作完成 68 x 68 的矩阵相乘，发现另一种方法，可以用 143 640 次乘法操作完成 70 x 70 的矩阵相乘，还发现一种方法，可以用155 424次乘法操作完成 72 x 72 的矩阵相乘。当用于矩阵相乘的分治算法时，上述哪 ......

# 一、问题重述 强化学习是机器学习中重要的学习方法之一，与监督学习和非监督学习不同，强化学习并不依赖于数据，并不是数据驱动的学习方法，其旨在与发挥智能体(Agent)的主观能动性，在当前的状态(state)下，通过与环境的交互，通过对应的策略，采用对应的行动(action)，获得一定的奖赏(rew ......

# 渲染管线 ## 总体流程 Input Assembler(IA) -> VS Shader(VS) -> Hull Shader(HS) -> Tessellator Stage -> Domain Shader(DS) -> Geometry Shader(GS) -> [Stream Out ......

# 二、为Strassen算法编写伪代码。 ## 文心一言： Strassen算法是一种用于矩阵乘法的算法，它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码： ``` function Strassen(A, B): if A[0][0] = ......

## 前言 Textbook:《高级计量经济学》洪永淼 著 高等教育出版社 ISBN：9787040324242 Address: [MOOC-高级计量经济学](https://www.icourse163.org/course/XMU-1002606048?tid=1002790102) Plan ......

#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效，每次选择一个待排序元素，依次与已排序集合比较 伪代码 ``` //从第2 ......

# 内存操作API ## 内存类型 * 堆内存 * 栈内存 栈内存不需要程序员自己管理，一般都是编译器隐式管理，所以栈内存一般也被成为“自动”内存。 而程序员通过诸如malloc这样的函数申请的内存属于堆内存，这块区域需要程序员自己进行管控。 比如下面这段： ```C void func() { i ......

# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组， ......

三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后，修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。修改后，性能交叉点会改变吗? 文心一言： 在你的计算机上实现最大子数组问题的暴力算法和递归算法，需要 ......

四、函数 $\lceil \lg n \rceil !$ 多项式有界吗？函数 $\lceil \lg \lg n \rceil !$ 多项式有界吗？ 文心一言： chatgpt： 对于第一个问题，函数 $\lceil \lg n \rceil !$ 是阶乘的形式，可以证明它是超多项式增长的，因此不是 ......

一 规律、解释与概率 一、规律的价值与语言 全称规律和统计规律，所有冰都是冷的vs婴儿有一半是男孩。 单称规律：关于单一事实的描述。全称规律：对于任意x，如果P则Q。 观察个别事实，经验概括，经验规律。理论规律，不可观察，如磁场规律。 不涉及规律就无法解释。事实解释是伪装的规律解释，省略了陈述：规律 ......

二、证明等式（3.16）：a ^ {\log_b c} = c ^ {\log_b a}。 文心一言： chatgpt： 我们需要证明的等式为：$a^{\log_b c} = c^{\log_b a}$。 首先，将 $\log_b c$ 看作一个变量 $x$，那么原式可表示为 $a^x = c^{\ ......

调度：多级反馈队列（MLFQ：Multi-Level Feed Queue） 续接上一节中最后的问题，没有完备的关于进程相关的知识背景，如何设计一个调度方案？ 答：从历史中学习，MLFQ就是从历史经验中预测未来的一个典型例子，如果工作具有明显的阶段性行为，因此可以预测，那么此时可能会很有效，当然也需 ......

八、可以扩展我们的记号到有两个参数n和m的情形，其中的n和m可以按不同速率独立地趋于无穷。对于给定的函数g(n, m)，用O(g(n, m))来表示以下函数集： O(g(n, m)) = { f(n, m): 存在正常量c、和，使得对所有n>=n0或m>=m0，有 0<=f(n,m)<=cg(n,m ......

1.1 每个对象都提供服务 将对象想象成服务提供者，将问题分解为对象。 1.2 隐藏具体实现 第一个原因，让客户端程序员无法触及他们不应该触及的部分 第二个原因，改变类的内部工作方式而不影响客户端程序员 1.3 复用具体实现 1.4 继承 在原有类的基础上进行扩展 1.5 多态 后期绑定，当向对象发 ......

进程调度：介绍（原书第七章） 问题：如何开发调度策略？ 工作负载假设 在具体给出一个目标调度程序之前，先逐步分析，先给出一些列约束，这些约束看上去都非常理想化，不切实际，不过随着后面分析的深入，会逐步放开这些约束，这样最终的方案就是想要的一个比较理想的调度策略了。 假设如下： 每个工作运行时间相同 ......

六、证明：一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n)) 。 文心一言： chatgpt： 要证明「一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n))」，需要证明两个方 ......

机制：受限直接执行（原书第六章） 时分共享技术带来的两个挑战 性能问题即 ：在不增加系统开销的情况下实现虚拟化 控制权问题，如何有效的运行进程同时保留对CPU的控制 因此这里的目标就是：操作系统必须以高性能的方式虚拟化CPU，同时保持对系统的控制 基本技巧：受限直接执行 前面介绍过，操作系统在运行程 ......

推荐序： 符号主义，知识驱动，天然可解释。专家知识获取苦难。深度学习，本质不可解释，难以得到用户信任。 深度学习AI原理不可解释。网络缺乏鲁棒性； 语义的不可解释性。深度学习挖掘数据中变量之间的关联，因果、混淆和样本选择偏差。 通常找到的是“虚假”和“表面”的关联，而不是因果关系。降低信任程度。 贝 ......

第3章 描述运行时间 本章研究算法的**渐近（asymptotic）**效率。我们关心的是，当输入规模足够大时，算法运行时间与随着输入规模的增大发生怎样的变化，即研究$T(n)$随着$n$的增大发生怎样的变化。 3.1 $\Omicron$符号，$\Omega$符号，$\Theta$符号 $\Omi ......

数据库就是用来存放和管理数据的，是整个系统的核心 mysql是一个用来存放和操作数据库的软件，操作语言为sql语句。 作为一个数据库大佬应用掌握 sql————>事务、存储引擎、索引、SQL优化、锁、日志、主从复制、读写分离、分库分表十大技术。 1.弄清sql、DB（数据库）、DBMS（数据库管理系 ......

主要讲解存储在计算机中的数据上是如何进行运算，数据的运算可以分为三大类：算术运算、移位运算和逻辑运算。 逻辑运算：计算机中的数据是以位模式存储的，逻辑运算是指那些应用于模式中的一个二进制位，或在两个模式中相应的两个二进制位的相同基本运算，说人话就是分别针对二进制位进行与、或、非、异或等操作。 移位运... ......

第一章 概论 概论⭐⭐ 数据结构：计算机组织数据和存储数据的方式。 数据结构：指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式，以及定义在该组数据上的一组操作。 引言⭐⭐ 算法+数据结构=程序 数据、数据元素和数据项⭐⭐⭐ 数据：所有被计算机存储、处理的对象。 数据元素 ......

第一章 第二章 第三章 第四章 第五章 第六章 第七章 思维导图下载地址（MindMaster绘制）： 链接: https://pan.baidu.com/s/1kaoT394M-EG3w05sdC9eqQ?pwd=6060 提取码: 6060 ......