数据结构
笔记
允允的猫
这个作者很懒,什么都没留下…
展开
-
788.逆序对的数量
给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i<j 且 a[i]>a[j],则其为一个逆序对;否则不是。原创 2024-03-04 23:44:52 · 149 阅读 · 1 评论 -
786.第k个数(快排变题)
给定一个长度为 n的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。原创 2024-03-03 14:03:22 · 175 阅读 · 1 评论 -
787.归并排序
给定你一个长度为 n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。原创 2024-03-03 23:57:46 · 193 阅读 · 1 评论 -
785.快速排序
给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。原创 2024-02-29 19:05:14 · 127 阅读 · 0 评论 -
堆栈(Stack)\( ̄︶ ̄*\))
/定义#define MaxSize <存储数据元素的最大个数>int Top;//记录栈顶元素的位置。原创 2023-09-09 16:56:58 · 74 阅读 · 1 评论 -
链表(Linked List)(~ ̄▽ ̄)~
主要操作的实现。原创 2023-09-05 23:54:23 · 54 阅读 · 1 评论 -
最大子列和问题的四种思路
给定N个整数的序列{A1,A2,...,},求函数f(i,j)=max{0,}的最大值。原创 2023-09-02 22:28:27 · 125 阅读 · 0 评论