![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 学习
胆识与智慧
在探索中成长
展开
-
Hdu 1710 二叉树的重建 先序+中序 ;中序+后序
给定一棵二叉树的先序遍历序列和中序遍历序列,要求这棵二叉树的后序序列。首先要知道先序序列是 根->左孩子->右孩子,而当前访问的这个根一定存在于中序序列中,然后根据中序序列的特点,根在中序序列的位置设为 border(边界) , 左边就是左子树,右边就是右子树。递归重建二叉树,然后后序输出即可。所以整体思路就是,沿着先序序列不断移动,当前的关键字设为 pre[ index ] , 然后在中序序原创 2018-02-02 22:33:12 · 265 阅读 · 0 评论 -
BZOJ 3224 普通平衡树 平衡树 ( Treap , SBT , Splay ,替罪羊树 ,非旋转 Treap )
题目描述:您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的后继(后继定义为大于x,且最小的数)Input第一行为n,表示操作的个数,下面n行每行有两个数opt和x,opt...原创 2018-03-01 23:14:03 · 228 阅读 · 0 评论 -
HYSBZ 1208 宠物收养所 平衡树 set
最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发生:被遗弃的宠物过多或者...原创 2018-02-22 12:00:26 · 276 阅读 · 0 评论 -
HYSBZ 1216 操作系统 优先级队列的应用
写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。如果一个进程到达时,CPU正在处理一原创 2018-02-21 22:09:43 · 248 阅读 · 0 评论 -
Hdu 1022
题目描述:As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all o...原创 2018-02-20 21:45:10 · 178 阅读 · 0 评论 -
Hdu 1702 复习栈结构和队列结构
栈和队列都属于特殊的线性表,最多只能在两端操作。栈是 FILO , 先进后出 ; 队列是 FIFO , 先进先出。和 DFS 和 BFS 的关系十分类似 。基础题目,模拟栈和队列题目描述:ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image h原创 2018-02-16 23:27:27 · 446 阅读 · 0 评论 -
Hdu 1237
题目描述:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 Sample Inp原创 2018-02-16 15:58:12 · 433 阅读 · 0 评论 -
Hdu 2586 学习 LCA 的 Tarjan 算法
原创 2018-02-08 10:11:26 · 262 阅读 · 0 评论 -
功能简单的优先级队列 堆实现 SCU 3369 SCU 3365
最近写 Prim 和 Disjkstra , 顺便复习一下堆和优先级队列的知识 :#include using namespace std ;#define Init_Data 0 // 设置初始数据typedef int Data_type ; // 数据类型, 在本程序只是单一类型class My_Priority_queue{// 优先级队列默认为小顶堆private原创 2018-02-06 23:28:53 · 212 阅读 · 0 评论 -
Hdu 3999 复习二叉树的先序遍历 递归+非递归
搜索二叉树,BST, 是二叉树的一种。特点是,(1).左孩子关键字比根小,右孩子关键字比根大。(2).根的左孩子和右孩子,如果不为空,也都是搜索二叉树。( 我一般这么想的,如有错误,敬请指正。)左孩子比根小,右孩子比根大,好处就是很方便查找,思想就是二分,和折半查找(二分)一样。查找是计算机中十分重要的一个操作,在海量的数据面前,如果一个一个遍历就太麻烦了,但是利用二叉树可以降低查原创 2018-02-02 19:39:39 · 227 阅读 · 0 评论 -
Java 初识笔记 (1) 实现二叉树
2018.4.27 尝试用 Java 实现二叉树import java.util.Queue ;import java.util.Scanner ;import java.util.LinkedList ;// 定义一个外部的类class Node { private int data ; public Node [] ch = new Node[2] ; // ch...原创 2018-04-27 18:27:06 · 128 阅读 · 0 评论