This commit is contained in:
krahets
2023-07-01 03:04:10 +08:00
parent 1423398c4d
commit cf83819278
91 changed files with 689 additions and 538 deletions

View File

@ -278,7 +278,7 @@
<div class="md-nav__link md-nav__link--index ">
<a href="../../chapter_preface/">0. &nbsp; &nbsp; 写在前面</a>
<a href="../../chapter_preface/">0. &nbsp; &nbsp; 前言</a>
<label for="__nav_1">
<span class="md-nav__icon md-icon"></span>
@ -289,7 +289,7 @@
<nav class="md-nav" data-md-level="1" aria-labelledby="__nav_1_label" aria-expanded="false">
<label class="md-nav__title" for="__nav_1">
<span class="md-nav__icon md-icon"></span>
0. &nbsp; &nbsp; 写在前面
0. &nbsp; &nbsp; 前言
</label>
<ul class="md-nav__list" data-md-scrollfix>
@ -377,7 +377,7 @@
<div class="md-nav__link md-nav__link--index ">
<a href="../">1. &nbsp; &nbsp; 引言</a>
<a href="../">1. &nbsp; &nbsp; 初识算法</a>
<label for="__nav_2">
<span class="md-nav__icon md-icon"></span>
@ -388,7 +388,7 @@
<nav class="md-nav" data-md-level="1" aria-labelledby="__nav_2_label" aria-expanded="true">
<label class="md-nav__title" for="__nav_2">
<span class="md-nav__icon md-icon"></span>
1. &nbsp; &nbsp; 引言
1. &nbsp; &nbsp; 初识算法
</label>
<ul class="md-nav__list" data-md-scrollfix>
@ -1984,7 +1984,7 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/intro_to_dynamic_programming/" class="md-nav__link">
13.1. &nbsp;动态规划
13.1. &nbsp;动态规划
</a>
</li>
@ -2185,16 +2185,16 @@
<h2 id="121">1.2.1. &nbsp; 算法定义<a class="headerlink" href="#121" title="Permanent link">&para;</a></h2>
<p>「算法 Algorithm」是在有限时间内解决特定问题的一组指令或操作步骤。算法具有以下特性</p>
<ul>
<li>问题是明确的,具有清晰的输入和输出定义。</li>
<li>具有确定性,即给定相同的输入时,输出始终相同</li>
<li>具有可行性,在有限步骤、时间和内存空间下可完成</li>
<li>问题是明确的,包含清晰的输入和输出定义。</li>
<li>具有可行性,能够在有限步骤、时间和内存空间下完成</li>
<li>各步骤都有确定的含义,相同的输入和运行条件下,输出始终相同</li>
</ul>
<h2 id="122">1.2.2. &nbsp; 数据结构定义<a class="headerlink" href="#122" title="Permanent link">&para;</a></h2>
<p>「数据结构 Data Structure」是计算机中组织和存储数据的方式。为了提高数据存储和操作性能数据结构的设计目标包括</p>
<ul>
<li>空间占用尽量减少,节省计算机内存。</li>
<li>数据操作尽可能快速,涵盖数据访问、添加、删除、更新等。</li>
<li>提供简洁的数据表示和逻辑信息,以利于算法高效运行。</li>
<li>提供简洁的数据表示和逻辑信息,以便使得算法高效运行。</li>
</ul>
<p>数据结构设计是一个充满权衡的过程,这意味着要在某方面取得优势,往往需要在另一方面作出妥协。例如,链表相较于数组,在数据添加和删除操作上更加便捷,但牺牲了数据访问速度;图相较于链表,提供了更丰富的逻辑信息,但需要占用更大的内存空间。</p>
<h2 id="123">1.2.3. &nbsp; 数据结构与算法的关系<a class="headerlink" href="#123" title="Permanent link">&para;</a></h2>