文章目录   1. 背景 2. 词法分析  2.1. 编译流程 2.2. 词法分析的任务 2.3. 词法分析器的功能 2.4. 词法分析器的输出 2.5. 词法分析器在编译器中地位  3. 词法分析器的设计  3.1. 输入、预处理 3.2. 超前搜索  4. 状态转换图 5. 参考文献    1. 背景 今天学习了编译原理中的词法分析这一章节，我参考了国防工业出版社《编译原理》教材1 和中国大学MOOC-国防科技大学《编译原理》的PPT，整理了这一章的内容，希望能够理解这部分的知识。 2. 词法分析 2.1. 编译流程       <mtext> Figure 1. 编译流程 &...

文章目录   1. 背景 2. 任务概述  2.1. 进程与线程  2.1.1. 从进程到线程 2.1.2. 进程/线程模型   3. 任务概述  3.1. 任务定义 3.2. 任务的优势 3.3. 任务的分类  4. 任务参数 5. 任务的状态与变迁 6. 任务控制块 7. 就绪算法  7.1. 就绪表 7.2. 优先级位图算法  7.2.1. 优先级位图 7.2.2. 任务进入就绪态 7.2.3. 任务退出就绪态 7.2.4. 优先级判定表 7.2.5. 获取进入就绪态的最高优先级   8. 任务调度  8.1. 概述 8.2. 任务切换 8.3. 任务切换的基本步骤 8.4. 任务切换的...

文章目录   1. 背景 2. 泛型  2.1. 基本概念和原理  2.1.1. 一个简单泛型类 2.1.2. 小结  2.2. 通配符  2.2.1. 更简洁的参数类型限定 2.2.2. 理解通配符 2.2.3. 超类型通配符 2.2.4. 通配符比较  2.3. 细节和局限性  3. 参考文献    1. 背景 这学期上了《分布式系统》课程，内容主要是基于Java实现分布式计算，所以老师前几节课主要在给我们讲用Java做分布式可能会用到的一些技术。为了方便学习和记录，我将老师讲的内容结合书籍做了一些整理，这一篇主要讨论泛型。 2. 泛型 此部分内容主要参考自《Java编程的逻辑》第8章 1...

文章目录   1. 背景 2. 归并排序  2.1. 归并排序思想 2.2. 两路归并算法的思路 2.3. 实现归并排序  2.3.1. 自底向上的方法 2.3.2. 自顶向下的方法   3. 参考文献    1. 背景 最近在做题的时候接触到求逆序数的这一类题目，比如 51Nod-2134 逆序对个数1000，我参考了网上的一些题解，发现大家普遍用归并排序来解决这一类问题，于是我想要学习一下归并排序的具体实现。我从《算法学习与应用从入门到精通》 1 中摘录了归并排序这一部分的内容，形成了这篇笔记。 2. 归并排序 在使用归并排序法时，将两个或两个以上有序表合并成一个新的有序表。假设初始序列含...

文章目录   1. 题目描述  1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sample Output 1.7. Source  2. 解读    1. 题目描述 1.1. Limit  Time Limit: 1000 ms   Memory Limit: 131072 kB  1.2. Problem Description 输入一个长度为     n    n   n的数组，输出逆序对的个数，也就是说问有多少对     (   i   ,   j   )    (i, ...

文章目录   1. 背景 2. RMI 概述 3. 什么是 RMI 应用  3.1. 定义 3.2. 动态代码加载的优点 3.3. 远程接口、对象和方法 3.4. 使用RMI创建分布式应用程序  3.4.1. 设计和实现应用程序组件 3.4.2. 编译源文件 3.4.3. 使类可以通过网络访问 3.4.4. 启动应用程序  3.5. 构建一个通用的计算引擎  4. 如何实现一个 RMI 服务器  4.1. 设计远程接口 4.2. 实现远程接口  4.2.1. 声明正在实现的远程接口 4.2.2. 定义远程对象的构造方法 4.2.3. 提供每种远程方法的实现 4.2.4. 在RMI中传递对象 4...

文章目录  1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sample Output 1.7. Source  2. 解读 3. 代码  1. 题目描述 1.1. Limit  Time Limit: 1000 ms   Memory Limit: 131072 kB  1.2. Problem Description 读入 NNN，求出 1..N1..N1..N的范围内所有 222或 333或 555的倍数一共有多少个？  1.3. Input 输入一个数 N...

文章目录   1. 题目描述  1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sample Output 1.7. Source  2. 解读 3. 代码    1. 题目描述 1.1. Limit  Time Limit: 1000 ms   Memory Limit: 131072 kB  1.2. Problem Description 输入一个数     n    n   n，输出     n    n   n层图形，见下（图为     n   =   4    n=4...

文章目录   1. 题目描述  1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sample Output 1.7. Source  2. 解读 3. 代码    1. 题目描述 1.1. Limit  Time Limit: 1000 ms   Memory Limit: 131072 kB  1.2. Problem Description 现在有     n    n   n个数字依次进入一个栈，每个数字     a    a   a进入栈的时候，如果栈顶元素小于     ...

文章目录   1. 题目描述  1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sample Output 1.7. Source  2. 解读 3. 代码    1. 题目描述 1.1. Limit  Time Limit: 1000 ms   Memory Limit: 131072 kB  1.2. Problem Description 身份证号是我国公民的唯一识别码，它由      18    18   18 位数字或者字母组成（只可能最后一位是字母）。      18...

51Nod 2059 上台阶 easy 目录  文章目录  51Nod 2059 上台阶 easy  目录 1. 题目描述  1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sample Output 1.7. Source  2. 解读 3. 代码    1. 题目描述 1.1. Limit  Time Limit: 1000 ms   Memory Limit: 131072 kB  1.2. Problem Description 现在小瓜想通过台阶走上平台，最底层（小瓜所...

文章目录   1. 题目描述  1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sample Output 1.7. Source  2. 解读 3. 代码    1. 题目描述 1.1. Limit  Time Limit: 1000 ms   Memory Limit: 131072 kB  1.2. Problem Description 6是最小的，1到3所有数的倍数。      （   6   =   1   ×   6   =   2   ×   3   =   3 ...

文章目录   1. 题目描述  1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sample Output 1.7. Source  2. 解读 3. 代码    1. 题目描述 1.1. Limit  Time Limit: 1000 ms   Memory Limit: 131072 kB  1.2. Problem Description 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者     m    m  ...

文章目录   1. 题目描述  1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sample Output 1.7. Source  2. 解读 3. 代码    1. 题目描述 1.1. Limit  Time Limit: 1000 ms   Memory Limit: 131072 kB  1.2. Problem Description 给定一个十进制正整数     N    N   N，写下从1开始，到     N    N   N的所有正数，计算出其中出现所有1的个数...