2019年04月_Lilyan_blog

05月 04月 03月 02月 01月

转载在Linux下使用Vi进阶编辑器Vim编译C/C++

Vim – 编辑器之神历史与争端Vim 的前身是 vi，一个简洁但是略有不足的编辑器，但是从 vi 开始，编辑器的模式区分和唯快不破的思想就已经体现的很到位了。Vim 即是 vi improved，是在 vi 原本所有的方式上进行的进一步提升，但是并不会改变 vi 的其他本质，只是增加了更多适应如今需要的一些功能。vi 于 1976 年诞生，与 Emacs 不分先后，两者因其快捷的编辑被奉为...

2019-04-25 08:25:10 5569 1

原创图的遍历——dfs OR bfs

1.什么是图的遍历？从图的某一个顶点出发，沿图中的路径依次访问图中的所有顶点，并且使得图中所有顶点都恰好被访问一次，这一过程即为图的遍历。注意：这里讨论的图特指连通图上进行遍历。2.图的遍历——dfs(深度优先搜索)简介：开始我们假设图上所有的顶点都未被访问，选择图中任一顶点，开始执行以下操作：1.访问当前顶点v，并将该顶点标记为已访问。2.遍历与顶点v相邻的所有顶点c，然后对顶点v所...

2019-04-30 20:00:27 404

原创并查集练习题以及带权并查集简介

1.并查集模板（luogu——P3367）1.问题描述：题目链接2.分析：这道题目就是一道普通的并查集模板题目，只要对并查集的初始化，查找，合并有所了解或者看到上一篇介绍并查集算法的文章，直接敲即可，这里不过多赘述。3.AC_Code：#include <bits/stdc++.h>using namespace std;const int maxn = 1e4 + 5...

2019-04-29 21:14:09 781

原创算法竞赛中一些输出题目的坑点

1.怎么输出多个\首先，我们使用C或C++的标准输入IO流的话两个\或者多个\似乎与OI中的标准输入中的转义字符相冲突，我们可以采用在没输出一个\的时候，在前面多加一个\即可。比如，需要输出\,那么我们就在每个单独的\前多加一个即\\ == \printf("\\\\") ==> \\比如这道题目:哈尔滨工程大学AAC code:#include <cstdio&gt...

2019-04-27 11:23:44 453

原创高级数据结构——优先队列求n个最小和

1.优先队列的简介：想必我们之前了解过了队列这个数据结构。利用队列的先进先出的性质，可以解决很多实际问题，但对于一些特殊的情况，队列是无法解决的。例如，我们在医院里，重症急诊患者肯定不能像普通患者那样依次排队就诊。这时候我们还是使用队列的先进先出的原则，那重症患者不就凉凉了，所以我们要使用一种更高级的数据结构——优先队列，先访问优先级高的元素。优先队列的操作与普通队列差不多。但是相比于队列...

2019-04-23 21:54:24 465

原创基础数据结构——二叉树的遍历

1.二叉树的递归定义：a.要么二叉树没有根节点，是一棵空树。b.要么二叉树由根节点、左子树、右子数组成，且左子树和右子树都是二叉树。通俗的解释一波：一个家族里面，可以把爷爷说成父亲的父亲，而曾祖父则为父亲的父亲的父亲，这样家族里自己的直系血缘的男性都可以用"父亲"这样的递归定义来定义了。下面给出几种二叉树图：D为完全二叉树， E为满二叉树。2.完全二叉树与，满二叉树：a.满二叉...

2019-04-22 22:07:06 318

原创高级数据结构——并查集基本操作

1.并查集概述：a.什么叫并查集？从字面意思理解，并就是合并，查就是查询，集就是集合的意思。并查集是一种用于分离集合操作的抽象数据结构类型。它所处理的是集合之间的关系，即动态维护和处理集合元素之间复杂的关系，当给出两个元素的一个无序对(a,b)时，需要快速合并a和b所在的集合，这期间需要反复查找某个元素所在的集合。b.简介：在这种数据类型中，n个不同的元素被分为若干组，每组是一个集合，这...

2019-04-21 19:53:28 860

原创数据结构——图基础练习题

主要记录在学习图的基础所在练习题目的题集：1.关系查询：a.题目描述:b.分析：其实这一道题目是让我们查询一个无向图的两个顶点是否有边存在，因为a把b当做朋友，b也要把a当做朋友，所以我们可以把a，b看做图中的顶点，在无向图中a如果和b构成边则他们互相就是朋友了，这是必然的。接下来我们要处理的是输入的数据是字符串，那么我们可以想到用hash或者map将字符串转成唯一的int整型来对应...

2019-04-17 22:11:07 2179

原创数据结构基础——链表的基本操作

1.链表的简介：链表属于线性表数据结构中的一种，线性表分为顺序表和链表，顺序表可以理解为数组。按正常方式定义一个数组时，计算机会从内存取出一块连续的地址来存放给定长度的数组；而链表则是由若干个结点所组成，(每个结点代表一个元素)，且结点在内存中的存储位置通常是不连续的。那么链表比数组方便在哪里呢？比如我们要在一个序列中添加某一个元素，这时候使用数组就比较麻烦了，他需要将需要插入的位置后面的...

2019-04-15 21:39:43 541 1

原创 01联通块求解——bfs

##1.问题描述：##2.算法分析：其实这道题目就是一个让我们求出一共有多少个联通块问题；首先我们要理解怎样才算是联通块，比如单个的1四周被0包围，算作联通块，或者1连着的1两个1算作一个联通块，只要1的上下左右任一个方向存在1都算作一个联通块，比如样例一：大概就这么个意思。那么我们该怎么做了，比较容易就想到搜索了，我们枚举每一个位置的元素，如果为0，则跳过，如果为1开始搜索。（...

2019-04-14 22:08:13 816

原创蓝桥杯学习之数据结构——图论基础知识简介

##1.图的基本概念：图是由一系列顶点和若干连结顶点集合内两个顶点的边组成的数据结构。数学意义上的图，指的是由一系列点与边构成的集合，这里我们只考虑有限集。通常我们用G = (V, E)表示一个图的结构，其中V表示点集， E表示边集。在顶点集合所包含的若干个顶点之间，可能存在着某种两两关系——如果某两个点之间的确存在这样的关系的话，我们就在这两个点之间连边，这样就得到了边集的一个成员，也就是...

2019-04-14 20:58:44 1566