标签:CPP
栈    1.定义:栈是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶,相应地, 表头端称为栈底。不含元素的空表称为空栈。     假设栈S=(a1,a2,a3,...,an),则称a1为栈底元素,an为栈顶元素。栈中元素按a1,a2,a3,...,an的次序进
①基础并查集算法 #define MAX 100005 int p[MAX]; int find(int r) { if(p[r]!=r) p[r]=find(p[r]); return
在某种情况下,我们不得不进行整型等数据类型与字符串类型的转换,比如,将“1234”转换为整数,常规的我们可以使用atoi函数来进行转换,或者是写一个循环来做转换,我们在这里也可以使用sstream类来做转换。示例代码如下,演示了atoi和sstream的方法。 #include<stdio.
【模板】并查集   题目详见:[【P3367】【模板】并查集] (https://www.luogu.org/problemnew/show/P3367) 这是一道裸的并查集题目(要不然叫模板呢) 废话不多说进入正题: 并查集通过一个一维数组来实现
如果让你求区间第(k)大,你会怎么做呢? 主席树?确实是个不错的选择(不过像我这种垃圾还是乖乖打暴力吧) 在c++的stl库中,提供了nth_element这样一个函数 它的用法是nth_element(a+l,a+k,a+r) 这样它会使a这个数组中区间((l,r))内的第(k)大的元素处在第(k
istringstream用于执行C++风格的串流操作。 下面的示例是使用一个字符串初始化istringstream类,然后再使用>>操作符来依次输出字符串中的内容。 temp_mon=""; for(int ii=1;ii<=12;ii++){ temp_mon+=Int_t
题目描述 Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。 Frank不仅喜欢观测,还喜欢分析观测到的数据。他经常分析两个参数之间(比如亮度和半径)是否存在某种关系。 现在Frank要分析参数
原创博客,转载请注明出处!1.简介# C++提供一些基本的数据类型(int,float,double,char等),但由于程序处理的问题通常较复杂,基本的数据类型不能满足程序需要,因此C++允许用户根据需要自定义数据类型。C/C++的结构体是包含相同/不同数据类型数据项的组合项,关键字struct标
所谓DFS就是“不撞南墙不回头”的一种搜索。其时间复杂度为O(V+E)。 能算出从起点到终点的全部路径,在算法执行的过程中需要一个visit[vi]数组来维护每个结点的访问情况,这样就能避免重复访问。但需要注意的是对于同一起点到同一终点有多条路径的时候,每次递归回溯时要重置visit[vi]的状态
程序目标:输入一个字符串,竖向输出该字符串。使用string和动态分配内存机制。代码如下: #include<iostream>#include "stdafx.h"#include<cstring>int main(){ using namespace std; strin
转载请保留以下声明  作者:赵宗晟  出处:http://www.cnblogs.com/zhao-zongsheng/p/8493398.html 前言 有些人提到C++模板就会下意识地觉得可怕、看不懂、避而远之。其实模板并不复杂,而且熟练后可以用在日常工作中,可以帮助我们重用代码,让代码更简
一、HTML        HTML(HyperTextMark-upLanguage)即超文本标记语言,是WWW的描述语言。   二、XML        XML即ExtentsibleMarkup Language(可扩展标记语言),是用来定义其它语言的一种元语言,其前身是SGML(标准通用标记
mt19937 当你第一眼看到这玩意儿的时候 肯定禁不住吐槽:纳尼?这是什么鬼? 确实,这个东西鲜为人知,但是它却有着卓越的性能 简介 mt19937是c++11中加入的新特性 它是一种随机数算法,用法与rand()函数类似 但是具有速度快,周期长的特点(它的名字便来自周期长度:2^19937-1)
类型转换机制可以分为:隐式类型转换 和 显示类型转换(强制类型转换) C中的类型转换:   事情要从头说起,这个头就是C语言.我们已经习惯了使用C-like类型转换,因为它强大而且简单. 主要有以下两种形式:   (new-type) expression new-type (expression)
  本文旨在记录在阅读《C++ Primer Plus》第五版的过程中,一些重点的知识点,方便以后查阅。本文将不断更新...... 一、第三章 处理数据   1、无符号整型不能存储负数值,其优点是可以增大变量能够存储的最大值。例如short表示的范围是-32768-32767,则无符号版本的表示范围
  本篇博客存在非常大的概念上的错误(算法没有错误) 更正的版本在这里 http://www.cnblogs.com/zwfymqz/p/8480552.html http://www.cnblogs.com/zwfymqz/p/8480429.h
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16701    Accepted Submission(s): 6457