AlexTuF-CSDN博客

一、中央处理器1.CPU的任务与功能2.CPU的组成3.主要技术参数二、寄存器1.寄存器的分类计算机中的寄存器主要可以分为两类：2.六大典型寄存器三、控制器1.控制器的功能2.控制器的组成3.控制器的分类四、时序系统与控制方式1.时序系统的基本概念2.控制方式的分类五、指令周期1.指令的执行过程2.五个典型指令的指令周期3.方框图语言4.指令流程图...

2020-05-11 09:17:59 2912 4

原创算法分析与设计：图的搜索算法

一、图的两种基本遍历1. 邻接矩阵与邻接表● 邻接矩阵● 邻接表2. 广度优先搜索遍历● 基本思想● 算法实现3. 深度优先搜索遍历● 基本思想● 算法实现二、典型问题1. 有向图的强连通分支2. 无向图的双连通分支3. 流网络与最大流问题...

2020-05-10 17:05:07 1405

原创计算机网络：运输层(2)

一、TCP可靠传输原理1. 理想传输条件2. 停止等待协议3. 连续ARQ协议二、TCP报文的首部格式三、TCP可靠传输实现1. 以字节为单位的滑动窗口2. 超时重传时间的选择3. 选择确认SACK...

2020-04-29 22:30:41 578

原创 Javaの多线程基础(2)

一、多线程的同步1. 同步的问题如果线程间的运行完全取决于系统和CPU的调度，而不适当地加以控制，可能会出现多线程间不同步的问题。假设有一个电影院共有三个售票柜台，每个柜台每隔3秒售出一张电影票。模拟过程的程序如下：class TicketServer implements Runnable { //售票服务器 private int seatNum = 1; static priv...

2020-04-27 18:32:16 154

原创计算机网络：运输层(1)

一、运输层概述1.进程间通信2.运输层的端口3.两个主要协议二、用户数据报协议UDP1.UDP概述2.UDP报文的首部三、传输控制协议TCP概述1.TCP协议的特点2.TCP的连接...

2020-04-22 14:18:39 434

原创 Javaの多线程基础(1)

一、多线程编程1.多线程的概念2.进程与线程二、多线程的实现方法1.Thread类2.Runnable接口3.两者的区别三、线程的状态与优先级1.线程的状态2.线程的优先级四、线程操作的方法1.线程名称2.线程启动3.后台线程4.线程休眠5.线程中断...

2020-04-18 20:50:43 163

原创算法分析与设计：分支限界法

一、分支限界法1. 基本思想分支是使用广度优先策略，依次生成扩展结点的所有分支。限界是在结点扩展过程中，计算结点的上界，搜索的同时剪掉某些分支。分支限界法就是把问题的可行解展开，再由各个分支寻找最佳解。与回溯法类似，分支限界法也是在解空间中搜索得到解；不同的是，分支限界法会生成所有扩展结点，并舍弃不可能通向最优解的结点，然后根据广度优先/最小耗费优先，从活结点中选择一个作为扩展结点，使...

2020-04-16 17:08:15 20866 1

原创 Javaの反射机制

一、反射的概念1.概念我们知道，一般情况下，要创建一个类的实例对象，可以使用new关键字：包名.类名对象名 = new 包名.类名(<构造函数实参>);但有时，程序处于运行期，而我们不知道已经实例化的对象属于哪个类，也不知道这个类有哪些方法和属性。反射机制就是在程序运行期时获取程序中对象所属的类与相关信息，并能调用它的方法和属性的一种动态机制。反射顾名思义，是从实例对象...

2020-04-11 22:31:48 127

原创计算机网络：网络层与IP协议(4)

一、IPv6IP协议是互联网的核心。但随着互联网的发展，到2011年，IPv4的32位地址已经耗尽。解决IP地址耗尽的根本措施就是采用更大地址空间的新版本IP协议——IPv6。1.IPv6的变化更大的地址空间：IPv6将IP地址扩大到128位扩展的地址层次结构：由于地址空间足够大，IPv6可以将地址划分为更多的层次灵活的首部格式：IPv6定义了许多可选扩展首部，可提供更多功能，并提高...

2020-04-09 19:54:46 594

原创计算机网络：网络层与IP协议(3)

路由选择协议路由选择协议的核心是路由算法，即获得路由表中各项目的算法。1.理想路由算法一个理想的路由选择算法具有如下特点：算法必须是正确的和完整的。分组沿着路由表指引的路由，一定能达到目的网络和目的主机。算法应当在计算上是简单的。路由选择算法不应使网络通信量增加太多的额外开销。算法能够适应通信量和网络拓扑的变化，要有自适应性。当通信量变化或链路发生故障时，算法能均衡负载、改变路由。...

2020-04-08 20:06:54 358

原创计算机网络：网络层与IP协议(2)

一、划分子网1.划分子网的提出传统的两级IP地址(网络号和主机号)设计的不够合理，主要表现为：● IP地址空间的利用率很低，大量地址无法使用而被浪费；● 每一个物理网络都分配一个网络号，将导致路由表变得过于庞大，引起性能恶化；● 两级地址结构不够灵活，新增设备在前往互联网管理机构申请IP地址前不能连接到互联网。二、构造超网三、网际控制报文协议四、路由选择协议五、IPv6...

2020-04-08 15:34:56 204

原创 Javaの泛型

一、泛型的概念我们经常需要对多个类型的数据做相同的操作，但为各个类型分别编写方法和类是十分低效的。为此，JDK-5引入了泛型。泛型提供了编译时类型安全检测机制，该机制允许程序员在编译时检测到非法的类型。泛型的实质是类型参数化，将数据类型作为参数进行传递。类型参数必须使用引用型类型。二、泛型1.泛型方法泛型方法可以在调用时接收不同类型的参数、规定不同类型的返回值。一个泛型方法定义如下...

2020-04-05 22:38:47 142

原创算法分析与设计：回溯法

1、回溯法回溯法有“通用解题法”之称，是一种系统地搜索答案的解答方法。● 基本思想回溯法为问题定义一个解空间，该空间至少包含问题的一个解，并可以组织成一棵树；在解空间树中，以深度优先策略搜索，判断当前结点是否包含问题的解：如果不包含，则跳过该结点，回到祖先节点，称为回溯；如果包含，则继续以深度优先策略进行搜索，进入该结点的子树。回溯法的基本思想可以概括为：能进则进，不能进则回。为使用回溯...

2020-04-03 15:52:18 2870

原创计算机网络：网络层与IP协议(1)

一、网络层的服务网络层应该提供什么服务，一直以来有两种观点：一种是由网络负责可靠通信的面向连接；另一种是由主机负责通信的无连接。1.面向连接(虚电路服务)在面向连接的通信服务中，由电信网络负责提供可靠传输的服务。两台主机进行通信分为以下步骤：建立连接：开始通信前，先建立一条虚电路，预留通信资源；数据传输：双方计算机沿着虚电路发送分组，分组不需要携带目的地址等信息；拆除连接：通信结束后...

2020-04-01 16:59:51 1048

原创计算机组成原理：存储系统

一、概述存储器是信息存放的载体，是计算机系统的重要组成部分。存储器的要求是容量大、速度快、成本低。目前的计算机系统中采用多级存储器体系结构。层次间应满足的原则：一致性原则包含性原则存储器的分类：按在计算机系统中的作用可分为：主存储器辅助存储器高速缓冲存储器(Cache)控制存储器性能指标：存取时间存取周期存取宽度存储容量二、主存储器1.主存储器基本结构...

2020-03-31 13:35:57 3580

原创 JavaのIO流

一、流的概念数据流是一组有序、有起点和终点的数据序列。从某个源读取数据的流称为输入流、向一个目标写入数据的流称为输出流。输入流和输出流合并，统称为IO流。Java中通过IO流处理设备和线程之间的数据传输。与IO流相关的类在 java.io 包中。二、流的分类与类层次图通常，按数据的流向不同，可以将数据流分为输入流和输出流。在Java中，根据操作的数据单元类型不同，可以分为字节流和字符流...

2020-03-30 00:18:38 154

原创计算机网络：数据链路层(2)

1、扩展以太网● 网桥● 以太网交换机(二层交换机)● 虚拟局域网VLAN2、高速以太网● 100BASE-T以太网● 吉比特以太网● 10吉比特以太网以及更快的以太网...

2020-03-25 23:39:07 961

原创 Python项目实战一：外星人入侵

寒假开始学的Python，到现在才摸鱼摸完第一个小项目，就是书上第一个打飞机小游戏：外星人入侵。这个项目本身在结构上和技术上并没有什么难的地方，主要是练习将学习的语法运用在实践中，并且开始适应边做边学，自主查阅资料的状态，锻炼学习能力。毕竟以后这辈子可能就在这条漫漫路里上下求索了。目前游戏项目基本内容已经完成，主要有：飞船前后左右移动和发射子弹外星人在屏幕上方随机地点生成，初始在左右中随...

2020-03-22 21:43:24 1108

1、贪心算法贪心算法，是在每一次选择中，总是做出当前看来最好的选择，而不从整体的最优考虑，选择只是某种意义上局部的最优解。生活中很多问题需要对资源优化分配，达到资源利用率最大化。贪心算法虽然不能对所有的问题都求得整体最优解，但是对大部分的问题都能求得最优近似解，对部分问题也能得到最优解，例如单源最短路径、最小生成树等。● 语言描述与基本思想贪心算法的语言描述为：贪心算法一步步进行，每次都对当...

2020-03-22 02:00:17 8844