C++基础讲义
文章平均质量分 80
fatship
信息学教练员
展开
-
【转载】upper_bound 和 lower_bound 用法
二分函数的使用方法。转载 2023-02-04 16:48:40 · 248 阅读 · 1 评论 -
【转载】C++ pair的基本用法总结(整理)
1,pair的应用pair是将2个数据组合成一组数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量。其标准库类型--pair类...转载 2019-10-25 10:57:44 · 3790 阅读 · 2 评论 -
【转载】Set和Multiset
【C++ STL】Set和Multiset1、结构 set和multiset会根据特定的排序原则将元素排序。两者不同之处在于,multisets允许元素重复,而set不允许重复。 只要是assignable、copyable、comparable(根据某个排序准则)的型别T,都可以成为set或者multisets的元素。如果没有特别的排序原则,采用默认的less,已operat...转载 2019-05-04 09:44:40 · 193 阅读 · 0 评论 -
catalan数的应用
卡特兰数:规定h(0)=1,而h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,h(6)=132,h(7)=429,h(8)=1430,h(9)=4862,h(10)=16796,h(11)=58786,h(12)=208012,h(13)=742900,h(14)=2674440,h(15)=9694845·····················通项公式...转载 2018-12-25 11:02:10 · 511 阅读 · 0 评论 -
【转载】线段树入门
好久没写过算法了,添一个吧,写一个线段树的入门知识,比较大众化。 上次在湖大,其中的一道题数据很强,我试了好多种优化都TLE,相信只能用线段树才能过。回来之后暗暗又学了一次线段树,想想好像是第三次学了,像网络流一样每学一次都有新的体会。 把问题简化一下: 在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问...转载 2018-12-25 11:01:23 · 153 阅读 · 0 评论 -
【转载】C++中的vector使用范例
C++中的vector使用范例一、概述vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector是一个容器,它能够存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,可以动态改变大小。例如:// c语言风格int myHouse[100] ;// 采用vectorvector<in...转载 2018-12-25 11:00:47 · 277 阅读 · 0 评论 -
[转载]数据结构容器——栈stack、队列queue和优先priority_queue
1、stackstack模板类的定义在<stack>头文件中。stack模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。定义stack对象的示例代码如下:stack<int> s1;stack<string> s2;stack的基本操作有:入栈,如例:s...转载 2018-12-25 10:59:48 · 547 阅读 · 0 评论 -
字符串初步
字符串在Qbasic中,是一种类型。而在C++里面,则一般不用这种类型来完成字符串的操作,而是通过字符数组来完成字符串的操作(C++里面的string类型处理速度较慢)。字符类型我们以前就已经学习过了,是char类型。而字符数组就是类似这样定义的数组:char s[100]。通过这样的定义,我们就可以通过cin >> s来得到,输入的字符串。特别需要注意的是,字符串的输...原创 2018-12-25 10:59:18 · 1240 阅读 · 0 评论 -
第三章 数 组
第三章 数 组 在前面的各个章节中,已经介绍了C++中的几种基本机构和基本数据类型,经过练习,可以实现很多有意思的程序,完成了一些简单而有趣的程序。但在程序设计中,仅依靠基本类型和单纯的三种基本程序结构并不能够实现更多更强大的功能。所以做为程序设计者必须将更多更强大的构造数据类型和更为复杂的程序结构引入到程序设计当中,才能够让程序更强大,更能够满足程序设计人员的需求。复杂的数据类型有...原创 2018-12-25 10:51:35 · 1623 阅读 · 2 评论 -
第三节 循环结构
在前面,完整的介绍了顺序结构的相关语句和分支结构语句的使用,但是在程序设计中,只单纯的使用这两种结构是不能够发挥出计算机的强大功能的,还要结合循环结构,让所设计的程序可以简单的处理重复性代码或类似性代码。循环是C++程序设计基础部分的重要部分,也是程序设计的精要所在,请读者一定仔细研读,以求达到最好的学习效果。 一、while循环在C/C++中,while循环是最基础的一个。...原创 2018-12-25 10:50:39 · 1306 阅读 · 2 评论 -
C++辅导教程(2)——分支结构
第二章 分支语句 在前面的内容中,介绍了关系运算和逻辑运算。在编程中可以通过赋值语句,给一个变量赋值来得到是否成立,但是单纯依靠前面的语句是无法达到按照这个逻辑值的不同而运行不同的语句。一、分支语句在程序设计中,为了实现前面的情况,定义了一种结构叫做选择结构。if语句是选择结构中,最常用的一种,它可以根据条件的成立和不成立,来把程序分为两个部分,所以if语句有叫做双分支语句。...原创 2018-12-25 10:49:58 · 1006 阅读 · 0 评论 -
第一节 C++编程基础(补充)
六、关系运算和逻辑运算在程序设计中,不仅仅是单纯的赋值、输入或输出,而在更多的情况下,在程序中是要依赖于一些关系。这些关系的表示,就是关系运算;而这些关系的互相搭配,就形成了逻辑关系的运算。在各种语言之中,关系运算和逻辑运算都定义了相关的运算符号。在C++中定义的关系运算符有:< (小于)<= (小于等于)> (大于)>= (大于等于...原创 2018-12-25 10:49:05 · 1093 阅读 · 0 评论 -
C++讲义——第一节C++基础
第一节 C++编程基础 C++在语法结构上和QBASIC有着很大的区别,QBASIC语言适合大多数初学者使用,初学者在学习时不用关心变量的定义,程序的结构等诸多的细节,甚至QBASIC编程环境可以帮初学者将程序进行标准化和有一定的改错能力,让初学者可以顺利的学习程序设计的知识。但是QBASIC毕竟只是一种入门性语言,目前已经基本没有任何实用价值。对于即将进入中学的学生,将要学...原创 2018-12-25 10:47:25 · 2423 阅读 · 2 评论