⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 slide0017.htm

📁 数据结构(java描述)课件(第二讲:线性结构)
💻 HTM
字号:
<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:oa="urn:schemas-microsoft-com:office:activation"
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 11">
<link id=Main-File rel=Main-File href="../第六讲:数组集合和矩阵.htm">
<link rel=Preview href=preview.wmf>
<link rel=OLE-Object-Data href=oledata.mso>
<!--[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>PowerPoint Presentation</title>
<meta name=Description content=2008-4-11>
<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><!--
if( !IsNts() ) Redirect( "PPTSld" );
//--></script><!--[if vml]><script>g_vml = 1;
</script><![endif]--><![endif]><p:slidetransition advancetime="0" speed="1"
 effect="pull" direction="right" flag="1"/><o:shapelayout v:ext="edit">
 <o:idmap v:ext="edit" data="21"/>
</o:shapelayout>
</head>

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

<div id=SlideObj class=sld style='position:absolute;top:0px;left:0px;
width:534px;height:400px;font-size:16px;background-color:#3333FF;clip:rect(0%, 101%, 101%, 0%);
visibility:hidden;filter:revealtrans(Duration=2, Transition=6)'><p:slide
 coordsize="720,540"
 colors="#3333ff,#ffffff,#000000,#00ffff,#00cccc,#6666ff,#ccccff,#cc99ff"
 masterhref="master04.xml">
 <p:shaperange href="master04.xml#_x0000_s5121"/><![if !vml]><img
 src="master04_background.gif" v:shapes="_x0000_s5121" style='position:absolute;
 top:0%;left:0%;width:100.0%;height:100.0%'><![endif]><![if !ppt]><p:shaperange
  href="master04.xml#_x0000_s5122"/><![if !vml]><img border=0
 v:shapes="_x0000_s5122,_x0000_s5123,_x0000_s5125,_x0000_s5126,_x0000_s5127,_x0000_s5128,_x0000_s5129,_x0000_s5130,_x0000_s5131,_x0000_s5132,_x0000_s5133,_x0000_s5134,_x0000_s5135,_x0000_s5136,_x0000_s5137,_x0000_s5138,_x0000_s5139,_x0000_s5140,_x0000_s5141,_x0000_s5142,_x0000_s5143,_x0000_s5144,_x0000_s5145,_x0000_s5146,_x0000_s5147,_x0000_s5148,_x0000_s5149,_x0000_s5150,_x0000_s5151,_x0000_s5152,_x0000_s5153"
 src="master04_image002.gif" style='position:absolute;top:0%;left:0%;
 width:12.17%;height:100.25%'><![endif]><p:shaperange
  href="master04.xml#_x0000_s5157"/>
 <div v:shape="_x0000_s5157" class=O>
 <div style='text-align:right;position:absolute;top:93.0%;left:77.71%;
 width:18.91%;height:3.0%'><span lang=ZH-CN style='font-size:58%;layout-flow:
 horizontal;mso-ansi-language:EN-US;mso-field-code:meta16'>24</span><span
 lang=EN-US style='font-family:宋体;mso-fareast-font-family:宋体;font-size:58%;
 layout-flow:horizontal;mso-fareast-language:ZH-CN;mso-special-format:lastCR;
 display:none'>&#13;</span></div>
 </div>
 <![endif]><v:rect id="_x0000_s21508" style='position:absolute;left:0;top:0;
  width:10in;height:0;mso-wrap-style:none;v-text-anchor:middle' filled="f"
  fillcolor="#0cc [4]" stroked="f" strokecolor="white [1]">
  <v:fill color2="#33f [0]"/>
  <v:shadow color="black [2]"/>
  <v:textbox style='mso-fit-shape-to-text:t'/>
 </v:rect><v:shapetype id="_x0000_t202" coordsize="21600,21600" o:spt="202"
  path="m,l,21600r21600,l21600,xe">
  <v:stroke joinstyle="miter"/>
  <v:path gradientshapeok="t" o:connecttype="rect"/>
 </v:shapetype><v:shape id="_x0000_s21510" type="#_x0000_t202" style='position:absolute;
  left:14.25pt;top:30pt;width:57.75pt;height:480pt' filled="f" fillcolor="#0cc [4]"
  stroked="f" strokecolor="white [1]">
  <v:fill color2="#33f [0]"/>
  <v:shadow color="black [2]"/>
  <v:textbox style='layout-flow:vertical-ideographic;mso-fit-shape-to-text:t'/>
 </v:shape><![if !ppt]><img border=0 v:shapes="_x0000_s21510"
 src="slide0017_image034.gif" alt="文本框: 矩        阵        类" style='position:
 absolute;top:5.5%;left:2.05%;width:8.42%;height:89.25%'><![endif]>
 <div v:shape="_x0000_s21510" class=O style='text-align:center;mso-line-spacing:
 "100 50 0";position:absolute;top:46.5%;left:-26.77%;width:65.73%;height:7.5%;
 visibility:hidden'><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
 宋体;font-size:150%;text-shadow:auto;mso-ansi-language:EN-US'><b>矩</b></span><span
 lang=ZH-CN style='font-size:150%;text-shadow:auto;mso-ansi-language:EN-US'><b><span
 style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:150%;
 text-shadow:auto;mso-ansi-language:EN-US'><b>阵</b></span><span lang=ZH-CN
 style='font-size:150%;text-shadow:auto;mso-ansi-language:EN-US'><b><span
 style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:150%;
 text-shadow:auto;mso-ansi-language:EN-US'><b>类</b></span></div>
 <v:rect id="_x0000_s21512" style='position:absolute;left:84pt;top:15.75pt;
  width:618pt;height:93.5pt' filled="f" fillcolor="#0cc [4]" stroked="f"
  strokecolor="white [1]">
  <v:fill color2="#33f [0]"/>
  <v:shadow color="black [2]"/>
  <v:textbox style='mso-fit-shape-to-text:t'/>
 </v:rect><v:shape id="_x0000_s21513" type="#_x0000_t202" style='position:absolute;
  left:84pt;top:108pt;width:624pt;height:136.625pt' filled="f" fillcolor="#0cc [4]"
  stroked="f" strokecolor="white [1]">
  <v:fill color2="#33f [0]"/>
  <v:shadow color="black [2]"/>
  <v:textbox style='mso-fit-shape-to-text:t'/>
 </v:shape>
 <div v:shape="_x0000_s21512" class=O style='mso-line-spacing:"100 50 0"'><span
 style='position:absolute;top:4.0%;left:12.73%;width:97.19%;height:5.25%'><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>矩阵是工程设计中经常使用的数学工具。</b></span><span lang=ZH-CN
 style='text-shadow:auto;mso-ansi-language:EN-US'><b> </b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>矩阵用两维数</b></span></span><span style='position:
 absolute;top:9.25%;left:12.73%;width:97.19%;height:5.25%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:
 EN-US'><b>组处理最为方便。</b></span><span lang=ZH-CN style='text-shadow:auto;
 mso-ansi-language:EN-US'><b> </b></span><span lang=ZH-CN style='font-family:
 宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:EN-US'><b>以下给出利用二维数组实现矩阵类的</b></span></span><span
 style='position:absolute;top:15.0%;left:12.73%;width:84.08%;height:4.75%'><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>设计:</b></span></span></div>
 <div v:shape="_x0000_s21513" class=O>
 <div style='mso-line-spacing:"100 50 0";position:absolute;top:21.5%;
 left:12.73%;width:84.83%;height:4.75%'><span lang=ZH-CN style='font-family:
 宋体;mso-fareast-font-family:宋体;color:aqua;mso-color-index:3;mso-ansi-language:
 EN-US'>矩阵类的数据成员</span><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
 宋体;mso-ansi-language:EN-US'>:矩阵的行、列&#13;</span></div>
 <div style='mso-line-spacing:"100 50 0"'><span style='position:absolute;
 top:29.5%;left:12.73%;width:100.18%;height:4.75%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;color:aqua;mso-color-index:
 3;mso-ansi-language:EN-US'>矩阵类的成员方法</span><span lang=ZH-CN style='font-family:
 宋体;mso-fareast-font-family:宋体;mso-ansi-language:EN-US'>:矩阵类构造方法(指定行、列)、获</span></span><span
 style='position:absolute;top:34.75%;left:12.73%;width:100.18%;height:4.75%'><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;mso-ansi-language:
 EN-US'>取矩阵的行数、列数;矩阵的运算(加、减、乘、转置、</span></span><span style='position:absolute;
 top:40.0%;left:12.73%;width:84.83%;height:4.75%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;mso-ansi-language:EN-US'>求逆;矩阵的输出等)</span></span></div>
 </div>
 <!--[if !vml]><v:shapetype id="_x0000_t201" coordsize="21600,21600" o:spt="201"
  path="m,l,21600r21600,l21600,xe">
  <v:stroke joinstyle="miter"/>
  <v:path shadowok="f" o:extrusionok="f" strokeok="f" fillok="f" o:connecttype="rect"/>
  <o:lock v:ext="edit" shapetype="t"/>
 </v:shapetype><v:shape id="_x0000_s21514" type="#_x0000_t201" style='position:absolute;
  left:90pt;top:246pt;width:624pt;height:4in;mso-wrap-style:none;
  v-text-anchor:middle' strokecolor="red" strokeweight="2.25pt">
  <![if gte mso 9]><v:imagedata src="slide0017_image002.wmz" o:title=""/>
  <![endif]><v:shadow color="black [2]"/>
  <o:lock v:ext="edit" text="t"/>
 </v:shape><![endif]--><![if !ppt]>
 <div style='position:absolute;top:45.5%;left:12.54%;width:86.89%;height:53.5%'><![endif]><object
  classid="CLSID:8BD21D10-EC42-11CE-9E0D-00AA006002F3" id=TextBox1
  v:shapes="_x0000_s21514" width="100%" height="100%">
  <param name=VariousPropertyBits value=2894088219>
  <param name=BackColor value=12640511>
  <param name=ScrollBars value=3>
  <param name=Size value="22013;10160">
  <param name=Value
  value="public class Matrix{&#13;&#10;	private int h;//成员变量,矩阵行数		&#13;&#10;	private int w;//成员变量,矩阵列数&#13;&#10;    private int[][] matrix;&#13;&#10;	public Matrix(int h,int w){//构造函数,h为行数,w为列数&#13;&#10;		if(!(h &gt; 0 &amp;&amp; w &gt; 0))&#13;&#10;			throw new ArrayIndexOutOfBoundsException(&quot;h or w  &lt; &quot; + 1);&#13;&#10;		matrix = new int[h][w];	//创建有h行的对象&#13;&#10;		this.h = h;&#13;&#10;		this.w = w;&#13;&#10;	}&#13;&#10;	&#13;&#10;	public void set(int row,int col,int value){//置元素&#13;&#10;		if(!(row &gt;= 0 &amp;&amp; w &gt;= 0 &amp;&amp; row &lt; h &amp;&amp; col &lt;w))&#13;&#10;			throw new ArrayIndexOutOfBoundsException(&quot;h or w  &lt; &quot; + &quot;-1&quot;);&#13;&#10;		matrix[row][col]=(int)value;&#13;&#10;	}&#13;&#10;	&#13;&#10;	public Object get(int row,int col){	//取元素&#13;&#10;		if(!(row &gt;= 0 &amp;&amp; w &gt;= 0 &amp;&amp; row &lt; h &amp;&amp; col &lt;w))&#13;&#10;			throw new ArrayIndexOutOfBoundsException(&quot;h or w  &lt; &quot; + &quot;-1&quot;);&#13;&#10;		return matrix[row][col]; &#13;&#10;	}&#13;&#10;	&#13;&#10;	public int width(){	//矩阵列数&#13;&#10;		return w;&#13;&#10;	}&#13;&#10;	&#13;&#10;	public int height(){//矩阵行数&#13;&#10;		return h;&#13;&#10;	}&#13;&#10;	&#13;&#10;	public Matrix add(Matrix b){//矩阵加&#13;&#10;		if(height() != b.height() || width()!= b.width()){&#13;&#10;			throw new ArrayIndexOutOfBoundsException(&quot;Matrix h and w error&quot;);&#13;&#10;		}&#13;&#10;		&#13;&#10;		Matrix result = new Matrix(height(),width());&#13;&#10;		&#13;&#10;		for(int i = 0;i &lt; height();i ++){&#13;&#10;			for(int j = 0;j &lt; width(); j ++){&#13;&#10;				Integer i1 = (Integer)get(i,j);&#13;&#10;				Integer i2 = (Integer)(b.get(i,j));				&#13;&#10;				result.set(i,j,new Integer(i1.intValue()+i2.intValue()));&#13;&#10;			}&#13;&#10;		}&#13;&#10;		&#13;&#10;		return result;&#13;&#10;	}&#13;&#10;	&#13;&#10;	public void print(){//输出矩阵元素&#13;&#10;		for(int i = 0; i &lt; h; i++){&#13;&#10;			for(int j = 0; j &lt; w; j++){&#13;&#10;				System.out.print(matrix[i][j]+&quot; &quot;);&#13;&#10;			}&#13;&#10;			System.out.println();&#13;&#10;		}&#13;&#10;	}	&#13;&#10;}&#13;&#10;">
  <param name=FontName value="Arial Black">
  <param name=FontHeight value=360>
  <param name=FontCharSet value=0>
  <param name=FontPitchAndFamily value=34>
 </object><![if !ppt]></div>
 <![endif]><p:shaperange href="master04.xml#_x0000_m5154"/><v:shape id="_x0000_s21515"
  type="#_x0000_m5154" style='position:absolute;left:90pt;top:48pt;width:612pt;
  height:90pt' o:userdrawn="f">
  <v:fill o:detectmouseclick="t"/>
  <v:stroke o:forcedash="t"/>
  <o:lock v:ext="edit" text="f"/>
  <p:placeholder type="title"/></v:shape>
 <div v:shape="_x0000_s21515" class=T><span style='position:absolute;
 top:13.75%;left:13.48%;width:83.14%;height:8.5%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;mso-ansi-language:EN-US;
 mso-special-format:lastCR;display:none'>&#13;</span></span></div>
</p:slide></div>

</body>

</html>

⌨️ 快捷键说明

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