- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 归并排序+求逆序数
参考. 归并排序+求逆序数归并排序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
84
原创 堆排序半讲解
堆排序一,基础知识(记忆)重要大根堆 ,小根堆二,heapify:堆调整二,build_heap:构造堆三,heap_sort:利用堆进行堆排序主函数 链接: 原文. 一,基础知识(记忆) 重要 i处节点的left_child位置为:2 * i +1 i处节点的left_child位置为:2 * i +2 i处节点的parent位置为:( i - 1 )/ 2 大根堆 ,小根堆 1,为完全二叉树:添加新节点的顺序是:从上到下,从左到右 2,满足:父节点 > 子节点(小根堆相反) 3,可以用一个一维
2021-08-11 16:58:11
90
原创 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
96
原创 线性表的查找(三种)
线性表的查找(三种)改进后的顺序查找二分查找分块查找 改进后的顺序查找 -增加哨兵 减少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
439
原创 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
50
原创 二叉树基本操作
二叉树基本操作储存结构二叉树的建立先序建立中序建立后序建立二叉树的遍历先序遍历中序遍历后序遍历遍历应用计算二叉树的深度计算节点总数计算叶子总数 储存结构 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
41
原创 2021/7/31补题
2021/7/31补题J - JOJO's FactoryK - Keep Eating J - 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
175
原创 队列的基本操作
333833 队列一、队列是什么?二、代码实现1.引入库2.读入数据总结 一、队列是什么? 先进先出, 头删尾插(队列头,队列尾), 有顺序队和链队 二、代码实现 1.引入库 import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings warnings.filterwarnings('ignore') import ssl ssl._creat
2021-07-29 20:11:40
77
V - 小金掰呀掰不够玉米
2020-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人