- 博客(24)
- 收藏
- 关注
RSS订阅原创 Restoring Road Network（类弗洛伊德）
Restoring Road Network 时间限制: 1 Sec 内存限制: 128 MB ...
2018-07-31 13:40:53
230
原创 Don't Be a Subsequence（DP）
Don't Be a Subsequence 时间限制: 1 Sec 内存限制: 128 MB ...
2018-07-31 08:55:55
297
原创 浅谈Spfa
一、前言1、什么是spfa在很多的博客和百科里都有介绍比Dj算法更强大，比ford更省时间，这里就不多说了；2、为什么他能处理带负权的在每次碰到更优的解时，将下一个节点再次入队列，会按照路径顺次的优化之前的。而Dj算法后面的最优是建立在当前的，只能做加法，即使有更小的也不能回头了；3、什么是负环、怎样判断负环？所谓负环，不是带有负权的回路都是，而是回路的权值和为负数的才叫负环。判断...
2018-07-27 16:08:50
793
原创 浅谈链式前向星
我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度.用head[i]记录以i为边集在数组中的第一个存储位置. 那么对于下图: ...
2018-07-27 09:58:02
232
原创 Interesting Integers(暴力枚举)
Interesting Integers 时间限制: 1 Sec 内存限制: 128 MB ...
2018-07-27 00:08:26
321
原创 Naive Operations
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) ...
2018-07-26 21:08:26
278
原创 线段树
一 概述线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左儿子的区间是[a,c]，右儿子的区间是[c+1,b]。二 从一个例子理解线段树下...
2018-07-26 20:57:39
130
原创 树状数组求逆序数（离散化）+归并排序求逆序数
前言1、什么是逆序数？ 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序数的总数就是这个排列的逆序数。 2、用树状数组求逆序数的总数 2.1该背景下树状数组的含义 我们假设一个数组A[n],当A[n]=0时表示数字n在序列中没有出现过，A[n]=1表示数字n在序列...
2018-07-25 16:42:48
369
原创 优先队列priority_queue详解
优先队列的头文件&&声明首先，你需要#include<queue>using namespace std;这两个头文件。其次，一个优先队列声明的基本格式是：priority_queue<结构类型> 队列名;比如：priority_queue <int> i;priority_queue <double> ...
2018-07-24 16:56:13
184
原创 queue队列小
一、queue的基本概念 queue的中文名字叫做队列。队列是什么呢？相信大家都排过队吧！如下图： 假设小红球，小黄球，小蓝球和小绿球这四个球去买票。小红球先排队，然后黄蓝绿依次站在后面。那么，谁会先买到票？（只要不插队的话）肯定先进去的先出来。（当然有可能出口太小出不来）这就是queue的策略：先进先出策略（First In First Out,简称FIFO）。...
2018-07-24 16:49:31
163
转载 c++中set的用法
C++中set的用法set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。去重set（允许两个元素有相同的键值）multisetset的各成员函数列表如下:1. begin()--返回指向第一个元素的迭代器2. clear()--清除...
2018-07-24 11:58:08
331
转载 树状数组详解
代码出自：夜深人静写算法 目录 一、从图形学算法说起 1、Median Filter 概述 2、r pixel-Median Filter 算法 3、一维模型 4、数据结构的设计 5、树状数组华丽登场 二、细说树状数组 ...
2018-07-23 14:43:52
3642
1
原创 数据结构---拓扑排序详解
1、拓扑排序的介绍对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。拓扑排序对应施工的流程图具有特别重要的作用，它可以决定哪些子工程必须要先执行，哪些子工程要在某些工程执行后才可以执行。为了形象地反映出整个工程中各个子工程(活动)之间的...
2018-07-23 14:37:54
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人