草庐IT

考研408

全部标签

【考研】时间复杂度与空间复杂度习题练习(含真题)

前言题目主要是选取自408考研真题、《数据结构(C语言版)》严蔚敏编著的教材课后习题、王道习题等。如有错误,请在评论区讨论指正。目录前言一、时间复杂度二、空间复杂度一、时间复杂度1、试分析下列各算法的时间复杂度。//(1)x=90;y=100;while(y>0){if(x>100){x=x-10;y--;}else{x++;}}(1)解:运行程序,有x所以,时间复杂度:O(1),因为程序的执行次数为常数阶。//(2)for(i=0;i(2)解:语句a[i][j]=0;执行次数有   ,可推出执行次数为m*n次。所以时间复杂度为O(m*n)。//(3)s=0;for(i=0;i (3)解:语句

考研数二第十讲 求导平面曲线的切线和法线以及曲率圆与曲率半径和弧微分

关于函数的导数几何意义,一元函数和二元函数存在一些不同,二元或多元函数求导叫做对应的偏导数,函数求导以及平面曲线切线,法线求解或者根据已知切线求函数会与其他题型结合考察,单独出题概率比较小。曲率和曲率半径求解,需要首选理解曲率的概念,然后记住求解公式,曲率和曲率半径互为倒数。导数的几何意义导数的几何意义:函数y=f(x)在x=x0处的导数f′(x0),表示曲线y=f(x)在点P(x0,f(x0))处的切线的斜率k。导数是函数的局部性质。一个函数在某一点的导数描述了这个函数在这一点附近的变化率。如果函数的自变量和取值都是实数的话,函数在某一点的导数就是该函数所代表的曲线在这一点上的切线斜率。曲线

电子信息/通信保研/考研复试经验贴,追更哈尔滨工业大学(深圳)

很不好意思,哈工大深圳的经验贴也拖到了现在,现在哈工大深圳预推免刚开始报名,应该来得及?功夫永远做在前面!香饽饽都是有心人的!关注送一份面试真题哦!你来挑你的目标学校。基本情况:本科学校:末流985通信相关专业成绩排名:专业前3%英语成绩:六级450+获奖经历:电赛、数模、英语等学科奖项若干(但感觉我面试的学校都不怎么关注竞赛)科研经历:大创、校级创新作品大赛论文情况:无夏ly情况:北理信电专硕offer,成电抗干扰学硕挂,武大电信学院学硕offer,中科院空天所顶级offer,复旦信科学硕挂,南大电院院士组博士(入营,鸽),中科大6系offer,清华本部分部(未入营),浙大信电(硕士未入营)

基于安卓的考研助手系统app 微信小程序

,设计并开发实用、方便的应用程序具有重要的意义和良好的市场前景。HBuilder技术作为当前最流行的操作平台,自然也存在着大量的应用服务需求。 本课题研究的是基于HBuilder技术平台的安卓的考研助手APP,开发这款安卓的考研助手APP主要是为了帮助学生可以不用约束时间与地点进行所需信息。本文详细讲述了安卓的考研助手APP的界面设计及使用,主要包括界面的实现、控件的使用、界面的布局和异常的处理等内容,将准确的安卓的考研助手APP呈现给学生。从上面的描述中可以基本了解软件的功能需求: 1、启动AppWidget应用程序; 2、设置界面:对要显示“安卓的考研助手APP”的信息进行设置; 3、详细

考研高等代数真题分类汇编02

已知证明:若在数域上不可约,则在数域上不可约.证明:反证法.若在上可约,不妨设,其中为中次数大于零的多项式,则而也为中次数大于零的多项式,所以也可约,矛盾.证明多项式在有理数域上不可约.证明:记则取素数,明显有于是由艾森斯坦判别法可知在有理数域上不可约,进而在有理数域上也不可约.设为互异的整数,证明在有理数域上不可约证明:反证法,若在有理数域上可约,则其一定分解为两个整系数多项式的乘积,设为其中是次数大于零的首1整系数多项式.那么由且可知,注意到,所以无实数根,进而也无实数根,于是对任意的都是同号的(都为1或者都为-1),不妨设它们都为1,则与均以为根,从而其次数均大于等于,再结合其次数之和为

【考研数学】线性代数第四章 —— 线性方程组(2,线性方程组的通解 | 理论延伸)

文章目录引言四、线性方程组的通解4.1齐次线性方程组4.2非齐次线性方程组五、方程组解的理论延伸引言承接前文,继续学习线性方程组的内容,从方程组的通解开始。四、线性方程组的通解4.1齐次线性方程组(1)基础解系——设r(A)=rr(A)=rn,则AX=0\pmb{AX=0}AX=0所有解构成的解向量组的极大线性无关组称为方程组AX=0\pmb{AX=0}AX=0的一个基础解系。基础解系中所含有的线性无关的解向量的个数为(n−r)(n-r)(n−r)个。因为是r(A)=nr(A)=nr(A)=n呢?因为如果r(A)=nr(A)=nr(A)=n的话,那齐次方程就只有零解了,也没什么好讨论的。求齐次

【23考研】计算机408数据结构代码题强化阶段划重点(王道书)

视频链接:【23考研】10分钟带你整理408数据结构强化阶段代码题复习重点本篇只适合考408的同学,请自主命题的同学自觉右上角×掉因为王道书为了照顾自主命题的同学,所以很多算法也给出了代码实现,实际上对于考408的同学,很多代码是不需要掌握的,毕竟408的代码题没有像自主命题有些挖的那么深,那么难。2.线性表P122.2线性表的顺序表示P142.2.1顺序表的定义P14对于顺序表,一般情况下不需要使用结构体包起来,直接使用数组就行传参时只需传一个数组名,一个数组中元素个数就行了voidf(intA[],intn){ }2.2.2顺序表上的基本操作的实现p15增删改查,此处查找指的是顺序查找2.

考研心得:考研数据结构算法大全

本人考研的算法笔记,包含考研数据结构会涉及到的算法,全部掌握让你考研算法题稳稳拿下!!一、排序1.插入排序算法思想:第i次插入排序:向i-1个有序数列中插入一个元素,使之称为含有i个元素的有序子序列。将当前元素和前驱元素比较,若大于则表示有序,不用改变;否则将该元素插入到前面,并且前面比它大的元素后移。voidInsertSort(inta[],intn){inttemp,i,j;for(i=1;in;++i) //从第二个元素开始If(a[i]a[i-1]){temp=a[i]; //保存该元素值for(j=i-1;a[j]>temp;--j)//前面大于的依次后移a[j+1]=a[j

24届近5年南京理工大学自动化考研院校分析

今天学长给大家带来的是南京理工大学控制考研分析满满干货~还不快快点赞收藏一、南京理工大学​学校简介南京理工大学是隶属于工业和信息化部的全国重点大学,学校由创建于1953年的新中国军工科技最高学府——中国人民解放军军事工程学院(简称“哈军工”)分建而成,经历了中国人民解放军炮兵工程学院、华东工程学院、华东工学院等发展阶段,1993年更名为南京理工大学。1995年,学校成为国家首批“211工程”重点建设高校;2000年,获批成立研究生院;2011年,获批建设“985工程优势学科创新平台”;2017年,学校入选“双一流”建设高校,“兵器科学与技术”学科入选“双一流”建设学科;2018年,王泽山院士获

【考研数学】线性代数第四章 —— 线性方程组(1,基本概念 | 基本定理 | 解的结构)

文章目录引言一、线性方程组的基本概念与表达形式二、线性方程组解的基本定理三、线性方程组解的结构写在最后引言继向量的学习后,一鼓作气,把线性方程组也解决了去。O.O一、线性方程组的基本概念与表达形式方程组称为nnn元齐次线性方程组。方程组称为nnn元非齐次线性方程组。方程组(I)又称为方程组(II)对应的齐次线性方程组或导出方程组。方程组(I)和方程组(II)分别称为齐次线性方程组和非齐次线性方程组的基本形式。令α1=(a11,a21,…,am1)T,α2=(a12,a22,…,am2)T,…,αn=(a1n,a2n,…,amn)T,b=(b1,b2,…,bm)T\alpha_1=(a_{11}