已经知BinaryTree二叉树类付与二叉链表存储结构,削减如下成员方式,public权限。
以先根以及中根序列结构二叉树,交流齐全与pattern匹配的子树为bitree。
成员方式申明如下:BinaryTree(Tprelist[],Tinlist[])//以先根以及中根序列结构二叉树voidreplaceAll(BinaryTreepattern,BinaryTreebitree)//交流齐全与pattern匹配子树
2023/5/1 12:26:31 191KB 数据结构
1
1.static有甚么用途?(请起码阐发两种)1)在函数体,一个被申明为动态的变量在这一函数被挪用进程中抛却其值巩固。
2)在模块内(但在函数体外),一个被申明为动态的变量能够被模块内所用函数晤面,但不能被模块外另外函数晤面。
它是一个当地的全局变量。
3)在模块内,一个被申明为动态的函数只可被这一模块内的另外函数挪用。
那便是,这个函数被限度在申明它的模块的当地规模内使用2.援用与指针有甚么差距?1)援用必需被初始化,指针不用。
2)援用初始化之后不能被窜改,指针能够窜改所指的货物。
3)不存在指向空值的援用,然则存在指向空值的指针。
3.描摹实时体系的底子特色在特定功夫内实现特定的责任,实时性与牢靠性。
4.全局变量以及部份变量在内存中能否有差距?假如有,是甚么差距?全局变量贮存在动态数据库,部份变量在堆栈。
5.甚么是失调二叉树?左右子树都是失调二叉树且左右子树的深度差值的相对于值不大于1。
6.堆栈溢出普通是由甚么原因导致的?不付与垃圾资源。
7.甚么函数不能申明为虚函数?constructor函数不能申明为虚函数。
8.冒泡排序算法的功夫繁杂度是甚么?功夫繁杂度是O(n^2)。
9.写出floatx与“零值”比力的if语句。
if(x>0.000001&&x<-0.000001)10.Internet付与哪类收集协议?该协议的首要条理结构?Tcp/Ip协议首要条理结构为:使用层/传输层/收集层/数据链路层/物理层。
11.Internet物理地址以及IP地址转换付与甚么协议?ARP(AddressResolutionProtocol)(地址剖析協議)12.IP地址的编码分为哪俩部份?IP地址由两部份组成,收集号以及主机号。
不外是要以及“子网掩码”按位与上之后才气分辨哪些是收集位哪些是主机位。
13.用户输入M,N值,从1至N末了秩序轮回数数,每一数到M输入该数值,直至部份输入。
写出C法度圭表标准。
轮回链表,用取余操作做14.不能做switch()的参数尺度是:switch的参数不能为实型。
1.写出分辨ABCD四个表白式的能否准确,若准确,写出经由表白式中a的值(3分)inta=4;(A)a+=(a++);(B)a+=(++a);(C)(a++)+=a;(D)(++a)+=(a++);a=?答:C差迟,左侧不是一个实用变量,不能赋值,可改为(++a)+=a;改后谜底按次为9,10,10,112.某32位体系下,C++法度圭表标准,请盘算sizeof的值(5分).charstr[]=“http://www.ibegroup.com/”char*p=str;intn=10;请盘算sizeof(str)=?(1)sizeof(p)=?(2)sizeof(n)=?(3)voidFoo(charstr[100]){请盘算sizeof(str)=?(4)}void*p=malloc(100);请盘算sizeof(p)=?(5)答:(1)17(2)4(3)4(4)4(5)43.回答上面的下场.(4分)(1).头文件中的ifndef/define/endif干甚么用?预处置答:提防头文件被重复援用(2).#include以及#include“filename.h”有甚么差距?答:前者用来搜罗开拓情景提供的库头文件,后者用来搜罗自己编写的头文件。
(3).在C++法度圭表标准中挪用被C编译器编译后的函数,为甚么要加extern“C”申明?答:函数以及变量被C++编译后在标志库中的名字与C语言的不合,被extern"C"润色的变量以及函数是依据C语言方式编译以及毗邻的。
由于编译后的名字不合,C++法度圭表标准不能直接挪用C函数。
C++提供了一个C毗邻交流指定标志extern“C”来处置这个下场。
(4).switch()中不应承的数据尺度是?答:实型4.回答上面的下场(6分)(1).VoidGetMemory(char**p,intnum){*p=(char*)malloc(num);}voidTest(void){char*str=NULL;GetMemory(&str,100);strcpy(str,"he
1
适宜刚打仗数据结构的初学者
2023/5/1 7:53:13 8KB c语言 数据结构 二叉树 算法
1
在NTFS文件体系中,每一个文件或者目录都具备一个MFT记实,MFT记实中记实了文件或者目录的底子信息,对于普通文件来说,普通具备文件序号,文件名,建树功夫,文件大小,文件属性,文件数据地址索引等底子文件信息,而一个目录除了具备底子文件信息,还具备其目录下的文件索引项信息,文件与其父目录之间经由该文件的MFT记实中的父目录信息以及目录中的索引项来建树附属关连,这两种信息仅有地未必了文件与父目录之间的对于应关连,由此可知,要在一个指定目录下天生一个文件,除了要建树目的文件自身的MFT记实,还需在其父目录的MFT记实大概其索引调配中建树目的文件的索引。
在NTFS体系中,文件索引是一个比力繁杂的内容,文件的索引付与了树型结构,这给NTFS体系带来了查找文件速率快的短处,但却给当索引结点削减或者削减时,若何掩护树的失调带来了难题。
在NTFS体系中,小目录的索引直接寄存在目录自身MFT记实的90H属性中,而大目录的索引则需另外开拓新的索引调配区来寄存相关的索引。
原法度圭表标准中只思考了小目录的情景,行将文件的索引直接寄存在90H属性中,并不思考大目录的索引情景。
除了此之外,NTFS体系对于每一个文件操作都市写入日志文件中,以便不合性查验,但由于这方面的内容尚未钻研明晰,本法度圭表标准中也未波及这方面的内容。
2023/5/1 0:54:39 424KB ntfs 文件系统 Hexshop
1
树莓派RaspberryPiPicowindows7串口驱动的文件,已经做成文件可直接使用
2023/4/30 20:05:43 3KB pico 驱动程序
1
红黑树的详尽描摹,从数据结构到建树,最小值,最大值,后继,遍历,插入以及删除了。
该代码是clionIDE中实现的,代码部份在main.c中。
2023/4/30 0:25:41 199KB 红黑 Red Black Tree
1
实现为了中断式变后缀,语法树的天生,能够举行约莫的盘算
2023/4/29 7:15:52 674KB 计算器 语法树 逆波兰表达式
1
题目申请:建树通讯收集在n个都市建树通讯收集,惟独架设n-1条路线就可。
方案算法,求出假如以最低的经济价钱建树这个通讯收集。
申请如下:(1)起码搜罗10个都市;
(2)都市数n由键盘录入;
(3)都市坐标由随机函数暴发小于100的整数;
(4)输入天生树中各条边以及它们的权值
2023/4/29 1:23:25 106KB 数据结构
1
字符串处置上:lcs(最长人民子序列),kmp(字符串匹配算法),繁杂题方案脑子+评释,类的配置,数据封装,多重嵌套解法。
图论算法上(目前涌现过的):配置高效的毗邻表,dfs是底子,bfs(最优/短下场且各边权值为1),djs+Floyd(最短路途下场),欧拉通路/回路分辨,树的直径下场,tarjan(强联通份量下场),并查集(分辨能否连通),prim+kruskal(最小天生树下场),拓扑排序、动态方案底子没若何样涌现过。
2023/4/28 13:30:51 20KB CCF
1
极其好用的哦,松散了子豪兄b站教程使用最佳!
2023/4/28 6:17:25 18KB raspberry pi
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡