- 博客(11)
- 收藏
- 关注
RSS订阅原创 ＜算法笔记7.10＞双指针算法&&位运算&&离散化
双指针算法介绍习题位运算离散化什么是离散化离散化模板双指针算法介绍双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针维护一段区间；另一种是，在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序。模板for (int i = 0, j = 0; i < n; i ++ ) // j从某
2023-07-10 22:35:09
48
1
原创 ＜算法笔记7.7＞前缀和&&差分
数列的和时，Sn = a1+a2+a3+…an;Sn就是数列的前 n 项和。前缀和就是新建一个数组，新建数组中保存原数组前 n 项的和。
2023-07-07 22:52:46
41
1
原创 ＜算法笔记7.6＞高精度加减乘除
给定两个非负整数（不含前导 0） A，B，请你计算 A/B的商和余数。指容器，是STL的动态数组，是向量类型，可以容纳许多类型的数据，给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。给定两个非负整数（不含前导 0） A和 B，请你计算 A×B的值。共两行，第一行包含整数 A，第二行包含整数 B。共两行，第一行包含整数 A，第二行包含整数 B。共两行，第一行输出所求的商，第二行输出所求余数。给定两个正整数（不含前导 0），计算它们的和。共两行，每行包含一个整数。共一行，包含所求的和。
2023-07-06 23:01:55
81
1
原创 ＜算法笔记7.5＞排序习题&&二分
逆序对的定义如下：对于数列的第 i个和第 j个元素，如果满足 i<j且 a[i]>a[j]，则其为一个逆序对；给定一个长度为 n 的整数数列，以及一个整数 k ，请用快速选择算法求出数列从小到大排序后的第 k 个数。我们要找数字3的所在位置的坐标，因此利用二分可以快速找到，首先将数组分成左右两部分。当左边的4大于2时 左边剩余的数均大于2，只需把后面的数的个数加在一起计算即可。1≤n≤100000，数列中的元素的取值范围 [1,109]。给定一个长度为 n的整数数列，请你计算数列中的逆序对的数量。
2023-07-05 21:58:49
52
原创 ＜算法笔记7.4＞排序
给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。给定你一个长度为 n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。第二行包含 n 个整数（所有整数均在1~109 10 9 范围内），表示整个数列。个整数（所有整数均在 1∼109范围内），表示整个数列。输出共一行，包含 n 个整数，表示排好序的数列。输出共一行，包含 n 个整数，表示排好序的数列。输入共两行，第一行包含整数 n。输入共两行，第一行包含整数 n。
2023-07-04 23:05:34
54
原创 C语言的指针
指针理解的两个点：1、指针是内存中一个最小单元的编号，也就是地址 ，(把内存单元的编号就称为地址(地址也叫指针)，指针其实就是地址，地址就是编号，指针就是内存单元编号）2、平时说的指针，通常指的是指针变量，用来存放内存地址的变量指针就是地址，平常所说的指针通常指的是指针变量。
2023-06-03 16:47:48
38
原创 C语言中的操作符
1、除了%操作符以外，其他的几个操作符都可以作用于整数和浮点数。2、对于/ 操作符都为整数，执行整数除法。而只要有浮点数执行的就是浮点数除法。3、%操作符的两个操作数必须为整数。返回值是整除之后的余数。
2023-05-22 22:17:38
31
1
原创 C语言中的数组
C语言本身是不做数组下标的越界检查的，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，所以程序员写代码时，最好自己做越界的检查。数组在创建的时候如果想不指定数组的确定的大小就需要初始化。所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。数组的下标规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。数组的初始化是指在创建数组的同时给数组的内容一些合理的初始值（初始化）。在C99标准之后，数组的大小可以是变量，是为了支持变长数组。
2023-05-07 16:57:15
30
1
原创 C语言中的函数
第一，函数就是 C 语言的模块，一块一块的，有较强的独立性，可以相互调用，换句话说，C 语言中，一个函数里面可以调用 n 个函数，即大函数调用小函数，小函数又调用“小小”函数。这就是结构化程序设计，所以面向过程的语言又叫结构化语言。第二，函数就是一系列 C 语句的集合，能完成某个特定的功能。需要该功能的时候直接调用该函数即可，不用每次都堆叠代码。需要修改该功能时，也只需要修改和维护这一个函数即可。声明: 格式 返回值类型 函数名 (参数1, 参数2, …)
2023-05-02 21:10:37
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人