牛客844784119号

分类

图(1) 总结(9) 经典题型(4)

/ 注册

全部文章（共15篇）

一笔画

算法思路：1.欧拉回路都是偶点，无奇点 2.欧拉路只有两个奇点（起点和终点），其余都是偶点 3.给定样例数据一定存在两者之中的一种 4.欧拉路包括欧拉回路 #include<iostream> using namespace std; vo...

2020-08-14

1 688

树的存储

树是一种非线性数据结构，与 **list(链表) 十分相似，因此，存储方式也与 list 大同小异，他共有四种存储方法,以下将一一介绍注意（用于下方所有表示方法）：1.数据域中可以存放任何数据类型或数据结构（当然包括STL）2.指针域中可以存放一个或一组指针变量，当树以数组形式存储（结构体数...

2020-02-09

0 863

动态规划解题一般思路

虽然动归没有确切的解题思路，可是以下的步骤却是常用的： 1.将原问题分解，缩小成为子问题.（与原题形式相同，不过规模变小）（例如数字三角形的子问题是求从倒数第二层走到倒数第一层时的最大值）将子问题不断化简，得出答案，当子问题可以完美解决，原问题便可完美解决。 2.设计该题的状态.一个状态的好坏直接影...

动态规划

2020-02-08

0 586

最长公共子序列（LCS）

1.最长公共子序列的定义：我们称序列Z=<z1,z2,...,zk>，Z=<z1,z2,...,zk>是序列X=<x1,x2,...,xm>X=<x1,x2,...,xm>的子序列当且仅当存在严格上升的序列<i1,i2,...,ik>&...

动态规划

2020-02-07

1 979

STL heap

头文件：#include<algorithm>1.什么是堆：堆是一种数组对象，其形式可以看做是一棵完全二叉树。二叉树的Node（或Vertex）与数组（array）中的元素一一对应（也说明它的存储方式是数组）。通俗来讲，对就是一棵存储数据相对有序的完...

2020-02-05

0 552

STL priority_queue

1.什么是priority_queue(优先队列)：优先队列是队列与排序的结合，他有像队列一样的出队与入队操作，but出入队原则与队列不同.队列是先入队者先出队，而优先队列是优先级高的先出队.那么什么是优先级呢？在定义优先队列时，会给出这一队列的优先级，优先级有两种情况...

2020-02-04

0 577

STL queue

1.什么是队列？队列是一种基本的数据结构，特点类似于排队，先进入队列者先出队，特点是“先进先出” 又称为“FIFO”表。 2.队列的定义： queue<数据类型名> 队列名;3.常用队列函数： q...

2020-02-04

0 663

STL map

1.什么是map? 映射（Map），又称为字典（Dictionary），是由关键字（Key）及其对应的元素值（Value）所组成的元素单元（Element）的表单式集合。可以迅速地从单元集合中检索到相应的元素.因此，在需要对大量数据进行查找操作而查找的性能又占据重要地位的场...

2020-02-03

1 523

STL string

1.什么是string？ string是c++STL模板库中加入的字符串类型，相比于字符数组而言，string不必担心字符串的长度问题且string字符串相对字符数组而言，不会出太多BUG，操作起来更加方便。 2.string的定义： a. ...

2020-02-03

0 534

STL set

1.什么是set？是一个内部自动有序且不含重复元素的容器，是一种可以将元素的自动去重与并将元素按升序排序的数据结构适用于需要去重但是又不方便直接开数组的情况，由于插入的元素会自动排序，所以相对数组的进一个元素直接在后面存一个元素来说，是一种无（输入先后）顺序的数据结构。...

2020-02-03

1 633