[综合] 编译原理--语法分析器实现

代码基于词法分析程序实现LL(1)语法分析器。并且只实现了根据分析表分析字符串操作，er分析表是静态创建的。 importjava.io.IOException; importjava.util.Stack;/***语法分析程序*@author霍淇滨**/ publicclassAnalysis{p...

[综合] 数据压缩算法----游程编码和霍夫曼编码

游程编码 定义： 用一个符号值/串代替具有相同值的连续符号（连续符号构成了一段连续的“游程”。游程编码因此而得名），使符号长度少于原始数据的长度。 应用场景： 游程编码经典应用场景就是比特流中的冗余情况。例如有一串比特流：0000000000000001111111000000011111111...

[综合] Java--数据类型及类型转换

Java数据类型： 基本数据类型又被称为主类型，并且每个主类型都有相对应的“封装器类型”。 boolean-1位、char-4位、byte-8位、short-16位、int-32位、long-64位、float-32位、double-64位。 高版本Java中新加两个高精度数字类型--BigInt...

[综合] Java--集合类

上一篇：Java--集合类之Vector、BitSet、Stack、Hashtable 集合（Collection）：一组单独的元素，通常应用了某种规则。在这里，一个List（列表）必须按特定的顺序容纳元素，而一个Set（集）不可包含任何重复的元素。相反，“包”（Bag）的概念未在新的集合库中实现...

[综合] Java--运行期类型鉴定（RTTI）

RTTI的使用场景： 例如，类的关系如上图所示，我们可以像下面代码一样将它们放进一个Vector中： publicstaticvoidmain(String[]args){Vectors=newVector();s.addElement(newCircle());s.addElement(newS...

[综合] Java--违例控制（异常处理）

违例发生时Java处理过程： 首先，创建违例对象：在内存“堆”里，用new来创建。 随后，停止当前执行路径（记住不可沿这条路径继续下去），然后从当前的环境中释放出违例对象的句柄。 此时，违例控制机制会接管一切，并开始查找一个恰当的地方，用于继续程序的执行。这个恰当的地方便是“违例控制器”(Java...

[综合] Java--通配符

三种通配符 Java有三种通配符限定：子类型限定通配符、超类型限定通配符、无类型通配符。 在泛型程序设计语法中，考察了下面的Pair泛型类，也提到了泛型的继承规则。无论S与T是什么关系，Pair<S>和Pair<T>没有任何关系。但当我们有这方面的需求时，就可以使用通配符类型...

[综合] Java--lambda（λ）表达式

在Java引入lambda表达式之前，并不能在Java中传递一个代码段。因为Java是严格的面向对象编程，所以必须构造一个对象，这个对象的类需要有一个方法来包含所需的代码。 JavaSE8中加入了lambda表达式来处理代码块，增强Java来支持函数式编程。 lambda表达式的语法： //表达式...

[综合] Java--线程实践

线程创建 线程的创建有三种方法：继承Thread、实现Runnable接口、使用Callable和Future. 1、继承Thread类创建线程类 步骤如下： 定义Thread类的子类，并重写该类的run()方法，该run()方法的方法体就代表了线程需要完成的任务，因此把run()方法称为线程...

[综合] 二叉堆和优先权队列

二叉堆 堆有序：当一棵二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。根结点是堆有序的二叉树中的最大节点。 二叉堆：二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按层级存储（不使用数组的第一个位置）。 二叉堆可以使用数组或者二叉树实现，在这里使用数组实现。在数组中，根结点放置...

[综合] 操作系统--基本概念

1.操作系统的的4个基本特点 并发性（宏观上同时进行，微观上交替）：两个或两个以上的事件或活动在同一时间间隔内发生。 共享性：计算机系统中的资源可被多个并发执行的用户程序和系统程序共同使用，而不是被其中某一个程序所独占。 不确定性（异步性随机性）：进程是以人们不可预知的速度进行；进程是走走停停，不...

[综合] 网络体系结构

主要有两种体系结构：OSI-RM体系结构和TCP/IP体系结构。 OSI-RM体系结构 七层模型： 物理层：利用传输介质为通信的网络节点之间建立、维护和释放物理连接，实现比特流透明传输； 数据链路层：在通信实体之间建立链路连接，传输以帧为单位的数据包，并实现了差错控制和流量控制方法； 网络层：为...

[综合] 数据链路层协议ARQ

OSI-RM体系结构中，流量控制和差错控制是在数据链路层实现的。 差错控制： 在信息传输过程中，由于种种原因，可能发生“1”变为“0”或“0”变为“1”的情况，这就是出了差错。差错控制可以通过引入奇偶校验码、汉明码、循环冗余校验码等方法实现。在下面的流量控制中，实际上也包含了差错控制功能。 流量...

[综合] 操作系统--关键问题

1作业调度算法 1、FCFS算法（先来先服务算法）：算法每次从后备作业队列中选择最先进入该队列的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。FCFS调度算法的特点是算法简单，但效率低；对长作业比较有利，但对短作业不利（相对SJF和高响应比）；有利于CPU繁忙型作业，而不利...

[综合] 算法设计策略--分治法、贪心法、动态规划法、回溯法、分枝限界法

1分治法 定义： 求解一个复杂问题可以将其分解成若干子问题，子问题在分解成更小的问题，直到可以直接求解为止。 前提： 问题能够按照某种方法分解为若干个规模较小、相互独立且与原问题类型相同的问题； 子问题足够小时可以直接求解； 能够将子问题的解组合成原问题的解。 算法框架： Solution...

[综合] Java--JDBC总结

JDBC全称是JavaDatabaseConnectivity,即Java数据库连接，它是一种可执行SQL语句的JavaAPI。程序可通过JDBCAPI连接到关系数据库，并使用结构化查询语言（SQL)来完成对数据库的增删改查等操作。 学习JDBC需要有数据库知识。 JDBC常用接口和类简介 Dr...

[综合] 离散数学中集合上二元关系的判定及实现

输入一个集合的二元关系，判定其是否满足自反性、反自反性、对称性、反对称性、传递性。并求出自反、对称和传递闭包。 大二上学期时的写的代码，C++语言实现。 #include<iostream> #include<string> usingnamespacestd;classRe...

[综合] 网络层路由选择协议（RIPOSF）

路由选择协议的核心是路由选择算法，也即路由选择与更新算法。 因特网路由选择协议可以分为两大类： 内部网关协议（IGP）：把一个自治系统内部路由交换信息所用的任何信息统称为内部网关协议。目前因特网常用的有RIP、OSPF和IGRP。 外部网关协议（EGP）：两个自治系统间传递网络可达性信息所用的协议...

[综合] Java--编码问题

常见的编码格式： ASCII码 总共有128个，用一个字节的低七位表示，0~31是控制字符如换行、回车、删除等，32~126是打印字符。 ISO-8859-1 扩展了ASCII码，但仍然是单字节编码，总共能表示256个字符。 GB2312 全称《信息技术中文编码字符集》，是双字节编码。总的编码...

[综合] Java--Session与Cookie

Session与Cookie的作用都是为了保持访问用户与后端服务器的交互状态。它们各有优缺点。 Cookie: Cookie的作用通俗地讲就是当一个用户通过HTTP访问一个服务器时，这个服务器会将一些键值对返回给客户端浏览器，并给这些数据加上一些限制条件，在条件符合时这个用户下次访问这个服务器时，...