频道

计算机专业如今竞争日趋激烈，考题形式多样涵盖的内容较多，对于报考计算机专业同学来说复习是难点，2021考研计算机的考生们要提早开始着手准备了。在此小编为考研的学子们提供了“2021计算机考研：计算机数据结构重要考点解析（3）”，希望大家能有所收获。>其中，ki为关键码，且满足ki▶带权图的最短路径算法及应用迪杰斯特拉(Dijkstra)算法求单源最短路径，算法思想：设S为最短距离已确定的顶点集(看作红点集)，V-S是最短距离尚未确定的顶点集(看作蓝点集)。1.初始化：初始化时，只有源点s的最短距离是已知的(SD(s)=0)，故红点集S=s，蓝点集为空。2.重复以下工作，按路径长度递增次序产生各顶点最短路径，在当前蓝点集中选择一个最短距离最小的蓝点来扩充红点集，以保证算法按路径长度递增的次序产生各顶点的最短路径。当蓝点集中仅剩下最短距离为&infin的蓝点，或者所有蓝点已扩充到红点集时，s到所有顶点的最短路径就求出来了。注意：①若从源点到蓝点的路径不存在，则可假设该蓝点的最短路径是一条长度为无穷大的虚拟路径。②从源点s到终点v的最短路径简称为v的最短路径s到v的最短路径长度简称为v的最短距离，并记为SD(v)。▶堆排序大根堆的定义：完全二叉树，任一非叶子结点都大于等于它的孩子，也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。堆排序的基本思想：记录区的分为无序区和有序区前后两部分用无序区的数建大根堆，得到的根(最大的数)和无序区的最后一个数交换，也就是将该根归入有序区的最前端如此重复下去，直至有序区扩展至整个记录区。具体操作可按下面步骤实现：1.建大根堆2.交换根和无序区最后一个数3.重建大根堆，因为交换只是使根改变了，所以左右子树依然分别是大根堆。4.比较根，左子树的根和右子树的根，如果根最大，则无须再作调整，树已经是大根堆了如果左子树的根最大，交换它与根，再递归调整左子树如果右子树的根最大，交换它与根，再递归调整右子数。5.递归调整到叶子的时候，树就是大根堆了。▶各类排序算法的特点及比较几种主要的排序算法：冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。冒泡排序算法思想：将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。选择排序算法思想：选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。插入排序算法思想：经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置，使得L[1..i]又是排好序的序列。快速排序算法思想：快速排序的基本思想是基于分治策略的。对于输入的子序列L[p..r]，如果规模足够小则直接进行排序，否则分三步处理：1.分解(Divide)：将输入的序列L[p..r]划分成两个非空子序列L[p..q]和L[q+1..r]，使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。2.递归求解(Conquer)：通过递归调用快速排序算法分别对L[p..q]和L[q+1..r]进行排序。3.合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在L[p..q]和L[q+1..r]都排好序后不需要执行任何计算L[p..r]就已排好序。归并排序算法思想：分而治之(divide-conquer)。每个递归过程涉及三个步骤：1.分解，把待排序的n个元素的序列分解成两个子序列，每个子序列包括n/2个元素。2.治理，对每个子序列分别调用归并排序MergeSort，进行递归操作。3.合并，合并两个排好序的子序列,生成排序结果。Shell排序算法思想：算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量对它进行，在每组中再进行排序。当增量减到1时，整个要排序的数被分成一组，排序完成。堆排序算法思想：用大根堆排序的基本思想：1.先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区。2.再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].keys&leR[n].key。3.由于交换后新的根R[1]可能违反堆性质，故应将当前无序区R[1..n-1]调整为堆。> 更多

2016考研复试交流群：198561567北京工业大学激光院课题组2016考研调剂信息发布北京工业大学(BeijingUniversityofTechnology)是一所国家“211工程”重点建设院校，位于北京市朝阳区平乐园100号。北京工业大学激光工程研究院拥有光学工程国家一级重点学科。光学工程、物理学一级学科博士学位授予权和博士后流动站，承担一批包括国家科技重大专项、“973”、“863”、国家自然科学基金等重要科研项目。本课题组今年拟接受2-3名调剂生源，调剂要求：1.调剂考生须符合国家研究生复试最低分数线，即考生成绩(单科、总分)须达到国家2016年复试(一区)最低控制线要求。2.由于课题组研究方向要求，拟接受通信、电信、自动化、电气、计算机、光电信息等专业本科生。研究生未来三年专业为光学工程(国家一级重点学科)，双证工学硕士。3.实验室研究方向为光机电一体化研究，光谱仪器和PCR荧光检测研究，本科阶段可以没有光学基础，但需要有单片机或嵌入式编程等基础，熟悉掌握电路相关知识，最好有PCB绘制电路板基础。本科阶段参加相关竞赛或项目经历者优先。4.本课题组对本科生源无要求(211生源，非211生源均一视同仁)，但要有良好的上进心，热爱生活。实验室环境很融洽，师兄师姐和导师性格都很好。满足以上要求的调剂考生，请将1.个人简历(附照片或生活照)2.本科成绩单3.获奖证明(PDF电子版或照片版)，发送至本人邮箱shinedoing@126.com(本人是协助导师招生的研一师兄)，电子邮件里可以写几段话做一个自我介绍或本科阶段感想。北京工业大学激光工程研究院期待你的加入，祝君好运!更多调剂信息关注》》》全国各省市2016考研调剂信息2016考研复试一般在3&mdash4月开展，现如今已进入3月份。那么，如何在短时间内提升自己，增加复试和调剂成功率？为了帮助考生们，特为广大学子推出2016考研复试集训营，面试、英语、专业课多维度指导，逐一击破。除此之外，还有为二战考生量身定制的考研集训营，圆你一个考研梦。精彩文章推荐阅读距离考研复试成功，你还有多远专业课复试备考的四项原则联系导师，你还需要懂这些2016考研调剂or二战从心出发一分钟搞清楚考研6类分数线如何尽快抢占调剂名额网上调剂操作步骤汇总如何5步成功调剂985、211院校把握好预调剂增加成功率 更多

一、个人基本信息办公室：通博楼A201姓名性别系别职称职务办公电话Email卢岚女金融系副教授  Cksjy5512@sina.com 二、教育背景起止年月（本科起）院校及系、专业2000、10西南财经大学金融学院、金融学 三、工作经历起止年月单位及职务2000、10西南财经大学金融学院 四、讲授课程名称讲授课程层次讲授课程名称本科投资学、证券投资原理、证券投资分析、金融市场与投资、金融市场学、投资银行业务、金融理财MBA投资银行理论与实务 五、主要研究领域与方向（不超过3个方向）1.证券投资2.投资银行3.银行信货管理 六、主要研究成果成果名称成果形式出版社出版时间或发表（转载）刊物及期号作者我国证券公司融资模式探析论文财经科学2004年增刊2004年5月出版卢岚论我国分业经营体制下的银证合作论文财经科学2002年增刊2002年12月出版卢岚教与学的互动性——教学方法及手段的运用论文西南财大出版社2003年高等财经教育研究卢岚基于Gonzalo-Granger方法的长期均衡汇率的估计论文统计与信息论坛2006年2月出版卢岚、邓雄银行信贷教材西南财大出版社2001年6月出版卢岚（主编）（1）所列成果来自刊物需注明：作者，年份：“篇名”，《发表的刊物名》，期号（2）所列成果来自著作需注明：作者：《著作名》，出版单位，出版时间（3）从最新时间开始列示成果 七、承担的研究项目1、校级教改项目《投资银行业务》课件建设2、校级教改项目《投资学》精品课程建设 八、奖励、荣誉何时何地在何地受过何种奖励2005年荣获四川省金融学会第十一次金融科研优秀成果二等奖2000年荣获西南财经大学1999—2000学年“优秀教师”荣誉称号。1999年获得中国金融教育基金奖——优秀教师奖1995年获得中国金融教育基金奖——优秀教师奖 更多