程序是算法与数据结构的载体，是计算机用以解决问题的工具。 而在程序设计比赛中，最主流的语言是 C++。 学习编程是学习程序设计最 基础 的部分。 如何开始 环境配置 工欲善其事，必先利其器。 集成开发环境（IDE） IDE 是 Integrated Development Environment 的缩写，即集成开发环境。它包括了代码编辑器、编译器、调试器等程序从编写到运行的一系列工具。配置较为简单，适合入门玩家。 在竞赛中最常见的是 Dev-C++。Dev-C++ 的优点在于界面简洁友好，安装便捷，支持单文件编译，因此成为了许多入门程序设计选手以及 C++ 语言初学者的首选。 Dev-C++ 起源于 Colin Laplace 编写的 Bloodshed Dev-C++。该版本自 2005 年 2 月 22 日停止更新。后续又有 Orwell Dev-C++、Embarcadero Dev-C++ 等衍生版本。 以上的 Dev-C++ 分发都被认为是「官方的」。此外，在 2015 年 Orwell Dev-C++ 停止更新后，因为教学需要，一位来自中国的个人开发者 royqh1979 ...

Markdown 扩展语法入门 John Gruber 的原始设计文档中概述的基本语法主要是为了应付大多数情况下的日常所需元素，但对于某些人来说还不够，这就是扩展语法的用武之地。 一些个人和组织开始通过添加其他元素（例如表，代码块，语法突出显示，URL 自动链接和脚注）来扩展基本语法。可以通过使用基于基本 Markdown 语法的轻量级标记语言，或通过向兼容的 Markdown 处理器添加扩展来启用这些元素。 Markdown 扩展语法可用性 并非所有 Markdown 应用程序都支持扩展语法元素。您需要检查您的应用程序所使用的轻量级标记语言是否支持您要使用的扩展语法元素。如果没有，那么仍然有可能在 Markdown 处理器中启用扩展。 轻量标记语言 有几种轻量级标记语言是 Markdown 超集。它们包含 Gruber 的基本语法，并通过添加其他元素（例如表，代码块，语法突出显示，URL 自动链接和脚注）在此基础上构建。许多最受欢迎的 Markdown 应用程序使用以下轻量级标记语言之一： CommonMark GitHub Flavored Markdown (GFM) Mar ...

Markdown 基本语法 Markdown 是一种轻量级标记语言，排版语法简洁，让人们更多地关注内容本身而非排版。它使用易读易写的纯文本格式编写文档，可与 HTML 混编，可导出 HTML、PDF 以及本身的 .md 格式的文件。因简洁、高效、易读、易写，Markdown 被大量使用，如 Github、Wikipedia、简书等。 千万不要被「标记」、「语言」吓到，Markdown的语法十分简单，常用的标记符号不超过十个，用于日常写作记录绰绰有余，不到半小时就能完全掌握。 就是这十个不到的标记符号，却能让人优雅地沉浸式记录，专注内容而不是纠结排版，达到「心中无尘，码字入神」的境界。 Markdown 标题语法 要创建标题，请在单词或短语前面添加井号 (#) 。# 的数量代表了标题的级别。例如，添加三个 # 表示创建一个三级标题 (<h3>) (例如：### My Header)。 Markdown语法 HTML 预览效果 # Heading level 1 <h1>Heading level 1</h1> Heading level ...

Markdown 是什么？ Markdown 是一种轻量级的标记语言，可用于在纯文本文档中添加格式化元素。Markdown 由 John Gruber 于 2004 年创建，如今已成为世界上最受欢迎的标记语言之一。 专注于文字内容； 纯文本，易读易写，可以方便地纳入版本控制； 语法简单，没有什么学习成本，能轻松在码字的同时做出美观大方的排版。 使用 Markdown 与使用 Word 类编辑器不同。在 Word 之类的应用程序中，单击按钮以设置单词和短语的格式，并且，更改立即可见。而 Markdown 与此不同，当你创建 Markdown 格式的文件时，可以在文本中添加 Markdown 语法，以指示哪些单词和短语看起来应该有所不同。 例如，要表示标题，只须在短语前面添加一个井号即可（例如， # Heading One）。或者要加粗一个短语，只须在短语前后各加两个星号即可（例如，**this text is bold**）。可能需要一段时间才能习惯在文本中看到 Markdown 语法，尤其是如果你已习惯了所见即所得的应用程序。下图展示了 Markdown 文件在 Visual St ...

核心概念 进程(process)：对程序的创建、运行到终止全过程的抽象。 上下文切换(context switch)：通过保存和恢复进程在运行过程中的状态（即上下文）， 使进程可以暂停、切换和 恢复， 从而实现了 CPU 资源的共享。 线程(thread)：针对进程间数据不易共享、通信开销高等问题， 操作系统在进程内部引入了更加轻量级的执行单元。 迁程(fiber)：由千上下文切换需要进入内核， 开销较大， 引入了纤程 (fiber)这一抽象， 允许上下文直接在用户态切换。 进程 进程的状态 进程一般可以分为 5 个状态： 新生状态(new)：进程刚刚被创建出来，还未完成初始化，不能被调度执行。 预备状态(ready)：该状态表示进程可以被调度执行， 但还未被调度器选择。由于 CPU 数量可能少于进程数量， 在某一时刻只有部分进程能被调度到 CPU 上执行。在被调度器选择执行后，进程迁移至运行状态。 运行状态(running)：进程正在 CPU 上运行。 当一个进程执行一段时间后，调度器可以选择中断它的执行并重新将其放回调度队列，它就迁移至预备状态。当进程运行结束，它会迁移至 ...

核心概念 虚拟内存(virtual memory)：应用程序面向虚拟内存编写，而不是物理地址，CPU 负责将虚拟地址翻译成物理地址。 虚拟内存设计的三个目标： 高效性：不能明显降低应用程序性能，不能过多占用物理内存 安全性：保证应用程序隔离 透明性：开发者无需考虑虚拟内存实现细节 虚拟地址与物理地址 物理地址与虚拟地址 物理地址：物理内存的真实地址，CPU 通过总线发送物理地址请求读写内存。 虚拟地址：以应用程序自身的数据和代码为参照形成的地址，应用程序使用虚拟地址访问内存中的数据和代码。 地址翻译：CPU 将虚拟地址转换为物理地址的过程。 使用虚拟地址访问物理内存 MMU：内存管理单元（Memory Management Unit），属于 CPU 中的重要部件，负责将虚拟地址转换为物理地址。 TLB：转址旁路缓存（Translation Lookaside Buffer），属于 MMU 的部件，用于缓存经常访问的页表项。 分段与分页机制 分段机制：操作系统以段（一段连续的物理区域）管理/分配物理内存 相关概念：段表、段号、段内地址、段表基址寄存器 分段机制带来外部 ...

操作系统的目标 用户目标：方便使用、容易学习、可靠、不易出错、高效等。 系统目标：易于实现与维护、灵活、可靠、不易出错、高效等。 复杂系统的构建必须考虑内部。 不同目标之间往往存在冲突。 不同需求之间需要进行权衡。 在操作系统的发展历史中，曾多次出现因过于强调各种极致性能而导致设计结构不合理并最终失败的案例（Windows VISTA）。 操作系统的机制与策略 控制复杂度：机制与策略相分离 功能 机制 策略 登录 什么用户、以什么权限登录等 输入处理、策略文件管理、桌面启动加载等 调度 先到先服务、时间片轮转等 调度队列的设计、调度实体的表示、调度的中断处理等 ··· ··· ··· 优点： 不同的策略适应不同的应用需求，而不需要重新实现对应的机制。 通过持续优化具体的机制来不断完善一个策略的实现。 操作系统复杂度管理方法（M.A.L.H） 模块化（modularity） 模块化通过"分而治之"原则，将一个复杂系统分解为一些列通过明确定义的接口进行交互的模块，并严格确保模块间的界限。 模块划分要充分考虑高内聚和低耦合，使 ...

打家劫舍 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1: 1234输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。 示例 2: 1234输入：[2,7,9,3,1]输出：12解释：偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。 偷窃到的最高金额 = 2 + 9 + 1 = 12 。 来源: 198. 打家劫舍 - 力扣 (LeetCode) 题解 动态规划 首先考虑最简单的情况。如果只有一间房屋，则偷窃该房屋，可以偷窃到最高总金额。如果只有两间房屋，则由于两间房屋相邻，不能同时偷窃，只能偷窃其中的一间房屋，因此选择其中 ...

MATLAB 绘制爱心 如何使用 MATLAB 绘制爱心图像？本文为大家准备了以下 4 种方法： 方法一 这个方法使用的是笛卡尔心形线的极坐标方程： MATLAB 代码如下： 123theta = 0:0.01:2*pi;r = 1-sin(theta);polarplot(theta,r,"LineWidth",2,"Color","r"); 方法二 方法二绘制出的图像如下： 123f = @(x,y) x.^2 - abs(x).*y + y.^2 - 15;fimplicit(f, [-6 6 -6 6],"LineWidth",2,"Color","r");grid on 方法三 方法三绘制出的图像如下： 123f = @(x,y) (x.^2+(y-(x.^2).^(1/3)).^2)-9;fimplicit(f, [-5 5 -5 5],"LineWidth",2,"Color","r"); ...