- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 归并排序+求逆序数
参考.归并排序+求逆序数归并排序merge函数mergeSort 函数主函数求逆序数对归并排序merge函数作用: 把左和右两边已经排好序的数组，归并成排好序的数组.① 注意 L,M,R 的位置void merge(int a[],int l,int m,int r){ int lsize=m-l+1; int rsize=r-m;//右边一共有多少元素 int i,j,k; int la[lsize+1]; int ra[rsize+1];
2021-08-12 10:59:14
99
原创 堆排序半讲解
堆排序一，基础知识（记忆）重要大根堆 ，小根堆二，heapify：堆调整二，build_heap：构造堆三，heap_sort：利用堆进行堆排序主函数链接: 原文.一，基础知识（记忆）重要i处节点的left_child位置为：2 * i +1i处节点的left_child位置为：2 * i +2i处节点的parent位置为：（ i - 1 ）/ 2大根堆 ，小根堆1，为完全二叉树：添加新节点的顺序是：从上到下，从左到右2，满足：父节点 > 子节点（小根堆相反）3，可以用一个一维
2021-08-11 16:58:11
111
原创 2021/8/10补题A - Min Difference
A - Min Difference 题目大意：题解：1.暴力的方法:2.双指针？优化查询3. 所有元素打上标签扔进一个数组（和1异曲同工）题目大意：给定数组a和数组b，数组a长度为n，数组b长度为m，你可以从数组a和数组b中各选一个数，问这两个数差值的绝对值最小是多少。题解：1.暴力的方法:直接二重循环枚举每一个数对，复杂度是O(nm)，会超时。2.双指针？可以先将a和b数组排序，然后用两个指针i和j分别指向a[0]和b[0]，循环过程中保证i < n且j < m。
2021-08-10 20:59:58
125
原创 线性表的查找（三种）
线性表的查找（三种）改进后的顺序查找二分查找分块查找改进后的顺序查找-增加哨兵减少n次比较sdut oj 题目: 数据结构实验之查找六：顺序查找.#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int n,k; int i; while(scanf("%d %d",&n,&k)!=EOF) { int
2021-08-10 08:20:42
464
原创 2021/8/5题目
2021/8/5补题总结：Problem A. Alex Origami SquaresConcatenationL - Lucky Chances总结：1. 题目输入输出是：需要加上freopen("alex.in","r",stdin); freopen("alex.out","w",stdout);2. 四方搜索可以用两次线性规划解决Problem A. Alex Origami Squares题意：给一个矩形，在矩形内放3个相同的正方形，求正方形最长的长度#inc
2021-08-05 20:46:20
68
原创 二叉树基本操作
二叉树基本操作储存结构二叉树的建立先序建立中序建立后序建立二叉树的遍历先序遍历中序遍历后序遍历遍历应用计算二叉树的深度计算节点总数计算叶子总数储存结构struct BiNode{ char data; struct BiNode *lchild; struct BiNode *rchild;};二叉树的建立先序建立struct BiNode *CreateBiTree1(){ struct BiNode *T; char ch; scanf(
2021-08-03 10:57:28
61
原创 2021/7/31补题
2021/7/31补题J - JOJO's FactoryK - Keep EatingJ - JOJO’s Factory链接: 题目链接.思想：求什么不能使用#include <bits/stdc++.h>#define rep(i, a, b) for (int i = (a); i <= (b); ++i)#define pre(i, b, a) for (int i = (b); i >= (a); --i)using namespace std;i
2021-07-31 21:14:24
195
原创 队列的基本操作
333833队列一、队列是什么？二、代码实现1.引入库2.读入数据总结一、队列是什么？先进先出，头删尾插（队列头，队列尾），有顺序队和链队二、代码实现1.引入库import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('ignore')import sslssl._creat
2021-07-29 20:11:40
93
V - 小金掰呀掰不够玉米
2020-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人