草庐IT

021练习

全部标签

【数据结构】图综合练习--构建邻接表

目录题目描述思路分析AC代码题目描述已知一有向图,构建该图对应的邻接表。邻接表包含数组和单链表两种数据结构,其中每个数组元素也是单链表的头结点,数组元素包含两个属性,属性一是顶点编号info,属性二是指针域next指向与它相连的顶点信息。单链表的每个结点也包含两个属性,属性一是顶点在数组的位置下标,属性二是指针域next指向下一个结点。输入第1行输入整数t,表示有t个图第2行输入n和k,表示该图有n个顶点和k条弧。第3行输入n个顶点。第4行起输入k条弧的起点和终点,连续输入k行以此类推输入下一个图输出输出每个图的邻接表,每行输出格式:数组下标顶点编号-连接顶点下标-......-^,数组下标从

C语言课程设计——25道蓝桥杯练习题

文章目录一、基础练习1.fib数列题目解题思路解题代码解法一(简单递推):时间复杂度O(n)解法二(矩阵快速幂):时间复杂度O(logn)2.闰年判断题目解题思路解题代码3.数列特征题目解题思路解题代码4.查找整数题目解题思路解题代码解法一:C风格解法二:C++风格5.杨辉三角形题目解题思路解题代码6.数列排序题目解题思路解题代码7.算法训练P0701单词变复数题目题目详解解题代码8.算法训练P0702实现strcmp题目解题思路解题代码9.试题算法训练P0703反置数题目解题思路解题代码10.试题算法训练P0704满足条件的回文数和质数题目解题思路解题代码11.试题算法训练P0601实现删除

C++:OJ练习(每日练习!)

编程题:题一:计算日期到天数的转换计算日期到天数转换_牛客题霸_牛客网(nowcoder.com)示例1输入:20121231输出:366思路一:第一步:创建年,月,日的变量,并按要求输入;第二步:创建一个数组记录平年每个月的天数,以及记录总天数的sum;第三步:将除当前月的以外的天数记录在sum中,再去判断是不是闰年,是就+1;第四步:打印总天数。#includeusingnamespacestd;intmain(){int_year,_month,_day;cin>>_year>>_month>>_day;intsum=_day;intarr[13]={0,31,28,31,30,31,3

【C/PTA】选择结构进阶练习

本文结合PTA专项练习带领读者掌握选择结构,刷题为主注释为辅,在代码中理解思路,其它不做过多叙述。文章目录7-1选择-星期7-221选择-我们是冠军7-321选择-盘闰年7-4选择-合法日期7-1选择-奇数平方和7-2选择-外卖7-3选择-糖果7-4C程序设计实验2-2-2成绩转换(switch)7-5选择-计算器27-6选择-我是特种兵7-7选择-奖学金7-1选择-星期日历是一种日常使用的出版物,用于记载日期等相关信息。请问经常使用日历的你:今天是星期五,N天后是星期几。输入格式:输入一个整数N,表示N天后。(0输出格式:输出N天后是星期几。输入样例1:8输出样例1:Saturday输入样例

数字图像处理练习题整理 (一)

注:内容仅供参考,不保证正确性,如有误欢迎交流指正.鸣谢:感谢🐰🐔🧄💯💯小组的各位同学为内容整理提供的帮助说明:不要直接使用MATLAB(或者OPENCV、PYTHON等)所带的图像处理函数,重点考察大家是否理解了各种处理算法。读写图像、显示图像等可直接使用库函数。若自己编程实现了某功能,则应与直接调用库函数的方法进行对比,看结果是否一致,运行速度如何。一.图像的获取什么是图像的空间分辨率?直观上看,空间分辨率是图像中可辨别的最小细节的度量。在数量上,空间分辨率可以有很多方法来说明,其中每单位距离线对数和每单位距离点数(像素数)是最通用的度量。空间分辨率度量用每英寸点数(DPI)来表示。空间分

【初阶数据结构与算法 2】时间/空间复杂度练习——转轮数组

转轮数组前言1、转轮数组2、方法1——数组3、方法2——指针4、方法3——动态内存空间5、方法4——3次逆转总结前言前面学习了时间复杂度和空间复杂度相关的知识点,本文将通过练习题转轮数组,来巩固所学知识。1、转轮数组实现一个函数,可以轮转数组中的k个元素,例如:1234567轮转3个元素,即将567放到数组前面,得到56712342、方法1——数组时间复杂度:O(k*N),内循环N次,外循环k次,k最坏是N-1,最好情况是1空间复杂度:O(1)算法额外临时创建了3个变量voidleftChange1(inta[],intsz,intcnt){ inttmp=0; cnt=cnt%sz;//表示

【练习题】python列表

Python列表练习题1.基础题已知一个数字列表,打印列表中所有的奇数list1=[11,53,40,45,27,16,28,99]list=[]forxinlist1:ifx%2!=0:#ifx%2==1:list.append(x)print(list)已知一个数字列表,打印列表中所有能被能被3整除但是不能被2整除的数list1=[11,53,40,45,27,16,28,99]list=[]forxinlist1:ifx%3==0andx%2!=0:list.append(x)print(list)已知一个数字列表,计算所有偶数的和list1=[11,53,40,45,27,16,28,

计算机组成原理期末考试知识点练习题

全部内容包括1-8章,本篇是1-5章,后3章会在作者学习完新课后第一时间更新。(大概16号左右,请大家耐心等待)目录1.计算机系统概述2.计算机中的数据表示3.运算器和运算方法4.指令系统5.存储器一.计算机系统概述1.计算机系统由   软件   、 硬件  两部分组成。2. 计算机硬件系统由   存储器    、 运算器  、   控制器   、 输入设备  和  输出设备五部分组成。3.计算机软件系统包含  系统软件  软件、  应用软件 软件。4.常用的系统软件有  操作系统   、   编译程序  、  文件系统  、   语言系统    数据库系统  、5.计算机的性能指标主要有吞吐

微信小程序:两层循环的练习,两层循环显示循环图片大图(大图显示、多层循环)

效果代码分析外层循环外层循环的框架{info}}" wx:key="index">wx:for="{{info}}":这里wx:for指令用于指定要遍历的数据源,即info数组。当遍历开始时,会依次将数组中的每个元素赋值给子项进行展示。wx:key="index":在循环过程中,需要为每个子项指定一个唯一的标识,以便更高效地更新和渲染。这里,我们使用了index作为索引来标识子项。子项引用        {{item.name}}引用子项通过item来进行,在没通过wx:for-item自定义子项名称时,子项默认为item扩展:自定义子项名称wx:for-item,自定义索引名称wx:for-

BUUCTF-练习场-WEB-第一部分(8道)

[极客大挑战2019]EasySQL1payload:1'or1=1#'是闭合前面的查询语句,or1=1恒成立,可以使用or句子绕过判断,#用于注释,注释后面的内容不再执行,所以该sql命令会返回表内所有内容,其实就是实现一个闭合查询,绕过判断,返回内容[HCTF2018]WarmUpF12查看源代码,发现注释中有一个source.php文件名称访问这个文件,看到了源码,同时源码中还提及了一个hint.php的文件访问hint.php,得到了flag所在的文件名源码中有这样一段内容如果有file值的传入,且file为字符串,而且通过了checkFile的验证,则将file文件包含,我们可以通过