摘要: 1、算法运算量的计算比较下列两个代码块。功能:假设有一个正整数数组存放在array中,要求设计一个算法求数组中的最大值与正整数d的乘机 1 代码1: 2 int max1( int array, int size, int d ) 3 {int max = 0; i; 4 for( i=0; i max ) max = array[i]; 7 return max; 8 } 9 10 代码2:11 int max2( int array, int size, int d )12 {int max = 0; i;13 for( i=0; i max ) max =... 阅读全文
posted @ 2013-11-11 20:38 平原铁匠 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 1、评价算法分析的几个方面(1)正确性:算法应能正确的实现预定的功能(2)易读性:算法应易于阅读和理解,以便于调试,修改和扩充(3)健壮性:当环境发生变化(如遇到非法输入)时,算法能适当的做出反应或进行处理,不会产生不正确的运算结果;(4)高效率:具有较高的时间和空间性能确定算法的时空性能通常称为算法分析算法的时空性能是指算法的时间性能(或称时间复杂度)和空间性能(或称空间复杂度)前者指算法包含的计算量,后者指算法需要的存储量2、时间复杂度的概念排除各种外在因素(如计算机性能等)后,算法所需的运算量与问题规模之间的关系被成为算法的时间复杂度时间复杂度通常用三个方面来评判:最好情况的时间复杂度, 阅读全文
posted @ 2013-11-11 19:13 平原铁匠 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 注:Mysql语句中,只有库名,表名和字段名才使用小引号,其余字符串均用普通引号;WGOL顺序原则:where, group by, order by 和 limit1、添加语句(3种):1 INSERT INTO FROM `表名` ( `字段1`,`字段2`,...,`字段n` ) VALUES ( '值1','值2',...,'值n' );2 INSERT INTO FROM `表名` ( '值1','值2',...,'值n');3 INSERT INTO FROM `表名` SET `字段1 阅读全文
posted @ 2013-11-09 21:50 平原铁匠 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Html文档头部声明的两种常用模式第一种,XHTML1.0严格模式,对很多废除的标签不支持,书写要严格遵守W3C的要求,是找虐的好方法: 第二种,XHTML1.0兼容模式,对过去已经废除的标签还支持,兼容性好,书写要求不是很严格: 阅读全文
posted @ 2013-11-08 20:41 平原铁匠 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 1、存储实现:包括数据元素的存储和数据元素之间的关系的存储,其基本目标是建立数据的机内表示2、数据的机内表示称为数据的物理结构;3、组成物理结构的3个部分:(1)存储结点,每个存储结点存放一个数据元素;【必须】(2)数据元素之间的关系的存储,也就是逻辑结构的机内表示;【必须】(3)附加信息,为方便运算的实现而设置的一些“哑结点”,如链表中的头结点【可选】4、物理结构主要讨论的是数据元素之间的关系的表示,由于每个数据元素被表示为一个存储结点,所以逻辑结构就是存储结点之间的关联方式间接的表示。通常分为以下四种(1)顺序实现:结点存储在一个连续的区域中,逻辑关系通过结点的存储位置体现,如高级语言中的 阅读全文
posted @ 2013-11-08 19:52 平原铁匠 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1、数据结构的运算创建运算:创建一个空的数据结构;清除运算:删除数据结构中的所有数据元素;插入运算:在数据结构指定的位置上插入一个新的数据元素;删除运算:将数据结构中的某个数据元素删去;搜索运算:在数据结构中搜索满足特定条件的数据元素;更新运算:修改数据结构中个某个数据元素的值;访问运算:访问数据结构中的某个数据元素;遍历运算:按照某种次序访问数据结构中的每一个数据元素,使每个数据元素恰好被访问一次(除了以上运算外,根据不同的逻辑关系,每种数据结构还可以包含一些特定的运算)2、数据元素之间的逻辑关系和数据结构的运算是数据结构不可分割的两个方面。一个数据结构就是针对某一个逻辑结构讨论数据存储以及 阅读全文
posted @ 2013-11-08 19:28 平原铁匠 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1、逻辑结构一个数据结构是由一组同类的数据元素依据某种联系组织起来的。数据结构间的逻辑关系描述称为数据的逻辑结构。2、抽象层上看,数据的逻辑结构分为以下四种(1)集合结构:元素间的次序是任意的;【如公交车上的所有乘客,聚会中的所有人员】(2)线性结构:数据元素之间构成一个有序序列。其中,第一个元素只有后继没有前驱,最后一个元素只有前驱没有后继。除此之外,其余元素都有一个前驱和一个后继。【如每个班对成绩的排名,总有第一名和最后一名】(3)树形结构:除了一个特殊的根元素外,每个元素有且仅有一个前驱,后继数目不限。根元素没有前驱。树形结构表示的是一种层次关系。【如大家族中老祖宗和子子孙孙的关系】(4 阅读全文
posted @ 2013-11-07 22:24 平原铁匠 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1、处理数值型数据和非数值型数据数值型数据:数据类型简单,算法复杂,侧重于程序设计的技巧;非数值型数据:数据之间关系复杂,数据量庞大;2、解决非数值型数据要考虑到(1)明确数据之间的逻辑关系和处理要求,包括数据元素的组成和数据元素之间的关系;(2)把数据存储在计算机中,包括数据元素的保存和数据元素之间关系的保存;(3)数据的处理,不同的保存方法,数据处理的过程也不同,每个数据处理就是一个算法3、逻辑结构与物理结构逻辑结构:通过抽象的方法研究被处理的数据元素之间有哪些逻辑关系,对于每种逻辑关系可能有哪些操作物理结构:每种逻辑关系在计算机内部如何表示和实现4、每个数据结构处理的是一类逻辑关系,包括 阅读全文
posted @ 2013-11-07 19:08 平原铁匠 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 访问会话命名空间。即对会话命名空间中的值对其做 赋值,读取,判断或销毁等操作。 loginName = 'liu'; if( isset( $myNameSpace->loginName ) ){ //判断是否设置给成员设置值 echo '登录名'.$myNameSpace->loginName.'已经确定,其值为:'; echo '其值为:'.$myNameSpace->loginName; unset( $myNameSpace->loginName ); //销毁该值 }else{ ec... 阅读全文
posted @ 2013-11-07 18:53 平原铁匠 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 会话命名空间Zend_Session_Namespace支持foreach语句,即可以遍历出所有Zend_Session_Namespace中是所有值。 name = 'liu'; $myNameSpace -> sex = 'man'; $myNameSpace -> age = '23'; $myNameSpace -> pass = 'abc'; foreach( $myNameSpace as $key => $value ){ echo '命名空间的索引是:'.$key." 阅读全文
posted @ 2013-11-07 18:20 平原铁匠 阅读(171) 评论(0) 推荐(0) 编辑