1.数据结构 基本结构为B+树，B+树的数据结构： https://www.cnblogs.com/liuxuelin/p/14773342.html 2.B-tree索引的操作 2.1索引的创建 首先将每一个需要索引的元组生成对应的索引元组，然后调用tuplesort对索引元组进行排序，最后创建索 ...
分类：
其他好文 时间：
2021-05-24 12:33:21
阅读次数：
0
优先队列用法详解 简介 运用c++STL，优先队列的实现：priority_queue 使用方法与其他STL类似（如vector,stack,queue 优点1：自动排序，时间复杂度log级别 优点2：已封装。使用方便 使用方法 top// 访问队头元素 empty// 队列是否为空 size// ...
分类：
其他好文 时间：
2021-05-24 11:54:02
阅读次数：
0
简介 接雨水. 简单思路 排序, 依次选择最高的柱子,所围城的池塘高度 code class Solution { public: struct zhuzi{ int height; int index; }; bool static cmp(const struct zhuzi &a, const ...
分类：
其他好文 时间：
2021-05-24 11:50:06
阅读次数：
0
Code package kb.algorithm; public class BubbleSort { public static void main(String[] args) { int[] a = new int[]{3, 6, 4, 9, 1, 7, 2, 5}; sort(a); St ...
分类：
编程语言 时间：
2021-05-24 11:14:04
阅读次数：
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩展最 ...
分类：
其他好文 时间：
2021-05-24 11:07:03
阅读次数：
0
这题考察的是读者对于数组的基础能力，考点为数组的下标和排序，难度为：1颗星 1 #include<stdio.h> 2 int main() 3 { 4 int arry[10]; // 定义一个数组，用于存放 5 int i; // 临时变量，用完遍历 6 int temp; // 临时变量，作为 ...
分类：
编程语言 时间：
2021-05-24 10:50:45
阅读次数：
0
补题：给定n最大10^5 ，1<=k<=100 , 给定n个数生成二叉排序树。然后都左移k位，输出左移后的前序遍历结果样例6 1 3 1 2 5 4 6输出3 5 4 1 6 2 移动后 3 5 1 4 6 2 前序(根左右)3 5 4 1 6 2前方的k应该是往左移动 [ 代码中的move_val ...
分类：
编程语言 时间：
2021-05-24 10:21:36
阅读次数：
0
排序方法 平均情况 最坏情况 最好情况 空间复杂度 稳定性 复杂性 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 希尔排序 O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 快速排序 O ...
分类：
编程语言 时间：
2021-05-24 10:05:48
阅读次数：
0
对于包含n个数的数组而言，快速排序是一种最坏时间复杂度为O(n2)的排序算法。虽然最环情况很差，但是快速排序往往是排序时的最优选择，因为期望时间复杂度为Θ(nlogn)，并且常数很小。 快速排序的描述： 快速排序使用了分治的思想，下面是快速排序的分治步骤： 分解：将数组A[l, r] 划分为A[l, ...
分类：
编程语言 时间：
2021-05-24 09:57:04
阅读次数：
0
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后新数组的长度。不要使用额外的数组空间。 分析题目和上一个有点类似，考虑用双重下标的方法重组数组。 #include <stdio.h> int removeDuplicates(int* nums,int numsS ...
分类：
编程语言 时间：
2021-05-24 09:37:54
阅读次数：
0
