outline.htm

一些算法小技巧 有利于学习C语言 在C语言和JAVA中都可以用的

  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP19 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0048.htm');" onmouseover="Over(this)"
  id=PPTL19 onmouseout="Out(this)">2.4.2 用递推法求解变系数递归方程 ：</a></font></div>
  <div id=PPTC19 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB19 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>优点：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	用递推法估计递归方程解的渐近阶不要求推测解的渐近表达式，但要求较多的代数运算。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>思想：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	迭代地展开递归方程的右端，使之成为一个非递归的和式，然后通过对和式的估计来达到对方程左端即方程的解的估计。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>技巧：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>1、要点在于确定达到初始条件的迭代次数和抓住每次迭代产生出来的“自由项”(与T无关的项)遵循的规律。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>2、前几步迭代的结果常常能启发我们给出递归方程解的渐近阶的正确推测。这时若能推测出方程的显式解，将可免去上述繁杂的代数运算。</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP20 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0049.htm');" onmouseover="Over(this)"
  id=PPTL20 onmouseout="Out(this)">2.4.3 换名 ：</a></font></div>
  <div id=PPTC20 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB20 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	同高数的换元法</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>优点：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	作变元的替换有时会使一个末知其解的递归方程变成类似于你曾见过的已知其解的方程，从而使得只要将变换后的方程的正确解的变元作逆变换，便可得到所需要的解。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>如例2.11、2.12：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	将n/2，n/3……用换名法替换成熟悉的（n-1），(n-2)……等形式。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>换元起到桥梁的作用。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP21 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0009.htm');" onmouseover="Over(this)"
  id=PPTL21 onmouseout="Out(this)">归纳总结 ：</a></font></div>
  <div id=PPTC21 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB21 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>1.了解基本的数学工具：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>2.掌握生成函数法求递归方程</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>3.掌握特征方程法求递归方程</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>4. 掌握递归法求递归方程</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP22 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0030.htm');" onmouseover="Over(this)"
  id=PPTL22 onmouseout="Out(this)">要求：</a></font></div>
  <div id=PPTC22 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB22 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>掌握每章归纳的重点内容。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>能够读懂并分析书上的例题。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>通过习题的练习掌握基本概念和方法的使用。</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP23 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0008.htm');" onmouseover="Over(this)"
  id=PPTL23 onmouseout="Out(this)">作业：</a></font></div>
  <div id=PPTC23 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB23 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>第二章：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>			第3题（1）</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>			第5题（3）</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>			第6题（2）</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>			第7题</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP24 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0073.htm');" onmouseover="Over(this)"
  id=PPTL24 onmouseout="Out(this)">补充：数据结构</a></font></div>
  <div id=PPTC24 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB24 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>由于算法是作用在数据上的，因此数据的组织形式很大程度影响着算法的设计。在众多的数据结构中，下面几类数据结构在计算机算法设计中是常常用到的。本章将首先重点介绍四类常用的数据结构，它们分别是数组与链表，栈与队列、图与树、集合与字典。然后给出常用算法设计技术的简介以及它们适用的问题。</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP25 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0077.htm');" onmouseover="Over(this)"
  id=PPTL25 onmouseout="Out(this)">补充：常用数据结构</a></font></div>
  <div id=PPTC25 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB25 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>数组与链表</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2><span style="mso-spacerun: yes">&nbsp;</span>栈与队列</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>图与树</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>集合与字典</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP26 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0076.htm');" onmouseover="Over(this)"
  id=PPTL26 onmouseout="Out(this)">补充1 ： 数组与链表</a></font></div>
  <div id=PPTC26 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB26 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>数组（array）是由类型相同、在物理内存上连续存放的n个元素组成的序列。数组元素的存取是通过数组的索引（index）进行，数组的索引就是该元素相对与数组第一个元素的位移量，是一个0至n-1之间的整数。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>链表（linked list）是由在物理内存上是离散存放的0个或者多个结点（node）组成的序列。链表的结点通常包含数据和指针两个域。每个结点的指针域指向下一个结点所在的存储器的位置，其中最后一个结点的指针域为空（null），表示链表的结束。</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP27 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0075.htm');" onmouseover="Over(this)"
  id=PPTL27 onmouseout="Out(this)">补充2<span style="mso-spacerun: yes">&nbsp;
  </span>：栈与队列</a></font></div>
  <div id=PPTC27 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB27 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>栈这种线性结构对于插入与删除的操作只允许在线性结构的尾部进行，因为一般都是使用垂直的线性表表示栈，所以通常把尾部称为栈顶（top）。这种只能对栈顶元素进行插入与删除的规则称为“后进先出”（last-in-first-out），常缩写为LIFO。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>队列定义的规则与栈不一样，队列的插入操作在队尾（rear）进行，而删除操作则在队头（front）进行。插入与删除操作分别称作入队（enqueue）与出队（dequeue）。这样的插入删除规则被称为“先进先出”（first-in-first-out），缩写为FIFO
    。</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP28 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0074.htm');" onmouseover="Over(this)"
  id=PPTL28 onmouseout="Out(this)">补充3 ： 图与树</a></font></div>
  <div id=PPTC28 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB28 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>图：图G由两个集合V和E组成，记为G=（V，E）。这里，V是顶点的有限非空集合；E是边的集合，而边是V中顶点的偶对。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	顶点(vertex)与边(edge)的关联：（x,y）; &lt;x,y&gt;</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	有向图、无向图、完全图、带权图</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>图的表示与存储结构 ：	邻接矩阵表示法；</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>						邻接表表示法。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>图的性质：连通性、带环性(图与树区别)。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>树：一个连通的且无回路的无向图。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>树的性质 。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>树的表示与存储<span style="mso-spacerun: yes">&nbsp;
    </span>：用数组方式来存储二叉树</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP29 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0078.htm');" onmouseover="Over(this)"
  id=PPTL29 onmouseout="Out(this)">补充3：转化为二叉树的表示图</a></font></div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP30 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0080.htm');" onmouseover="Over(this)"
  id=PPTL30 onmouseout="Out(this)">小结：</a></font></div>
  <div id=PPTC30 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB30 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>补充部分介绍的数组与链表、栈与队列、图与树都属于《数据结构》中需要理解与掌握的内容，要求能够使用一门程序设计语言对其进行实现。对于算法设计方法则仅要求了解其设计思想以及适用的问题。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>计算机系的同学回去复习</font></td>