随笔分类 -  数据结构

PAT 堆——A1098.Insertion or Heap Sort(25)（内涵堆的详细创建过程）
摘要：堆的详细创建过程：参考：https://www.jianshu.com/p/21bef3fc3030 明白堆的详细创建过程的前提是要理解Shift Down。 但是这明显不符合最大堆的定义，所以我们需要让该完全二叉树转换成最大堆！怎么转换成一个最大堆呢？ 最大堆有一个特点就是其各个子树都是一个最大堆 阅读全文
posted @ 2020-02-02 18:49 JasonPeng1 阅读(237) 评论(0) 推荐(0)
Mooc 算法与数据结构-综合提升C++版 第4章 堆和堆排序
摘要：插入元素: 取出元素: 白板编程:实现堆 创建堆： 阅读全文
posted @ 2020-02-02 17:44 JasonPeng1 阅读(472) 评论(0) 推荐(0)
洛谷——排序P1781宇宙总统
摘要：2019-11-24 14:57:51 比较100位的数字，属于高精度。直接上字符串 #include<bits/stdc++.h> #define f(a,b,c) for(int a=b;a<=c;a++) #define f1(a,b,c) for(int a=b;a>=c;i--) usin 阅读全文
posted @ 2019-11-24 14:59 JasonPeng1
洛谷——排序P1068分数线划定
摘要：解法1： #include<bits/stdc++.h> using namespace std; int n,m,i,f,k[5001],s[5001],sub[5001]; bool cmp(int a,int b){ if(s[a] == s[b]){ return k[a]<k[b]; } 阅读全文
posted @ 2019-11-24 14:57 JasonPeng1
洛谷——排序P1059明明的随机数+关于set+万能头文件
摘要：#include<bits/stdc++.h> using namespace std; set<int> s; int a[105]; int main(){ int n; cin>>n; for(int i=0;i<n;++i){ cin>>a[i]; s.insert(a[i]); } cou 阅读全文
posted @ 2019-11-24 14:55 JasonPeng1
洛谷——排序P1177快速排序
摘要：#include<iostream> using namespace std; int n,a[1000001]; void qsort(int l,int r){ int mid = a[(l+r)/2];//中间数 int i = l,j = r; do{ while(a[i]<mid) i++ 阅读全文
posted @ 2019-11-24 14:53 JasonPeng1
Dev c++ 运行程序时，程序运行结束窗口自动关闭的问题
摘要： 阅读全文
posted @ 2019-11-24 10:51 JasonPeng1
洛谷——线性数据结构P1996 约瑟夫问题
摘要：2019-11-24 10:04:17 解法1： O（N平方）复杂度 #include<bits/stdc++.h> #include <stdlib.h> #include <stdio.h> using namespace std; int main(){ int n,m,s=0; bool v 阅读全文
posted @ 2019-11-24 10:24 JasonPeng1
数据结构 B/B+树
摘要：2019-11-23 19:37:07 参考《数据结构与算法分析 C++描述》 参考《Mysql技术内幕》 参考：https://study.163.com/course/courseLearn.htm?courseId=1005993008#/learn/video?lessonId=105336 阅读全文
posted @ 2019-11-23 19:56 JasonPeng1
数据结构——优先队列
摘要：2019-11-06 10:43:47 参考《数据结构与算法分析 C++描述》 优先队列的应用： 操作系统的进程调度：MLFQ（多级反馈队列） 模型： 优先队列至少满足两种操作：1.插入 （insert） 2. deleteMin（删除最小顶） 如同大多数数据结构一样，有时可能要添加一些其他的操作， 阅读全文
posted @ 2019-11-06 11:03 JasonPeng1