线性代数
矩阵 \(K\) 永远是个物体(Körper) ,比如\(K= R , C , Q , F _{2} \ldots\) 定义1.1 矩阵的定义 \(m,n \in N_{>0}\) , 一个\(m*n\)的矩阵式一个矩形的序列 \[ A=\left(\begin{array}{cccc} a_{1,1} & a_{1,2} & \cdots & a_{1, n} \\ a_{2,1} & a_{2,2} & \cdots & a_{2, n} \\ \vdots & \vdots & & \vdots \\ a_{m, 1} & a_{m, 2} & \cdots & a_{m, n} \end{array}\right) \] 其中 \(a_{i, j} \in K\) 。根据定义我们知道,若两个矩阵相等,当且仅当它里面所有元素都相等。矩阵还有其他写法: \[ A=\left(a_{i, j}\right)_{i=1, \ldots, m\atop j=1,\dots,n}=\...
计算机网络
层次模型 一共有7层 image-20200426100702045 物理层 信号是随时间变换的,可物理测量的量。信号变化可以对于一个符号。这些符号就是信息。 信息含量(Informationsgehalt)是这个符号可以传递多少信息。 一个信息出现次数越少,它的信息含量越高 字符串的信息含量是所有字符信息含量的和 可预测的字符信息含量是0 信息的定义 信息存在于一个信号的变化预知的不确定性。一个字符 \(x \in X\) 的信息含量与它出现的概率 \(p(x)\) 有关。 \[ I(x)=-\log _{2} p(x) \quad \text { mit } \quad[I]= bit. \] 熵(Entropie)是一个信息源的信息含量 \[ H(X)=\sum_{x \in X } p(x) I(x)=-\sum_{x \in X } p(x) \log _{2}(p(x)) \] 其中的\(p(x)\) 也可以写成 \(Pr[X=x]\) 有条件的熵 有条件的熵(bedingte Entropie)指当X已知的时候Y的不确定性 \[ H(Y | X)=\sum...
概率论
离散概率空间 基础部分 定义1 离散概率空间 离散概率空间(diskreter Wahrscheinlichkeitsraum)是单位元事件(Elementarereignis)的所有结果集合(Ergebnismenge) 。 定义2 单位元事件 每个事件元素 都对应一个可能性 ,其中, 并且 #### 定义3 事件 集合 是事件,该事件的概率是 事件 是事件 的对立事件(komplementäres Ereignis)。两个事件是分离的(disjunkt/unvereinbar)若 . 定义4 相对频繁度(relative Häufigkeit) 事件相对频繁度的绝对频繁度所有观测次数的所有出现次数所有观测次数 定义5 无限概率空间 概率空间 是有限概率空间。关于无限概率空间,我们只考虑 ,也就是离散的情况 例子 假设我们扔一个硬币,直到正面出现。 是反面出现的概率,正面出现的概率是 .那么概率空间我们可以表示为丢硬币的次数直到正面出现。 设 仍硬币 次的事件元素。那么 . 并且: #### 数学公式补充 定理8 性质 对于事件 有: ...
网络流思路汇总
网络流理论 网络 定义1.1 一个网络 \(N=(V,A)\) 是指一个连通无环弧且满足下列条件的有向图: 由一个顶点子集 \(X\),其每个顶点的入读都为0 由一个与 \(X\) 不相交的顶点子集 \(Y\) ,其每个顶点出度都为0 每条弧都有一个非负的权值,成为弧的容量 上述网络可以写成 \(N=(V,X,Y,A,C)\) ,\(X\) 是源点集,\(Y\)是汇点集合,其他顶点成为中转点,\(C\) 是网络的容量函数。它是定义在弧 \(A\) 上的非负函数 如果源点集和汇点集都只含一个顶点,那么这个网络是单源单汇网络 。任何一个网络可以转换成一个单源单汇的网络,方法是加一个超级源点和超级汇点 image-20200326111029177 如果顶点需有容量,那么可以用拆点的方法实现: image-20200326111150935 网络流与割 定义1.2 网络 \(N=(V,X,Y,A,C)\) 中的一个(可行)流是指定义在 \(A\) 上的一个整值函数\(f\) ,使得 对 \(\forall a \in A, 0 \leqslant f(a) \leqs...
离散数学
离散数学 基础概念 集合的概念 包含 : 每一个的元素都属于 不包含于 $ M_{1} M_{2}:有一个M_{1}的元素不属于M_{2}$ 差集 : 里去除 的元素 真包含于 : 满足,且 不是空集 对称差集 (symmetrische Differenz) : 在不在和在不在的元素 集合的容量(Mächtigkeit/Kardinalität) : 集合中(不同)元素的个数 有限集: 全集(Universum): 补集(Komplement): 交集和并集(Schnitt und Vereinigung ) 交集: 如果 ,那么和是分离的(disjunkt) 是集合的集合。交集表示所有M取交集,并集表示苏哟M取并集 若 ,那么可以写成 幂集(Potenzmenge) 幂集包含所有子集,比如 划分(Partition) 划分是幂集的子集,它们之间都是分离的,而且并起来刚好是M全集 比如的划分可以是: 韦恩图和卡诺图 4个变量: 5个变量: image-20200303111311065 集合的关系公式 交换律,结合律 德摩根定律,和其他性质 带全...
人工智能
人工智能 Intelligent Agent 通过传感器(sensors)察觉周围环境 执行器(actuators)根据环境做出反应 Agents interact with environments through actuators and sensors. Percept sequence 感知的序列 Agent function 根据感知的序列映射出一个动作 可以选择列表(Tabular Agent Function)或者写程序(Agent Program)。 表格可以在理论上很好的描述(Expressiveness)一个agent的行为,但是缺乏实践意义(Practicality) Agent program 是agent function的实际实现(practical implementation) Rational Agent 理想的agent, 一直做”正确的”事情 显然的表现评估法则(performance measure)并不总有 设计者需要找到一个可接受的评估法则 对于一个感知序列,一个理想的agent需要选择行动,使得它在给定的知识范围的表现期望最...
windows基础
Windows 基础 一、一些重要的目录 用户 用户登录后的配置文件。 开机启动目录 C:Menu 在这个目录下存放的文件会开机自启动 MyDrivers 存放驱动 System32 Windows 目录下的SAM文件,存储的是计算机的用户名和密码 Windows 用来解析域名 PerfLogs 用于存放系统日志。计算机管理中的windows日志中的安全可以查看访问情况 Program files 存放安装程序目录,(x86)目录下安装的是32位程序 二、服务 打开服务: 运行中输入 services.msc 或者 右键计算机管理,点开服务 常见的服务 web, dns, dhcp(自动获取ip), 邮件, telnet, ssh ,ftp, smb telnet 打开服务,找到telnet,右键属性 image-20200210222628468 然后调成自动,然后就可以启动服务了 image-20200210222719035 然后再另一台计算机上打开telnet的客户端 找到应用中的程序和功能,打开“启动或关闭Windows功能” image-202...
虚拟机安装以及网站的搭建
虚拟机安装以及网站的搭建 一、 VMware WorkStation 安装和使用 Unity 模式 在该模式下,可以把虚拟机的窗口拖到真实机上。 image-20200203165854913 快照 在这里添加快照 image-20200203170140749 二、Windows Server 2003 下载安装完成后: 设置虚拟机交换机 设置虚拟机的交换机为VMnet1,下面的xp也一样设置 image-20200204050331629 设置ip地址 运行中输入ncpa.cpl可以打开网络设置/网卡 右键本地连接属性-> tcp/ip协议 ,右键属性 在这里可以更改ip地址,下面的xp也一样设置,注意地址不要改一样的 image-20200204050717616 三、Windows Xp sp3 下载镜像后安装 序列号:MRX3F-47B9T-2487J-KWKMF-RPWBY Windows也和上面一样设置,然后关闭防火墙,它们就可以ping通过了 关闭防火墙 控制面板—>安全中心—>关闭防火墙 image-20200204...
Java编程思想
Java 编程思想 安装编程环境 jdk下载链接 Eclipse下载链接 一、对象导论 1、 抽象机制 1.1 抽象过程 所有编程语言都提供抽象机制。汇编语言是对机器指令的抽象,高级语言是对汇编语言的一种抽象。但它们抽象出来的东西还是基于计算机的一下东西,和问题没有直接关联。而面向对象是直接对问题的抽象。 对象:问题空间中的元素及其在空间中的表示。 面向对象的实质:程序可以通过添加新类型的对象使自身适应问题。OOP允许根据问题描述问题,而不是根据计算机描述问题。 Java语言五个基本特性: 万物皆对象 程序是对象的几何,通过发送消息告诉彼此要做的 每个对象都有自己的由其他对象构成的存储 每个对象都有其类型 某一特定类型的所有对象都可以接受相同的信息 1.2 每个对象都有接口 接口对应了某一特定对象所能发出的请求。但是,在程序中,不许有实现这些请求的代码,于是就有了实现。每一个请求都有方法与之关联。 1.3 每个对象都提供服务 当试图开发或者理解一个程序设计时,最好的办法时把对象想象成“服务提供者”。 1.4 被隐藏的具体实现 将程序开发人员按角色分为类创建者和客户端程序员是大...
计算几何
计算几何 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192const double ZERO = 1e-1...