专业课

算法：是对特定的问题求解步骤地一种描述，是指令的有限序列。有五个基本的特性有穷性、确定性、可行性、输入、输出确定性：每条指令不能有二义性，对于同样的输入有同样的输出可行性：算法中所用到的操作都是已经实现的基本运算或通过有限次能实现的输入：有０个或多个输入输出：有一个或多个输出...

算法的时间复杂度仅与问题的规模相关吗?◆ No,事实上，算法的时间复杂度不仅与问题的规模相关，还与输入实例中的元素取值等相关，但在最坏的情况下，其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时，一般就是以最坏情况下的时间复杂度为准的。...

渐近时间复杂度的表示法T(n)=O(f(n))，这里的“O“是数学符号，它的严格定义是“若T(n)和f(n)是定义在正整数集合上的两个函数，则T(n)=O(f(n))表示存在正的常数C和n0 ,使得当n≥n0时都满足0≤T(n)≤C·f(n)。“用容易理解的话说就是这两个函数当整型自变量n趋向于无穷大时，两者的比值是一个不等于0的常数。这么一来，就好计算了吧。...

求某一算法的时间复杂度是关于Ｎ的统计，下面的例子很有反面意义x=91; y=100; while(y>0)if(x>100){x=x-10;y--;}else x++;◆ T(n)=O(1)◇ 这个程序看起来有点吓人，总共循环运行了1000次，但是我们看到n没有? 没。◇ 这段程序的运行是和n无关的，就算它再循环一万年，我们也不管他，只是一个常数阶的函数。...

常用的存储表示方法有四种:◆ 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。◆ 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。◆ 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。◆ 散...

数据：指能够被计算机识别、存储和加工处理的信息载体。◆ 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。◆ 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。　在高级语言程序中又分为：非结构的原子类型和结构类型◆　抽象数据类型（ＡＤＴ）：是指一个数学模型以及定义在该模型上的一组操作。　一个抽象的数据类型的软件模块通常包含...

辽宋夏金文学汇总1宋词2宋诗3宋代散文4话本小说大学士考试网(daxueshi123.com)提供...

元明清文学汇总1杂剧2散曲、南戏3《三国演义》4《水浒传》5《西游记》6《金瓶梅》7明代短篇小说8明代戏曲9汤显祖10明代诗文大学士考试网(daxueshi123.com)提供...

第七章汤显祖一、基本知识临川四梦：指的是汤显祖的四部戏曲作品。即《紫钗记》、《牡丹亭》(亦名《还魂记》)、《邯郸记》、《南柯记》。由于汤显祖是江西临川人，而这四部作品均有一个梦的情节贯穿其中，所以称“临川四梦”。汤显祖最得意，影响最大的当数《牡丹亭》。汤显祖自己也说：“一生‘四梦’，得意处惟在《牡丹》”。二、主要作家与作品1、精读作品：《惊梦》(《牡丹亭》第十出)2、阅读作品：《牡丹亭》全剧。三、...

第八章明代诗文一、基本知识1、台阁体：明初上层官僚间所形成的一种诗文流派。代表人物是台阁重臣三杨，即杨士奇、杨荣、杨溥。他们身居朝廷高位，当时社会政治又无太大的动荡，所以，他们的作品多反映上层官僚的生活，流连光景，歌咏太平，雅正平和而雍容冲淡，表现出陶醉悠然的满足心态，体现了上层官僚的精神面貌和审美趣味。2、唐宋派：明代散文流派。嘉靖时，归有光、王慎中、唐顺之、茅坤等散文家，极力反对前后七子的模拟...