- 博客(6)
- 收藏
- 关注
RSS订阅原创 逆序对的数量（利用归并排序实现）
题目 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示整个数列。 输出格式 输出一个整数，表示逆序对的个数。 数据范围 1≤n≤100000 输入样例 6 2 3 4 5 6 1 输出样例 5 实现代码 #include<iostream> using namesp
2021-04-22 15:31:39
166
原创 C++关于new运算符的总结
1.new操作符 内存分区模型（内存四区） 代码区 全局区（全局区的数据在程序执行完才被释放。） 栈区 （由编译器自动分配释放。） 堆区 （不同存放的数据赋予不同的生命周期。） new操作符 c++利用new操作符在堆区开辟数据，堆开辟的数据由我们手动开辟并手动释放，释放时利用delete。 语法：new+数据类型 示例1（创建整型数据）： int * fun() { int *p=new int(10);//返回的是int类型的指针。 return p; } void t
2021-04-18 21:09:34
310
原创 关于memset 初始化数组
关于memset 初始化数组 定义 memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。 基本语法 int a[10]; memet(a, 0, sizeof a); ...
2021-02-16 22:24:12
1853
1
原创 关于稀疏数组以及foreach遍历二维数组
看了一下稀疏数组，虽然说很简单，但还是有些细节方面值得注意一下。 首先什么是稀疏数组？ 定义：稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是指无效数据量远大于有效数据量的数组(也就是将数组中值为0或者有多次重复的的那些项全部进行压缩只保留非0或者特殊的值) 这么说可能有点绕，那就上图吧！ 首先是原始的数组： 当使用稀疏数组压缩以后： 是不是看得舒服多了？ 数组的第一行分别代表：原始数组的行数、原始数组的列数、非零/特殊的值 数组的第二行分别表示：非零/特殊的值是处在原始数组的第___行第___
2020-10-06 11:47:42
309
原创 关于数组的三种初始化及内存分析
Java中的数组定义与C语言有些不同，初始化方式有以下三种： 1、静态初始化 2、动态初始化 3、数组默认初始化 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化 内存分析如下： 如图，先在栈中声明一个array数组，此时系统是没有给array数组分配空间的，array在这里是个空壳；当new一个int对象后，系统便给这个数组开辟了相应的空间，此时的数组才算定义完成。 值得注意的是，使用数组切记越界！！！ ...
2020-10-04 20:09:58
460
原创 用switch函数编写简单运算（输入时要注意格式！！！）
用switch函数编写简单运算（输入时要注意格式！！！） package method; import java.util.Scanner; //用swtich实现简单的加减乘除 public class Demo08 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); System.out.println("输入一个表达式(例如： 5
2020-10-04 10:24:10
971
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人