单调队列
该文被密码保护。
posted @ 2020-05-21 11:57
随笔分类 - 200-0数据结构
c++优先队列(priority_queue)用法详解
摘要：转自csdn的文章，仅作为学习笔记。原文链接：https://blog.csdn.net/weixin_36888577/article/details/79937886 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优
阅读全文
posted @ 2019-06-17 16:22
前缀和后缀表达式
摘要：后缀表达式 后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。 运用后缀表达式进行计算的具体做法：建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为
阅读全文
posted @ 2019-03-23 16:35
codevs 1013 求先序排列
摘要：题目链接：http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结
阅读全文
posted @ 2017-03-29 15:11
数据结构：线段树 【转】
摘要：http://blog.csdn.net/wypblog/article/details/8219727一、线段树基本概念 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[...
阅读全文
posted @ 2014-07-22 00:06
堆和栈的区别 【转】
摘要：http://6520874.blog.163.com/blog/static/725827192010930102014899/?suggestedreading&wumii 最近太过执着于一些底层概念，《堆和栈的区别》这篇经典的博文已经被转载过N次，但还是转到这里，以方便日后查阅。谨对原创表示感
阅读全文
posted @ 2014-04-07 16:06
链表——【线性表（二）】
摘要：修改了代码，重新放上来以作记录： 1 #include 2 #include 3 typedef struct stu 4 { 5 int num; 6 float score; 7 }datatype; 8 typedef struct student 9 {...
阅读全文
posted @ 2014-04-01 16:12
