草庐IT

$刷题练习

全部标签

【Leetcode刷题(数据结构)】:三路划分与三数随机取中的思想实现快速排序的再优化

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上为止//假设按照升序对array数组中[left,right)区间中的元素进行排序voidQuickSort(intarray[],intleft,intright){if(right-left1)return;//按照基准值对array数组的[left,right)区间中的元素进行划分intdiv=partion

栈&队列OJ练习题(C语言版)

目录一、括号匹配问题思路:完整版C语言代码:  讲解:二、用队列实现栈思路:完整版C语言代码: 讲解: 三、用栈实现队列思路:完整版C语言代码:讲解:四、设计循环队列思路:完整版C语言代码:讲解:如果栈和队列忘了,不妨看看小生的这两篇复习一下数据结构与算法—栈   数据结构与算法—队列一、括号匹配问题20.有效的括号-力扣(LeetCode) 思路:将左括号放入栈中,通过出栈与为入栈的符号进行比较。 由于我们用C语言做这道题,所以代码前要加上咱们实现的栈的代码,同时要将数据类型STDataType改为char类型。完整版C语言代码:  typedefcharSTDataType;typedef

【操作系统】存储器管理练习

12.(考研真题)假设一个分页存储系统具有快表,多数活动页表项都可以存在于其中。若页表放在内存中,内存访问时间是1ns,快表的命中率是85%,快表的访问时间为0.1ns,则有效存取时间为多少?15. 已知某分页系统,内存容量为64KB,页面大小为1KB,对一个4页大的作业,其0、1、2、3页分别被分配到内存的2、4、6、7块中。(1)将十进制的逻辑地址 1023、2 500、3 500、4500转换为物理地址。(2)以十进制的逻辑地址1023为例,画出地址转换过程图。注:对上述逻辑地址,可首先计算出它们的页号和页内地址(逻辑地址除以页面大小,得到的商为页号,余数为页内地址),然后通过页表将其转

C语言练习示例38:求一个3*3矩阵对角线元素之和

题目:求一个3*3矩阵对角线元素之和程序分析:利用双重for循环控制输入二维数组,再将a[i][i]累加后输出。程序源代码:#include#defineN3intmain(){inti,j,a[N][N],sum=0;printf("请输入矩阵(3*3):\n");for(i=0;iN;i++)for(j=0;jN;j++)scanf("%d",&a[i][j]);for(i=0;iN;i++)sum+=a[i][i];printf("对角线之和为:%d\n",sum);return0;}以上实例输出结果为请输入矩阵(3*3):123456789对角线之和为:15

蓝桥杯真题练习

导航2022.1.26~2022.2.31.ASC2.空间2022.2.4~161.卡片2.相乘2022.2.17~3.路径4.时间5.最少砝码1.已知大写字母A的ASCIIASCII码为65,请问大写字母L的ASCII码是多少?本题考察的是字符与ASCII之间的转换,属于简单题publicstaticvoidmain(String[]args){System.out.println("验算:"+trans('A'));System.out.println("答案:"+trans('L'));}publicstaticinttrans(charaim){return(int)aim;}2.小蓝

【C/PTA】选择结构专项练习(额外)

本文结合PTA专项练习带领读者掌握选择结构,刷题为主注释为辅,在代码中理解思路,其它不做过多叙述。文章目录7-1选择-孔融让梨7-2选择-最大数7-3选择-奇偶判断7-4选择-ASCII值7-5选择-闰年7-6选择-排序7-7选择-分段函数17-8选择-分段函数27-9选择-分段函数37-10选择-圆塔7-11选择-买奶茶7-12选择-三角形判别7-13选择-三角形分类7-14选择-五分制转百分制7-15选择-大小写转换7-16选择-体积最大7-17选择-N以内所有正整数和7-18选择-计算器7-19选择-简易计算机7-20选择-简单的运算7-21选择-水仙花数7-22选择-三角形面积7-23

每日刷题|贪心算法初识

                    食用指南:本文为作者刷题中认为有必要记录的题目                    推荐专栏:每日刷题                    ♈️今日夜电波:悬溺—葛东琪                                0:34 ━━━━━━️💟────────3:17                                    🔄 ◀️ ⏸ ▶️  ☰                                       💗关注👍点赞🙌收藏您的每一次鼓励都是对我莫大的支持😍目录贪心算法的理解一、分发饼干 二、K次取反后最

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

【技能树笔记】网络篇系列前九篇【技能树笔记】网络篇——练习题解析(一)-CSDN博客【技能树笔记】网络篇——练习题解析(二)-CSDN博客【技能树笔记】网络篇——练习题解析(三)-CSDN博客【技能树笔记】网络篇——练习题解析(四)-CSDN博客【技能树笔记】网络篇——练习题解析(五)-CSDN博客【技能树笔记】网络篇——练习题解析(六)-CSDN博客【技能树笔记】网络篇——练习题解析(七)-CSDN博客【技能树笔记】网络篇——练习题解析(八)-CSDN博客【技能树笔记】网络篇——练习题解析(九)-CSDN博客目录【技能树笔记】网络篇系列前九篇前言一、MPLSVPN1.1 MPLSVPN1.2

【C++】C++ primer plus第二章练习题

问答题c++程序的模块叫什么?函数。下面的预处理器编译指令是做什么用的?#include包含头文件,将iostream文件的内容添加·到代码中下面的语句是做什么用的?usingnamespacestd;using是预编译器指令,让其使用std命名空间什么语句可以用来打印短语“Hello,world”,然后开始新的一行?std::cout什么语句可以用来创建名为cheeses的整数变量intcheeses;什么语句可以用来将值32赋给变量cheeses?cheeses=32=运算符,将右侧赋值给左侧什么语句可以用来将从键盘输入的值读入变量cheeses中?std::cin>>cheeses;什么

爆肝更新 Python 100道基础入门练习题(附答案)

前言大家早好、午好、晚好吖❤~更多精彩内容、资源皆可点击文章下方名片获取此处跳转实例001:数字组合题目:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?程序分析:遍历全部可能,把有重复的剃掉。1num=02forainrange(1,5):3forbinrange(1,5):4forcinrange(1,5):5if((a!=b)and(a!=c)and(b!=c)):6print(a,b,c)7num+=18print(num)实例002:“个税计算”题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20