- 博客(6)
- 收藏
- 关注
RSS订阅原创 逆序对的数量（利用归并排序实现）
题目给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数 n，表示数列的长度。第二行包含 n 个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000输入样例62 3 4 5 6 1输出样例5实现代码#include<iostream>using namesp
2021-04-22 15:31:39
145
原创 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
287
原创 关于memset 初始化数组
关于memset 初始化数组定义memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。基本语法int a[10];memet(a, 0, sizeof a); ...
2021-02-16 22:24:12
1785
1
原创 关于稀疏数组以及foreach遍历二维数组
看了一下稀疏数组，虽然说很简单，但还是有些细节方面值得注意一下。首先什么是稀疏数组？定义：稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是指无效数据量远大于有效数据量的数组(也就是将数组中值为0或者有多次重复的的那些项全部进行压缩只保留非0或者特殊的值)这么说可能有点绕，那就上图吧！首先是原始的数组：当使用稀疏数组压缩以后：是不是看得舒服多了？数组的第一行分别代表：原始数组的行数、原始数组的列数、非零/特殊的值数组的第二行分别表示：非零/特殊的值是处在原始数组的第___行第___
2020-10-06 11:47:42
279
原创 关于数组的三种初始化及内存分析
Java中的数组定义与C语言有些不同，初始化方式有以下三种：1、静态初始化2、动态初始化3、数组默认初始化 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化内存分析如下：如图，先在栈中声明一个array数组，此时系统是没有给array数组分配空间的，array在这里是个空壳；当new一个int对象后，系统便给这个数组开辟了相应的空间，此时的数组才算定义完成。值得注意的是，使用数组切记越界！！！...
2020-10-04 20:09:58
401
原创 用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
941
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人