数据结构
Sensente
满船清梦压星河
展开
-
POJ2255(二叉树遍历)
待学完树补。#include <iostream>#include <deque>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <set>using namespace std;d...原创 2019-05-23 23:31:27 · 380 阅读 · 0 评论 -
UVa11995 I Can Guess the Data Structure!
There is a bag-like data structure, supporting two operations: 1 x Throw an element x into the bag. 2 Take out an element from the bag.Given a sequence of operations with return values, you’re goin...原创 2019-12-08 22:31:42 · 161 阅读 · 0 评论 -
数据结构 链表
链表是解决变长数组的良好方式,可以自适应的增长空间长度,同时方便做定向插入和删除。一、链表的结构链表的各个储存单元称为结点。一个结点主要由两个部分组成,一是数据本身,另一部分是后继指针,用于指向后一个数据,以形成链表。首先定义一个结构体变量来储存结点。struct node { int data; struct node *next;}第二步,建立链表。...原创 2019-02-02 10:58:14 · 292 阅读 · 0 评论 -
蓝桥杯备战 栈与递归笔记
1.24.2019今天重温了一下栈,因为还没系统学过数据结构,再次重温还是有点吃力,争取在下一次Div2之前看到DFS。栈-&amp;amp;amp;amp;gt;递归-&amp;amp;amp;amp;gt;dfs-&amp;amp;amp;amp;gt;bfs-&amp;amp;amp;amp;gt;动态规划。一、栈栈是一种线性数据结构,只能从一端操作。基础用法:STL:#include栈的手动实现://手动原创 2019-01-24 21:59:09 · 350 阅读 · 0 评论 -
算法基础 排序
排序一、桶排序顾名思义,一个萝卜一个坑,对应任何一个数字都开一个数组下标与之对应。排序时间复杂度较小。但是空间复杂度可能会很高。因为即使有2个数字,1和100000也要开到1~1000001个数组空间。同时也无法处理浮点数。适用于密集型整数数据。#include <iostream>using namespace std;int book[10001];...原创 2019-01-26 00:53:49 · 118 阅读 · 0 评论 -
数据结构 优先队列
形象化描述:可以插队的队列。头文件:<queue>定义方法:较为简单的常见优先队列可直接定义;如:priority_queue<int,vector<int>,greater<int> >pq;即定义一个越小的整数优先级越大的优先队列。若想实现自定义排序,需重载运算符()如:struct cmp { bool o...原创 2019-02-17 12:01:33 · 351 阅读 · 0 评论 -
POJ1318 Is It A Tree?(不用并查集)
POJ1318http://poj.org/problem?id=1308题目大意:给定一些二元组表示一棵“树”中的点的关系,问这些关系能不能最后组成一棵树。即满足:1.只有一个根结点 2.每个点只有一个父亲节点。解题思路:凡是能组成树,即满足点的数量 = 边的数量 + 1那么用一个set除重,再记录输入的对数判断即可。WA提醒 : 空树也是树。即只输入 ...原创 2019-06-29 16:01:48 · 132 阅读 · 0 评论 -
数据结构 线段树与树状数组
一、线段树Reference:https://www.cnblogs.com/AC-King/p/7789013.html要解决的问题:1.查询区间[L,R]之间的最值2.修改a[i]为x;明确可以解决的问题:必须是满足区间可加性的问题,例如:符合区间加法的例子:数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和最大公因数(GCD)——总GCD ...原创 2019-09-14 23:52:58 · 606 阅读 · 0 评论 -
图论——二分图
一、基本知识/*二分图 * 什么是二分图 : 可以将图中的点划分为两个集合 且集合内部没有边相连 * 匹配: 一个匹配是一个边的集合 其中任意两条边都没有公共顶点。 * 最大匹配 : 匹配边数最多的匹配 * 交替路:从未匹配的点出发 * 增广路:从未匹配的点出发,走交替路 * 增广路性质: 长度是奇数 * 匈牙利算法 二分图最大匹配 * 带权二分图最大权完备匹配 KM *...原创 2019-10-02 11:44:56 · 362 阅读 · 0 评论