知识讲解
文章平均质量分 71
liusu201601
这个作者很懒,什么都没留下…
展开
-
C++ vector 使用方法(各种常用函数的介绍)
一、vector的基础介绍0、数组基础一维数组与多维数组,是C++中最常用的系列存储工具,数组的常规使用的基础上,STL的中自带多种升级版的容器与基础函数,vector则是其中一款。1、vector的基础概念1.1 vector翻译为向量,但称为 可变长数组 或者 动态数组 更容易理解;1.2 vector内部采用连续存储空间来存储元素,所以存储与操作的逻辑与数组类似,支持指定元素的快速访问和操作。1.3 vector的元素不仅可以是int,double,string,还可以是 结构体(注意:结原创 2022-03-26 15:23:19 · 5276 阅读 · 1 评论 -
【知识汇总】 OI 入门技巧与方法
OI 相关的常识汇总(更新ing)序号标题内容属性1信息学竞赛答题的基础套路答题方法与技巧入门介绍2C++数据类型的极值与空间问题时间与空间介绍基础概念3随机数·真随机数的使用方法番外技巧42、OI 基础语法介绍(更新ing)序号标题内容属性1memset()函数怎么用?函数介绍2字符串基础1:字符数组介绍概念介绍3字符串基础2:常用的字符串函数介绍概念介绍4stri原创 2022-03-26 10:01:59 · 1135 阅读 · 0 评论 -
最小生成树基础
基础分析20180325ls前置算法:邻接表的使用,排序,并查集,图的遍历;概念:一张图中,给出n个点,m条边,每条边有权值,求:用最少的边权使全图联通。概念分析:其实概念中的最小,包含了2个方面:1 是边的数量最小:一个图要完全联通,只需要(n-1)条边,这样又不会成环,所以就是树;2 要求边权和最小,所以任意两点之间如果有多条边可选的话,要选尽可能小的;...原创 2018-03-25 11:14:18 · 416 阅读 · 0 评论 -
回文水仙花自守数介绍201809
对于数本身,有很多有趣的性质,本篇只介绍三种有趣的数字,都是和数位拆分有关;1、回文数:从左到右、从右到左读,都是一样的数;2、水仙花数:在三位数中,有一些数字满足条件:各数位的数的立方和等于这个数字本身;3、自守数:一个数平方后,尾数等于自己;1、回文数的判断:1.1 将一个数字按数位拆分,并且放到一个数组中;1.2 让这个数组进行首尾比较;上代码://回文数的...原创 2018-09-11 17:16:31 · 851 阅读 · 0 评论 -
素数判断入门201808
素数的定义:一个正整数只能被1和自己整除。关键字:正整数、只有2个因子。----------------------------------------------------------------------------------------------------------------------------------------------------------------...原创 2018-08-07 11:34:03 · 1373 阅读 · 7 评论 -
高精度?什么鬼!(附题表与详细讲解:更新ing)
相关内容:1 高精度基础1:a+b2 高精度基础2:a-b3 高精度基础3:a*b写在前面:高精度也叫大整数,指当运算过程,产生一些超出整形(int)甚至(longlong)的数据的时候,计算机不能使用内置的运算器进行运算的时候。我们需要用数组来替代数位模拟运算,其实就是模拟运算的思维,对大数据范围的特殊处理,并不是特别神秘的东西。高精度的相关代码,都是比较繁琐,需要你...原创 2018-09-26 16:47:07 · 1523 阅读 · 1 评论 -
字符串基础1:字符数组介绍
1 字符与ASCII表1.1 字符是一种数据类型,类似:整数(int)、实数(double、float)。1.2 下图是部分的ASCII表,主要展示字符在电脑中的存储方法。每个字符,都对应一个十进制数。1.3 单个的字符常量,用单引号(‘ ’)来括起来。例如:int a:表示有一个名字为a的整数变量;char b:表示有一个名字为 b 的 字符变量;设...原创 2018-11-26 20:17:18 · 943 阅读 · 1 评论 -
字符串基础2:常用的字符串函数介绍
上一节介绍了:字符串基础1:字符数组介绍我们知道,字符串本质是一个字符数组,同时可以理解是一个整数的数组。但是末尾会有一个格子,存放了 ' \0 ' 这个字符,作为结束。-------------------------------------------------------------------------------------------------------------...原创 2018-11-27 17:46:43 · 730 阅读 · 0 评论 -
luogu1908:逆序对(暴力思维+归并+树状数组)
题目连接参考:学无止境的题解题目大意:1 求一组数字的逆序数对的个数;2逆序对:i>j的时候,a[i]<a[j],这样就算一个逆序数对;解题思路1:暴力枚举(n平方)1对于每个i,询问j ,j 属于[1,i-1],只要a[j]>a[i],则有一对逆序数对;暴力代码(25分):#include<cstdio>int n,an...原创 2019-03-06 14:54:21 · 342 阅读 · 0 评论 -
番外:C++数据类型的极值与空间问题(精简版)
数据类型,是C++里的一种容器,如果能知道每种容器的确切容积,会更方便地切换使用:本文全部的测试内容,都是在以64位:Windows7:Dev5.9.2运行的结果:1 先看结论char 最大值:127char 最小值:-128----------------------------------int 最大值:2147483647int ...原创 2018-12-28 10:19:53 · 781 阅读 · 0 评论 -
luogu1177:快排模板:二分排序详解
题目连接:该题是luogu试炼场的2-3:T1题目大意:1 给n个数字,要求按从小到大的顺序排好,输出;解题思路:1 主要是掌握二分排序的基础原理:分治与函数的自我调用2 请看下图及讲解:1 当前 第x层 的比较:1)每次的排序区域是[L,R],执行比较的游标x从L向右移动>>,游标y从R向左移动<<,当y<x的时候,当前层的比较结束;2)x...原创 2019-03-15 10:52:58 · 727 阅读 · 0 评论 -
智胀也能看懂的筛选法求素数的对比分析201904
前置文章:素数判断入门201808关于素数的入门部分,已经在上面有写过本文是讨论从 “ 埃氏筛 ” 到 “ 线性筛 ” 的那一丁点区别。概要分析埃氏筛选的原理和时间复杂度分析:埃氏筛选已经很好了!但是有缺陷再往前走一步:线性筛选关于埃氏筛选法百度百科用一句话就描述清楚了:埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算...原创 2019-04-24 14:53:17 · 271 阅读 · 0 评论 -
信息学竞赛答题的基础套路
1.头文件:详细查询请点这里超级常用标准库头文件: <iostream> // 标准流对象 <cstdio> // C 风格的输入输出 <cmath> // 常用数学函数库 <cstring> // 字符串处理函数 <cstdlib> // 动态内存分配、随机数、排序与搜...原创 2019-06-21 10:05:22 · 1552 阅读 · 0 评论 -
memset()函数怎么用?
0 问题引入将一个n*m的二维数组 a 初始化为 0 ;朴素的代码:for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++) { a[i][j]=0; }}C++给了一个memset()函数,可以大幅降低代码量:memset(a,0,sizeof(a));以上两段代码实现的结果,都是满足题意的,但是同学们希望能用memset...原创 2019-06-21 09:32:11 · 1964 阅读 · 1 评论