- 博客(16)
- 收藏
- 关注
RSS订阅原创 Leetcode中级算法-二分查找01
题意：原题链接编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [...
2018-07-28 15:34:19
129
原创 二叉查找树01（c++代码实现）
最近写项目写得让人有点烦躁，于是找了点新鲜的东西搞——二叉查找树（BST），来提提兴趣，废话不多说，现在就让我们进入BST的世界吧！1. 定义二叉查找树（Binary Search Tree），又称二叉排序树（Binary Sort Tree），亦称二叉搜索树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；...
2018-07-27 14:49:03
3718
2
原创 经典动态规划-01之最长上升(递增)子序列
最长上升子序列（LIS）的定义： 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5
2018-07-20 12:10:14
5639
原创 Leetcode中级算法-动态规划02
题目：不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2 输...
2018-07-19 11:15:47
556
原创 Leetcode中级算法-动态规划01
1. 感性认识“动态规划”1. 基本概念 是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，是一种解决这类过程优化问题的新方法。2. 使用技巧： 动态规划算法通常用于求解具有某种最优性质的问题！！！特别的 ，动态规划（Dynamic Programming）对于子问题重叠的情况特别有效...
2018-07-18 19:02:57
426
原创 Leetcode中级算法-全排列
题意：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解决过程中遇到的问题： c++ STL中怎么定义一个二维向量（vector）vector<类型> name（size,in...
2018-07-17 11:08:08
328
原创 操作系统总结之 输入输出系统（下）
1. 缓冲管理为什么引入缓冲? （不想说了）I/O缓冲方式1. 单缓冲 块设备输入时, 输入到缓冲区的时间为T, OS将数据从缓冲区传到用户区的时间为M, CPU处理这块数据的时间为C; 显然T和C是可以并行的。 2. 双缓冲 为了加快I/O速度提高设备利用率,又引入了双缓冲机制(缓冲对换 Buffer Swapping); 如果C“<”T, 块...
2018-07-11 11:30:46
971
原创 操作系统总结之 输入输出系统（上）
主要内容：1 I/O系统的组成2 I/O 控制方式3 缓冲管理4 设备分配5 设备驱动6 磁盘存取设备管理1. I/O系统的基本功能隐藏物理设备的细节与设备的无关性提高处理机和I/O设备的利用率对I/O设备进行控制确保对设备的正确共享错误处理说明：1，2是为了方便用户使用I/O设备。3，4是用于提高CPU与I/O设备的利用率。5，6是为了用...
2018-07-11 10:36:12
3772
原创 微机原理之 半导体存储器
1. 半导体存储器的分类 从应用角度可将半导体存储器分为两大类：RAM: RAM中的信息断电后即丢失ROM: 断电后信息不会丢失，常用来存放不需要改变的信息(如某些系统程序)RAM 的分类：1. 双极型2. MOS型双极型: 存取速度快、集成度较低、功耗较大、成本较高等特点，适用于对速度要求较高的高速缓冲存储器MOS型: ...
2018-07-09 15:56:55
1769
原创 操作系统总结之磁盘管理
磁盘存储器具有容量大、存取速度快、支持随机存取的特点，因此被广泛应用于计算机系统中。对于操作系统来说，管理好磁盘的三大要求和目标是： （1）合理有效利用磁盘：采用合理的文件存储空间分配算法，尽量减少磁盘碎片，提高硬盘的利用率； （2）提高磁盘的I/O速度：采用缓存等技术，提供访问速度； （3）提高磁盘可靠性：采用冗余和纠错检错等技术，保证磁盘的数据不会被破坏。1. 外存的组织方...
2018-07-08 23:03:30
9157
原创 微机原理之 80X86指令系统
计算机是通过执行指令序列来完成用户的特定任务的，因此每种计算机都有一组指令集供用户使用，这组指令集就称为计算机的指令系统。主要内容： 1、8086/8088指令格式 2、8086/8088指令系统的寻址方式 3、8086/8088指令系统重点： - 8086指令格式和寻址方式（也是考点） - 数据传送、算术运算、位操作、串操作、控制转移以及处理器控制等六大类指令1. 8...
2018-07-07 22:38:08
1705
原创 操作系统总结之文件管理
一：主要内容：概述文件的逻辑结构 ( 顺序文件，索引文件，索引顺序文件，直接文件和哈希文件 ) 外存分配方式文件目录管理文件存储空间管理文件系统的可靠性和安全性文件系统的数据一致性控制文件管理，由于系统的内存有限并且不能长期保存，故平时总是把它们以文件的形式存放在外存中，需要时再将它们调入内存。如何高效的对文件进行管理是操作系统实现的目标。二：文件和文件系统...
2018-07-07 16:11:32
41672
14
原创 微机原理之 80x86微处理器
1.8086微处理器简介（16位）1. 基本概念集成度——CPU芯片中所包含的晶体管数。主频——芯片所使用的主时钟频率，它直接影响计算机的运行速度。数据总线——计算机中各个组成部件间进行数据传送时的公共通道，“内数据总线宽度”是指CPU芯片内部数据传送的宽度（位数），“外数据总线宽度”是指CPU与外部交换数据时的数据宽度，显然，数据总线位数越多，数据交换的速度就越快。 地址总线——...
2018-07-05 22:15:34
1676
转载 操作系统总结之内存管理（除虚拟内存管理）
1 存储器的层次结构CPU 寄存器 寄存器主存 高速缓存 主存 磁盘缓存辅存 磁盘 可移动存储介质寄存器，高速缓存，主存，磁盘缓存属于操作系统存储管理，掉电后其信息不再存在辅存和可移动存储介质 属于设备管理（因此会涉及中断，设备驱动程序和物理设备的运行），存储的信息被长期保存1.1 主存储器和寄存器主存储器 用于保存进程运行时的程序和数据，...
2018-07-02 23:14:35
2564
原创 微机原理之计算机中的数制和编码
1. 无符号数的表示及运算十进制，二进制，十六进制 注意：十六进制计数法是为了克服二进制计数法书写麻烦而引入的一种进位计数制；在编写汇编语言源程序时，如果一个十六进制数的最高位为A～F中的一个数字符号时，该数前面必须加0，以与变量名区别；不论数据以什么数制表示，最终在计算机内部都将以二进制形式表示。1. 2 各种数制的相互转换1. 任意进制数转换为十进制数2. ...
2018-07-02 21:10:02
1594
原创 微机原理之计算机系统导论
1.1计算机发展概况第一代：电子管计算机第二代：晶体管计算机第三代：集成电路计算机第四代：大规模、超大规模集成电路计算机1.2 微型计算机硬件系统1.2.1 冯.诺依曼体系结构计算机 到目前为止，计算机仍沿用1940年由冯.诺依曼首先提出的体系结构。其基本设计思想为：① 以二进制形式表示指令和数据。② 程序和数据事先存放在存储器中，计算机在工作时能够高速地从存...
2018-07-01 23:35:37
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人