XYJ

本篇文章为《跟着闪电侠学 netty》的学习记录。 Netty 是什么传统 IO/阻塞 IO先来看看传统的 IO 编程。 实现一下一个场景，客户端每个两秒发送一个带有时间戳的“hello,world”给服务端，服务端接收并打印。 服务端首先要创建一个 ServerSocket 来监听 8000 端口，然后创建一个新线程，线程不断调用ServerSocket 中的 accept 方法获取新连接，获得新连接后再为每个连接创建一个线程，这个线程负责读数据。 服务端代码实现： 1234567891011121314151617181920212223242526272829303132public class IOServer { public static void main(String[] args) throws IOException { ServerSocket serverSocket = new ServerSocket(8000); // 接收新连接线程 new Thread(()-> ...

数理逻辑数理逻辑也叫符号逻辑，用数学的方法从量的侧面来研究推理的规律。同时，引入了一套符号体系，时研究符号化、形式化的逻辑演绎规律的数学分支。其中逻辑验算、谓词演算是其最基础的内容。 古典/形式逻辑 亚里士多德的三段论：所有人都是要死的，苏格拉底是人，因此苏格拉底是要死的。 古典逻辑分析语言所表达的逻辑维形式，但自然语言中含糊不清不易判别的语句会引起歧义，甚至争论。 命题符号化 ：数理逻辑最早的萌芽。由莱布尼茨提出，用数学符号式的“通用语言”来进行思维演算，使人们能够证明思维的正确性，从而避免争论。 布尔代数 ：一种思维的代数，初步实现了莱布尼茨的部分设想。 命题逻辑/命题演算 ：布尔代数发展为具有逻辑蕴含式的命题演算，有最简单的公理化的逻辑系统。 谓词符号化 ：由德摩根提出，使数学中的“关系”、“函数”都可以在逻辑命题中出现，加强了逻辑的表现力。 谓词演算 ：公理化的谓词演算是谓词逻辑的基础。 以上就是命题逻辑的发展过程。 数理逻辑需要用语言来表达概念、陈述理论规则，自然语言不够确切，容易产生二义性，于是诞生了目标语言，如单条件蕴含：→，和蕴含关系，如 ⇔。 命题 ...

第一章 RPC 整体架构RPC 框架介绍RPC 全称 Remote Procedure Call，意为远程过程调用，能让开发人员像调用本地服务一样调用远程服务，是较为常用的中间件框架。一个完整的 RPC 一般可以分为服务消费者、服务提供者、注册中心、监控中心四个部分。其中服务提供者、服务消费者和注册中心。 RPC 工作流程如上图所示。 在一次远程调用过程中，服务提供者启动后，会将其提供的服务列表信息注册到注册中心。当服务消费者启动后，会向注册中心订阅服务列表。当注册中心的服务列表发生变化时，注册中心也会向服务消费者主动推送服务列表。服务消费者会从订阅的服务列表中按照一定的规则选择一个地址，将服务提供者需要的数据通过网络发送出去。服务消费者会通过动态代理的方式远程调用服务提供者提供的服务，服务消费者调用需要的接口名称、方法名称、方法参数类型列表、方法参数列表等信息序列化成二进制字节流传输给服务提供者。服务提供者接收到数据后，将数据反序列化，根据得到的数据调用对应的服务再将调用结果序列化返回给消费者。消费者反序列化数据，得到调用结果。 从上述工作流程可以知道，一个 RPC 框架的核心就是 ...

计算机网络体系结构计算机网络的定义 一些相互连接的、自治的计算机的集合，互连是指计算机之间可以通过有线或者无线的方式进行数据通信，自治是指独立的计算机，它有自己的软硬件，集合是指至少两台计算机。计算机网络由若干节点和连接这些节点的链路组成，节点可以是计算机，集线器，路由器，交换机等。 计算机网络的功能 数据通信。数据通信是计算机网络最基本和最重要的功能，用来实现联网计算机之间的各种信息传输。 资源共享。资源共享可以是软件共享、数据共享、硬件共享，使计算机网络中的资源互通有无、分工协作，提高资源利用率。 分布式处理。当计算机网络中某个计算机负载过重时，可将其处理的某个复杂任务分配给网络中的其他计算机系统，利用空闲计算机资源提高整个系统的利用率。 提高可靠性。也是在分布式场景，计算机网络中的各台计算机可以互为代替机器。 负载均衡。将任务均匀的分配给计算机网络中的计算机。 计算机网络中的交换技术电路交换最典型的电路交换往就是传统的电话网，电路交换主要分为三步：建立连接、数据传输和释放连接。在进行数据传输之前两个节点之间需要先建立一条专用的物理路径，在传输过程中始终被用户独占，直到通信结束后 ...

1.两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 123456789101112131415161718class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> res; unordered_map<int,int> m; for (int i = 0; i < nums.size(); i ++ ) { int another = target - nums[i]; if (m.count(another)) { ...

异常和中断的基本概念由 CPU 内部产生的意外事件被称为异常，有些地方也叫做内中断。由来自 CPU 外部的设备向 CPU 发出的中断请求被称为中断，有些地方会称为外中断。异常时 CPU 执行一条指令时，由 CPU 内部检测到的、与正在执行的指令相关的同步事件。中断师一种典型的由外部设备触发的、与当前正在执行的命令无关的异步事件。异常和中断处理过程的描述基本一致：若 CPU 在执行用户程序的第 i 条指令时检测到一个异常事件/中断请求信号，则 CPU 打断当前程序，然后转去执行相应的异常/中断处理程序。若异常/中断处理程序可以解决相应问题，则在异常/中断处理程序的最后，CPU 通过执行异常/中断返回命令，回到被打断的第 i 条或者第 i+1 条指令继续执行。若若异常/中断处理程序不能解决相应问题，则终止程序。通常对于异常/中断的具体处理由操作系统完成。 异常的分类异常分为硬故障异常和程序性异常。硬故障是由硬连线出现的异常引起的，比如存储器校验错、总线错误等。程序性异常也称为软件中断，是指在 CPU 内部因执行指令而引起 ...

CPU 的功能和基本结构中央处理器（CPU）由运算器和控制器组成，控制器负责协调并控制计算机各部件执行程序的指令序列，运算器负责对数据的加工处理。CPU 的具体功能包括： 指令控制。完成取指令、分析指令和执行指令。 操作控制。产生完成一条指令所需要的操作信号，把各种操作信号送到相应部件，从而控制这些部件按指令的要求执行。 时间控制。严格控制各种操作信号的出现时间、持续时间和出现顺序。 数据加工。对数据进行算术运算和逻辑运算。 中断处理。对运行过程中出现的异常情况和中断请求进行处理。 运算器主要由算数逻辑单元（ALU）、暂存寄存器、累加寄存器（ACC）、通用寄存器组（GPRs）、程序状态字寄存器（PSW）、移位寄存器（SR）、计数器（CT）等组成。功能是根据控制器送来的命令，对数据完成算数运算、逻辑运算和条件判断。 控制器主要有程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、存储器地址寄存器（MAR）、存储器数据寄存器（MDR）以及一些时序电路和信号发生器。主要功能是根据指令的操作码和条件信号，生成当前计算机各部件的控制信号，让整个硬件系统协调运行。 通用寄存器组：用于存 ...

City UpgradingThe city where crazyzhk resides is structured as a tree. On a certain day, the city’s network needs to be upgraded. To achieve this goal, routers need to be deployed. Each router covers the node it is placed on and its neighboring nodes. There is a cost $ a_i $ associated with placing a router at each node. The question is: How can the routers be deployed at minimum cost to ensure that every node is covered? 题目大意crazyzhk 所居住的城市被构建成一棵树。在某一天，城市的网络需要升级。为了实现这个目标，需要部署路由器。每个路由器覆盖其所放置的节点及 ...

指令又称为机器指令，是指示计算机执行某种操作的命令，一台计算机所有指令的集合构成该机的指令系统，也称指令集。 指令格式指令是一组有意义的二进制代码，通常包括操作码字段和地址码字段。根据地址个数，又分为零地址指令，一地址指令，二地址指令等。 操作码指出该指令应该执行什么操作，具有什么功能，地址码给出被操作的信息的地址。 指令字长是指一条指令所包含的二进制代码的位数，取决于操作码的长度、地址码的长度和地址码的个数。指令字长和机器字长没有固定的关系，可以大于，可以等于，可以小于。 一般可以根据指令字长将指令分为半字长指令、单字长指令、双字长指令。指令字长也会影响取指令的时间开销，单字长指令只需要一次访存就能将指令完整取出，而双字长指令需要两次。 零地址指令只给出操作码，没有显式地址。有些指令不需要操作数，比如空操作指令、停机指令或者关中断指令等，也有在堆栈计算机中的一些运算类指令，会将操作数利用堆栈存取，不需要给出地址。 一地址指令一地址指令一般就两种情况 只有目的操作数的单操作数指令，按地址码读取操作数后，操作完成将结果存回原地址 隐含阅读的目的地址的双操作指令，比如累加器累加，最后运算 ...

​ 由于程序的转移概率不会很低，数据分布也比较离散，单纯依靠双端口 RAM 和多体交叉编址提高主存系统的效率是有限的，CPU 和磁盘读写速度的矛盾依旧存在。高速缓冲存储器（Cache）拥有比主存更快的存储速度，在主存和 CPU 之间设置 Cache 可以显著提高存储系统的效率。 为什么 Cache 可以提高存储系统的效率？程序访问局部性原理 程序访问局部性原理包括时间局部性和空间局部性。 时间局部性是指最近未来要用到的信息，很可能是现在正在使用的信息。 空间局部性是指指最近未来要用到的信息，很可能与现在使用的信息在空间上是连续的。 高速缓冲技术就是利用局部性原理，把正在使用的部分数据存放在一个高速的小容量 Cache 中，使得 CPU 的大部分操作都是针对 Cache 进行，从而达到提高数据读写效率的目的。 看看一下两段代码 程序 A 123456789int sum(int a[m][n]) { int res = 0; for(int i = 0; i < m; i++) { for(int j = 0; j < n; ...