- 博客(7)
- 收藏
- 关注
原创 前缀和和差分算法
差分操作是一个逆操作,给定一个数组a,构造一个数组b,其中b[ i ] = a[ i ] - a[ i - 1 ],并且约定a[ 0 ] = 0。对于b的其他元素b[ i ],根据前缀和的性质,有b[ i ] = a[ i ] - a[ i - 1 ]对于b的第一个元素b[ 0 ],由于约定a[ 0 ] = 0,所以令b[ 0 ] = a[ 0 ]这样,数组b的前缀和就是数组a本身。因此,逆操作就是给定数组a,如何构造数组b。给定数组a,我们希望构造一个数组b,使得a是b的前缀和。
2024-03-30 20:50:11 46
原创 Java 基础知识点
被Java语言赋予了特殊含义,用做专门用途的字符串(单词)由26个英文字母大小写,0-9 ,_或 $ 组成数字不可以开头不可以使用关键字和保留字,但能包含关键字和保留字Java中严格区分大小写,长度无限制标识符不能包含空格数组本身是引用数据类型,而数组中的元素可以是任何数据类型,包括基本数据类型和引用数据类型创建数组对象会在内存中开辟一整块连续的空间,而数组名中引用的是这块连续空间的首地址数组的长度一旦确定,就不能修改。
2024-03-28 19:24:08 983
原创 Maven入门和进阶(来自尚硅谷)
Maven 是一款为 Java 项目构建管理、依赖管理的工具(软件),使用 Maven 可以自动化构建、测试、打包和发布项目,大大提高了开发效率和质量指示将项目打包为什么类型的文件,idea根据packaging值,识别maven项目类型packaging 属性为 jar(默认值),代表普通的Java工程,打包以后是.jar结尾的文件packaging 属性为 war,代表Java的web工程,打包以后.war结尾的文件packaging 属性为 pom,代表不会打包,用来做继承的父工程。
2024-03-17 14:19:44 984
原创 C++算法之快速排序
将待排序序列按照分界点的值重新排列,使得左边部分小于等于分界点,右边部分大于等于分界点。其主要思想就是将待排序的数组分成两个子数组,然后对这两个子数组分别进行排序,最后将已排序的子数组合并成一个有序的数组。注意上面的quick_sort( )函数是不一样的,在第二个函数里。否则会造成边界问题。同理右边届也存在这种问题。如果没有swap( )函数可以使用。归并排序的主要思想:分治。
2024-03-13 20:07:17 461
原创 C语言程序开发实例(持续更新)
3、a[i] - ‘A’ + 10 >= n:这一部分表示转换后的数字是否大于或等于给定的进制 n。1、a[i] - ‘A’ 可以得到字符 a[i] 与字母 A 之间的偏移量,2、a[i] - ‘A’ + 10:这一部分是将大写字母转换为相应的数字。如果 a[i] 是大写字母,那么偏移量就表示相应数字与 10 的差值。如果是,则说明字符 a[i] 超出了所选进制的范围。详细讲解:a[i] - ‘A’ + 10 >= n。主要利用输入、输出格式控制符。在这个程序里考虑了负数。这里输入的数均为正数。
2024-03-13 19:48:48 738
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人