排序:
默认
按更新时间
按访问量
RSS订阅

STL标准库函数总结

参考链接 0 前言: 平时STL自己用的很少,很多库函数都不是很熟悉,趁着最近有空,将STL的知识学习一下。主要学习一下,pair,vector,set,vector,stack,queue,map,string. 1 pair 位于头文件&...

2018-07-31 11:34:47

阅读数 781

评论数 0

数据结构总结

POJ 2524 Ubiquitous Religions (并查集) //并查集 #include<bits/s...

2018-07-30 15:48:32

阅读数 83

评论数 0

搜索问题总结

1.前言: 得做些努力,先对搜索的题目下手,希望能有进步。 bfs应该是一种层次搜索,它是通过借助队列实现的。bfs一般可以解决最优,最快情况的问题。bfs的缺点就是占用的空间太大。 dfs应该是深度搜索,类似于树的先序搜索,它是通过递归来实现的。dfs可以解决有没有解的问题,能不能走...

2017-09-06 22:09:55

阅读数 290

评论数 0

贪心算法总结

题目总结贪心算法1.来吃 HDOJ.1257 最少拦截系统 我感觉这个例子非常好的解释贪心。 如果一个拦截系统能拦截当前的导弹,那么就让他拦截,如果可能的话,导弹高度一直降低,就让他一直拦截,直到他不能拦截新的导弹,再建立新的导弹系统。可以抽象的理解为有一个人一直吃,直到他吃不下了...

2017-08-13 15:37:52

阅读数 269

评论数 0

大数(JAVA模板)

大数计算,计算pow(2,n)。 分析: 1、新建一个值为123的大整数对象 BigInteger a=new BigInteger(“123”); //第一种,参数是字符串 BigInteger a=BigInteger.valueOf(123); //第二种,参数可以是int、lo...

2018-08-22 14:38:36

阅读数 32

评论数 0

二分图判定模板

给定一个具有n个顶点的图。要给图上每个顶点染色,并且要使相邻的顶点颜色不同。判断是否能最多用两种颜色进行染色。题目保证没有重边和自环。 概念:把相邻顶点染成不同颜色的问题叫做图的着色问题。对图进行染色所需要的最小颜色数称为最小着色度。最小着色度为2的图称作二分图。 分析:如果只用两种颜色,...

2018-08-12 19:56:15

阅读数 62

评论数 0

读入优化(模板)

void read(int &x){ char ch = getchar();x = 0; for (; ch < '0' || ch > '9'; ch = getchar()); for (; ch &...

2018-08-11 20:23:32

阅读数 39

评论数 0

线段树模板

待调: //线段树建立、查询 #include<bits/stdc++.h> #define maxn 1000007 #define l...

2018-08-06 15:38:10

阅读数 43

评论数 0

kmp模板

题目一 /*kmp模板 题意就是求B串在A串中的第一次匹配的下标,(从1开始) str就是B,mo就是A*/ #include<bits/stdc++.h> using namespac...

2018-08-04 10:57:20

阅读数 79

评论数 0

LIS和LCS模板

//LIS模板,最长上升子序列 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define For(a,b) for(int ...

2018-08-01 21:31:56

阅读数 70

评论数 0

STL标准函数库 queue(priority_queue)

队列 1.队列的特点: 先进先出 队列的操作 q.size(); q.empty(); q.push(k); //在队尾插入k q.pop(); //删掉队列的第一个元素 q.front(); //返回队列的第一个元素 q.back(); //返回队列的末尾...

2018-08-01 13:29:32

阅读数 92

评论数 0

STL标准函数库 map

1.map定义: Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。 2、map的功能 自动建立Key - va...

2018-08-01 12:18:16

阅读数 225

评论数 0

STL标准函数库 vector容器

1.vector的功能 vector包含着一系列连续存储的元素,性质和数组十分相似。 访问元素或者在末尾插入元素常数级别,插入元素是线性级别。 2.vector的操作 #include<bits/stdc++.h&a...

2018-08-01 11:05:02

阅读数 232

评论数 0

判断是否存在环模板(拓扑排序,Bellman_ford算法)

(一)Bellman_ford有错误,回头调: /*Bellman-ford判断是否存在负环 原理是在n-1次松弛之后,如果存在负环,那么造成点的值变小*/ #include<bits/stdc++.h> #define inf 0x...

2018-07-30 21:20:11

阅读数 71

评论数 0

最短路径模板(dijkstra,floyed)

n个点,m条边,给定起点和终点,求单源最短路径。 dijkstra算法: #include<bits/stdc++.h> #define inf 0x3f...

2018-07-30 13:36:07

阅读数 222

评论数 0

最小生成树模板(prim,kruskal)

//prim求最小生成树 #include<iostream> #include<string.h> #define maxn 1010 #define inf 0x3f3f3f...

2018-03-23 15:11:00

阅读数 52

评论数 0

素数打表

#include<iostream> #include<cmath> #define maxn 102 using namespace std; ...

2017-09-03 21:30:52

阅读数 128

评论数 0

STL标准函数库 set容器(multiset)

set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值(实现了二叉搜索树的特点);另外,还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历...

2017-09-03 20:38:42

阅读数 197

评论数 0

01背包,完全背包,多重背包模板

01,完全,多重背包模版: http://blog.csdn.net/u012860063/article/details/32911251 01背包: 转载自: http://blog.csdn.net/qq_34374664/article/details/52230368 http...

2017-09-03 10:58:38

阅读数 123

评论数 0

STL 二分查找(binary_search(),lower_bound(),upper_bound() )

摘自:http://blog.csdn.net/zwj1452267376/article/details/47150521二分查找(二分检索):二分法检索又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中, 首先将给定值key与字典中间位置上元素的...

2017-08-11 17:00:25

阅读数 165

评论数 0

提示
确定要删除当前文章?
取消 删除