草庐IT

练习册

全部标签

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

前言题目主要是选取自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)解:语句

【技能树笔记】网络篇——练习题解析(二)

目录前言一. 数据链路层的作用1.1数据链路层作用1.2数据链路层封装1.3数据链路层功能1.4数据帧格式二. MAC地址及分类2.1 MAC地址2.2 MAC地址分类三. 交换机的作用3.1 交换机的作用3.2 交换机作用四.交换机的工作原理4.1交换机的工作原理4.2 交换机帧处理五.ARP协议的工作原理5.1ARP协议的工作原理5.2 ARP协议的工作原理六.VLAN6.1 VLAN的优势七.WLAN7.1 无线局域网优势7.2 无线局域网优势八.PPP协议8.1 PPP协议总结前言本篇文章给出了网络技能树中的部分练习题解析,内容是关于认识中小型局域网的部分。文中不仅给出了认识中小型局域

Java从入门到熟悉的48道练习题[完结]

July14th.2020homeworkPs:好久没写blog,所以打算写一个作业练习的系列,可以让新手更容易上手。大家加油!!废话不多说,上代码。练习1packagejuly14th;publicclassSubject1{ publicstaticvoidmain(String[]args){ String[]brand={"Nike背包","Adidas运动衫","李宁运动鞋","Kappa外套","361°腰包"}; for(inti=0;i练习2packagejuly14th;importjava.util.Scanner;publicclassSubject2{ publ

MySQL 经典练习 50 题(完美解答版)

一、创建数据库和表        数据库                学生表student                课程表course                教师表teacher                成绩表score        表关系        创建数据库和表    创建数据库dropdatabaseifexistsmysql_testcascade;createdatabasemysql_test;usemysql_test;        创建学生表studentcreatetablestudent(   s_idint,   s_namevarchar(

【经典小练习】JavaSE—拷贝文件夹

🎊专栏【Java小练习】🍔喜欢的诗句:天行健,君子以自强不息。🎆音乐分享【如愿】🎄欢迎并且感谢大家指出小吉的问题🥰文章目录🎄效果🌺代码🛸讲解🍔重点在学io流的时候,我发现听的课程中讲的这个小练习很有帮助,就记录了下来,防止忘记哈哈哈在JavaIO操作中,文件和目录的拷贝功能是非常常用的。我们经常需要将整个目录下的所有文件复制到另一个位置进行备份。为了实现这个功能,Java提供了丰富的IO类让我们方便操作。本文将通过一个示例代码,演示如何使用File类和流完成整个目录的递归拷贝。我们仅需几行代码,就可以批量拷贝任意文件数量的目录。希望这个实用的小Demo可以帮助大家更好地理解目录处理和JavaI

小练习092

importjava.util.List;importjava.util.stream.Collectors;importjava.util.stream.Stream;publicclassLimitDemo{publicstaticvoidmain(String[]args){Listlist=Employee.getEmpList();//获取公共类的测试数据Streamstream=list.stream();//获取集合流对象//将所有女员工过滤出来stream=stream.filter(people->"女".equals(people.getSex()));//取出前两位str

习题练习 C语言(暑期)

编程能力小提升!前言一、转义字符二、重命名与宏定义三、三目运算符四、计算日期到天数转换五、计算字符串长度六、宏定义应用七、const常量八、C语言基础九、const常量(二)十、符号运算十一、记负均正十二、SWITCH,CASE十三、错误的集合十四、密码检查总结前言今天为大家分享我暑假期间所练习的一些小题目!相信大家看完之后都会有所提升的!加油!一、转义字符以下不正确的定义语句是()A:doublex[5]={2.0,4.0,6.0,8.0,10.0};B:charc2[]={‘\x10’,‘\xa’,‘\8’};C:charc1[]={‘1’,‘2’,‘3’,‘4’,‘5’};D:inty[

一些基础练习

输入三个整数x,y,z,请把这三个数由小到大输出。publicstaticvoidmain(String[]args){//输入三个整数x,y,z,请把这三个数由小到大输出。Scannerscan=newScanner(System.in);//工具类System.out.println("请输入一个整数:");//阻塞intx=scan.nextInt();//在控制台接受用户输入的整数System.out.println("请输入一个整数:");//阻塞inty=scan.nextInt();//在控制台接受用户输入的整数System.out.println("请输入一个整数:");//阻

算法练习:统计好数字的数目(快速幂)

一.前言又是在力扣被题折磨的一次,反反复复地提交,反反复复的不通过,不过还好了解到了快速幂的思想,这种方式能大幅提高程序的运行速度。题目:我们称一个数字字符串是好数字当它满足(下标从0开始)偶数下标处的数字为偶数且奇数下标处的数字为质数(2,3,5或7)。比方说,"2582"是好数字,因为偶数下标处的数字(2和8)是偶数且奇数下标处的数字(5和2)为质数。但"3245"不是好数字,因为3在偶数下标处但不是偶数。给你一个整数n,请你返回长度为n且为好数字的数字字符串总数。由于答案可能会很大,请你将它对109+7取余后返回。一个数字字符串是每一位都由0到9组成的字符串,且可能包含前导0.(题目来源

《数据结构》练习1-线性表

🥪🥪🥪各位好,我是小饼干🍪,一个编程界的小学生,每天都希望学习一点点编程相关。最近在CSDN上看到好多的小伙伴都在学数据结构,今天我分享一些习题供大家巩固一下知识,,有些题附上我自己的一些见解,感谢各位的驻足,笔芯♥。这里写目录标题🐱‍🐉判断🐱‍🏍选择🐱‍👤程序填空题🐱‍🚀函数题🐱‍🐉判断1.算法分析的两个主要方面是时间复杂度和空间复杂度的分析。✅有些问题的一再研究就是为了减低时间复杂度和空间复杂度。2.对于某些算法,随着问题规模的扩大,所花的时间不一定单调增加。✅3.抽象数据类型中基本操作的定义与具体实现有关。❎4.算法可以没有输入,但是必须有输出。❎输入输出都是非必须的5.若某线性表最常用