CStrick

摘要： - 涉及内容： - 2020/11/2 - 识记读者-写者特征： - 1. 资源占用 - 2. 改变资源，即写入信息 - 3. 不会改变资源，仅读取信息，不做其他操作 - 4. 组团的方式 经典问题 题目描述如下： 有读者和写者两组进程，共享一个文件，当两个或以上的读进程同时访问共享数据时不会产生副 阅读全文

摘要： - 涉及内容： - 2020/10/31 - 识记生产者与消费者特征： - 1. 具有容器 - 2. 生产者会使容器容量变小（将数据存放到容器中，使得容器容量变小） - 3. 消费者会使容器容量变大（将容器中的数据取出来，使得容器容量变大） 经典问题 题目如下：有两个进程：生产者进程和消费者进程共享 阅读全文

摘要： - 涉及内容： - 2020/10/30 - 识记生产者与消费者特征： - 1. 具有容器 - 2. 生产者会使容器容量变小（将数据存放到容器中，使得容器容量变小） - 3. 消费者会使容器容量变大（将容器中的数据取出来，使得容器容量变大） 经典问题 题目如下： 有两个进程：生产者进程和消费者进程共 阅读全文

摘要： - 涉及内容： - 二叉树的先中后序遍历，层次遍历 - 递归与非递归方式 ， 伪代码实现 - 2020/10/29 - 应了解的内容： - 先中后序遍历以根节点作为参照点，遍历顺序如下： - 先序：根左右 - 中序：左根右 - 后序：左右根 - 画图最好理解 先序遍历 - 参数说明： - T：根节点 阅读全文

摘要： - 涉及内容： - 单调栈 - 2020/10/25 题目如下： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴 阅读全文

摘要： - 涉及内容： - 哈希 - 2020/10/16 ####题目如下： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = 阅读全文

摘要： - 涉及内容： - 哈希表的简单介绍 - 存储原理 - 哈希表的效率 - 2020/10/16 注：此处介绍内容仅仅是为了更好的理解对应算法题，并非讲解哈希 算法题：https://www.cnblogs.com/cstrick-1/p/13825676.html 基础认识： 哈希也称散列，属于一类 阅读全文

摘要： 基础认识： 简单介绍，逐步细分 操作系统是计算机中的一种系统软件，用来管理和控制计算机软硬件资源的计算机程序。 用户通过操作系统提供的接口，去满足自己的需求。而在满足需求的过程中，操作系统会充当管理者对资源进行管理。 任何软件都必须在操作系统的支持下才能运作。 主要研究内容： - 进程管理：CPU 阅读全文

摘要： - 涉及内容： - 数组组内移位 - 2020/10/13 题目如下： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减 阅读全文

摘要： - 涉及内容： - 斐波那契表达式，动态规划算法 - 2020/10/15 题目如下： 注：此问题官方有更优解 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 2： 输入： 3 输出： 3 阅读全文