摘要: 存储管理 在操作系统中,负责管理存储器层次结构的程序称为存储管理器。 4.1 基本的存储管理 4.1.1 单道程序存储管理 对于A图,操作系统位于主存最底部的RAM,即随机存取存储器中,用户程序位于主存的上部。对于B图,操作系统位于主存最高端的只读存储器里(ROM),(其实本身属于一种映像区域,映像 阅读全文
posted @ 2017-06-02 22:35 王勋广 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 【转发与路由】 转发:是按路发送包的过程 路由:是决定向哪个方向发送流量的过程 通俗地讲:转发是查表发数据的过程,路由是建表的过程 【两种网络服务模式】 数据报,为无连接服务 虚电路, 为面向连接的服务 两种模型都由存储转发包交换来实现 【虚电路三个不同阶段】 1. 连接建立,建立电路 — 选定路径 阅读全文
posted @ 2017-05-16 00:12 王勋广 阅读(156) 评论(0) 推荐(0) 编辑
摘要: java与C++的异同点: 相同点:java与C++有类似的语法和控制结构 不同点:java没有预处理器或者文件包含; 没有指针;没有全局变量; 没有结构体和联合体; 所有原始类型(基本类型)有明确大小; 没有操作符重载; 只能单继承; 较好的定义了异常,有些异常处理是强制的; 没有内存泄漏(动态内 阅读全文
posted @ 2017-05-13 14:44 王勋广 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 【什么是Java EE】 suite of specifications for APIs, a distributed computing architecture, and definitions for packaging of distributable components for dep 阅读全文
posted @ 2017-05-13 10:01 王勋广 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 【流】 InputStream流read方法 OutputStream流write方法 【文件流】 FileInputStream类 FileOutputStream类 【文件】 File file = new File("e:\\a.txt"); FileInputStream fis = new 阅读全文
posted @ 2017-05-10 01:04 王勋广 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 【创建线程的方式】 1. 扩展Thread类: Extend class java.lang.Thread and override run(): class Plum extends Thread { public void run() { /* more code */ } } Plum P = 阅读全文
posted @ 2017-05-08 23:29 王勋广 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 【分支限界法 VS. 回溯法】 阅读全文
posted @ 2017-04-21 10:28 王勋广 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 【贪心算法的定义】 贪心算法又称做“贪婪算法”。在对问题求解时,总是做出在当前看来是最好的选择(贪心)。不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题,它能产生整体最优解或者是整体最优解的近似解。 【数据结构中的贪心 阅读全文
posted @ 2017-04-19 15:13 王勋广 阅读(695) 评论(0) 推荐(0) 编辑
摘要: 【动态规划的定义】 动态规划(Dynamic Programming)是一种算法设计技术,是用来解决一种多段决策过程最优的通用方法。 【动态规划VS分而治之】 相同点:动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。 不同点: 阅读全文
posted @ 2017-04-18 19:14 王勋广 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 【分治法的设计思想】 将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 最后把每个小问题的解答组合起来,可得到原问题的答案。 【分治法的适用条件】 该问题的规模缩小到一定的程度就可以容易地解决;该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质;利 阅读全文
posted @ 2017-04-16 21:57 王勋广 阅读(281) 评论(0) 推荐(0) 编辑