07 2018 档案

Leetcode中级算法-二分查找01
摘要：题意：原题链接编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11,... 阅读全文
posted @ 2018-07-28 15:34 Tattoo_Welkin 阅读(143) 评论(0) 推荐(0)
二叉查找树01（c++代码实现）
摘要：最近写项目写得让人有点烦躁，于是找了点新鲜的东西搞——二叉查找树（BST），来提提兴趣，废话不多说，现在就让我们进入BST的世界吧！1. 定义二叉查找树（Binary Search Tree），又称二叉排序树（Binary Sort Tree），亦称二... 阅读全文
posted @ 2018-07-27 14:49 Tattoo_Welkin 阅读(257) 评论(0) 推荐(0)
Leetcode中级算法-动态规划03(最长上升子序列)
摘要：最长上升子序列（LIS）的定义： 一个数的序列bi，当b1 #includeusing namespace std ;class Solution {public: int lengthOfLIS(vector& nums) { in... 阅读全文
posted @ 2018-07-20 12:10 Tattoo_Welkin 阅读(120) 评论(0) 推荐(0)
Leetcode中级算法-动态规划02
摘要：题目：不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的... 阅读全文
posted @ 2018-07-19 11:16 Tattoo_Welkin 阅读(97) 评论(0) 推荐(0)
Leetcode中级算法-动态规划01
摘要：1. 感性认识“动态规划”1. 基本概念 是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，是一种解决这类过程优化问题的新方法。2. 使用技巧： 动态规划算法通常用... 阅读全文
posted @ 2018-07-18 19:03 Tattoo_Welkin 阅读(192) 评论(0) 推荐(0)
Leetcode中级算法-全排列
摘要：全排列算法思想：1. 全排列的定义和公式： 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。由排列的定义，显然不同的顺序是一个不同的排列。从n个元素中取m个元素... 阅读全文
posted @ 2018-07-17 11:08 Tattoo_Welkin 阅读(387) 评论(0) 推荐(0)
微机原理之 输入输出与中断
摘要：1. I/O接口概述 1. I/O接口的作用    把介于主机和外设之间的一种缓冲电路称为I/O接口电路，简称I/O接口(Interface)    对于主机，I/O接口提供了外部设备的 工作状态及数据 ；对于外部设备，I/O接口记忆了主机送给外设的一切命令和 阅读全文
posted @ 2018-07-12 19:00 Tattoo_Welkin 阅读(1556) 评论(0) 推荐(0)
操作系统总结之 输入输出系统（下）
摘要：1. 缓冲管理为什么引入缓冲? （不想说了）I/O缓冲方式1. 单缓冲 块设备输入时, 输入到缓冲区的时间为T, OS将数据从缓冲区传到用户区的时间为M, CPU处理这块数据的时间为C; 显然T和C是可以并行的。 2. 双缓冲 为了加快I/O速度提高... 阅读全文
posted @ 2018-07-11 11:31 Tattoo_Welkin 阅读(322) 评论(0) 推荐(0)
操作系统总结之 输入输出系统（上）
摘要：主要内容：1 I/O系统的组成2 I/O 控制方式3 缓冲管理4 设备分配5 设备驱动6 磁盘存取设备管理1. I/O系统的基本功能隐藏物理设备的细节与设备的无关性提高处理机和I/O设备的利用率对I/O设备进行控制确保对设备的正确共享错误处理说明... 阅读全文
posted @ 2018-07-11 10:36 Tattoo_Welkin 阅读(355) 评论(0) 推荐(0)
微机原理之 半导体存储器
摘要：1. 半导体存储器的分类 从应用角度可将半导体存储器分为两大类：RAM: RAM中的信息断电后即丢失ROM: 断电后信息不会丢失，常用来存放不需要改变的信息(如某些系统程序)1.1 RAM 的分类：1. 双极型2. MOS型双极型: 存取... 阅读全文
posted @ 2018-07-09 15:57 Tattoo_Welkin 阅读(1372) 评论(0) 推荐(0)
操作系统总结之磁盘管理
摘要：磁盘存储器具有容量大、存取速度快、支持随机存取的特点，因此被广泛应用于计算机系统中。对于操作系统来说，管理好磁盘的三大要求和目标是：（1）合理有效利用磁盘：采用合理的文件存储空间分配算法，尽量减少磁盘碎片，提高硬盘的利用率；（2）提高磁盘的I/O速度：采... 阅读全文
posted @ 2018-07-08 23:04 Tattoo_Welkin 阅读(802) 评论(0) 推荐(0)
微机原理之 80X86指令系统
摘要：计算机是通过执行指令序列来完成用户的特定任务的，因此每种计算机都有一组指令集供用户使用，这组指令集就称为计算机的指令系统。主要内容： 1、8086/8088指令格式 2、8086/8088指令系统的寻址方式 3、8086/8088指令系统重点： - 80... 阅读全文
posted @ 2018-07-07 22:38 Tattoo_Welkin 阅读(877) 评论(0) 推荐(0)
操作系统总结之文件管理
摘要：一：主要内容：概述文件的逻辑结构 ( 顺序文件，索引文件，索引顺序文件，直接文件和哈希文件 ) 外存分配方式文件目录管理文件存储空间管理文件系统的可靠性和安全性文件系统的数据一致性控制文件管理，由于系统的内存有限并且不能长期保存，故平时总是把它们以文件的形式... 阅读全文
posted @ 2018-07-07 16:12 Tattoo_Welkin 阅读(554) 评论(0) 推荐(0)
微机原理之 80x86微处理器
摘要：1.8086微处理器简介（16位）1. 基本概念集成度——CPU芯片中所包含的晶体管数。主频——芯片所使用的主时钟频率，它直接影响计算机的运行速度。数据总线——计算机中各个组成部件间进行数据传送时的公共通道，“内数据总线宽度”是指CPU芯片内部数据传送的宽度... 阅读全文
posted @ 2018-07-05 22:16 Tattoo_Welkin 阅读(1054) 评论(0) 推荐(0)
操作系统总结之内存管理（除虚拟内存管理）
摘要：0 内存管理概述包括内存管理和虚拟内存管理。内存管理包括：内存管理概念、交换与覆盖、连续分配管理方式和非连续分配管理方式（分页管理方式、分段管理方式、段页式管理方式）。虚拟内存管理包括：虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集和抖动... 阅读全文
posted @ 2018-07-02 23:15 Tattoo_Welkin 阅读(423) 评论(0) 推荐(0)
微机原理之计算机中的数制和编码
摘要：1. 无符号数的表示及运算十进制，二进制，十六进制 注意：十六进制计数法是为了克服二进制计数法书写麻烦而引入的一种进位计数制；在编写汇编语言源程序时，如果一个十六进制数的最高位为A～F中的一个数字符号时，该数前面必须加0，以与变量名区别；不论数据以什么数制表... 阅读全文
posted @ 2018-07-02 21:10 Tattoo_Welkin 阅读(1063) 评论(0) 推荐(0)
微机原理之计算机系统导论
摘要：1.1计算机发展概况第一代：电子管计算机第二代：晶体管计算机第三代：集成电路计算机第四代：大规模、超大规模集成电路计算机1.2 微型计算机硬件系统1.2.1 冯.诺依曼体系结构计算机 到目前为止，计算机仍沿用1940年由冯.诺依曼首先提出的体系结构。其基本... 阅读全文
posted @ 2018-07-01 23:36 Tattoo_Welkin 阅读(461) 评论(0) 推荐(0)