前言题目主要是选取自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表1.1若只包含编号1和4的两个样例,试给出相应的版本空间。版本空间:与训练及一致的假设集合。色泽=青绿,根蒂=*,敲声=*;色泽=*,根蒂=蜷缩,敲声=*;色泽=*,根蒂=*,敲声=浊响;色泽=青绿,根蒂=蜷缩,敲声=*;色泽=青绿,根蒂=*,敲声=浊响;色泽=*,根蒂=蜷缩,敲声=浊响;色泽=青绿,根蒂=蜷缩,敲声=浊响;1.2求假设空间的大小析合范式:先合取再析取的范式;根据1.1的排列组合,考虑所有编号的样例,一共有49种假设集合(包含空集); 全部不泛化:2*3*3=18; 一个属性泛化:2*3+3*3+2*3=21; 两个属性泛化:2+3+3=8; 三个属性泛化:1
目录前言一. 数据链路层的作用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协议总结前言本篇文章给出了网络技能树中的部分练习题解析,内容是关于认识中小型局域网的部分。文中不仅给出了认识中小型局域
废话不多说,马上开始。还是说一点吧:个人认为《信息学奥赛一本通——初赛篇》里有些废话,不够精炼,CSP-J/S重点不够突出,本人想将知识整理起来,并总结提炼,以便备考以及复习。本文参考了《信息学奥赛一本通——初赛篇》,是对它一个整理、总结与简化。一、计算机常识FirstFirstFirst计算机发展史1.计算机发展代别划分代别年代逻辑(电子)元件第一代1946−19581946-19581946−1958电子管第二代1959−19641959-19641959−1964晶体管第三代1965−19701965-19701965−1970(小)集成电路第四代1971−至今1971-至今1971−至
July14th.2020homeworkPs:好久没写blog,所以打算写一个作业练习的系列,可以让新手更容易上手。大家加油!!废话不多说,上代码。练习1packagejuly14th;publicclassSubject1{ publicstaticvoidmain(String[]args){ String[]brand={"Nike背包","Adidas运动衫","李宁运动鞋","Kappa外套","361°腰包"}; for(inti=0;i练习2packagejuly14th;importjava.util.Scanner;publicclassSubject2{ publ
文章目录一、单选题二、多选题三、判断题四、填空题一、单选题1、下列元素中,属于MyBatis配置文件的根元素的是()。A、元素B、元素C、元素D、元素正确答案:C是MyBatis核心配置文件的根元素,、是的子元素,是的子元素2、下列关于MyBatis中默认的常见Java类型的别名,正确的是()。A、映射类型为byte,则别名为ByteB、映射类型为Byte,则别名为ByteC、映射类型为String,则别名为stringD、映射类型为Date,则别名为Date正确答案:CA、B:映射类型为Byte,则别名为ByteD:映射类型为Date,则别名为date3、下列元素中,不属于元素的子元素的是(
编程能力小提升!前言一、转义字符二、重命名与宏定义三、三目运算符四、计算日期到天数转换五、计算字符串长度六、宏定义应用七、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[
配套教材人工智能导论第五版王万良著第一章绪论了解人工智能的基本概念 P2P5智能的特征(4个) P2~4感知、记忆思维、学习、行为能力 思维(3个)---简答 P3 逻辑、形象、顿悟思维 人工智能的知识表示(符号逻辑>、连接机制隐式> P10 智能(名)P2,人工智能(名)P5 知识表示方法的分类及比较,常见知识表示方法有哪些(简答)P10 第二章知识表示与知识图谱产生式系统P38,产生式P36,框架表示P43常见的知识表示方法P27谓词表示方法(根据语句描述写出谓词公式表示,如习题2.1)P54产生式表示(根据语句描述写出产生式表示,如习
一、相机1.成像方法成像方法有两种,合成和捕捉,我们之前所说的光栅化和光线追踪都属于合成的方法,也就是实际上不存在的东西。而另一种成像方法叫做捕捉成像,也就是把真实世界中存在的一些东西变成照片这就是捕捉成像,例如用相机拍照。2.小孔成像小孔成像,一种自然现象,用一个带有小孔的板遮挡在墙体与物之间,墙体上就会形成物的倒立实像,我们把这样的一种现象叫小孔成像。而与之对应的相机是针孔相机。 当然,我们最常见的还是上图这种这种带透镜的相机。3.相机部件(1)快门Shutter,也就是快门,控制光能否进入机身的部件,控制光能在1/n秒内进入摄像机。(2)传感器 光进入相机,相机需要被捕捉到,捕捉的原件叫
自我小提升!前言一、数组二、指针运算三、统计每个月兔子的总数四、双指针的应用五、判断指针六、珠玑妙算七、两数之和八、数组下标九、指针十、寻找峰值十一、二级指针十二、大端小端十三、无符号参数十四、数对十五、截取字符串总结前言重要的事说三遍!学习!学习!学习!一、数组若有定义inta[8];,则以下表达式中不能代表数组元素a[1]的地址的是()A:&a[0]+1B:&a[1]C:&a[0]++D:a+1题目解析:D选项a计算时是首元素地址,再加1,就是a[1]的地址,AB明显对,C选项a[0]先和++结合,形成一个表达式,不能对表达式取地址,会报错题目答案:C二、指针运算以下选项中,对基本类型相同