02 2021 档案

并查集详解
摘要：1、并查集详解 1.1 并查集概念 并查集是一种非常精巧而实用的数据结构，主要用于处理一些不相交集合的合并问题。一些常见的用途有连通子图、最小生成树的Kruskal算法和求最近公共祖先等。 1.2 操作 并查集的基本操作有两个 Union：把两个元素所在的集合合并，要求两个元素所在集合不相交，如果相 阅读全文
posted @ 2021-02-26 22:19 HOracle 阅读(1301) 评论(0) 推荐(0) 编辑
RNN & LSTM详解
摘要：1、循环神经网络（Recurrent Neural Network，RNN） 1.1 RNN概述 RNN很多实施情况都可通过时间序列模型来描述（RNN又被叫做序列模型）。 例如，如果你想写一个文档，单词的顺序很重要，当前的单词肯定取决于以前的单词。如果把注意力放在文字写作上…… 一个单词中的下一个字 阅读全文
posted @ 2021-02-25 23:02 HOracle 阅读(910) 评论(0) 推荐(0) 编辑
OS总结（八）：信号量和管程
摘要：1、为什么需要信号量 回顾一下lock能解决并发问题中（竞态条件）对资源的争夺；但是lock不能解决同步问题，需要更高级的方式实现同步，包括多线程共享公共数据的协调执行、互斥与条件同步的实现（互斥是指同一时间只能有一个线程可以执行临界区）； 2、信号量的类型 信号量是一种抽象的数据类型，包括： 一个 阅读全文
posted @ 2021-02-23 23:18 HOracle 阅读(410) 评论(0) 推荐(0) 编辑
OS总结（七）：CPU调度
摘要：1、概述 1.1 上下文切换 切换CPU的当前任务，从一个进程/线程转换到另一个进程/线程；但切换之前要保护现场，保存当前进程/线程在PCB/TCP中的执行上下文（也就是CPU的状态）；切换任务需要读取下一个进程/线程的上下文。 1.2 CPU调度 从就绪队列中挑选一个进程/线程作为CPU将要运行的 阅读全文
posted @ 2021-02-20 23:28 HOracle 阅读(1000) 评论(0) 推荐(1) 编辑
计算机网络（七）：无线网络
摘要：1、几种无线网络的对比 PAN：个人局域网 LAN：无线局域网 MAN：无线城域网 WAN：无线广域网 2、无线局域网的组成 重点讨论LAN，思路是：设备的无线网卡和无线路由的AP连接，组成无线局域网，无线AP给无线设备分配IP。 基本服务集内的基站叫做接入点（Access Point）。 当网络管 阅读全文
posted @ 2021-02-18 22:46 HOracle 阅读(980) 评论(0) 推荐(0) 编辑
计算机网络（六）：应用层
摘要：1、域名协议DNS（Domain Name System） 1.1 作用 把域名解析为IP地址。例如：8.8.8.8 是google的DNS服务器，222.222.222.222是电信的DNS服务器，能够用来帮忙解析域名地址。 1.2 域名 根：‘ . ’ 顶级域名：com，edu，net，cn，o 阅读全文
posted @ 2021-02-18 22:31 HOracle 阅读(447) 评论(0) 推荐(0) 编辑
OS总结（六）：进程和线程
摘要：1、进程的定义 （1）与进程相关的概念名词：进程（Process）描述、进程状态（State）、线程（Thread）、进程间通信（Inter-process communication）、进程互斥与同步、死锁（Deadlock）。 （2）进程的定义：一个具有一定独立功能的程序在一个数据集合上的一次动 阅读全文
posted @ 2021-02-16 23:06 HOracle 阅读(400) 评论(0) 推荐(0) 编辑
计算机网络（五）：传输层
摘要：1、OSI和DoD模型 1.1 两种网络模型对应的结构及各层协议分配 传输层最大数据包是65535字节，而网络层数据最大只有1480字节。所以需要分段，但是只要分段，就有可能丢包，因为网络层不负责可靠传输。所以要求服务器和客户端保持会话，直到数据传输完成。 1.2 传输层的两种协议 1.2.1 TC 阅读全文
posted @ 2021-02-10 22:16 HOracle 阅读(1180) 评论(0) 推荐(0) 编辑
OS总结（五）：页面置换算法
摘要：1、最优页面置换算法 1.1 页面置换的功能目标 （1）功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 （2）目标：尽可能减少页面的换入换出次数（即缺页中断的次数）。把未来不再使用的或短期内较少使用的页面换出，通常只能在局部性原理的指导下依据过去的统计技术来进行 阅读全文
posted @ 2021-02-08 19:43 HOracle 阅读(533) 评论(0) 推荐(0) 编辑
计算机网络（四）：网络层
摘要：1、网络层提供的服务 1.1 网络层的作用 负责在不同的网络之间（基于数据包的IP地址）尽力转发数据包，不负责丢包重传和接收顺序。类似送快递，一个人往另一个地方寄快递，每个快递走不同的路线，可能后发的先到了，也可能丢件了。但是网络层不管这些，只管寄快递。 数据包在Internet中传输，Intern 阅读全文
posted @ 2021-02-06 22:01 HOracle 阅读(762) 评论(0) 推荐(0) 编辑
OS总结（四）：虚拟内存
摘要：1、虚拟内存的起因 1.1 起因 经常出现内存不够了。程序规模的增长大于存储器容量的增长。 理想的存储器：更大，更快，更便宜，非易失性存储。 实际的存储器： 把硬盘的空间也用上（扮演内存的作用） 不常用的放在硬盘上，常用的放在内存上。 1.2 如何处理计算机系统中（尤其是多道程序运行的环境中）可能会 阅读全文
posted @ 2021-02-04 22:01 HOracle 阅读(310) 评论(0) 推荐(0) 编辑
计算机网络（三）：数据链路层
摘要：1、数据链路层的基本概念 1.1 数据链路层的简单模型 数据链路层不关心物理层解决的问题，只关心帧头帧尾和校验 1.2 数据链路层的信道类型 （1）点到点信道：这种信道使用一对一的点对点通信方式 （2）广播信道：广播信道上的主机很多，需要专用的共享信道协议来协调主机的数据发送 1.3 链路和数据链路 阅读全文
posted @ 2021-02-03 21:58 HOracle 阅读(1612) 评论(0) 推荐(0) 编辑
OS总结（三）：非连续内存分配
摘要：1、非连续内存分配：分段 1.1 非连续内存分配方法总述 连续内存分配的缺点：分配给一个程序的物理内存是连续的；内存利用率低；有外碎片和内碎片问题 非连续内存分配的优点：分配给一个程序的物理内存是非连续的；更好的内存利用和管理；允许共享代码和数据（共享库等）；支持动态加载和动态链接 非连续内存分配的 阅读全文
posted @ 2021-02-01 22:26 HOracle 阅读(433) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示