slide0075.htm

来自「一些算法小技巧有利于学习C语言在C语言和JAVA中都可以用的」· HTM 代码 · 共 202 行
HTM
202 行
<html xmlns:v="urn:schemas-microsoft-com:vml"
xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:p="urn:schemas-microsoft-com:office:powerpoint"
xmlns="http://www.w3.org/TR/REC-html40">

<head>
<meta http-equiv=Content-Type content="text/html; charset=GB2312">
<meta name=ProgId content=PowerPoint.Slide>
<meta name=Generator content="Microsoft PowerPoint 9">
<link id=Main-File rel=Main-File href="../算法－2.htm">
<link rel=Preview href=preview.wmf>
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
p\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
v\:textbox {display:none;}
</style>
<![endif]-->
<title>贪婪（贪心）算法 Greedy Algorithm </title>
<meta name=Description content="2005/9/19: 补充2  ：栈与队列 ">
<link rel=Stylesheet href="master04_stylesheet.css">
<![if !ppt]>
<style media=print>
<!--.sld
	{left:0px !important;
	width:6.0in !important;
	height:4.5in !important;
	font-size:107% !important;}
-->
</style>
<script src=script.js></script><script><!--
gId="slide0075.htm"
if( !IsNts() ) Redirect( "PPTSld", gId );
//-->
</script><!--[if vml]><script>g_vml = 1;
</script><![endif]--><script for=window event=onload><!--
if( !IsSldOrNts() ) return;
if( MakeNotesVis() ) return;
LoadSld( gId );
MakeSldVis(0);
//-->
</script><![endif]><o:shapelayout v:ext="edit">
 <o:idmap v:ext="edit" data="105"/>
</o:shapelayout>
</head>

<body lang=ZH-CN style='margin:0px;background-color:black'
onclick="DocumentOnClick()" onresize="_RSW()" onkeypress="_KPH()">

<div id=SlideObj class=sld style='position:absolute;top:0px;left:0px;
width:534px;height:400px;font-size:16px;background-color:#6600FF;clip:rect(0%, 101%, 101%, 0%);
visibility:hidden'><p:slide coordsize="720,540"
 colors="#6600FF,#EAEAEA,#200B5B,#FFCC66,#EEB00B,#6600CC,#FF33CC,#CC99FF"
 titleshape="_x0000_s107523" masterhref="master04.xml">
 <p:shaperange href="master04.xml#_x0000_s2049"/><![if !vml]><img
 src="master04_background.gif" v:shapes="_x0000_s2049" style='position:absolute;
 top:0%;left:0%;width:100.0%;height:100.0%'><![endif]><![if !ppt]><p:shaperange
  href="master04.xml#_x0000_s2050"/><![if !vml]><img border=0
 v:shapes="_x0000_s2050,_x0000_s2051,_x0000_s2052,_x0000_s2053"
 src="master04_image004.gif" style='position:absolute;top:0%;left:0%;
 width:12.73%;height:100.5%'><![endif]><p:shaperange
  href="master04.xml#_x0000_s2061"/><p:shaperange
  href="master04.xml#_x0000_s2062"/><![endif]><p:shaperange
  href="master04.xml#_x0000_m2060"/><v:shape id="_x0000_s107522" type="#_x0000_m2060"
  style='position:absolute;left:96pt;top:126pt;width:612pt;height:354pt'
  o:userdrawn="f">
  <v:fill o:detectmouseclick="f"/>
  <v:stroke o:forcedash="f"/>
  <o:lock v:ext="edit" text="f"/>
  <p:placeholder type="body" position="1"/></v:shape><p:shaperange
  href="master04.xml#_x0000_m2059"/><v:shape id="_x0000_s107523" type="#_x0000_m2059"
  style='position:absolute;left:96pt;top:24pt;width:612pt;height:95pt;
  v-text-anchor:middle' o:spt="1" o:userdrawn="f" path="m0,0l0,21600,21600,21600,21600,0xe"
  filled="f" fillcolor="#eeb00b [4]" stroked="f" strokecolor="#eaeaea [1]"
  strokeweight="1pt">
  <v:fill color2="#60f [0]" o:detectmouseclick="f"/>
  <v:stroke startarrowwidth="narrow" startarrowlength="short" endarrowwidth="narrow"
   endarrowlength="short" color2="#60f [0]" joinstyle="miter" endcap="square"
   o:forcedash="f"/>
  <v:shadow on="f" color="#200b5b [2]"/>
  <o:extrusion v:ext="view" on="f"/>
  <v:path gradientshapeok="t" o:connecttype="rect"/>
  <o:lock v:ext="edit" text="f" grouping="t"/>
  <p:placeholder type="title"/></v:shape>
 <div v:shape="_x0000_s107522" class=B>
 <div style='mso-line-spacing:"90 20 0"'><span style='position:absolute;
 top:24.25%;left:18.16%;width:93.63%'><span style='font-size:88%'><span
 style='mso-special-format:bullet;color:#FFCC66;mso-color-index:3;position:
 absolute;left:-4.0%;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-ansi-language:EN-US'>栈这种线性结构对于插入与删除的操作只允许</span></span><span
 style='position:absolute;top:30.0%;left:18.16%;width:93.63%'><span lang=ZH-CN
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-ansi-language:EN-US'>在线性结构的尾部进行，因为一般都是使用垂</span></span><span
 style='position:absolute;top:35.5%;left:18.16%;width:93.63%'><span lang=ZH-CN
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-ansi-language:EN-US'>直的线性表表示栈，所以通常把尾部称为栈顶</span></span><span
 style='position:absolute;top:40.75%;left:18.16%;width:94.75%'><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-ansi-language:EN-US'>（</span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>top</span><span
 lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-fareast-language:ZH-CN'>）。这种只能对栈顶元素进行插入与删除</span></span><span
 style='position:absolute;top:46.25%;left:18.16%;width:93.25%'><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-ansi-language:EN-US'>的规则称为</span><span lang=ZH-CN
 style='font-family:"Times New Roman";mso-fareast-font-family:方正书宋简体;
 mso-hansi-font-family:"Times New Roman";font-size:88%;mso-ansi-language:EN-US'>“</span><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-ansi-language:EN-US'>后进先出</span><span lang=ZH-CN
 style='font-family:"Times New Roman";mso-fareast-font-family:方正书宋简体;
 mso-hansi-font-family:"Times New Roman";font-size:88%;mso-ansi-language:EN-US'>”</span><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-ansi-language:EN-US'>（</span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>last-in-first-out</span><span
 lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-fareast-language:ZH-CN'>），常</span></span><span
 style='position:absolute;top:52.0%;left:18.16%;width:79.4%'><span lang=ZH-CN
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-ansi-language:EN-US'>缩写为</span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:Verdana;
 font-size:88%;mso-fareast-language:ZH-CN'>LIFO</span><span lang=EN-US
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-fareast-language:ZH-CN'>。</span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:Verdana;
 font-size:88%;mso-fareast-language:ZH-CN'> &#13;</span></span></div>
 <div style='mso-line-spacing:"90 20 0"'><span style='position:absolute;
 top:59.25%;left:18.16%;width:93.63%'><span style='font-size:88%'><span
 style='mso-special-format:bullet;color:#FFCC66;mso-color-index:3;position:
 absolute;left:-4.0%;top:.1em;font-family:Symbol;font-size:90%'>¨</span></span><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-ansi-language:EN-US'>队列定义的规则与栈不一样，队列的插入操作</span></span><span
 style='position:absolute;top:64.25%;left:18.16%;width:86.7%'><span lang=ZH-CN
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-ansi-language:EN-US'>在队尾（</span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:Verdana;
 font-size:88%;mso-fareast-language:ZH-CN'>rear</span><span lang=EN-US
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-fareast-language:ZH-CN'>）进行，而删除操作则在队头</span></span><span style='position:
 absolute;top:70.0%;left:18.16%;width:93.25%'><span lang=ZH-CN
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-ansi-language:EN-US'>（</span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:Verdana;
 font-size:88%;mso-fareast-language:ZH-CN'>front</span><span lang=EN-US
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-fareast-language:ZH-CN'>）进行。插入与删除操作分别称作入队</span></span><span
 style='position:absolute;top:75.5%;left:18.16%;width:91.94%'><span lang=ZH-CN
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-ansi-language:EN-US'>（</span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:Verdana;
 font-size:88%;mso-fareast-language:ZH-CN'>enqueue</span><span lang=EN-US
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-fareast-language:ZH-CN'>）与出队（</span><span lang=EN-US style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
 Verdana;font-size:88%;mso-fareast-language:ZH-CN'>dequeue</span><span
 lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-fareast-language:ZH-CN'>）。这样的插入</span></span><span
 style='position:absolute;top:81.25%;left:18.16%;width:99.06%'><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-ansi-language:EN-US'>删除规则被称为</span><span lang=ZH-CN
 style='font-family:"Times New Roman";mso-fareast-font-family:方正书宋简体;
 mso-hansi-font-family:"Times New Roman";font-size:88%;mso-ansi-language:EN-US'>“</span><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-ansi-language:EN-US'>先进先出</span><span lang=ZH-CN
 style='font-family:"Times New Roman";mso-fareast-font-family:方正书宋简体;
 mso-hansi-font-family:"Times New Roman";font-size:88%;mso-ansi-language:EN-US'>”</span><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-ansi-language:EN-US'>（</span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'>first-in-first-out</span><span
 lang=EN-US style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 font-size:88%;mso-fareast-language:ZH-CN'>），</span></span><span
 style='position:absolute;top:86.75%;left:18.16%;width:79.4%'><span lang=ZH-CN
 style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;font-size:88%;
 mso-ansi-language:EN-US'>缩写为</span><span lang=EN-US style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:Verdana;
 font-size:88%;mso-fareast-language:ZH-CN'>FIFO</span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:ZH-CN'> </span><span
 lang=EN-US style='mso-hansi-font-family:Verdana;font-size:88%;mso-fareast-language:
 ZH-CN'>。</span></span></div>
 </div>
 <div v:shape="_x0000_s107523" class=T style='position:absolute;top:9.0%;
 left:14.41%;width:83.14%;height:9.25%'><span lang=ZH-CN style='mso-ansi-language:
 EN-US'>补充</span><span lang=ZH-CN style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:Verdana;
 mso-ansi-language:EN-US'>2<span style="mso-spacerun: yes">&nbsp; </span></span><span
 lang=ZH-CN style='mso-hansi-font-family:Verdana;mso-ansi-language:EN-US'>：</span><span
 lang=ZH-CN style='font-family:方正书宋简体;mso-fareast-font-family:方正书宋简体;
 mso-ansi-language:EN-US'>栈与队列</span><span lang=ZH-CN style='font-family:"Times New Roman";
 mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:Verdana;
 mso-ansi-language:EN-US'> </span></div>
</p:slide></div>

</body>

</html>
slide0075.htm - 源码说明

本页面展示了「一些算法小技巧有利于学习C语言在C语言和JAVA中都可以用的」中的 slide0075.htm 源码文件，采用 HTM 编程语言编写，共 202 行代码。您可以在线阅读完整代码内容，也可以返回资源详情页下载完整源码包进行本地学习和开发。
虫虫下载站收录了大量与JAVA相关的技术资源，包括源代码、技术文档、电路图等，是电子工程师和嵌入式开发者的专业学习平台。
⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?