蓝桥杯
一直向上走
这个作者很懒,什么都没留下…
展开
-
归并排序题目-逆序对的数量
首先根据归并算法的特点,通过不断被递归,最终一个数列中只含有一个数字,因此是有序的,接着便会来到倒数第二层递归,此时一个数列中含有两个数字,相当于一个数列分为两个数列,对这两个数列的值进行比较,如果符合逆序对的规则,则res加一,通过不断的递归返回,直到最后一层递归返回(也就是第一次递归调用的地方),此时是两个大数列,数列内部数量为n/2;这两个大数列与之前小的数列合并为较大的数列是一样的,都是在数列内是有序的,但数列与数列之间并不是有序的,所以每次递归返回其实都是在比较数列与数列之间的值的大小。原创 2024-01-25 11:18:50 · 531 阅读 · 1 评论 -
归并排序算法
归并排序算法的实现原创 2024-01-24 12:18:15 · 1328 阅读 · 0 评论 -
Java中是否有全局变量?
在Java中,通常我们不会使用传统意义上的全局变量,因为Java的设计思想鼓励封装和数据隐藏。然而,如果你需要一种类似于全局变量的机制来实现跨多个类或方法共享数据,你可以使用。此外,全局变量在类被加载时创建,并一直存在于内存中,直到程序退出或对象被销毁。这与局部变量不同,后者只在它们被声明的方法或代码块中有效,并且在方法执行完毕后就会被销毁。这种变量可以在类的任何地方被访问,而且它是属于类的,而不是类的实例。成员变量来实现类似的功能,这是一种更加符合Java设计理念的做法。字段,这样就可以在其他类中通过。原创 2024-01-23 19:50:41 · 520 阅读 · 1 评论 -
快速排序题目-第k个数
给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。原创 2024-01-23 19:48:36 · 538 阅读 · 1 评论 -
a[i++]与a[++i]的区别
a[i++]是先读取后自增,而a[++i]是先自增后读取。原创 2024-01-22 20:09:19 · 531 阅读 · 0 评论 -
蓝桥杯-快速排序
若此时中间值取q[L+R>>2],时,下标为0,即分界值为6,i对应的内容为6,与边界值相同,不进行右移操作;l=0,i-1=0;(符合n分成0和n,或 n分成n和0的情况,否则会造成死循环,无限划分这种情况)这与刚开始的范围没有变化,即使往下进行递归,也依然是这样的结果,永远也达不到递归终止的条件,造成死循环。结论:此题分界值选取的为中间值,若题目的数据量并没有那么大时,边界值也可以在最右或者最左等都可以(若以i为边界,则不能使边界值x=arr[l],以为边界时,则不能使边界值x=[r])。原创 2024-01-22 19:21:48 · 487 阅读 · 0 评论 -
Scanner与BufferedReader的区别
可能是一个更好的选择。如果需要高效地读取大量文本数据,尤其是从文件或网络连接中,在实际开发中,可以根据具体的需求和场景来选择使用哪一个类。总的来说,如果需要处理复杂的输入格式或者频繁地读取不同类型的数据,都是用于读取输入的类,但它们之间存在一些差异。原创 2024-01-22 12:07:06 · 573 阅读 · 0 评论 -
String与StringBuilder的区别
String与StringBuilder区别原创 2024-01-20 21:13:01 · 359 阅读 · 0 评论 -
蓝桥杯基础准备2
String类代表字符串;String类源码是由final来修饰的。所以一旦对象被创建之后便不能被修改,可以被共享。2.以双引号创建的字符串,只要内容相同,无论在程序中出现几次。jvm都会建立一个String对象。1.通过new创建对象:每new一次就会申请一个内存空间,即使内容相同,但是其地址不同;字符串中的内容可以改变。原创 2024-01-20 21:06:50 · 406 阅读 · 0 评论 -
蓝桥杯准备之路-Java基础复习
java基础复习原创 2024-01-20 12:08:32 · 729 阅读 · 0 评论