- 博客(73)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 MIT加州理工等革命性KAN破记录，发现数学定理碾压DeepMind！KAN论文解读
在这些理论中，KAN（Kolmogorov-Arnold 网络）提出了一种全新的方法。逼近理论（KAT）：定理2.1（近似理论，KAT）说明了在KAN中使用有限网格大小时，可以用B-样条函数近似函数，并给出了逼近的误差上界。幸运的是，KAN通常需要的 N 要比MLP小得多，这不仅节省了参数，而且实现了更好的泛化能力（见例如图3.1和3.3），并促进了可解释性。综上所述，KAT提供了一种更加灵活和高效的逼近方法，相比之下，UAT在高维空间中的逼近效果可能会受到限制，并且可能需要大量的神经元来达到所需的精度。
2024-05-07 21:12:44
1153
原创 408第二轮复习 计算机网络 传输层
慢开始算法的思路就是当发送方刚开始发送数据时，并不清楚网络的负荷条件，先发送少量数据探测一下，若没有发生拥塞，则适当增大拥塞窗口，即由小到大增大拥塞窗口。只是在计算校验和，临时添加在UDP数据报的前面，得到一个临时的UDP数据报。数据链路层的服务访问点为帧的“类型”字段，网络层的服务访问点为IP数据报的协议字段，传输层的服务访问点为“端口号”字段，应用层的服务访问点为“用户界面”发送方UDP对应用层交下来的报文，在首部添加后就向下交付给IP层，一次发送一个报文，即不合并也不拆分，而是保留这些报文的边界。
2024-07-11 10:51:50
826
原创 408 第二轮复习 计算机网络 第四章 网络层
局域网支持硬件多播，只要IP多播地址映射成多播地址，即可将IP多播数据报封装在局域网的MAC帧中，MAC帧首部的目的MAC地址就设置为IP多播地址映射成多播MAC地址。每台主机都设有一个ARP高速缓存，用来存放本局域网上各主机和路由器的IP地址到MAC地址的映射表ARP解决的是同一局域网上的主机或路由器的IP地址和硬件地址的映射问题。首部前一部分的长度的固定，共20B，是所有IP分组必须具有的。当两台计算机进行通信的时候，应当建立网络层的连接，建立一条虚电路，连接一旦建立，就固定了虚电路对应的物理路径。
2024-07-11 10:51:25
726
原创 408第二轮复习 计算机网络第三章 数据链路层
后退N帧的含义是：发送方发送N个数据帧后，若发现这N个帧的前一个数据帧在计时器超时的时候仍然未收到确认信息，则该帧被判为出错或丢失，此时发送方不得不重传该出错帧以及随后的N个帧。接受方只允许按顺序接收。在停止-等待协议中会出现的错误 1.帧丢失 2.数据帧错误 3 确认帧丢失为了超时重传和判定重复帧的需要，发送方和接收方都要设置一个帧缓冲区。01111110来标志一帧的开始和结束，为了不使数据字段出现的比特流01111110被误判位帧的首尾标志，发送方先扫描整个数据字段每5个0插入1个0，接收方逆操作。
2024-07-10 12:13:03
679
原创 408 第二轮复习 计算机网络 第二章 物理层
奈氏准则：在理想低通信道（没有噪声）中，为了避免码间串扰，极限码元传输速率为2W波特，其中W是信道的频率带宽。信道按传输形式的不同，分为传送模拟信号和传送数字信号，信道按传输介质不同分为无线传输和有线传输。香农定理：实际的信道会有噪声，噪声随机产生。中继器两端网络部分是网段，而不是子网，使用中继器连接仍然是一个局域网。屏蔽双绞线和非屏蔽双绞线，在远距离通信的时候，对于模拟传输，要用放大器，对于数字传输，要用中继器对失真的信号整形。传输介质也称传输媒体，是数据传输系统中发射器之间的物理通路。
2024-07-10 12:12:37
284
原创 408 第二轮复习 计算机网络 第一章 计算机网络体系
从组成部分来看，计算机网络主要由硬件、软件、协议三大部分组成。从工作方式看，计算机网扩可分为边缘部分和核心部分。边缘部分由所有连接到互联网上的供用户直接使用的主机组成，可来进行通信和资源共享；核心部分由大量网络和连接这些网络的路由器组成，它为边缘提供连接性和交换服务从功能来看，计算机网络由通信子网和资源子网组成。
2024-07-09 05:56:30
1296
原创 408第二轮复习记录数据结构 第八章排序
外部排序通常使用归并排序算法，包括两个阶段：1.根据内存缓冲区，将外存的文件分成若干长度为l的子文件，依次读入内存并利用内部排序算法对它进行排序，并将排序后得到的有序子文件重新写回外存，称这些有序子文件为归并段或顺串；k个叶结点分别存放k个归并段在归并过程中参加比较的元素，内部结点用来记忆左右子树中的失败者，而让胜利者继续进行比较，一直到根结点。多路归并随着归并路数k的增长而增长，因此内部归并时间随着k的增长而增长，当k过大时，效率反而会下降，为了使内部归并不受影响，引入了败者树。
2024-07-09 05:55:40
318
原创 408第二轮复习 数据结构 第六章 图
简单图：无自环和重边，对于简单完全图来说|E|的取值0 到n(n-1)/2 ，有向图是0到n(n - 1)子图：如果Va是Vb的子集且Ea是Eb的子集则称Ga是Gb的子图连通、连通图和连通分量：无向图中任意两点都是连通为连通图，极大连通子图称为连通分量强连通分量、强连通分量，在有向图中任意两点都是连通为强连通图、极大连通子图称为强连通分量生成树、生成森林：它是指一个包含图中所有顶点的树（无环连通子图）
2024-07-08 18:54:31
290
原创 408第二轮复习 数据结构 前五章
带权路径长度：从树的根到一个结点的路径长度与该结点权值的乘积，称为该结点的带权路径长度，树中所有叶结点的带权路径长度之和称为该树的带权路径长度，带权路径长度最小的二叉树称为哈夫曼树。
2024-07-07 14:34:44
351
原创 第二轮408复习笔记 操作系统 第五章 输入输出管理
设备的管理信息交换的单位分类，I/O设备块设备：信息交换以数据块为单位，如磁盘、磁带等。磁盘设备的基本特征就是传输速率较高、可寻址字符设备：信息交换以字符为单位。传输速率低、不可寻址按使用特性分类存储设备：磁盘、磁带、固态硬盘输入输出设备：输入、输出、交互按设备的共享属性独占设备：同一时间段只能由一个进程占用的设备共享设备：同一时间段可允许运行多个进程同时访问虚拟设备：通过SPOOLi技术将独占设备改为共享设备，从而将设备同时分配多个进程I/O接口。
2024-07-07 14:34:06
889
原创 第二轮408复习笔记 操作系统 第四章文件管理
整个系统和每个进程表。每个进程的打开文件表保存的是进程对文件的使用情况。一旦有进程打开了一个文件系统表就包含该文件的条目，当另一个另一个进程执行时，只不过在打开文件表增加了一个条目，并指向系统表的相应条目，通常打开文件表为每个文件关联一个打开计数器。打开是指系统检索到指定文件的目录时候，将目录项从外存复制到内存中的打开文件表的一个表目录中，并将该表的索引号返回给用户。文件系统提供与二级存储相关的资源的抽象，让用户不了解文件的各种属性、文件存储介质的特征及文件在存储介质上的具体位置下，可方便快捷的使用文件。
2024-07-06 15:49:19
578
原创 第二轮408复习笔记 操作系统 第三章内存管理
平时，进程未被执行时，页表的始址和页表长度存放在本进程的PCB中，当进程被调度执行时，才将页表始址和页表长度装入页表寄存器中。动态分区分配的基本原理：动态分配也称可变分区分配，是指进程装入内存时，根据进程的实际需要，动态地为之分配内存，并使分区的大小正好适合进程的需要，因此系统分区的大小和数量是可变的。每个进程都有一张逻辑空间与内存空间映射的段表，进程的每个段对应一个段表项，段表项记录了该段在内存的始址和段的长度。动态分区分配的基本原理：动态分区分配也称可变分区分配，是指进程装入进程的实际。
2024-07-06 15:47:40
930
原创 第二轮408复习笔记 操作系统 第二章 进程与线程
进程与线程进程的组成进程控制进程的通信线程和多线程模型错题回顾调度调度的实现进程切换调度算法同步与互斥管程错题回顾死锁死锁的概念死锁的预防死锁避免死锁检测与解除。
2024-07-05 13:43:12
632
原创 第二轮复习 408 操作系统（概述）
操作系统的概述操作系统的目标与特征操作系统发展历程操作系统的运行环境处理器运行模式中断和异常的概念系统调用操作系统结构操作系统引导操作系统是控制和管理整个计算机系统的硬件与软件管理整个计算机硬件于软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。
2024-07-05 13:39:19
760
原创 408第二轮复习记录 计算机组成原理(第七章 输入输出系统）（输入输出）
中断优先级是指多重中断的实际优先级处理次序，可以利用中断屏蔽技术动态调整，从而可以灵活地调整中断服务程序的优先级，使中断处理更加灵活，中断源有一个屏蔽触发器（MASK）1表示屏蔽中断源的请求，0表示可以正常请求，所有屏蔽触发器组合在一起构成一个屏蔽字寄存器，屏蔽字寄存器的内容称为屏蔽字。I/O端口是指I/O接口电路可被CPU直接访问的寄存器，I/O端口要想被CPU访问就必须对各个端口进行编址，每个端口进行编址，而对I/O端口的编址方式有与存储器独立编址和统一编址两种方式。独立编址对所有I/O端口单独编址。
2024-07-04 20:29:48
831
原创 408第二轮复习记录 计算机组成原理(第六章 总线）（总线）
分时是同一个时刻只允许有一个部件向总线发送信息，共享是指总线可以多挂多个部件，各个部件之间互相交换的信息都可线路分时共享。突发传送方式能够进行连续成组数据的传送，其寻址阶段发送的是连续数据单元的首地址，在传输阶段传送多个连续单元的数据每个周期可以传送一个字长的信息，但不释放总线，一组数据全部传送完毕，在释放总线。三总线结构是在计算机系统各部件之间采用3条独立的总线来构成信息通路，这三条线分别为主存总线、I/O总线和直接内存访问总线。子周期1 ：主模块申请占用总线，使用完后即放弃总线的使用权。
2024-07-04 20:29:34
674
原创 408第二轮复习记录 计算机组成原理(第四章 指令系统）（指令系统 软件方面）
数据寻址是指如何在指令中表示一个操作数的地址，或怎样计算出操作数的地址。有寄存器之间的传送（MOV）、从内存单元读取道CPU寄存器（LOAD）、从CPU寄存器到内存单元（STORE）这类指令有ADD、SUB、MUL、DIV、INC、DEC、AND、OR、NOT、XOR。寻址下一条将要执行的指令地址称为指令寻址，寻找本条指令的数据地址称为数据寻址。JMP，条件转移（BRANCH）、CALL、RET、TRAP。指令寻址方式有两种：顺序寻址、跳跃寻址。
2024-07-03 13:06:01
277
原创 408第二轮复习记录 计算机组成原理(第三章 存储系统）（存储系统有关）
按作用分类主存储器、辅助存储器、Cache存储介质磁表面存储器、磁芯存储器、半导体存储器、光存储器存取方式分类随机存储器（SRAM，DRAM）： 存储器的任何一个存储单元都可以随机存储，而且存取时间与存储单元的物理位置无关。只读存储器（ROM），存储器的内容只能随机读出，而不能写入，广义的只读存储器也包含可反复重写的类型，ROM和RAM的存取方式均为随机存取串行访问存储器：对存储单元进行读/写操作时，需按照物理位置的先后顺序寻址（磁带、磁盘、光盘）
2024-07-03 13:05:21
851
原创 408第二轮复习记录 计算机组成原理(第二章 数据的表示和运算）（ALU部件有关）
左移时，高位移出，低位补0，若高位不同于移出后的符号，即左移后的前后符号位不同则发生溢出；右移时，低位溢出，高位补符号位，若低位的1移出，则影响精度。12题：相关知识点，模4补码：存储模4补码只需一个符号位，因为任何一个正确的数值，模4补码的两个符号位总是相同的，只在把ALU采用双符号位。char(8)，short(16)，int(32)，long(64)中除char外都默认是有符号的，有符号和无符号都是补码形式。两同号数相加时，如果结果的符号与参与运算的操作数符号相反 ，则表明有溢出；
2024-07-02 17:22:06
624
原创 408第二轮复习记录 计算机组成原理(第一章 计算机系统概述）
计算机系统层次结构部件的英文缩写计算机硬件计算机软件计算机的性能指标易混淆点： 字、字长、机器字长、存储字长的区别和联系。
2024-07-02 17:21:25
2147
原创 第12届蓝桥杯java A组做题记录
100% 这是写一小时调俩多小时的，考场最好见好就收，目前码力不足以在考场上解决此问题。60% 我的评价是见好就收。
2024-04-12 10:17:16
379
原创 并行与分布式计算 第六章 云计算
云计算是通过互联网（“云”）提供计算服务（包括服务器、存储、数据库、网络、软件、分析和智能）你只需要在云服务商那里按需采购，按量付费；不再需要关注所有实体硬件的购买、连接和维护“云”为你隐藏了所有的细节在云上的成本要比自己搭建更低弹性计算弹性计算可快速扩展或缩减计算机的处理、内存和存储资源，以满足不断变化的需求，从而无需担忧用量高峰的容量计划和工程设计。这是云计算能够提供的非常具有吸引力的特性。弹性计算通常由系统监控工具控制，无需中断操作即可使分配的资源量与实际所需资源量相匹配。
2023-11-26 14:01:38
275
原创 分布式计算 第五章 大数据多机计算：Hadoop
• NameNode：每个集群一个（也可以有备份），用于维护文件系统的元数据（命名空间），执行文件系统命名空间上的操作，如打开、关闭、重命名文件和目录，以及确定块（Block）和DataNode的映射。• 针对大型数据集，典型文件大小为GB到TB级，不适合小文件读取，并应当在数百个节点上支持数千万的文件。由于数据中心的集群中往往包含数以万计的计算机，为顾及成本，集群往往使用较为廉价的普通商用硬件。• 在Hadoop中，计算是以作业（job）的形式发布，并被划分为任务（task）的形式执行。
2023-11-24 18:40:42
952
原创 人工智能：一种现代的方法 第十四章 概率推理
上一部分我们讲了确定性问题，确定性问题域是在知识表示中，使用精确的形式表达知识，如逻辑规则、数学公式等。在推理过程中，基于逻辑推理或数学推理规则进行推断，例如演绎推理或归纳推理。这种问题域的特点是结果是确定的，不涉及概率或不确定性，因此可以使用形式化的推理方法来解决问题。而对于不确定问题，是没办法的。而本章讲述的就是不确定性问题。
2023-11-23 15:51:40
542
1
原创 并行与分布式计算 第九章 算法设计
流水线（Pipelining）通过时间上重叠和空间上并行的方式，将一个计算任务T分成n个前后衔接的子任务T[1:n]，使得tk的输出作为t(k+1)的输入，且tk完成后t(k+1)就可立即开始，并以同样的速度进行计算。• 表面-容积效应：一个任务的通信需求与它所操作的数据子域的表面积成正比，而这个任务的计算需求与它所操作的体积（=数据子域表面积*计算操作的深度）成正比；• 2划分时考虑数据上的相应计算操作，在计算的不同阶段，可能需要对不同的数据结构进行操作，或者需要对同一数据结构做不同的分解；
2023-11-23 14:04:56
546
原创 并行与分布式计算 第八章 并行计算模型
并行算法：适合于在各种并行计算机上求解问题和处理数据的算法，它是一些可同时执行的诸进程的集合，这些进程相互作用和协调动作从而达到对给定问题的求解。
2023-11-22 08:21:40
752
原创 并行与分布式 第七章 体系结构 下
理论浮点峰值是该计算机理论上能达到的每秒钟能完成浮点计算最大次数，它主要是由CPU的主频决定的。• 二叉树连接，N个节点的网络，除了根节点和叶节点外，每个内节点只与其父节点和两个子节点相连，故也称为三近邻连接；• LAN，Local Area Network，局域网，在一个建筑物内或一个单位的地理区域内的节点连接起来形成松散耦合多机系统，网距25-500m，如千兆以太网；• 二叉胖树（Fat Tree），为解决二叉树连接中根节点的瓶颈效应，增加根节点附近的链路冗余度，距离根节点越近，链路冗余度越大。
2023-11-22 08:21:34
237
原创 人工智能对我们的生活影响有多大
风险和挑战：尽管人工智能有巨大的潜力，但也存在一些风险和挑战。它可以为我们的生活带来许多好处和机会，但同时也需要我们认真思考和解决相关的伦理、法律和社会问题，以确保其发展和应用符合人类的利益和价值观。语音助手：语音助手如Apple的Siri、亚马逊的Alexa和谷歌的Google助手利用自然语言处理和语音识别技术，能够回答问题、执行命令、提供信息和控制智能设备等。个性化推荐：许多在线平台和应用程序使用机器学习算法分析用户的兴趣和行为，以提供个性化的推荐内容，如电影、音乐、书籍、购物和新闻等。
2023-11-21 13:31:01
97
原创 并行与分布式 第七章 体系结构 上
多核CPU采用了与原来的单CPU相同的硬件体系结构，显著提升计算能力的同时无需进行硬件技术的变更。• 当出现某cache块被替换写回时，被写回的旧块有唯一目录节点B1，被调入的新块有唯一目录节点B2，cache和B1、B2都是单线联系，B1和B2在逻辑上是不同的节点，当然地址分布重合也可能导致B1和B2落在相同的物理节点中。• 共享数据进入Cache，则同一存储块在多个处理器的Cache中有副本，当某个处理器对其Cache中的副本修改后，该副本与其他副本中的数据不一致，称为多处理机的Cache一致性问题。
2023-11-21 13:18:50
1698
原创 并行与分布式计算 第三章 进程级的并行：MPI编程
非阻塞的通信函数是立即返回的，在这种异步的情况下我们并不知道发送/接收是否成功，因此需要一个Request对象作为Handler（句柄）来检查数据发送状态，MPI还提供了对非阻塞通信完成的检测，主要的有两种：MPI_Wait函数和MPI_Test函数。• 消息的接收发送者，即信的地址，在MPI中成为消息封装(Message Envelop)，消息信封由三元组标识MPI_Send (buf, count, datatype, dest, tag, comm)
2023-11-21 12:58:57
703
原创 并行与分布式 第四章 数据级并行：向量体系结构和GPU
在SIMT中，多个线程同时执行相同的指令，但每个线程可以处理不同的数据。刚刚的纵向计算方式优化了向量计算的硬件开销，但是每次计算都需要访问到向量中的全部元素考虑到当前计算机体系结构的存储结构往往是层次化的，指令操作数一般都会加载到寄存器中，而寄存器的数量一般不会太多（相比于可以无限增长的向量长度N来说）结合前面两种计算方式，我们可以使用分组计算的方法。• 当一条向量指令的两个源操作数分别是两条先行指令的结果寄存器时，要求先行的两条指令产生运算结果的时间必须相等，即要求有关功能部件的通过时间相等。
2023-11-21 12:57:20
365
原创 并行与分布式计算 第二章 线程级的并行：OpenMP编程
一种基于fork-join模型的多线程并行编程API在C、C++、Fortran等语言上提供接口主要适用于共享内存结构的多处理机OpenMP 存储模型OpenMP中将存储分为shared和private两类shared变量将在各个线程之间共享（因此在对其进行操作时，请注意竞态和重排序问题，并合理使用同步）private变量是各线程独有的，互不影响OPENMP的语法OPENMP的语法之环境变量环境变量描述只能用于parallel for和for，决定循环中各个迭代的调度方式。
2023-11-20 11:59:14
181
原创 并行与分布式计算 第一章 基本概念
分布计算系统是由多个独立的计算机系统相互连接而成的计算系统，从用户的角度来看它好像是一个集中的单机系统分布计算系统是由多个相互连接的处理资源组成的计算系统，它们在整个系统的控制下可合作执行一个共同的任务，最少依赖于集中的程序、数据和硬件。这些处理资源可以是物理上相邻的，也可以是在地理上分散的。
2023-11-20 11:55:47
764
原创 人工智能 ：一种现代的方法 第七章 逻辑智能体
KBA（knowledge based agent）与逻辑模型，有效性，可满足性，蕴含，推理过程如何证明KB蕴含a（模型检验，逻辑等价，推理规则）基于命题逻辑的Agent如何工作的。
2023-11-14 20:54:42
1280
原创 人工智能： 一种现代方法 第五章 对抗搜索
竞争环境：每个Agent的目标之间是冲突的狭义理解，人工智能中的博弈，通常指在完全可观察的环境中，两个Agent轮流执行确定性动作的零和博弈在博弈搜索中，由于搜索图（树）庞大，A*搜索效率较低。为了提高搜索效率，引入剪枝和启发式评估函数。剪枝允许忽略不影响最终决策的部分，减少搜索空间；启发式评估函数通过估计状态的真实效用值，快速指导搜索方向。综合应用剪枝和启发式评估函数，可以加速博弈搜索，找到较优解决方案二人博弈两名玩家：MAX先手，MIN后手s：状态。
2023-11-08 10:30:40
353
原创 chatGPT使用情况
写作支持：作家、学生和其他创作者可以使用我来获取灵感、进行头脑风暴、改进文本或进行编辑。项目开发：在开发软件、应用程序或机器学习模型时，可以使用语言模型来处理自然语言输入、生成文本、提供用户交互或进行自动化测试。学习和练习：可以使用语言模型作为学习工具，提问关于计算机科学、算法、数据结构等方面的问题，并通过模型的回答来加深理解。信息检索：人们可以向我提问以获取特定领域的信息、事实、定义、解释等。学术写作：当需要撰写论文、报告或学术文章时，语言模型可以提供参考文献、相关研究、写作建议或语法纠正。
2023-11-08 10:29:11
247
空空如也
大数据大一新生应该如何自学
2021-10-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人