Chen0495的空间站

¶问题 电脑重装，恢复博客备份时出现问题，连接不到Coding，原因应该是多密钥冲突，错误信息：git@git.coding.net: Permission denied (publickey) 记录下解决办法，同时对以前文章双线部署你的个人博客 打下补丁。 ¶解决 参考: windows下同一主机多个git ssh秘钥配置（码云 github coding）解决主机用户为中文配置不成功的问题 但要注意！！！，生成密钥时不能参照网上的博客，要查阅官方文档，如下： 即要使用Ed25519算法生成的密钥对以避免冲突：ssh-keygen -m PEM -t ed25519 -C "your.email@example.com" 出现以下信息即成功：

¶马原 ¶第一套 人与自然的辩证关系(2前提,2基础,2方面) 自然是人类社会构成的前提,是人类社会客观现实性的基础 人的实践是物质世界分化为自然界和人类社会的历史前提,是两者统一的基础 一方面,人具有主观能动性;另一方面,自然规律对人的实践存在制约作用 自然地理环境 ⾃然地理环境提供了社会⽣活和⽣产资料的来源； ⾃然地理环境的优劣对社会发展起促进或延缓的作⽤。 唯物辩证法中联系的原理 世界的物质统一性是多样性的统一 唯物辩证法认为，世界上的万事万物处于普遍联系之中。 联系具有客观性，事物的联系是事物本身所固有的； 联系具有普遍性，任何事物都同其他事物处于一定的联系之中； 联系具有多样性，世界上的事物是多样的，事物之间的联系也是多样的 ¶第二套 人民群众是历史的创造者 在社会历史发展过程中，人民群众起着决定性的作用，人民群众是社会历史实践的主体，是历史的创造者。 人民群众是社会物质财富的创造者，人民群众是社会精神财富的创造者，人民群众是社会变革的决定力量。 唯物史观要求我们坚持全心全意为人民服务的马克思主义群众观点，贯彻党的群众路线，即一切为了群众，一切依靠群 ...

¶第六章 - 总线系统 系统总线按照传输信息内容分类 数据总线 唯一的双向传输的总线 位数(根数)与机器字长、存储字长有关（非相等） 地址总线 单向 位数(根数)与主存地址空间大小及设备数量有关 如根数与主存能保存的地址个数的表示位数一致，或者地址总线上连接设备的个数一致. 控制总线 单向 CPU发出控制信号，设备返回CPU的回馈信号 系统总线的结构（按照CPU、I/O设备、主存之间有几组总线进行连接来划分） 单总线结构 并非只有一条信号线，而是CPU、I/O设备、主存之间通过一组系统总线（包含数据、地址、控制总线）连接. CPU、I/O设备、主存之间可直接交换信息，不同I/O之间也可直接交换信息 优点 结构简单、成本低、方便新设备接入 缺点 带宽低、负载重、不支持并行传输 比较快速的总线受到慢速设备的制约 双总线结构 分为主存总线（CPU、主存、通道）和I/O总线（I/O、通道） 通道程序放在主存当中 主存总线支持突发（猝发）传送。即CPU发出一个地址、主存返回多个地址连续的数据。 优点 将慢速设备与高速的主存总线分离开来 ...

¶第一章 - 计算机系统概述 计算机硬件发展：电子管 ➡ 晶体管 ➡ 中小规模集成电路 ➡ 超大规模集成电路 数据库管理系统（DBMS）是操作系统软件，数据库系统（DBS）是用户软件。 计算机系统结构 软硬件逻辑上等效 计算机硬件结构： 冯·诺伊曼机： 运算器为中心 包括：运算器、存储器、控制器、输入设备、输出设备 特点：后面学的都是冯·诺依曼机，有什么特点看对不对的上就行 现代机： 存储器为中心（最慢的部分放在首位） I/O操作尽可绕开CPU 语言层次：高级语言 ➡ 汇编语言 ➡ 机器语言 计算机的工作过程 - 1：(看看就行，后面会详细) 0: 刚开始时,PC = 0,即当前要执行的指令的地址在0号主存地址. 1: PC -> MAR,控制器通过地址总线告诉内存(主存储器)要取的数据,导致MAR = 0. 2&3: MAR -> 存储体 -> MDR,取出数据到MDR,导致MDR = 000001 0000000101. 4: 控制器通过总线取走MDR的数据,存放到IR,导致IR = 000001 0000000101 ...

¶第一章 - 计算机系统概述 操作系统的概念（了解，选择题不选错就行）： 控制和管理计算机软硬件 合理组织调度计算机的工作与资源 为用户和其它软件提供接口 操作系统的基本特征（了解）： 并发（区分并行） 共享 虚拟：一个物理实体变成多个逻辑上的对应物 虚拟处理器：并发多道程序，让用户以为有多个处理器 虚拟存储器：如虚拟内存 I/O处理器的空分复用技术 异步：多道程序走走停停，以不可预知的速度前进 操作系统的目标和功能（了解） 管理功能：处理机管理、存储器管理、文件管理、设备管理。 接口功能： 命令接口：联机命令接口（cmd）、脱机命令接口（批处理系统的作业说明书）。 程序接口：由系统调用（也叫广义指令）组成，例如“printf程序调用”由定位内存、显示字符等多个系统调用组成。 扩展机器（不重要） 系统调用 操作系统发展与分类（重点关注批处理阶段，其它了解即可） 手工处理阶段：这个阶段没有操作系统，所有调度包括程序的装入、允许、结果输出都需要人为干预 批处理阶段：出现操作系统，为了解决“人（慢）机（快）矛盾”和“CPU（快）与I/O设备（慢）矛盾 ...

¶第一章 - 网络体系结构 计算机网络的概念 是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。 直观理解为“网”：点（终端、路由等）和线（物理线路、无线网络等） 计算机网络的3种不同定义 上图不需要记,只需要知道三者的侧重点即可 广义观点只侧重资源共享；资源共享观点则侧重独立、互联、共享；透明观点只侧重整体性/透明性，意指网络作为一个网状系统不被人感知。 计算机网络的功能：数据通信（最基本最主要的功能）、资源共享、分布式处理、可靠性、负载均衡。 后两者可视为分布式处理的作用 选择题能选对就行 计算机网路的组成：软件、硬件、协议（负责协调软硬件工作）。 看看就行 计算机网络的分类（了解就行） 按作用范围划分：广域网（WAN，几十公里~几千公里）、城域网（MAN，街区/城区）、局域网（LAN，公司）、个人区域网（PAN，家庭）。 传播技术划分：广播式网络（广播技术，如：局域网）、点对点网络（交换技术，如：广域网）。 拓扑结构划分：总线形、星形、环形、网状形 其它的划分方法有（不重要）： ...

¶算法思想 如图序列,我们先设置一个基准,假设基准是第一个元素49,每次扫描都将序列变成[比49小的...49...比49大的]这种形式,然后在分别递归地对49左右两边的 序列进行相同操作,相当于递归的每次调用都确定了一个元素的相对位置(基准),所有元素的相对位置都确定了下来,则序列就排好了序. 现在假设两根指针(标记,其实不是指针)分别指向头和尾, 设基准元素为low指向元素. 先让high移动直到找到比基准元素49(0)小的元素,即27(6);将其移到low所指位置即0,原来的元素49已经保存在基准当中; 再让low移动直到找到比基准元素49大的元素,即65(2);将其移动到high所指位置即6,该位置已经空出; 1、2步交替进行, 直到low与high指针相遇,此时将基准元素放到该位置; 然后进入递归下一层,即分别对基准元素左右序列进行上述操作直到子序列长度为1. ¶C++实现 代码: 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051 ...

¶古典概型 逐个检查: 一个一个查完所有. ¶一维变量及其分布 F(x)能作分布函数的充分必要条件 非降性; 有界性,F(+∞)=1,F(-∞)=0; 右连续,F(x) = F(x+0); 伯努利分布可加性: x1与x2独立,$$x_1 ~ B(i_1,p),x_2 ~ B(i_2,p) \Rightarrow x_1+x_2 ~ B(i_1+i_2,p)$$ 泊松分布可加性: x1与x2独立,$$x_1 ~ P(λ_1),x_2 ~ P(λ_2) \Rightarrow x_1+x_2 ~ P(λ_1+λ_2)$$ ¶多维随机变量 给联合,求边缘: 对$$(+∞ \to -∞)$$求积分 画出积分区域 求x积y,求y积x 在积分区域内求导,其它0 已知边缘、条件分布等相关条件，求联合用乘法公式：$$f(x,y)=f_{x|y}(x|y)f_x(x)$$ 求X±Y、XY、X/Y 分布函数法 将z视为常数，画出积分区域（积域含z） 根据不同z的取值计算积分，即得到F(Z) 卷积公式法： X+Y：$$f_z(z)=\int_{-∞}^{+∞} f(x,z-x ...

¶前言 此页面公式渲染器由mathjax更改为katex。katex测试：AA∗=E∣A∣A{A^*} = E|A|AA∗=E∣A∣ 测试katex： 尚不熟悉考点： 副对角线三角行列式的值 负对角线元素要留心！（分块、伴随…） 区分矩阵加乘法（对应元素）与行列式加乘法（对应某一行列） 分块矩阵的逆 ¶行列式、矩阵 ¶行列式 证|A| = 0 爪形行列式：利用2、3、4…行轮流最第一行进行处理 三对角行列式： 法1：利用2、3、4…行轮流最第一行进行处理（化成三角行列式） 法2：按行/列展开用递推公式 数学归纳法 法一: 验证n=1时,命题正确; 设n=k时,假设结论; 验证n=k+1时,假设依然成立. 法二: 验证n=1,n=2; 设n<k时,成立; 验证n=k时,成立. 归纳法的选择 范德蒙行列式：例1 某一行代数余子式或余子式的和就等于用1替换掉那一行,然后计算行列式，例1 ¶矩阵 分块矩阵： 分块矩阵划分要匹配!!! 只要划分得当，就把分块当初元素计算就行（除逆、伴随相关） 等价矩阵：A经过初等变换变为B，A等价B 转置矩阵性质： ...

¶平衡二叉树相关概念 平衡二叉树(AVL): 树上任一节点的左子树与右子树高度之差不超过1. 节点的平衡因子: 节点的左子树与与右子树高度之差. 最小不平衡子树: 平衡树中插入一个新节点后出现了不平衡的现象,从该新插入节点所在分支进行回溯,找到第一个不平衡的节点,以该节点为根的子树叫最小不平衡子树. 只要将最小不平衡子树调整到平衡状态,插入节点所影响的所有祖先节点的平衡因子也会恢复正常. [{"url":"https://img.chen0495.top/img/20210528195844.png","alt":"平衡二叉树"},{"url":"https://img.chen0495.top/img/20210528200420.png","alt":"非平衡二叉树"},{"url":"https://img.chen0495.top/img/20210528200829.png","alt":"最小不平衡子树"},{"url":"https://img.chen0495.top/img/20210528201032.png","alt":"平衡树的恢复"} ...