|
| 1 | +<!DOCTYPE html> |
| 2 | +<!--[if IE 8]><html class="no-js lt-ie9" lang="en" > <![endif]--> |
| 3 | +<!--[if gt IE 8]><!--> <html class="no-js" lang="en" > <!--<![endif]--> |
| 4 | +<head> |
| 5 | + <meta charset="utf-8"> |
| 6 | + <meta http-equiv="X-UA-Compatible" content="IE=edge"> |
| 7 | + <meta name="viewport" content="width=device-width, initial-scale=1.0"> |
| 8 | + |
| 9 | + |
| 10 | + <link rel="shortcut icon" href="../../img/favicon.ico"> |
| 11 | + <title>课程简介之本方法学算法 - Python 数据结构与算法视频教程</title> |
| 12 | + <link href='https://fonts.googleapis.com/css?family=Lato:400,700|Roboto+Slab:400,700|Inconsolata:400,700' rel='stylesheet' type='text/css'> |
| 13 | + |
| 14 | + <link rel="stylesheet" href="../../css/theme.css" type="text/css" /> |
| 15 | + <link rel="stylesheet" href="../../css/theme_extra.css" type="text/css" /> |
| 16 | + <link rel="stylesheet" href="../../css/highlight.css"> |
| 17 | + |
| 18 | + <script> |
| 19 | + // Current page data |
| 20 | + var mkdocs_page_name = "\u8bfe\u7a0b\u7b80\u4ecb\u4e4b\u672c\u65b9\u6cd5\u5b66\u7b97\u6cd5"; |
| 21 | + var mkdocs_page_input_path = "0_\u8bfe\u7a0b\u7b80\u4ecb\u4e4b\u7b28\u65b9\u6cd5\u5b66\u7b97\u6cd5/why_and_how_to_learn.md"; |
| 22 | + var mkdocs_page_url = "/0_\u8bfe\u7a0b\u7b80\u4ecb\u4e4b\u7b28\u65b9\u6cd5\u5b66\u7b97\u6cd5/why_and_how_to_learn/"; |
| 23 | + </script> |
| 24 | + |
| 25 | + <script src="../../js/jquery-2.1.1.min.js"></script> |
| 26 | + <script src="../../js/modernizr-2.8.3.min.js"></script> |
| 27 | + <script type="text/javascript" src="../../js/highlight.pack.js"></script> |
| 28 | + |
| 29 | +</head> |
| 30 | + |
| 31 | +<body class="wy-body-for-nav" role="document"> |
| 32 | + |
| 33 | + <div class="wy-grid-for-nav"> |
| 34 | + |
| 35 | + |
| 36 | + <nav data-toggle="wy-nav-shift" class="wy-nav-side stickynav"> |
| 37 | + <div class="wy-side-nav-search"> |
| 38 | + <a href="../.." class="icon icon-home"> Python 数据结构与算法视频教程</a> |
| 39 | + <div role="search"> |
| 40 | + <form id ="rtd-search-form" class="wy-form" action="../../search.html" method="get"> |
| 41 | + <input type="text" name="q" placeholder="Search docs" /> |
| 42 | + </form> |
| 43 | +</div> |
| 44 | + </div> |
| 45 | + |
| 46 | + <div class="wy-menu wy-menu-vertical" data-spy="affix" role="navigation" aria-label="main navigation"> |
| 47 | + <ul class="current"> |
| 48 | + |
| 49 | + |
| 50 | + <li class="toctree-l1"> |
| 51 | + |
| 52 | + <a class="" href="../..">课程简介</a> |
| 53 | + </li> |
| 54 | + |
| 55 | + <li class="toctree-l1 current"> |
| 56 | + |
| 57 | + <a class="current" href="./">课程简介之本方法学算法</a> |
| 58 | + <ul class="subnav"> |
| 59 | + |
| 60 | + <li class="toctree-l2"><a href="#_1">什么是算法和数据结构?</a></li> |
| 61 | + |
| 62 | + |
| 63 | + <li class="toctree-l2"><a href="#_2">笨方法学算法</a></li> |
| 64 | + |
| 65 | + |
| 66 | + <li class="toctree-l2"><a href="#_3">小问题</a></li> |
| 67 | + |
| 68 | + |
| 69 | + </ul> |
| 70 | + </li> |
| 71 | + |
| 72 | + <li class="toctree-l1"> |
| 73 | + |
| 74 | + <a class="" href="../../1_抽象数据类型和面向对象编程/ADT_OOP/">抽象数据类型和面向对象编程</a> |
| 75 | + </li> |
| 76 | + |
| 77 | + <li class="toctree-l1"> |
| 78 | + |
| 79 | + <a class="" href="../../2_数组和列表/array_and_list/">数组和列表</a> |
| 80 | + </li> |
| 81 | + |
| 82 | + <li class="toctree-l1"> |
| 83 | + |
| 84 | + <a class="" href="../../3_链表/linked_list/">链表</a> |
| 85 | + </li> |
| 86 | + |
| 87 | + <li class="toctree-l1"> |
| 88 | + |
| 89 | + <a class="" href="../../4_队列/queue/">队列</a> |
| 90 | + </li> |
| 91 | + |
| 92 | + <li class="toctree-l1"> |
| 93 | + |
| 94 | + <a class="" href="../../5_栈/stack/">栈</a> |
| 95 | + </li> |
| 96 | + |
| 97 | + <li class="toctree-l1"> |
| 98 | + |
| 99 | + <a class="" href="../../6_算法分析/big_o/">算法分析</a> |
| 100 | + </li> |
| 101 | + |
| 102 | + </ul> |
| 103 | + </div> |
| 104 | + |
| 105 | + </nav> |
| 106 | + |
| 107 | + <section data-toggle="wy-nav-shift" class="wy-nav-content-wrap"> |
| 108 | + |
| 109 | + |
| 110 | + <nav class="wy-nav-top" role="navigation" aria-label="top navigation"> |
| 111 | + <i data-toggle="wy-nav-top" class="fa fa-bars"></i> |
| 112 | + <a href="../..">Python 数据结构与算法视频教程</a> |
| 113 | + </nav> |
| 114 | + |
| 115 | + |
| 116 | + <div class="wy-nav-content"> |
| 117 | + <div class="rst-content"> |
| 118 | + <div role="navigation" aria-label="breadcrumbs navigation"> |
| 119 | + <ul class="wy-breadcrumbs"> |
| 120 | + <li><a href="../..">Docs</a> »</li> |
| 121 | + |
| 122 | + |
| 123 | + |
| 124 | + <li>课程简介之本方法学算法</li> |
| 125 | + <li class="wy-breadcrumbs-aside"> |
| 126 | + |
| 127 | + </li> |
| 128 | + </ul> |
| 129 | + <hr/> |
| 130 | +</div> |
| 131 | + <div role="main"> |
| 132 | + <div class="section"> |
| 133 | + |
| 134 | + <h1 id="_1">什么是算法和数据结构?</h1> |
| 135 | +<p>你可能会在一些教材上看到这句话:</p> |
| 136 | +<p>程序 = 算法 + 数据结构</p> |
| 137 | +<p>算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。 |
| 138 | +数据结构(Data Structures):是计算机存储和组织数据的一种方式,可以用来高效地处理数据。</p> |
| 139 | +<p>举个例子:二分查找就是一个非常经典的算法,而二分查找经常需要作用在一个有序数组上。这里二分就是一种折半的算法思想, |
| 140 | +而数组是我们最常用的一种数据结构,支持根据下标快速访问。很多算法需要特定的数据结构来实现,所以经常把它们放到一块讲。</p> |
| 141 | +<p>实际上,在真正的项目开发中,大部分时间都是 从数据库取数据 -> 数据操作和结构化 -> 返回给前端,在数据操作过程中需要合理地抽象, |
| 142 | +组织、处理数据,如果选用了错误的数据结构,就会造成代码运行低效。这也是我们需要学习算法和数据结构的原因。</p> |
| 143 | +<h1 id="_2">笨方法学算法</h1> |
| 144 | +<p>这里我们用一种很原始的『笨』方法来学习算法:纸笔模拟。</p> |
| 145 | +<ul> |
| 146 | +<li>阅读资料了解算法思想</li> |
| 147 | +<li>纸笔模拟尝试理解</li> |
| 148 | +<li>用自己熟悉的编程语言来实现</li> |
| 149 | +<li>单测</li> |
| 150 | +</ul> |
| 151 | +<h1 id="_3">小问题</h1> |
| 152 | +<ul> |
| 153 | +<li>你还知道哪些经典的算法和数据结构?</li> |
| 154 | +<li>学习算法你觉得需要哪些预备知识?</li> |
| 155 | +<li>我们的业务代码开发中会涉及到算法吗?</li> |
| 156 | +<li>你了解 redis 吗,你知道它有哪几个常用的数据结构吗?你知道它的底层实现方式吗?</li> |
| 157 | +</ul> |
| 158 | + |
| 159 | + </div> |
| 160 | + </div> |
| 161 | + <footer> |
| 162 | + |
| 163 | + <div class="rst-footer-buttons" role="navigation" aria-label="footer navigation"> |
| 164 | + |
| 165 | + <a href="../../1_抽象数据类型和面向对象编程/ADT_OOP/" class="btn btn-neutral float-right" title="抽象数据类型和面向对象编程">Next <span class="icon icon-circle-arrow-right"></span></a> |
| 166 | + |
| 167 | + |
| 168 | + <a href="../.." class="btn btn-neutral" title="课程简介"><span class="icon icon-circle-arrow-left"></span> Previous</a> |
| 169 | + |
| 170 | + </div> |
| 171 | + |
| 172 | + |
| 173 | + <hr/> |
| 174 | + |
| 175 | + <div role="contentinfo"> |
| 176 | + <!-- Copyright etc --> |
| 177 | + |
| 178 | + </div> |
| 179 | + |
| 180 | + Built with <a href="http://www.mkdocs.org">MkDocs</a> using a <a href="https://github.com/snide/sphinx_rtd_theme">theme</a> provided by <a href="https://readthedocs.org">Read the Docs</a>. |
| 181 | +</footer> |
| 182 | + |
| 183 | + </div> |
| 184 | + </div> |
| 185 | + |
| 186 | + </section> |
| 187 | + |
| 188 | + </div> |
| 189 | + |
| 190 | + <div class="rst-versions" role="note" style="cursor: pointer"> |
| 191 | + <span class="rst-current-version" data-toggle="rst-current-version"> |
| 192 | + |
| 193 | + |
| 194 | + <span><a href="../.." style="color: #fcfcfc;">« Previous</a></span> |
| 195 | + |
| 196 | + |
| 197 | + <span style="margin-left: 15px"><a href="../../1_抽象数据类型和面向对象编程/ADT_OOP/" style="color: #fcfcfc">Next »</a></span> |
| 198 | + |
| 199 | + </span> |
| 200 | +</div> |
| 201 | + <script>var base_url = '../..';</script> |
| 202 | + <script src="../../js/theme.js"></script> |
| 203 | + <script src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.0/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script> |
| 204 | + <script src="../../search/require.js"></script> |
| 205 | + <script src="../../search/search.js"></script> |
| 206 | + |
| 207 | +</body> |
| 208 | +</html> |
0 commit comments