zhen_tang-CSDN博客

原创操作系统引论

一、操作系统四个基本特征并发、共享、虚拟、异步1、并发1）在多道程序环境下，一段时间内有多道程序在同时运行2）而通常的程序是静态实体，它们是不能并发执行的3）为了使程序能并发执行，系统必须分别为每个程序建立进程。这里就引进了进程和线程的概念4）在操作系统中引入进程的目的是使程序能并发执行5）并发与并行的区别：并发是指一个处理器同时处理多个任务并行是指多个处理器或者是多核的处理器同时处理多个不同的任...

2018-06-12 17:06:24 283

原创数据结构与算法基本介绍

一、数据结构相关概念1、数据元素、数据项数据元素由若干数据项组成，数据项是最小的标识单位。2、数据对象性质相同的数据元素的集合。3、数据结构1）、概念：相互之间存在一种或多种特定关系的数据元素的集合。包括逻辑结构和物理结构。2）、逻辑结构：对数据关系的描述，包括：集合、线性、树型、图型。3）、物理结构：存储结构，也就是用计算机语言实现数据的逻辑结构。包括：顺序存储，链式存储，索引存储，散列存储等。...

2018-06-12 15:46:23 279

原创 Climbing Stairs（爬楼梯）

题目描述（Easy）假设一个楼梯有n梯，每次只能爬1梯或2梯，求出有多少种爬的方式。注意：给定n是一个正整数。样例示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 1. 1 步 + 1 步 + 1 步 2. 1 步 + 2 步 3. 2 步 + 1 步题目链接Cli...

2018-05-02 21:37:32 180